A scatter search approach to the optimum disassembly sequence problem

Computers and Operations Research

Volumn 33, Issue 6, 2006, Pages 1776-1793

  González, Beatriz ^a,b,c,d   Adenso Díaz, Belarmino ^b,e  

^a Thyssen Krupp Norte SA   (Spain)

^b UNIVERSITY OF OVIEDO   (Spain)

^c UNIVERSITY OF COLORADO   (United States)

^d University of Colorado and Michigan ^*  (Belgium)

^e Thyssen Krupp Company   (Austria)

Author keywords

Design for the environment (DfE); Disassembly; Heuristics; Scatter search

Indexed keywords

DESIGN FOR THE ENVIRONMENT (DFE); DISASSEMBLY; HEURISTICS; SCATTER SEARCH;

ALGORITHMS; COSTS; HEURISTIC METHODS; PROBLEM SOLVING; STATISTICAL METHODS;

OPERATIONS RESEARCH;

EID: 27344449327     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.11.018     Document Type: Article

References (42)

1. E. Zussmann, A. Krivet, and G. Seliger Disassembly oriented assessment methodology to support design for recycling Annals of CIRP 34 1 1994 9 14
2. H.P. Wiendahl, G. Seliger, H. Perlewitz, and S. Burkner General approach to disassembly planning and control Production Planning and Control 10 8 1999 718 726
3. A.J.D. Lambert Optimal disassembly of complex products International Journal of Production Research 35 9 1997 2509 2523
4. A.J.D. Lambert Linear programming in disassembly/clustering generation Computers and Industrial Engineering 36 1999 723 738
5. M. Sodhi, J. Young, and W.A. Knight Modelling material separation processes in bulk recycling International Journal of Production Research 37 10 1999 2239 2252
6. K. Penev, and A.J. De Ron Determination of a disassembly strategy International Journal of Production Research 34 2 1996 495 506
7. B. O'Shea, H. Kaebernick, S. Grewal, H. Perlewitz, K. Müller, and G. Seliger Method for automatic tool selection for disassembly planning process Assembly Automation 19 1 1999 47 54
8. T. Hoshino, K. Yura, and K. Hitomi Optimization analysis for recycle-oriented manufacturing systems International Journal of Production Research 33 8 1995 2069 2078
9. S.T. Yee, and J.A. Ventura A Petri net model to determine optimal assembly sequences with assembly operations constraints Journal of Manufacturing Systems 18 3 1999 203 213
10. L.S. Homen de Mello, and A.C. Sanderson A correct and complete algorithm for the generation of mechanical assembly sequences IEEE Transactions on Robotics and Automation 7 2 1991 228 240
11. J.D. Wolter A combinatorial analysis of enumerative data structures for assembly planning Journal of Design and Manufacturing 28 2 1992 93 104
12. P. Veerakamolmal, and S.M. Gupta A case-based reasoning approach for automating disassembly process planning Journal of Intelligent Manufacturing 13 1 2002 47 60
13. A. Gungor, and S.M. Gupta An evaluation methodology for disassembly processes Computers and Industrial Engineering 33 1 1997 329 332
14. G. Erdos, T. Kis, and P. Xirouchakis Modelling and evaluating product end-of-life options International Journal of Production Research 39 6 2001 1203 1220
15. Li W, Zhang C, Wang HPB, Awoniyi SA. Design for disassembly analysis for environmentally conscious design and manufacturing. Proceedings of ASME International Mechanical Engineering Congress and Exposition, vol. 2. 1995. p. 969-76.
16. Murayama T, Oba F, Abe S. Assembly partitioning by genetic algorithm for generating assembly sequences efficiently. Advancement of Intelligent Production 1994; 695-700.
17. G. Dini, F. Failli, B. Lazzerini, and F. Marcelloni Generation of optimized assembly sequences using genetic algorithms Annals of the CIRP 44 1 1999 11 14
18. P. DeLit, P. Latine, B. Rekiek, and A. Delchambre Assembly planning with an ordering genetic algorithm International Journal of Production Research 39 16 2001 3623 3640
19. Failli F, Dini G. Optimization of disassembly sequences for recycling of end-of-life products by using a colony of ant-like agents. Proceedings of the 14th International Conference of Industrial and Engineering Applications of Artificial Intelligence and Expert Systems IEA/AIE. Budapest, Hungary. 2001. p. 632-39.
20. H.H. Huang, M.H. Wang, and M.R. Johnson Disassembly sequence generation using a neural network approach Journal of Manufacturing Systems 19 2 2000 73 82
21. J.P. Wang, and V. Allada Serviceability evaluation using weighted fuzzy attributes Engineering Design Automation 4 3 1998 189 201
22. J.P. Wang, and V. Allada Hierarchical fuzzy neural network-based serviceability evaluation International Journal of agile Management Systems 2 2 2000 130 141
23. B. Scholz-Reiter, H. Scharke, and A. Hucht Flexible robot-based disassembly cell for obsolete TV-sets and monitors Robotics, Computers and Integrated Manufacturing 15 1999 247 255
24. M. Laguna, and R. Marti Scatter search. Methodology and implementations in C 2003 Kluwer Boston
25. F. Glover A template for scatter search and path relinking J.K. Hao Artificial Evolution, LCNS 1363 1998 Springer Berlin 13 54
26. A.J.D. Lambert Disassembly sequencing a survey International Journal of Production Research 41 16 2003 3721 3759
27. Lambert AJD. Optimal disassembly sequence generation for combined material recycling and part reuse. Proceedings of 1999 IEEE International Symposium on Assembly and task Planning. 1999. p. 146-51.
28. E. Kongar, and S.M. Gupta A multi-criteria decision making approach for disassembly-to-order systems Journal of Electronics Manufacturing 11 2 2002 171 183
29. Kongar E, Gupta SM. Disassembly-to-order system using linear physical programming. Proceedings of IEEE Symposium on Electronics and the Environment. 2002. p. 312-17.
30. J.G. Kang, D.H. Lee, P. Xirochakis, and G.P. Personn Parallel disassembly sequencing with sequence-dependent operation times Annals of the CIRP 50 1 2001 343 346
31. M.H. Wang, and M.R. Johnson Design for disassembly and recyclability concurrent engineering approach Concurrent Engineering 3 1995 131 134
32. Dowie T. Estimation of disassembly times. Technical Report DDR/TR15. Manchester, Metropolitan University, 1994.
33. K.D. Sanchoy, and N. Sandeep Process Planning for product disassembly International Journal of Production Research 40 6 2002 1335 1355
34. E. Kroll, B. Beardsley, and A. Parulian A methodology to evaluate ease of disassembly for product recycling IIE Transactions 28 10 1996 837 845
35. A.J.D. Lambert Determining optimum disassembly sequences in electronic equipment Computers and Industrial Engineering 43 2002 553 575
36. A. Gungor, and S.M. Gupta Disassembly sequence generation using a branch and bound algorithm International Journal of Production Research 39 3 2001 481 509
37. Zhou MC, Caudill RJ, He X. Evaluation of environmentally conscious product designs. Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics, vol. 4. 1998. p. 4057-62.
38. Y.M. Huang, and C.T. Huang Disassembly matrix for disassembly processes of products International Journal of Production Research 40 2 2002 255 273
39. Adenso-Díaz B, García Carbajal S, Lozano S. An empirical investigation on parallelization strategies for scatter search. European Journal of Operational Research 2005, to appear.
40. Adenso-Díaz B, González B. Products generator for testing performance of disassembly procedures. Proceedings of 2004 SPIE Conference on Environmentally Conscious Manufacturing, to appear.
41. Adenso-Díaz B. 2004, http://coruxa.epsig.uniovi.es/ ∼ adenso/file_d.html.
42. K. Feldmann, S. Trautner, and O. Meedt Innovative disassembly strategies based on flexible partial destructive tools Annual Reviews in Control 23 1999 159 164