Batch versus cyclic scheduling of flexible flow shops by mixed-integer programming |
| |
Authors: | Tadeusz Sawik |
| |
Affiliation: | 1. Department of Operations Research and Information Technology , AGH University of Science &2. Technology , Al. Mickiewicza 30, Kraków, 30-059 , Poland ghsawik@cyf-kr.edu.pl |
| |
Abstract: | New mixed-integer programming models are proposed for deterministic batch or cyclic scheduling in flow shops with parallel machines and finite in-process buffers. Models for scheduling with all machines continuously available for processing throughout the entire scheduling horizon as well as for scheduling with an arbitrary pattern of machine availability due to pre-scheduled downtime events are provided. Numerical examples modelled after real-world flexible flow shop scheduling in electronics manufacturing are presented, and to compare the batch and cyclic schedules with continuous or with limited machine availability, results of computational experiments are reported. |
| |
Keywords: | flow shop scheduling mixed integer linear programming batch scheduling cyclic scheduling |
|
|