Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling

Computers and Operations Research

Volumn 37, Issue 9, 2010, Pages 1584-1596

  Berrichi, A ^a   Yalaoui, F ^b   Amodeo, L ^b   Mezghiche, M ^a  

^a UNIVERSITY OF BOUMERDES   (Algeria)

^b LOSI   (France)

Author keywords

Ant Colony Optimization; Multi objective optimization; Preventive maintenance (PM); Production scheduling; Reliability

Indexed keywords

ANT-COLONY OPTIMIZATION; JOINT PRODUCTION; MAINTENANCE SCHEDULING; MAINTENANCE SCHEDULING PROBLEM; MULTI OBJECTIVE; MULTI-OBJECTIVE GENETIC ALGORITHM; NSGA-II; PARALLEL MACHINE; PRODUCTION SCHEDULING; PRODUCTION SYSTEM; QUALITY OF SOLUTION; RELIABILITY MODEL; TRADEOFF SOLUTION;

MULTIOBJECTIVE OPTIMIZATION; PRODUCTION ENGINEERING; RELIABILITY;

PREVENTIVE MAINTENANCE;

EID: 75449112582     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.11.017     Document Type: Article

References (32)

1. Adzakpa K.P., Adjallah K., and Yalaoui F. On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization. Journal of Intelligent Manufacturing 15 2 (2004) 131-140
2. Alves M.J., and Almeida M. MOTGA: a multiobjective Tchebycheff based genetic algorithm for the multidimensional knapsack problem. Computers & Operations Research 34 (2007) 3458-3470
3. Berrichi A, Amodeo L, Yalaoui F, Châtelet E, Mezghiche M. Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem. Journal of Intelligent Manufacturing 2009;20:389-400
4. Betul Y., and Yenisey M.M. Ant colony optimization for multi-objective flow shop scheduling problem. Computers & Industrial Engineering 54 (2008) 411-420
5. Chaharsooghi S.K., and Kermani A.H.M. An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP). Applied Mathematics and Computation 200 (2008) 167-177
6. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
7. Doener K., Hartl R.F., and Teimann M. Are COMPETants more competent for problem solving?-The case of full truckload transportation. Central European Journal of Operations Research 11 2 (2003) 115-141
8. Doerner K., Gutjahr W.-J., Hartl R.-F., Strauss C., and Stummer C. Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131 (2004) 79-99
9. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26 1 (1996) 29-41
10. Dorigi M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
11. Ebeling C.E. An introduction to reliability and maintainability engineering (1997), McGraw-Hill, USA
12. Gambardella L., Taillard E., and Agazzi G. MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows. In: Corne D., Dorigo M., and Glover F. (Eds). New ideas in optimization (1999), McGraw-Hill, New York 73-76
13. Garey M.R., and Johnson D.S. Computers and intractability: a guide to the theory of NP-completeness (1979), W.H., Freeman and Company, California, San Francisco
14. Garci{dotless}a-Marti{dotless}nez C., Cordon O., and Herrera F. A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. European Journal of Operational Research 180 (2007) 116-148
15. Gravel M., Price W.L., and Gagné C. Scheduling continuous casting of aluminium using a multiple objective ant colony optimization meta-heuristic. European Journal of Operational Research 143 1 (2002) 218-229
16. Iredi S, Merkle D, Middendorf M. Bi-criterion optimization with multi colony ant algorithms. In: Lecture Notes in Computer Science, 2001. p. 359-72.
17. Ishibuchi H., Yoshida T., and Murata T. Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computation 7 2 (2003) 204-223
18. Lee C.-Y. Machine scheduling with an availability constraint. Journal of Global Optimization 9 (1996) 395-416
19. Mariano CE, Morales E. A multiple objective Ant-Q algorithm for the design of water distribution irrigation networks. Technical Report HC-9904, Instituto Mexicano de Tecnologia del Agua, Mexico; 1999.
20. McMullen P.R. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artificial Intelligence in Engineering 15 3 (2001) 309-317
21. Pan Q.-K., Wang L., and Qian B. A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems. Computers & Operations Research 36 (2009) 2498-2511
22. Raghavan NRS, Venkataramana M. Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimisation. International Journal of Advanced Manufacturing Technology 2009;41:986-96
23. Sadan K.-K., Konak A., and Coit D.W. Multiobjective metaheuristic approaches to reliability optimization. Computational Intelligence in Reliability Engineering (SCI) 39 (2007) 37-62
24. Samrout M., Yalaoui F., Châtelet E., and Chebbo N. New methods to minimize the preventive maintenance cost of series-parallel systems using ant colony optimization. Reliability Engineering and System Safety 89 (2005) 346-354
25. Schmidt G. Scheduling with limited machine availability. European Journal of Operational Research 121 (2000) 1-15
26. T'kindt V., Monmarché N., Tercinet F., and Laügt D. An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem. European Journal of Operational Research 142 2 (2002) 250-257
27. Villemeur A. Reliability, availability, maintainability and safety assessment (1991), Wiley, USA
28. Weinstein L., and Chung C.H. Integrated maintenance and production decisions in hierarchical production planning environment. Computers & Operations Research 26 (1999) 1059-1074
29. Zhao J.H., Liu Z., and Dao M.T. Reliability optimization using multiobjective ant colony system approaches. Reliability Engineering and System Safety 92 (2007) 109-120
30. Zitzler E. Evolutionary algorithms for multi-objective optimization: methods and applications. Dissertation, Swiss Federal Institute of Technology, Zurich; 1999.
31. Zitzler E, Laumanns M, Thiele L. SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou K, Tsahalis D, Periaux J, Papailou P, Fogarty T, editors. EUROGEN 2001, Evolutionary methods for design, optimization, and control with applications to industrial problems. Barcelona, Spain: CIMNE; 2002. p. 95-100.
32. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 8 2 (2000) 173-195