Article ID: | iaor20023213 |
Country: | Netherlands |
Volume: | 138 |
Issue: | 1 |
Start Page Number: | 29 |
End Page Number: | 42 |
Publication Date: | Apr 2002 |
Journal: | European Journal of Operational Research |
Authors: | Westerlund Tapio, Isaksson Johnny, Harjunkoski Iiro, Roslf Janne |
Keywords: | programming: integer |
In this paper, a large-scale industrial production scheduling problem is considered. The problem includes the allocation of a number of production runs with release and due dates into a processing unit. The environment is further complicated with sequence-dependent setup times. A mixed integer linear programming (MILP) model is used to describe the scheduling task. However, due to the complex nature of the problem, the MILP model cannot directly be used to solve large-scale systems with industrial relevance. Therefore, an iterative heuristic procedure is used to address the notorious combinatorial complexity. Different properties of the algorithm are discussed and an illustrative example based on industrial data is presented.