Production-inventory scheduling using Ant System metaheuristic

Abstract The present paper presents the algorithmic solution, based on an Ant System metaheuristic, of an industrial production–inventory problem in a steel continuous-casting plant. The model proposed is based on an objective function, the aim of which is to find the most profitable production schedule of the steel billets. Furthermore, the model takes into account the relevant parameters of the finite-capacity productive system (e.g. set-up and processing times, demand profile, warehouse capacity). Moreover, the make-to-order production environment of the company presents a significant manufacturing phase, which is represented by the billet cooling warehouse (similarly to the drying process in paper and textile production, or maturing in food production): this fact introduces a relevant constraint to production schedule. The study shows the basic criteria used for the problem modelling and the steps proposed for profit optimisation. The Ant System algorithm implemented is discussed and its relevance for the steel plant production management is shown.

[1]  Michel Gendreau,et al.  A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times , 1996 .

[2]  S. H. Huang,et al.  Artificial neural networks in manufacturing: concepts, applications, and perspectives , 1994 .

[3]  Lixin Tang,et al.  Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules , 2002 .

[4]  Simone Zanoni,et al.  Model and analysis of integrated production-inventory system: The case of steel production , 2005 .

[5]  Michael Pinedo,et al.  Scheduling jobs on parallel machines with sequence-dependent setup times , 1997, Eur. J. Oper. Res..

[6]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[7]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[8]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[9]  Thomas Stützle,et al.  An Ant Approach to the Flow Shop Problem , 1998 .

[10]  G. L. Thompson,et al.  A Heuristic Approach to Solving Travelling Salesman Problems , 1964 .

[11]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[12]  Matthijs den Besten,et al.  Ant Colony Optimization for the Total Weighted Tardiness Problem , 2000, PPSN.

[13]  Paul A. Rubin,et al.  Scheduling in a sequence dependent setup environment with genetic search , 1995, Comput. Oper. Res..

[14]  Jiyin Liu,et al.  Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling , 1993 .

[15]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[16]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[17]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[18]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[19]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[20]  Ching-Jong Liao,et al.  An ant colony system approach for scheduling problems , 2003 .

[21]  Marc Gravel,et al.  Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times , 2002, J. Oper. Res. Soc..

[22]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[23]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[24]  Marc Gravel,et al.  Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic , 2002, Eur. J. Oper. Res..

[25]  Tibor Fabian,et al.  A Linear Programming Model of Integrated Iron and Steel Production , 1958 .

[26]  Ihsan Sabuncuoglu,et al.  A neural network model for scheduling problems , 1996 .

[27]  W. Godwin.  Article in Press , 2000 .

[28]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .