Setup coordination between two stages of a production system: A multi-objective evolutionary approach

Annals of Operations Research

Volumn 147, Issue 1, 2006, Pages 175-198

  Meloni, Carlo ^a   Naso, David ^a   Turchiano, Biagio ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Manufacturing systems; Multi objective evolutionary algorithms; Scheduling; Sequencing

Indexed keywords

EID: 33749359631     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-006-0065-0     Document Type: Article

References (31)

1. Aarts, E.H.L. and J.K. Lenstra (Eds.). (1997). Local Search in Combinatorial Optimization, Wiley.
2. Agnetis, A., P. Detti, C. Meloni, and D. Pacciarelli. (2001). "Setup Coordination Between Two Stages of a Supply Chain." Annals of Operations Research, 107, 15-32.
3. Al-Haboubi, M.H. and S.Z. Selim. (1993). "A Sequencing Problem in the Weaving Industry." European Journal of Operational Research, 66, 65-71.
4. Calegari, P., G. Coray, A. Hertz, d. Kobler, and P. Kuonen. (1999). "A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization." Journal of Heuristics, 5, 145-158.
5. Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. (2002). "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
6. Dimopoulos, C. and A.M.S. Zalzala. (2000). "Recent Developments in Evolutionary Computation for Manufacturing Optimisation: Problems, Solutions, and Comparisons." IEEE Transactions on Evolutionary Computation, 4(2), 93-113.
7. Fanti, M.P., B. Maione, G. Piscitelli, and B. Turchiano. (1996). "Heuristic Scheduling of Jobs on a MultiProduct Batch Processing Machine." International Journal of Production Research, 34(8), 2163-2186.
8. Fonseca, C.M. and P.J. Fleming (1995). "An Overview of Evolutionary Algorithms in Multi-Objective Optimization." Evolutionary Computation, 3(1), 1-16.
9. Fonseca, C.M. and P.J. Fleming (1998). "Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms - Part I: A Unified Formulation." IEEE Transactions on Systems, Man and Cybernetics, Part A, 28(1), 26-37.
10. Gao, Y. and L.P. Shi. (2000). "Study on Multi-Objective Genetic Algorithm." Proceedings of the 3rd World Congress on Intelligent Control and Automation, 1, 646-650.
11. Hertz, A., and D. Kobler. (2000). "A Framework for the Description of Evolutionary Algorithms." European Journal of Operational Research, 126, 1-12.
12. Ishibuchi, H. and T. Murata. (1998). "A Multi-Objective Genetic Local Search Algorithm and its Application to Flowshop Scheduling." IEEE Transactions on Systems, Man and Cybernetics, Part C, 28(3), 392-403.
13. Ishibuchi, H. and T. Murata. (1999). "Local Search Procedures in a Multi-Objective Genetic Local Search Algorithm for Scheduling Problems." IEEE SMC '99, International Conference on Systems, Man, and Cybernetics, 1, 665 -670.
14. Ishibuchi, H., T. Yoshida, T. Murata. (2002). "Selection of Initial Solutions for Local Search in Multiobjective Genetic Local Search." IEEE CEC '02, Proceedings of the 2002 Congress on Evolutionary Computation, 1, 950-955.
15. Ishibuchi H., T. Yoshida, and T. Murata. (2003). "Balance Between Genetic Search and Local Search in Memetic Algorithms for Multiobjective Permutation Flowshop Scheduling." IEEE Transactions on Evolutionary Computation, 7(2), 204-223.
16. Kazarlis, S.A., S.E. Papadakis, J.B. Theocharis, and V. Petridis. (2001). "Microgenetic Algorithms as Generalized Hill-Climbing Operators for GA Optimization." IEEE Transactions on Evolutionary Computation, 5(3), 204-217.
17. Knowles, J. and D. Corne. (1999). "The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Multiobjective Optimization." IEEE CEC 99, Proceedings of the 1999 Congress on Evolutionary Computation, 1, 98-105.
18. Landa Silva, J.D. and E.K. Burke. (2004). "A Tutorial on Multiobjective Metaheuristics for Scheduling and Timetabling." In X. Gandibleux, M. Sevaux, K. Sorensen, and V.T kindt (Eds.), Multiple Objective Meta-Heuristics, Lecture Notes in Economics and Mathematical Systems. Berlin: Springer.
19. Meloni, C. (2001). "An Evolutionary Algorithm for the Sequence Coordination in Furniture Production." Lecture Notes of Computer Science, 2264, 91-106.
20. Meloni, C., D. Naso, and B. Turchiano. (2003). "Multi-Objective Genetics Algorithms for a Class of Sequencing Problems in Manufacturing Environments." 2003 IEEE International Conference on Systems, Man & Cybernetics, October 5-8, 2003, Washington, D.C.
21. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs, Berlin: Springer.
22. Murata, T., H. Ishibuchi, and H. Tanaka. (1996). "Genetic Algorithms for Flowshop Scheduling Problems." Computers and Industrial Engineering, 30(4), 1061-1071.
23. Naso, D., B. Turchiano, and C. Meloni. (2004). "Single and Multi-Objective Evolutionary Algorithms for the Coordination of Serial Manufacturing Operations." Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari, Technical Report.
24. Reeves, C.R. (1995). "A Genetic Algorithm for Flowshop Sequencing." Computers And Operations Research, 22, 5-13.
25. Spina, R., L.M. Galantucci, and M. Dassisti. (2003). "A Hybrid Approach to the Single Line Scheduling Problem with Multiple Products and Sequence-Dependent Time." Computers à Industrial Engineering, 45, 573-583.
26. Srinvas, N. and K. Deb. (1995). "Multiobjective Function Optimization using Nondominated Sorting Genetic Algorithms." Evolutionary Computation Journal, 2(3), 221-248.
27. T'kindt, V. and J.-C. Billaut. (2002). Multicriteria Scheduling-Theory, Models and Algorithms. Berlin: Springer.
28. Van Veldhuizen, D.A. and G.B. Lamont. (2000) "On Measuring Multiobjective Evolutionary Algorithm Performance." IEEE CECOO, Proceedings of the 2000 Congress on Evolutionary Computation, pp. 204-211.
29. Voss, S., S. Martello, I.H. Osman, and C. Roucariol. (Eds). (1999). Meta-Heuristics: Advances and Trends in Local Sear-ch Paradigms for Optimization. Kluwer.
30. Zitzler, E. (1999). "Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications," Doctoral Dissertation ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
31. Zitzler, E., K. Deb, and L. Thiele. (2000). "Comparison of Multiobjective Evolutionary Algorithms: Empirical Results." Evolutionary Computation, 8(2), 173-195.