Browse All

Theses & Dissertations

Submissions

  • Submissions (Articles, Chapters, and other finished products)

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.

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