Optimization of production scheduling in a plastics processing industry

Optimization of production scheduling in a plastics processing industry

0.00 Avg rating0 Votes
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: ,
Keywords: scheduling, optimization: simulated annealing, programming: integer
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 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.

Reviews

Required fields are marked *. Your email address will not be published.