Adil Bellabdaoui, Antonio Fiordaliso and Jacques Teghem
Key words:
scheduling, heuristic, steelmaking
Mathematices Subject Classification: 90B35, 90B90, 68W25
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2005 Yokohama Publishers
Back

Abstract:
This paper presents an algorithm for flow management in the context of steelmaking continuous casting. The system under study is based on a real world industrial application and covers the elaboration of crude steel from the oxygen converters to the refining and adding of chemicals in refining stands, to moulding and solidification in continuous casting. The scheduling is characterized by several constraints: job grouping, technological interdependence, no dead time inside the same job group and dynamic job processing time. The aim is to maximize productivity and to reduce the sojourn time of the product in the system. With this aim in view, we propose a heuristic based on the elimination of machines conflicts. The algorithm has been developed with the Matlab software. Some numerical results are presented and discussed.
A heuristic algorithm for scheduling the steelmaking continuous casting process

Special Issue in Honor of the 65th Birthday of Toshihide Ibaraki
Volume 1, Number 3, September 2005, pp. 447-464