Abstract
This paper treats a production planning problem in an aluminum manufacturing plant characterized by milling equipment subject to wear and replacement, furnaces with limited capacities and precedence rules and timing implied by temperatures and alloy types. We describe a rule-driven mathematical model and present an efficient rolling horizon schedul-ing algorithm based on tabu search as well as computational results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
V. Chvatal, Dealing with hard problems, Lecture notes on approximation algorithms and randomized algorithms, 3e cycle romand de R.O., 1990.
F. Glover, Tabu search, Preliminary draft of a paper presented at the ORSA/TIMS Joint National Meeting, St. Louis, MO, 1987.
F. Glover and M. Laguna, Target analysis to improve a tabu search method for machine scheduling, The Arabian Journal for Science and Engineering 16,no. 2B(1991).
F. Glover and M. Laguna, Tabu search, in: Modern Heuristic Techniques for Combinatorial Problems, 1992.
F. Glover, E. Taillard and D. de Werra, A user's guide to tabu search, ORWP 92/01, 1992.
A. Hertz and D. de Werra, Tabu search techniques, OR Spektrum 11(1989) 131–141.
A. Hertz and D. de Werra, The tabu search metaheuristic: How we used it, Annals of Mathematics and Artificial Intelligence 1(1990)111–121.
M. Laguna, W. Barnes and F. Glover, Scheduling jobs with linear delay penalties and sequence-dependent setup costs and times using tabu search, Applied Intelligence (1990).
A. Proca, Planification de la capacité d'un laminoir, Travail de diplôme, EPFL, 1989.
Y. Rossier, Systèmes de gestion industrielle: conception et application à une fonderie, Thèse de doctorat, EPFL, Lausanne (paru dans la collection META, 1991, PPUR, Lausanne) 1990.
L. Stauffer, Planification de l'agrégat de laminage à chaud, rapport final, rapport interne RO930114, EPFL, Lausanne, 1993.
D. Woodruff and M. Spearman, Sequencing and batching for two classes of jobs with deadlines and setup times, Production and Operations Management1(1992).
D. Woodruff, Subcontracting when there are setups, deadlines and tooling costs, Proceedings of the Intelligent Systems Symposium, ORSA/TIMS, 1992.
Rights and permissions
About this article
Cite this article
Stauffer, L., Liebling, T.M. Rolling horizon scheduling in a rolling-mill. Annals of Operations Research 69, 323–349 (1997). https://doi.org/10.1023/A:1018993331077
Issue Date:
DOI: https://doi.org/10.1023/A:1018993331077