Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 169, Issue 3, Pages 712-722Publisher
ELSEVIER
DOI: 10.1016/j.ejor.2004.10.027
Keywords
scheduling; robustness; permutation flowshop; interval structures; pyramids
Ask authors/readers for more resources
This paper focuses on the characterization of a subset of optimal sequences for the famous two-machine flowshop problem. Based on the relative order of the job processing times, two particular interval structures are defined so that each job is associated with an interval. Then, using the Allen's algebra, the interval relationships are analysed and a sufficient optimality condition is established providing a characterization of a large subset of optimal sequences. This set necessarily includes any Johnson's sequences together with numerous other optimal job sequences. (c) 2005 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available