Heuristic Approach for Solving Flow Shop Machine Scheduling Problems

Simple item page
dc.contributor.authorAdamu, M.O
dc.contributor.authorIdowu, G
dc.contributor.authorBudlender, N
dc.date.accessioned2019-02-27T12:42:13Z
dc.date.available2019-02-27T12:42:13Z
dc.date.issued2017
dc.descriptionJournal Articlesen_US
dc.description.abstractThe problem of scheduling n jobs on m flow shop machines to maximize the (weighted) number of Just-In-Time jobs is considered. It is known that this problem is NP-Complete even for a single machine, indicating that no efficient optimal solution can be found in reliable time for even fairly large instance problems. In this research, two greedy heuristic solutions are proposed and compared with an optimum solution found by Xpress-MP using small problem instances. Computational results and analysis for various scales of instances show that the greedy heuristic algorithms performed creditably well when compared with an optimal solution using small problem instances. The quality and efficiency of the heuristics coupled with solutions to large instance problems are highlighted.en_US
dc.description.sponsorshipTertiary Education Trust Funden_US
dc.identifier.citationAdamu, M.O, Idowu, G and Budlender, N (2017). Heuristic Approach for Solving Flow Shop Machine Scheduling Problems. Unilag Journal of Medicine, Science and Technology. Vol5.(1), 74-93p.en_US
dc.identifier.issn2408-5049
dc.identifier.urihttps://ir.unilag.edu.ng/handle/123456789/3859
dc.language.isoenen_US
dc.publisherUniversity of Lagos Press, Akokaen_US
dc.relation.ispartofseriesUniversity of lagos Journal;Vol.5(1)
dc.subjectInventoryen_US
dc.subjectHeuristicsen_US
dc.subjectCombinatorial Optimizationen_US
dc.subjectFlow Shopen_US
dc.titleHeuristic Approach for Solving Flow Shop Machine Scheduling Problemsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Heuristic Approach for Solving Flow Shop Machine Scheduling Problems.pdf
Size:
484.94 KB
Format:
Adobe Portable Document Format
Description:
Full Texts
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Volume 5, Issue 1, 2017