2-Opt Heuristic for the Disassembly Line Balancing Problem

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5262, Issue , 2004, Pages 71-84

  McGovern, Seamus M ^a   Gupta, Surendra M ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

2 Opt; Combinatorial optimization; Disassembly; Disassembly line balancing; Local search; Product recovery

Indexed keywords

2-OPT; COMBINATORIAL OPTIMIZATION; DISASSEMBLY; DISASSEMBLY LINE BALANCING; LOCAL SEARCH; PRODUCT RECOVERY;

ALGORITHMS; COMPUTER SIMULATION; ENVIRONMENTAL IMPACT; HEURISTIC METHODS; LAND FILL; MATERIALS TESTING; PROBLEM SOLVING; RECYCLING; REUSABILITY; WASTE MANAGEMENT;

PRODUCT DEVELOPMENT;

EID: 2142661748     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.516155     Document Type: Conference Paper

References (15)

1. L. Brennan, S. M. Gupta, and K. N. Taleb, "Operations planning issues in an assembly/disassembly environment", International Journal of Operations and Production Planning, Vol 14, No. 9, pp. 57-67, 1994.
2. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, Cambridge, MA, 2001.
3. E. A. Elsayed, and T. O. Boucher, Analysis and Control of Production Systems, Prentice Hall Upper Saddle River, NJ, 1994.
4. A. Gungor, and S. M. Gupta, "Issues in environmentally conscious manufacturing and product recovery: a survey", Computers and Industrial Engineering, Vol 36, No. 4, pp. 811-853, 1999.
5. A. Gungor, and S. M. Gupta, "Disassembly Line Balancing", Proceedings of the 1999 Annual Meeting of the Northeast Decision Sciences Institute, Newport, Rhode Island, March 24-26, pp. 193-195, 1999.
6. A. Gungor, and S. M. Gupta, "A Systematic Solution Approach to the Disassembly Line Balancing Problem", Proceedings of the 25th International Conference on Computers and Industrial Engineering, New Orleans, Louisiana, March 29-April 1, pp. 70-73, 1999.
7. A. Gungor, and S. M. Gupta, "A solution approach to the disassembly line problem in the presence of task failures", Intemational Journal of Production Research, Vol 39, No. 7, pp. 1427-1467,2001.
8. A. Gungor, and S. M. Gupta, "Disassembly line in product recovery", International Journal of Production Research, Vol 40, No. 11, pp. 2569-2589, 2002.
9. S. M. Gupta, and K. N. Taleb, "Scheduling disassembly", International Journal of Production Research, Vol 32, pp. 1857-1866, 1994.
10. A. A. Hopgood, Knowledge-based systems for engineers and scientists, CRC Press, Boca Raton, FL, 1993.
11. E. Kongar, and S. M. Gupta, "A genetic algorithm for disassembly process planning", Proceedings of the 2001 SPIE International Conference on Environmentally Conscious Manufacturing II, Newton, Massachusetts, October 28-29, pp. 54-62, 2001.
12. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, The traveling salesman problem: a guided tour of combinatorial optimization, John Wiley & Sons, New York, NY, 1985.
13. S. M. McGovern, and S. M. Gupta, "Greedy Algorithm for Disassembly Line Scheduling", Proceedings of the 2003 IEEE International Conference on Systems, Man, and Cybernetics, Washington, DC, pp. 1737-1744, October 2003.
14. S. M. McGovern, S. M. Gupta, and S. V. Kamarthi, "Solving disassembly sequence planning problems using combinatorial optimization", Proceedings of the 2003 Annual Meeting of the Northeast Decision Sciences Institute, Providence, Rhode Island, pp. 178-180, March 2003.
15. Y. Tang, M. Zhou, and R. Caudill, "A Systematic Approach to Disassembly Line Design", Proceedings of the 2001 IEEE International Symposium on Electronics and the Environment, Denver, Colorado, May 7-9, pp. 173-178, 2001.