Ant colony optimization for sequence‐dependent disassembly line balancing problem
作者： Can B. Kalayci , Surendra M. Gupta
DOI: 10.1108/17410381311318909
关键词:
摘要: Purpose – The purpose of this paper is to introduce sequence‐dependent disassembly line balancing problem (SDDLBP) the literature and propose an efficient metaheuristic solution methodology NP‐complete problem.Design/methodology/approach This manuscript utilizes a well‐proven metaheuristics methodology, namely, ant colony optimization, address problem.Findings Since SDDLBP NP‐complete, finding optimal balance becomes computationally prohibitive due exponential growth space with increase in number parts. proposed very fast, generates (near) solutions, preserves precedence requirements easy implement.Practical implications development cost effective profitable systems important issue end‐of‐life product treatment, every step towards improving brings us closer savings compelling practicality.Originality/value introduces...
sci-hub.se 参考文章(20)
Can B. Kalayci, Surendra M. Gupta, Kenichi Nakashima, A Simulated Annealing Algorithm for Balancing a Disassembly Line Springer, Dordrecht. pp. 714- 719 ,(2012) , 10.1007/978-94-007-3010-6_143
Askiner Gungor, Surendra M Gupta, Issues in environmentally conscious manufacturing and product recovery: a survey Computers & Industrial Engineering. ,vol. 36, pp. 811- 853 ,(1999) , 10.1016/S0360-8352(99)00167-9
Mukul Tripathi, Shubham Agrawal, Mayank Kumar Pandey, Ravi Shankar, MK Tiwari, None, Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA) Robotics and Computer-integrated Manufacturing. ,vol. 25, pp. 483- 496 ,(2009) , 10.1016/J.RCIM.2008.02.004
Ali Koc, Ihsan Sabuncuoglu, Erdal Erel, Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph Iie Transactions. ,vol. 41, pp. 866- 881 ,(2009) , 10.1080/07408170802510390
Surendra M. Gupta, Evren Erbis, Seamus M. McGovern, Disassembly sequencing problem: a case study of a cell phone Environmental conscious manufacturing. Conferenced. ,vol. 5583, pp. 43- 52 ,(2004) , 10.1117/12.577196
Li-Ping Ding, Yi-Xiong Feng, Jian-Rong Tan, Yi-Cong Gao, A new multi-objective ant colony algorithm for solving the disassembly line balancing problem The International Journal of Advanced Manufacturing Technology. ,vol. 48, pp. 761- 771 ,(2010) , 10.1007/S00170-009-2303-5
Tom McNamara, Sabry Shaaban, Sarah Hudson, Unpaced production lines with three simultaneous imbalance sources Industrial Management and Data Systems. ,vol. 111, pp. 1356- 1380 ,(2011) , 10.1108/02635571111182746
M. Caridi, R. Cigolini, V. Farina, Designing unbalanced paced lines: a conceptual model and an experimental campaign Production Planning & Control. ,vol. 17, pp. 464- 479 ,(2006) , 10.1080/09537280600764394
Seamus M. McGovern, Surendra M. Gupta, Ant colony optimization for disassembly sequencing with multiple objectives The International Journal of Advanced Manufacturing Technology. ,vol. 30, pp. 481- 496 ,(2006) , 10.1007/S00170-005-0037-6
S. Agrawal, M. K. Tiwari, A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem International Journal of Production Research. ,vol. 46, pp. 1405- 1429 ,(2008) , 10.1080/00207540600943985