Computational complexity of a reverse manufacturing line

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6385, Issue , 2006, Pages

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

^a Volpe National Transportion System Center   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Combinatorial optimization; Complexity theory; Disassembly; Disassembly line balancing; Product recovery

Indexed keywords

COMPUTATIONAL METHODS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PRODUCT DEVELOPMENT; RECYCLING;

COMBINATORIAL OPTIMIZATION; COMPLEXITY THEORY; DISASSEMBLY; DISASSEMBLY LINE BALANCING; PRODUCT RECOVERY;

COMPUTATIONAL COMPLEXITY;

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

References (16)

1. A. Gungor and S. M. Gupta, "Issues in Environmentally Conscious Manufacturing and Product Recovery: A Survey," Computers and Industrial Engineering, 36(4), 811-853, 1999.
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, 14(9), 57-67, 1994.
3. S. M. Gupta and K. N. Taleb, "Scheduling Disassembly," International Journal of Production Research, 32, 1857-1866, 1994.
4. A. Gungor and S. M. Gupta, "Disassembly Line in Product Recovery," International Journal of Production Research, 40(11), 2569-2589, 2002.
5. 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, 39(7), 1427-1467, 2001.
6. E. A. Elsayed and T. O. Boucher, Analysis and Control of Production Systems, Prentice Hall, Upper Saddle River, NJ, 1994.
7. th Annual Production & Operations Management Conference, CD-ROM, Boston, MA, 2006.
8. 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.
9. R. M. Karp, "Reducibility Among Combinatorial Problems," Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, 85-103, Plenum Press, New York, NY, 1972.
10. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications, Mineola, NY, 1998.
11. C. A. Tovey, "Tutorial on Computational Complexity," Interfaces, 32(3), 30-61, 2002.
12. rd Annual Association for Computing Machinery Symposium on Theory of Computing, 151-158, New York, NY, 1971.
13. S. M. McGovern and S. M. Gupta, "Ant Colony Optimization for Disassembly Sequencing With Multiple Objectives," The International Journal of Advanced Manufacturing Technology, in press.
14. S. M. McGovern and S. M. Gupta, "A Balancing Method and Genetic Algorithm for Disassembly Line Balancing," European Journal of Operational Research, in press.
15. S. M. McGovern and S. M. Gupta, "Local Search Heuristics and Greedy Algorithm for Balancing the Disassembly Line," The International Journal of Operations and Quantitative Management, 11(2), 91-114, 2005.
16. S. M. McGovern and S. M. Gupta, "Deterministic Hybrid and Stochastic Combinatorial Optimization Treatments of an Electronic Product Disassembly Line," Applications of Management Science, K. D. Lawrence, G. R. Reeves, and R. Klimberg, 12, Elsevier Science, North-Holland, Amsterdam, 2006.