Production-inventory scheduling using Ant System metaheuristic

International Journal of Production Economics

Volumn 104, Issue 2, 2006, Pages 317-326

  Ferretti, Ivan ^a   Zanoni, Simone ^a   Zavanella, Lucio ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Ant System; Continuous casting; Metaheuristics; Scheduling

Indexed keywords

ALGORITHMS; BILLETS (METAL BARS); COMPUTER SIMULATION; CONTINUOUS CASTING; INVENTORY CONTROL; IRON AND STEEL PLANTS; OPTIMIZATION; SCHEDULING;

ANT SYSTEMS; METAHEURISTICS; PROBLEM MODELING; STEEL PLANT PRODUCTION MANAGEMENT;

HEURISTIC METHODS;

EID: 33748756034     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2005.01.008     Document Type: Article

References (26)

1. Blazewicz J., Wolfang D., and Pesch E. The job shop scheduling problem: Conventional and new solution techniques. European Journal of Operation Research 93 (1996) 1-33
2. Bullnheimer, B., Hartl, R.F., Strauss, C., 1997. A new rank based version of the Ant System-a computetional study. Proceedings of the Second International Conference on Metaheuristics, Sophia-Antipolis, France.
3. Colorni, A., Dorigo, M., Maniezzo, V., 1991. Distributed optimization by ant colonies. Proceedings of the European Conference of Artificial Life, pp. 134-142.
4. Colorni A., Dorigo M., and Maniezzo V. Ant System for job-shop scheduling. Belgian Journal of Operation Research 34 (1994) 39-53
5. Den Besten, M., Stützle, T., Dorigo, M., 2000. Ant Colony Optimization for the total weighted tardiness problem. Proceedings of the Sixth International Conference Lecture Notes on Computer Science, vol. 191, pp. 611-620.
6. Dorigo M., and Gambarella L.M. Ant Colony System: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation (1997) 53-66
7. Dorigo M., Maniezzo V., and Colorni A. Positive feedback as a search strategy. Technical Report no. 91-016, Dipartimento di Elettronica Politecnico di Milano (1991)
8. Franca P.M., Gendreau M., Laporte G., and Muller F.M. A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent of setup time. International Journal of Production Economics 43 (1996) 79-89
9. Gagné C., Price W.L., and Gravel M. Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence dependent setup time. Journal of the Operations Research Society 53 (2002) 895-906
10. Goss S., Aron S., Deneubourg J.L., and Pasteels J.M. Self-organized shortcuts in the Argentine ant. Naturwissenschaften (1989) 579-581
11. Gravel M., Price W.L., and Gagné C. Scheduling continuous casting of aluminium using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research 143 (2002) 218-229
12. Huang, S.H., Zhang, H.C., 1994. Artificial neural networks in manufacturing: Concepts, applications and perspectives. IEEE Transactions on Components, Packaging and Manufacturing Technology, Part A 212-228.
13. Karg R., and Thompson G.L. A heuristic approach to solving travelling salesman problem. Management Science 10 (1964) 225-248
14. Lee H.L., and Pinedo M. Scheduling jobs on parallel machines with sequence dependent setup time. European Journal of Operational Research 100 (1997) 464-474
15. MacCarthy B.L., and Liu J. Addressing the gap in scheduling research: A review of optimization and heuristic methods in production scheduling. International Journal of Production Research 31 (1993) 59-79
16. Reeves C.R. Modern Heuristic Techniques for Combinatorial Problems (1995), McGraw-Hill, London
17. Rubin P.A., and Ragatz G.L. Scheduling in a sequence dependent setup environment with genetic search. Computers and Operations Research 22 (1995) 85-99
18. Sabuncuoglu I., and Gurgun B. A neural network model for scheduling problems. European Journal of Operational Research 93 (1996) 288-299
19. Stützle, T., 1998. An ant approach to the flow shop problem. Proceedings of the Sixth European Congress on Intelligent Techniques and Soft Computing, vol. 3, pp. 1560-1564.
20. Stützle T., and Hoos H. The Max-min Ant System and local search for the traveling salesman problem. In: Voss S., Martello S., Osman I.H., and Runcairol C. (Eds). Meta-Heuristic: Advances and Trends in Local Search Paradigms for Optimization (1998), Kluwer, Boston 137-154
21. Tang L., Liu J., Rong A., and Yang Z. A multiple travelling salesman problem model for hot rolling scheduling in Schangai Baoshan Iron and Steel Complex. European Journal of Operational Research 124 (2000) 267-282
22. Tang L., Liu J., Rong A., and Yang Z. A review of planning and scheduling systems and methods for integrated steel production. European Journal of Operational Research 133 (2001) 1-20
23. Tang L., Liu J., Rong A., and Yang Z. Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules. International Journal of Production Research 40 (2002) 1583-1595
24. Tibor F. A linear programming model of integrated iron and steel production. Management Science 4 (1958) 415-449
25. Ying K.C., and Liao C.J. An Ant colony system approach for scheduling problems. Production Planning and Control 14 (2003) 69-75
26. Zanoni S., and Zavanella L. Model and analysis of integrated production-inventory system: The case of steel production. International Journal of Production Economics 93/94 (2005) 197-205