A precedence-constrained asymmetric traveling salesman model for disassembly optimization

References

• Allenby , B. R. 1994 . Greening of Industrial Ecosystems , Washington, DC : National Academy of Engineering Press .
   Google Scholar
• Ascheuer , N. , Junger , M. and Reinelt , G. 2000 . A branch & cut algorithm for the asymmetric traveling salesman problem with precedence constraints . Computational Optimization and Applications , 17 : 61 – 84 . [CSA]
   Web of Science ®Google Scholar
• Balas , E. 1989 . The prize collecting traveling salesman problem . Networks , 19 ( 6 ) : 621 – 636 . [CSA]
   Web of Science ®Google Scholar
• Baldwin , D. F. , Abell , T. E. , Lui , M. C.M. , De Fazio , T. L. and Whitney , D. E. 1991 . An integrated computer aid for generating and evaluating assembly sequences for mechanical products . IEEE Transactions on Robotics and Automation , 7 : 78 – 94 . [CROSSREF] [CSA]
   Google Scholar
• Boks , C. B. , Brouwers , W. C.J. , Kroll , E. and Stevels , A. L.N. 1996 . “ Disassembly modeling: two applications to a Philips 21 inch television set ” . In Proceedings of the 1996 IEEE International Symposium on Electronics and the Environment , 224 – 229 . Piscataway, NJ : IEEE .
   Google Scholar
• Boothroyd , G. and Alting , L. 1992 . Design for assembly and disassembly . Annals of the CIRP , 41 ( 2 ) : 625 – 636 . [CSA]
   Google Scholar
• Chen , R. W. , Navin-Chandra , D. and Prinz , F. B. 1993 . “ Product design for recyclability: a cost-benefit analysis model and its application ” . In Proceedings of the 1993 IEEE International Symposium on Electronics and the Environment , 178 – 183 . Piscataway, NJ : IEEE .
   Google Scholar
• Corbet , K. S. 1996 . “ Design for value maximization: putting a business lens on environmental activities ” . In Proceedings of the 1996 IEEE International Symposium on Electronics and the Environment , 81 – 86 . Piscataway, NJ : IEEE .
   Google Scholar
• Das , S. K. and Sarin , S. C. 1994 . Formulation and solution of a master aggregate scheduling problem in computer integrated manufacturing systems . International Journal of Production Economics , 34 : 167 – 178 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Das , S. K. , Yedlarajiah , P. and Narendra , R. 2000 . An approach for estimating the end-of-life disassembly effort and cost . International Journal of Production Research , 38 ( 3 ) : 657 – 673 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• De Fazio , T. L. and Whitney , D. E. 1987 . Simplified generation of all mechanical assembly sequences . IEEE Transactions on Robotics and Automation , 3 ( 6 ) : 640 – 658 . [CSA]
   Google Scholar
• Dewhurst , P. 1993 . Product design for manufacture: design for disassembly . Industrial Engineering , 25 ( 9 ) : 26 – 28 . [CSA]
   Google Scholar
• Dong , J. and Arndt , G. 2003 . A review of current research on disassembly sequence generation and computer aided design for disassembly. Proceedings of the Institution of Mechanical Engineers . Part B (Journal of Engineering Manufacture) , 217 : 299 – 312 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Grotschel , M. and Padberg , M. 1985 . Polyhedral theory in The Traveling Salesman Problem , Edited by: Lawler , E. L. , Lenstra , J. K. , Rinnooy Kan , A. H.G. and Shmoys , D. B. 251 – 305 . New York, NY : Wiley .
   Google Scholar
• Gungor , A. and Gupta , S. M. 1997 . An evaluation methodology for disassembly processes . Computers & Industrial Engineering , 33 ( 1/2 ) : 329 – 332 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Gungor , A. and Gupta , S. M. 1999 . Issues in environmentally conscious manufacturing and product recovery: a survey . Computers & Industrial Engineering , 36 : 811 – 853 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Held , M. , Wolfe , P. and Crowder , H. P. 1974 . Validation of subgradient optimization . Mathematical Programming , 6 : 62 – 88 . [CROSSREF] [CSA]
   Google Scholar
• Holt , D. J. 1993 . Recycling and the automobile . Automotive Engineering , 10 ( 10 ) : 42 – 50 . [CSA]
   Google Scholar
