Uninformed and probabilistic distributed agent combinatorial searches for the unary NP-complete disassembly line balancing problem

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5997, Issue , 2005, Pages

  McGovern, Seamus M ^a  

^a NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Ant colony optimization; Combinatorial optimization; Complexity theory; Disassembly; Disassembly line balancing; H K general purpose heuristic; Product recovery

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION; COMPLEXITY THEORY; DISASSEMBLY; DISASSEMBLY LINE BALANCING; H-K GENERAL-PURPOSE HEURISTIC; PRODUCT RECOVERY;

SEARCH ENGINES;

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

References (23)

1. M. Dorigo and G. Di Caro, The Ant Colony Optimization Meta-Heuristic, New Ideas in Optimization, McGraw-Hill, Maidenhead, UK, 1999.
2. 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.
3. 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.
4. S. M. Gupta and K. N. Taleb, Scheduling Disassembly, International Journal of Production Research, vol. 32, pp. 1857-1866, 1994.
5. A. Gungor and S. M. Gupta, Disassembly Line Balancing, Proceedings of the 1999 Annual Meeting of the Northeast Decision Sciences Institute, March 1999, Newport, Rhode Island, pp. 193-195.
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, March 1999, New Orleans, Louisiana, pp. 70-73.
7. A. Gungor, and S. M. Gupta, Disassembly Line in Product Recovery, International Journal of Production Research, vol. 40, no. 11, pp. 2569-2589, 2002.
8. 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.
9. S. M. McGovern and S. M. Gupta, 2-Opt Heuristic for the Disassembly Line Balancing Problem, Proceedings of the 2003 SPIE International Conference on Environmentally Conscious Manufacturing III, October 2003, Providence, Rhode Island, pp. 71-84.
10. 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 2003, Washington, DC, pp. 1737-1744.
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, October 2001, Newton, Massachusetts, pp. 54-62.
12. 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 2003, Providence, Rhode Island, pp. 178-180.
13. E. A. Elsayed and T. O. Boucher, Analysis and Control of Production Systems, Prentice Hall, Upper Saddle River, NJ, 1994.
14. 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 2004, Atlantic City, New Jersey, pp. 223-225.
15. S. M. McGovern and S. M. Gupta, Combinatorial Optimization Methods for Disassembly Line Balancing, Proceedings of the 2004 SPIE International Conference on Environmentally Conscious Manufacturing IV, Philadelphia, Pennsylvania, October 2004, pp. 53-66.
16. 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.
17. S. M. McGovern and S.M. Gupta, Demanufacturing Strategy based upon Metaheuristics, Proceedings of the 2004 IIE Industrial Engineering Research Conference, May 2004, Houston, Texas, CD-ROM.
18. th Annual Production & Operations Management Conference, April 2004, Cancun, Mexico, CD-ROM.
19. A. A. Hopgood, Knowledge-Based Systems for Engineers and Scientists, CRC Press, Boca Raton, FL, 1993.
20. 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.
21. S. M. Gupta, E. Evren, and S. M. McGovern, Disassembly Sequencing Problem: A Case Study of a Cell Phone, Proceedings of the 2004 SPIE International Conference on Environmentally Conscious Manufacturing IV, Philadelphia, Pennsylvania, October 2004, pp. 43-52.
22. th Annual Meeting of the Decision Sciences Institute, November 2004, Boston, Massachusetts, pp. 223-225.
23. 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, Tsukuba, Japan, October 2004, pp. 201-204.