Article ID: | iaor19951396 |
Country: | Belgium |
Volume: | 34 |
Issue: | 2 |
Start Page Number: | 55 |
End Page Number: | 78 |
Publication Date: | Jul 1994 |
Journal: | Belgian Journal of Operations Research, Statistics and Computer Science |
Authors: | Teghem Jacques, Batta Claude |
Keywords: | scheduling, optimization: simulated annealing, programming: integer |
Isofoam S.A. is a company specialized since 1980 in manufacturing insulating boards FINA-X. These boards can be extruded in a workshop with three different machines working in parallel. The extrusion of a specific product is characterised by several parameters so that the efficiency of the machines depends on the type of product to be manufactured. Change-over times occur between the extrusion of two successive products on the same machine. The main objective is to minimize the total utilization time of the three machines all together, with the requirement of extruding all the quantities ordered of various products. An exact mathematical formulation of the problem using Mixed Integer Linear Programming is first described and several results are given. Then an original heuristic method is proposed combining Simulated Annealing and Linear Programming, and results of experiments are given.