• Homem , d e , Mello , L. S. and Sanderson , A. C. 1990 . AND/OR graph representation of assembly plans . IEEE Transactions on Robotics and Automation , 6 ( 2 ) : 188 – 198 . [CROSSREF] [CSA]
   Google Scholar
• Huang , H. , Wang , M. H. and Johnson , M. R. 2000 . Disassembly sequence generation using a neural network approach . Journal of Manufacturing Systems , 19 ( 2 ) : 73 – 82 . [CSA]
   Web of Science ®Google Scholar
• Hula , A. , Jalali , K. , Hamza , K. , Skerlos , S. J. and Saitou , K. 2003 . Multi-criteria decision-making for optimization of product disassembly under multiple situations . Environmental Science and Technology , 37 ( 23 ) : 5303 – 5313 . [CROSSREF] [CSA]
   PubMed Web of Science ®Google Scholar
• Ioannou , G. and Sarin , S. C. 1997 . “ Design for de-manufacturing and generation of disassembly plans: the current state of knowledge ” . In Proceedings of the 1997 Flexible Automation and Intelligent Manufacturing Conference , 216 – 227 . New York : Begell House, Inc .
   Google Scholar
• Ishii , K. , Eubanks , C. F. and Di Marco , P. 1994 . Design for product retirement and material life-cycle . Materials and Design , 15 ( 4 ) : 225 – 233 . [CROSSREF] [CSA]
   Google Scholar
• Johnson , M. R. and Wang , M. H. 1995 . Planning product disassembly for material recovery . International Journal of Production Research , 33 ( 11 ) : 3119 – 3142 . [CSA]
   Web of Science ®Google Scholar
• Jovane , F. , Alting , L. , Armillotta , A. , Eversheim , W. , Feldmann , K. , Seliger , G. and Roth , N. 1993 . A key issue in product life cycle: disassembly . Annals of the CIRP , 42 ( 2 ) : 651 – 658 . [CSA]
   Google Scholar
• Junger , M. , Reinelt , G. and Rinaldi , G. 1995 . “ A literature review on the traveling salesman problem ” . In Handbook of OR & MS: Network Models , Edited by: Ball , M. 225 – 330 . Amsterdam, The Netherlands : Elsevier .
   Google Scholar
• Kriwet , A. , Zussman , E. and Seliger , G. 1995 . Systematic integration of design-for-recycling into product design . International Journal of Production Economics , 38 ( 1 ) : 15 – 32 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Kuo , T. C. , Zhang , H. C. and Huang , S. H. 2000 . Disassembly analysis for electromechanical products: a graph-based heuristic approach . International Journal of Production Research , 38 ( 5 ) : 903 – 1007 . [CSA]
   Web of Science ®Google Scholar
• Lambert , A. J.D. 1997 . Optimal disassembly of complex products . International Journal of Production Research , 35 ( 9 ) : 2509 – 2523 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Lambert , A. J.D. 1999 . Linear programming in disassembly/cluster sequence generation . Computers & Industrial Engineering , 36 : 723 – 738 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Lambert , A. J.D. 2002 . Determining optimum disassembly sequences in electronic equipment . Computers & Industrial Engineering , 43 ( 3 ) : 553 – 575 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Lambert , A. J.D. and Gupta , S. M. 2002 . Demand-driven disassembly optimization for electronic products . Journal of Electronics Manufacturing , 11 ( 19 ) : 121 – 135 . [CROSSREF] [CSA]
   Google Scholar
• Laperriere , L. and ElMaraghy , H. A. 1992 . Planning of products assembly and disassembly . Annals of the CIRP , 41 ( 1 ) : 5 – 9 . [CSA]
   Google Scholar
• Low , M. K. , Williams , D. and Dixon , C. 1996 . “ Choice of end-of-life product management strategy: a case study in alternative telephone concepts ” . In Proceedings of the 1996 IEEE International Symposium on Electronics and the Environment , 83 – 87 . Piscataway, NJ : IEEE .
   Google Scholar
• Lund , R. T. 1984 . Remanufacturing . Technology Review , 87 ( 8 ) : 19 – 29 . [CSA]
   Google Scholar
