Combinatorial optimization methods for disassembly line balancing

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5583, Issue , 2004, Pages 53-66

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

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

AEHC; Ant colony optimization; Combinatorial optimization; Disassembly; Disassembly line balancing; Genetic algorithm; Greedy search; H K metaheuristic; Product recovery

Indexed keywords

ASSEMBLY; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; FACTORY AUTOMATION; GENETIC ALGORITHMS; HAZARDOUS MATERIALS; HEURISTIC METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING; PRODUCT DESIGN; PRODUCTION CONTROL; PROGRAM PROCESSORS; RAW MATERIALS;

AEHC; ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION; DISASSEMBLY; DISASSEMBLY LINE BALANCING; GREEDY SEARCH; H-K METAHEURISTICS; PRODUCT RECOVERY;

OPTIMIZATION;

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

References (24)

1. C. Bierwirth, D. C. Mattfeld, and H. Kopfer, On Permutation Representations For Scheduling Problems, Parallel Problem Solving from Nature, in H. M. Voigt, W. Ebeling, I. Rechenberg, and H. P. Schwefel, eds., Lecture Notes in Computer Science, Berlin, Germany, Springer-Verlag, Vol 1141, pp. 3.10-3.18, 1996.
2. 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.
3. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, Cambridge, MA, 2001.
4. M. Dorigo and G. Di Caro, The Ant Colony Optimization Meta-Heuristic, in D. Corne, M. Dorigo, and F. Glover, eds., New Ideas in Optimization, McGraw-Hill, Maidenhead, UK, pp. 11-32, 1999.
5. M. Dorigo, V. Maniezzo, and A. Colorni, "The Ant System: Optimization By A Colony Of Cooperating Agents," IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol 26, No. 1, pp. 1-13, 1996.
6. E. A. Elsayed and T. O. Boucher, Analysis and Control of Production Systems, Prentice Hall, Upper Saddle River, NJ, 1994.
7. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, New York, NY, 1979.
8. 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.
9. A. Gungor and S. M. Gupta, "Disassembly Line Balancing," Proceedings of the 1999 Annual Meeting of the Northeast Decision Sciences Institute, March 24-26, Newport, Rhode Island, pp. 193-195, 1999.
10. 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, March 29-April 1, New Orleans, Louisiana, pp. 70-73, 1999.
11. A. Gungor and S. M. Gupta, "A Solution Approach To The Disassembly Line Problem In The Presence Of Task Failures," International Journal of Production Research, Vol 39, No. 7, pp. 1427-1467, 2001.
12. A. Gungor, and S. M. Gupta, "Disassembly Line In Product Recovery," International Journal of Production Research, Vol 40, No. 11, pp. 2569-2589, 2002.
13. nd World Conference on Production & Operations Management and the 15' Annual Production & Operations Management Conference, April 30-May 3, Cancun, Mexico, CD-ROM, 2004.
14. S. M. Gupta and K. N. Taleb, "Scheduling Disassembly," International Journal of Production Research, Vol 32, pp. 1857-1866, 1994.
15. A. A. Hopgood, Knowledge-Based Systems For Engineers And Scientists, CRC Press, Boca Raton, FL, 1993.
16. 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, October 28-29, Newton, Massachusetts, pp. 54-62, 2001.
17. J. R. Koza, Genetic Programming: On The Programming Of Computers By The Means Of Natural Selection, MIT Press, Cambridge, MA, 1992.
18. S. M. McGovern and S. M. Gupta, "2-Opt Heuristic for the Disassembly Line Balancing Problem," Proceedings of the SPIE International Conference on Environmentally Conscious Manufacturing III, October 27-31, Providence, Rhode Island, pp. 71-84, 2003.
19. S. M. McGovern and S.M. Gupta, "Demanufacturing Strategy Based Upon Metaheuristics," Proceedings of the 2004 Industrial Engineering Research Conference, May 15-19, Houston, Texas, CD-ROM, 2004.
20. 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, October 5-8, Washington, DC, pp. 1737-1744, 2003.
21. S. M. McGovern and S. M. Gupta, "Metaheuristic Technique For The Disassembly Line Balancing Problem," Proceedings of the 2004 Northeast Decision Sciences Institute Conference, March 24-26, Atlantic City, New Jersey, pp. 223-225, 2004.
22. th Annual Meeting of the Decision Sciences Institute, November 20-23, Boston, Massachusetts, 2004.
23. 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, March 27-29, Providence, Rhode Island, pp. 178-180, 2003.
24. S. M. McGovern, S. M. Gupta, and K. Nakashima, "Multi-Criteria Optimization for Non-Linear End of Lifecycle Models," Proceedings of the Sixth Conference on EcoBalance, October 25-27, Tsukuba, Japan, 2004.