Heuristics for two-machine flowshop scheduling with setup times and an availability constraint
- UNCW Author/Contributor (non-UNCW co-authors, if there are any, appear on document)
- Wei Cheng (Creator)
- Institution
- The University of North Carolina Wilmington (UNCW )
- Web Site: http://library.uncw.edu/
- Advisor
- John Karlof
Abstract: This paper studies the two-machine flowshop scheduling problem with anticipatory
setup times and an availability constraint imposed on only one of the machines where
interrupted jobs can resume their operations. We present a heuristic algorithm from
Wang and Cheng to minimize makespan and use simulation to determine the actual
error bound.
Heuristics for two-machine flowshop scheduling with setup times and an availability constraint
PDF (Portable Document Format)
190 KB
Created on 1/1/2009
Views: 1604
Additional Information
- Publication
- Thesis
- A Thesis Submitted to the University of North Carolina at Wilmington in Partial Fulfillment of the Requirement for the Degree of Masters of Science
- Language: English
- Date: 2009
- Keywords
- Production scheduling
- Subjects
- Production scheduling