Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 15, Issue 7, 2009, Pages

  Ding, Li Ping ^a   Tan, Jian Rong ^a   Feng, Yi Xiong ^a   Gao, Yi Cong ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Ant colony algorithm; Disassembly line balancing; Multiobjective optimization; Niche technology; Pareto set

Indexed keywords

ANT COLONIES; ANT COLONY ALGORITHM; ANT COLONY ALGORITHMS; DISASSEMBLY LINE BALANCING; DISPERSION DEGREE; HEURISTIC RULES; MULTI OBJECTIVE; NICHE TECHNOLOGY; PARETO SET; PARETO-OPTIMAL SETS; TESTING RESULTS; WORKLOAD EQUILIBRIUM;

ALGORITHMS; ECOLOGY; HEURISTIC ALGORITHMS; MATHEMATICAL MODELS; PARETO PRINCIPLE; SET THEORY;

MULTIOBJECTIVE OPTIMIZATION;

EID: 69249245295     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. GUNGOR A, GUPTA S M, POCHAMPALLY K, et al. Complications in disassembly line balancing[C]//Proceedings of SPIE. Bellingham, Wash., USA: SPIE, 2001: 289-298.
2. ALTEKIN F T, KANDILLER L, OZDEMIREL N E. Disassembly line balancing with limited supply and subassembly availability[C]//Proceedings of SPIE. Bellingham, Wash., USA: SPIE, 2004: 59-70.
3. AGRAWAL S, TIWARI M K. A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem[J]. International Journal of Production Research, 2008, 46(2): 1405-1429.
4. MCGOVERN S M, GUPTA S M. 2-Opt heuristic for the disassembly line balancing problem[C]//Proceedings of SPIE. Bellingham, Wash., USA: SPIE, 2004: 71-84.
5. MCGOVERN S M, GUPTA S M. A balancing method and genetic algorithm for disassembly line balancing[J]. European Journal of Operational Research, 2007, 179(3): 692-708.
6. YAGMAHAN B, YENISEY M M. Ant colony optimization for multi-objective flow shop scheduling problem[J]. Computers and Industrial Engineering, 2008, 54(3): 411-420.
7. GARCIA M C, CORDON O, HERRERA F. A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP[J]. European Journal of Operational Research, 2007, 180(1): 116-148.
8. DEB K, PRATAP A, AGARWAL S. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
9. BLUM C, BAUTISTA J, PEREIRA J. Beam-ACO applied to assembly line balancing[C]//Proceedings of the 5th International Workshop-ANTS2006. Berlin, Germany: Springer-Verlag, 2006: 96-107.
10. KOWALCZUK Z, BIALASZEWSKI T. Niching mechanisms in evolutionary computations[J]. International Journal of Applied Mathematics and Computer Science, 2006, 16(1): 59-84.
11. MCGOVERN S M. Uninformed and probabilistic distributed agent combinatorial searches for the unary NP-complete disassembly line balancing problem[C]//Proceedings of SPIE. Bellingham, Wash., USA: SPIE, 2005: 599970B.1-599970B.12.
12. GUPTA S M, EVREN E, MCGOVERN S M. Disassembly sequencing problem: a case study of a cell phone[C]//Proceedings of the 2004 SPIE-The International Conference on Environmentally Conscious Manufacturing. Bellingham, Wash., USA: SPIE, 2004: 43-52.