1. Analysis of flow shop scheduling anomalies
- Author
-
Christos Koulamas and S. S. Panwalkar
- Subjects
050210 logistics & transportation ,Mathematical optimization ,Schedule ,021103 operations research ,Information Systems and Management ,General Computer Science ,Job shop scheduling ,Computer science ,05 social sciences ,0211 other engineering and technologies ,02 engineering and technology ,Flow shop scheduling ,Management Science and Operations Research ,Industrial and Manufacturing Engineering ,Flow (mathematics) ,Modeling and Simulation ,0502 economics and business - Abstract
Anomalies in flow shop scheduling are rare; only two anomalies have been reported. We present five new anomalies for the permutation flow shop models with the minimum makespan objective and seven more anomalies for the minimum total flow time objective. These anomalies (including the existing ones) are divided into three types corresponding to an increased processing time of a single operation, the addition of a job and the addition of a machine. We derive two properties which, when satisfied, eliminate the possibility of certain anomalies. We conclude that restrictions such as no-delay schedules, no job waiting or no machine idle time (after it starts processing) often result in anomalies. We also show that anomalies can also occur in non-permutation flow shops (four new anomalies presented).
- Published
- 2020
- Full Text
- View/download PDF