Optimization of production scheduling in plastics processing industry
Abstract
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 appear between 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 ordered quantities of various products. An exact mathematical formulation of the problem using Mixed Integer Linear Programmingis 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.