Title :
Heuristic decomposition and LP-based scheduling in make-and-pack production
Author :
Baumann, Philipp ; Trautmann, Norbert
Author_Institution :
Dept. of Bus. Adm., Univ. of Bern, Bern, Switzerland
Abstract :
In this paper, we are concerned about the short-term scheduling of industrial make-and-pack production processes. The planning problem consists in minimizing the production makespan while meeting given end-product demands. Sequence-dependent changeover times, multi-purpose storage units with finite capacities, quarantine times, batch splitting, partial equipment connectivity, material transfer times, and a large number of operations contribute to the complexity of the problem. Known MILP formulations cover all technological constraints of such production processes, but only small problem instances can be solved in reasonable CPU times. In this paper, we develop a heuristic in order to tackle large instances. Under this heuristic, groups of batches are scheduled iteratively using a novel MILP formulation; the assignment of the batches to the groups and the scheduling sequence of the groups are determined using a priority rule. We demonstrate the applicability by means of a real-world production process.
Keywords :
batch production systems; integer programming; linear programming; production planning; scheduling; LP-based scheduling; MILP formulations; batch splitting; end-product demands; heuristic decomposition; industrial make-and-pack production processes; material transfer times; mixed-integer linear programming; multipurpose storage units; partial equipment connectivity; production makespan; real-world production process; sequence-dependent changeover times; short-term scheduling; Compounds; IP networks; Job shop scheduling; Materials; Schedules; Storage tanks; Heuristic; make-and-pack production; mixed-integer linear programming; multipurpose storage units; production planning and control;
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4577-0740-7
Electronic_ISBN :
2157-3611
DOI :
10.1109/IEEM.2011.6117939