• McGlothin , S. and Kroll , E. 1995 . “ Systematic estimation of disassembly difficulties: application to computer monitors ” . In Proceedings of the IEEE International Symposium on Electronics and the Environment , 83 – 88 . Piscataway, NJ : IEEE .
   Google Scholar
• Molloy , E. , Yang , H. and Brown , J. 1991 . Design for assembly within concurrent engineering . Annals of the CIRP , 40 ( 1 ) : 107 – 110 . [CSA]
   Google Scholar
• Moore , A. H. and Anhalt , K. N. Manufacturing for reuse . February 6 . Fortune , pp. 102 – 112 .
   Google Scholar
• Moore , K. E. , Gungor , A. and Gupta , S. M. 1998 . A Petri net approach to disassembly process planning . Computers & Industrial Engineering , 35 ( 1 ) : 165 – 168 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Moyer , L. and Gupta , S. M. 1997 . Environmental concerns and recycling/disassembly efforts in the electronics industry . Journal of Electronics Manufacturing , 7 ( 1 ) : 1 – 22 . [CROSSREF] [CSA]
   Google Scholar
• Navin-Chandra , D. 1994 . The recovery problem in product design . Journal of Engineering Design , 5 ( 1 ) : 65 – 86 . [CSA]
   Web of Science ®Google Scholar
• Penev , K. D. and de Ron , A. J. 1996 . Determination of a disassembly strategy . International Journal of Production Research , 34 ( 2 ) : 495 – 506 . [CSA]
   Web of Science ®Google Scholar
• Pu , P. and Purvis , L. 1995 . “ Assembly planning using case adaptation methods ” . In Proceedings of the IEEE International Conference on Robotics and Automation , 982 – 987 . Piscataway, NJ : IEEE .
   Google Scholar
• Sarin , S. C. , Sherali , H. D. and Bhootra , A. 2005 . New tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraints . Operations Research Letters , 33 ( 1 ) : 62 – 70 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Sherali , H. D. and Driscoll , P. J. 2002 . On tightening the relaxations of Miller-Tucker-Zemlin formulations for asymmetric traveling salesman problems . Operations Research , 50 ( 4 ) : 656 – 669 . [CROSSREF] [CSA]
   Web of Science ®Google Scholar
• Sherali , H. D. , Sarin , S. C. and Kodialam , M. 1990 . A mathematical programming approach for a two-stage production process: applications, models and algorithms . International Journal of Production Planning and Control , 1 ( 1 ) : 27 – 39 . [CSA]
   Google Scholar
• Shu , L. H. and Flowers , W. 1995 . “ Considering remanufacture and other end-of-life options in selection of fastening and joining methods ” . In Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment , 75 – 80 . Piscataway, NJ : IEEE .
   Google Scholar
• Steinhilper , R. 1994 . Design for recycling and remanufacturing of mechatronic and electronic products: challenges, solutions and practical examples from the European viewpoint . Design for Manufacturability , 67 : 65 – 76 . [CSA]
   Google Scholar
• Stuart , J. A. , Ammons , J. C. , Turbini , L. J. , Saunders , F. M. and Saminathan , M. 1995 . “ Evaluation approach for environmental impact and yield tradeoffs for electronics manufacturing product and process alternatives ” . In Proceedings of the 1995 IEEE International Symposium on Electronics and the Environment , 166 – 170 . Piscataway, NJ : IEEE .
   Google Scholar
• Subramani , A. K. and Dewhurst , P. 1991 . Automatic generation of product disassembly sequence . Annals of the CIRP , 40 ( 1 ) : 115 – 118 . [CSA]
   Google Scholar
• Tipnis , V. A. 1994 . Challenges in product strategy, product planning, and technology development for product life-cycle design . Annals of the CIRP , 43 ( 1 ) : 157 – 162 . [CSA]
   Google Scholar
• Veerakamolmal , P. and Gupta , S. M. 1998 . Optimal analysis of lot-size balancing for multi-prediction selective disassembly . International Journal of Flexible Automation and Integrated Manufacturing , 6 ( 3/4 ) : 245 – 269 . [CSA]
   Google Scholar
• Yee , S. T. and Ventura , J. A. 1999 . A Petri net model to determine optimal assembly sequences with assembly operation constraint . Journal of Manufacturing , 18 ( 3 ) : 203 – 213 . [CSA]
   Web of Science ®Google Scholar