Solution to multi-objective optimization of flow shop problem based on ACO algorithm

2006 International Conference on Computational Intelligence and Security, ICCIAS 2006

Volumn 1, Issue , 2006, Pages 417-420

  Li, Jianfu ^a,b   Zhang, Wei ^b  

^a CHONGQING UNIVERSITY   (China)

^b CHONGQING UNIVERSITY OF EDUCATION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONSTRAINT THEORY; LARGE SCALE SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION ALGORITHMS (ACO); FLOW SHOP PROBLEM; MULTI-OBJECTIVE CONSTRAINT;

APPROXIMATION ALGORITHMS;

EID: 38549086270     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIAS.2006.294166     Document Type: Conference Paper

References (9)

1. S.M. Johnson, Optimal two-and three-stage production schedules, Naval Research Logistics Quarterly 1, 1954, pp. 61-68.
2. Simulated Annealing Solutions for Multi-Objective Scheduling and Timetabling, in Rayward-Smith V.J., Osman I.H., Reeves C.R., Smith G.D. (Eds.), Modern Heuristic Search Methods, JoIm Wiley & Sons, 1996.
3. C.Daniel, "A Tabu Search Algorithm for Computing an Operational Timetable", European Journal of Operational Research, Vol. 76, 1994, pp. 98-110.
4. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Learning, Addison Wesley, New York, 1989
5. V. T'kindt, N. Monmarché, F. Tercinet and D. Laügt, "An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem", European Journal of Opera-tional Research, 142(2), 2002, pp. 250-257.
6. M. Dorigo, G. Di Caro and L.M. Gambardella, "Ant algorithms for discrete optimization", Ar-tificial Life, 5(3) 1999, pp. 137-172.
7. A. Colorni, M. Dorigo, and V. Maniezzo, "Positive feedback as a search strategy", Technical Report, No. 91-016, Politécnico di Milano, Italy, 1991.
8. F. Della Croce, M. Ghirardi and R. Tadei, "An improved branch-and-bound algorithm for the two-machine total completion time flow shop problem", European Journal of Operational Re-search, 139(2), 2002, pp. 293-301.
9. B.W. Cadambi and Y.S. Sathe, "Two-machine flowshop scheduling to minimize mean flow time", Opsearch, 30(1), 1993,pp.35-41.