Volume 2 Issue 4 pp. 775-792 Fall, 2011


An integrated TSP-GA with EOL cost model for selecting the best EOL option


Zakri Ghazalli and Atsuo Murata
This paper presents our research works on integrating design for disassembly with cost model for end-of-life (EOL) product. This paper has two objectives. The first objective is to optimize disassembly sequence of the EOL product. We integrate a traveling salesman problem approach with genetic algorithm in finding the optimal disassembly sequence for disassembling the EOL product. Based on this optimal sequence, the second objective is to identify the best EOL option. We employ EOL profits and net present value of parts and subassemblies of the EOL product to determine the best EOL option of components and parts of the EOL product. The predicted results showed that the developed cost model has reached a good correspondence with the established methods.


DOI: 10.5267/j.ijiec.2010.06.005

Keywords: Disassembly sequence planning, Traveling salesman problem, Genetic algorithm Environmental cost, Economical cost, End-of-life profit, Net present value
References

Anityasari, M. (2008). Reuse of industrial products – a technical and economic model for decision support. Dissertation(PhD).The University of New South Wales, Australia.

Ayres,R., Ferrer, G., & Leynseele, T.V. (1997). Eco-efficiency, asset recovery and remanufacturing, European Management Journal, 15(5), 557-574.

Azab, A., Ziout, A., & ElMaraghy, W. (2011). Modeling and optimization for disassembly planning. Jordan Journal of Mechanical and Industrial Engineering, 5(1),1-8.ISSN:1995-6665.

Das,S.K., Yeldarajiah,P., & Narendra, R. (2000). An approach for estimating the end-of-life product disassembly effort and cost. International Journal of Production Research, 38(3), 657-673.

Dini, G., Falilli, F., & Santochi, M. (2001). A disassembly planning software system for optimization of recycling process. Production Planning and Control, 12(1), 2-12.

ElSayed , A., Kongar, E., & Gupta, S.M. (2010). A genetic algorithm approach to end-of-life disassembly sequencing for robotic disassembly. Proceedings of 2010 Northeast Decision Sciences Institute Conference, Alexandria, Virginia, 402-408, March 26-28.

Ghazalli, Z. & Murata, A. (2011). Development of an AHP-CBR evaluation system for remanufacturing: End-of-life selection strategy. International Journal of Sustainable Engineering, 4(1), 2-15.

Gungor, A., & Gupta, S.M. (2001). Disassembly sequence plan generation using a branch-and-bound algorithm. International Journal of Production Research, 39(3),481-509.

Henrioud, J.-M, Relange, L., & Perrard, C. (2003). Assembly sequences, assembly constraints, precedence graphs. Proceedings of the IEEE International Symposium on Assembly and Task Planning, 90-95.

Hui, W., Dong, X., & Guanghong, D. (2008). A genetic algorithm for product disassembly sequence planning. Neurocomputing, (13-15), 2720-2726.

Ilgin, M.A., & Gupta, S.M. (2010). Environmentally conscious manufacturing and product recovery: a review the state of art. Journal of Environmental Management, 91(3), 563-591.

Johnson, M.R. (2002). Evaluating remanufacturing and demanufacturing for extended producer responsibility & sustainable product management. PhD dissertation.University of Windsor.

Kaebernick, H., Anityasari, M., & Kara, S. (2002). A technical and economic model for end-of-life options of industrial product. International Journal of Environmental Sustainable Development, 1(2), 171-183.

Ke, C., & Henrioud, J.-M. (1994). Systematic generation of assembly precedence graphs, Proceedings of IEEE International Conference on Robotics and Automation, Issue pt 2, 1476-1482, ISBN: 0818653329.

Kongar, E., & Gupta, S.M. (2006). Disassembly sequencing using genetic algorithm. International Journal of Advance Manufacturing Technology, 30, 497-506.

Krikke, H.R., Harten, A.V., & Schuur, P.C. (1998). On a medium term product recovery and disposal strategy for durable assembly products. International Journal of Production Research, 36 (1), 111-139.

Kusiak, A., & Finke, G. (1987). Modeling and solving the flexible forging module scheduling problem. Engineering Optimization, 12(1), 61–68.

Lambert, A.D.J., & Gupta, S.M. (2005). Disassembly modeling for assembly, maintenance, reuse and recycling.Florida: CRC Press.

Lee, S.G., Lye, S.W., & Khoo. M.S. (2001). A multi-objective methodology for evaluating product end-of-life options and disassembly, International Journal of Advanced Manufacturing Technology, 18(2), 553-575.

Li, J.R., Khoo,L.P., & Tor, S.B. (2005). An object-oriented intelligent disassembly sequence planner for maintenance.Computers in Industry, 699-718.

McGovern, S.M., & Gupta, S.M. (2007). A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operation Research, 179(3), 483-496.

Moon, C., Kim, J., Choi, G., & Seo, Y. (2002). An efficient genetic algorithm for traveling salesman problem with precedence constraints. European Journal of Operational Research, 140, 606-617.

Penev, K.D. and De Ron, A. J. (1996). Determination of a disassembly strategy. International Journal of Production Research, 34(2), 495-506.

Renaud,J., Boctor, F.F., & Ouenniche, J. (2000). A heuristic for the pickup and delivery traveling salesman problem. Computer & Operations Research, 27(9), 905-916.

Ritchey,J.R., Mahmoodi, F., Frascatore, M.R., & Zander, A.K. (2005). A framework to assess the economic viability of remanufacturing. International Journal of Industrial Engineering: Theory Applications and Practice, 12(1), 89-100.

Rose, C.M. (2000). Design for environment: a method for formulating product end-of-life strategies. Dissertation(PhD).Stanford University, Stanford, USA.

Seo, K.-K, Park, J.,-H., & Jang, D.-S. (2001). Optimal disassembly sequence using genetic algorithm considering economic and environmental aspect. International Journal of Advanced Manufacturing Technology, 18, 371-380.

Srinivasan,H., & Gadh, R. (1998). A geometric algorithm for single selective disassembly using the wave propagation abstraction, CAD Computer Aided Design, 30(8), 603-613.

Staikos, T., & Rahimifard, S. (2007). An end-of-life decision support tool for product recovery considerations in footwear industry, International Journal of Computer Integrated Manufacturing, 20(6), 602-615.

Sundin, E., & Bras, B. (2005). Making functional sales environmentally and economically beneficial through product remanufacturing, Journal of Cleaner Production, 13(9), 913-925.

Tan, A., & Kumar, A. (2008). A decision making model to maximize the value of reverse logistics in the computer industry, International Journal of Logistics Systems and Management (IJLSM), 4(3), 297-312.

Tang,O., Grubbström, R.W. & Zanon, S. (2004). Economic evaluation of disassembly process in remanufacturing system. International Journal of Production Research, 36 (1), 111-139.

Xanthopolus, E., & Iakouvou, A. (2009). On the optimal design of the disassembly and recovery processes. Waste Management, 29, 1702–1711.

Xirouchakis, P. & Kritis, D. (1997). Petri net modeling for disassembly process planning, American Society of Mechanical Engineers, Design Engineering Division (Publication) DE, 94, 255-262, ISSN: 15214613.

Zussman, E., Kriwet, A., & Seliger, G. (1994). Disassembly-oriented assessment methodology to support design for recycling, CIRP Annals-Manufacturing Technology, 43(1), 9-14, ISSN: 00078506,DOI: 10.1016/S0007-8506(07)62152-0.