Solving a bi-objective flowshop scheduling problem by pareto-ant colony optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4150 LNCS, Issue , 2006, Pages 294-305

  Pasia, Joseph M ^a,b   Hartl, Richard F ^b   Doerner, Karl F ^b  

^a Institute of Mathematics and Natural Sciences Research Institute   (Philippines)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; PARETO PRINCIPLE; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION (PACO); FLOWSHOP SCHEDULING PROBLEM; PATH RELINKING (PR); PERMUTATION FLOW-SHOP PROBLEM;

OPERATIONS RESEARCH;

EID: 33751374104     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11839088_26     Document Type: Conference Paper

References (33)

1. Lenstra, J., Kan, A., Brucker, P.: Complexity of machine scheduling problems. Annals of Discrete Mathematics 1 (1977) 343-362
2. Du, J., Leung, J.: Minimizing total tardiness on one machine is np-hard. Mathematics of operations research 15 (1990) 483-495
3. Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1) (1996) 29-41
4. Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In Corne, D., Dorigo, M., Glover, F., eds.: New Ideas in Optimization. McGraw-Hill, New York (1999) 11-32
5. Blum, C.: Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling. Computers & OR 32 (2005) 1565-1591
6. Doerner, K., Gronalt, M., Hartl, R.F., Reimann, M., Strauss, C., Stummer, M.: Savingsants for the vehicle routing problem. In Cagnoni, S., et al., eds.: Proceedings of Applications of Evolutionary Computing : EvoWorkshops 2002. Volume 2279 of Lecture Notes in Computer Science. (2002) 11-20
7. Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 (2002) 333-346
8. Gravel, M., Price, W., Gagné, C.: Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research 143 (2002) 218-229
9. Guntsch, M., Middendorf, M.: Solving multi-criteria optimization problems with population-based aco. In Fonseca, C., Fleming, P., Zitzler., E., Deb, K., Thiele., L., eds.: Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization. Volume 2632 of Lecture Notes in Computer Science. (2003) 464-478
10. Doerner, K., Gutjahr, W., Hartl, R., Strauss, C., Stummer, C.: Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131 (2004) 79-99
11. Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto ant colony optimization in multiobjective project portfolio selection with ILP preprocessing. European Journal of Operational Research 171 (2006) 830-841
12. Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: (Nature-inspired metaheuristics in multiobjective activity crashing) To appear: Omega.
13. Mariano, C., Morales, E.: A multiple objective ant-q algorithm for the design of water distribution irrigation networks. Technical report, Instituto Mexicano de Tecnología del Agua (1999)
14. Shelokar, P., Jayaraman, V., Kulkarni, B.: Ant algorithm for single and multiobjective reliability optimization problems. Quality and Reliability Engineering International 18 (2002) 497-514
15. Shelokar, P., Jayaraman, V., Kulkarni, B.: Multiobjective optimization of reactor-regenerator system using ant algorithm. Petroleum Science and Technology 21 (2003) 1167-1184
16. García-Martínez, C., Cordón, O., Herrera, F.: An empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria tsp. In Dorigo, M., et al., eds.: Proceedings of ANTS 2004. Volume 3172 of Lecture Notes in Computer Science. (2004)
17. Gambardella, L., Taillard, E., Agazzi, G.: MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In Corne, D., Dorigo, M., Glover, F., eds.: New Ideas in Optimization. McGraw-Hill, New York (1999) 63-76
18. Iredi, S., Merkle., D., Middendorf, M.: Bi-criterion optimization with multicolony ant algorithms. In Zitzler, E., et al., eds.: Proceedings of First International Conference on Evolutionary Multi-criterion Optimization. Volume 1281 of Lecture Notes in Computer Science. (2001) 359-372
19. Stützle, T.: An ant approach to the flow shop problem. In: Proceedings of EUFIT98, Aachen (1998) 1560-1564
20. Dorigo, M., Gambardella, L.: Ant colonies for the traveling salesman problem. Biosystems 43(2) (1997) 73-81
21. Merkle, D., Middendorf, M.: An ant algorithm with a new pheromone evaluation rule for total tardiness problems. In: Proceedings of the EvoWorkshops 2000. Volume 1803 of Lecture Notes in Computer Science. (2000) 287-296
22. Rajendran, C., Ziegler, H.: Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. European Journal of Operational Research 155 (2004) 426-438
23. i scheduling problem. European Journal of Operational Research 132 (2001) 439-452
24. Basseur, M., Seynhaeve, F., Talbi, E.: Path relinking in pareto multi-objective genetic algorithms. In Coello, C., Aguirre, A., Zitzler, E., eds.: Evolutionary Multi-criterion Optimization, EMO'2005. Volume 3410 of Lecture Notes in Computer Science. (2005) 120-134
25. Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operational Research 64 (1993) 278-285
26. Talbi, E., Rahoual, M., Mabed, M., Dhaenens, C.: A hybrid evolutionary approach for multicriteria optimization problems: Application to the flowshop. In Zitzler, E., et al., eds.: Evolutionary Multi-criterion Optimization. Volume 1993 of Lecture Notes in Computer Science. (2001) 416-428
27. Basseur, M., Seynhaeve, F., Talbi, E.: Design on multi-objective evolutionary algorithms to flow-shop scheduling problem. In: Congress on Evolutionary Computation. Volume 2., Piscataway, IEEE Service Center (2002)
28. Basseur, M., Seynhaeve, P., Talbi, E.: Adaptive mechanisms for multi-objective evolutionary algorithms. In: IMACS multiconference, Computational Engineering in Systems Applications (CESA'03), Piscataway, IEEE Service Center (2003) S3-R-00-222.
29. Geiger, M.: MOOPPS - An optimization system for multiobjective production scheduling. In: The Sixth Metaheuristic International Conference (MIC'05), Vienna, Austria (2005)
30. Geiger, M.J.: "Personal Communication".
31. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C., Fonseca, V.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. Evolutionary Computation 7 (2003) 117-132
32. Czyzack, P., Jaszkiewicz, A.: Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7 (1998) 34-47
33. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - a comparative case study. In Eiben, et al., eds.: Fifth International Conference on Parallel Problem Solving from Nature. Volume PPSN-V. (1998) 292-301