Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem

International Journal of Advanced Manufacturing Technology

Volumn 60, Issue 9-12, 2012, Pages 1125-1137

  Prakash, P K S ^a,b,c   Ceglarek, D ^b,c   Tiwari, M K ^d  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c Wisconsin Electric Machines and Power Electronics Consortium   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Disassembly; Inventory management; Scheduling; Simulated annealing

Indexed keywords

CONSTRAINT-BASED; DISASSEMBLY; DISASSEMBLY SCHEDULE; DISASSEMBLY SCHEDULING; ENVIRONMENTAL REQUIREMENT; GENERAL ASSEMBLY; GENETIC OPERATORS; INVENTORY LEVELS; INVENTORY MANAGEMENT; LOCAL OPTIMA; MANUFACTURING UNITS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; PART COMMONALITY; PRODUCT COST; PRODUCT END-OF-LIFE; PRODUCT LIFE CYCLE MANAGEMENT; PRODUCT REMANUFACTURING; PRODUCT STRUCTURE; RECYCLING INDUSTRY; SINGLE POINT; SOLUTION SPACE;

ALGORITHMS; COST ACCOUNTING; INVENTORY CONTROL; LIFE CYCLE; OPTIMAL SYSTEMS; RECYCLING; SCHEDULING;

SIMULATED ANNEALING;

EID: 84861714856     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3670-2     Document Type: Article

References (48)

1. Takata S, Kimura F, van Houten FJAM, Wdestkamper E, Shpitaini M, Ceglarek D, Lee J (2004) Maintenance: changing role in life cycle management. CIRP Annals-Manufacturing Technology 53(2):643-655 (Pubitemid 40108524)
2. Maropoulos PG, Ceglarek D (2010) Design verification and validation in product lifecycle. CIRP Annals-Manufacturing Technology 59(2):740-759
3. Tolio T, Ceglarek D, ElMaraghy HA, Fischer A, Hu SJ, Laperriere L, Newman, ST, Vancza J (2010) Species-Co-evolution of products, processes and production systems. CIRP Annals-Manufacturing Technology 59(2):672-693
4. Gungor A, Gupta SM (2001) A solution approach to the disassembly line balancing problem in the presence of task failure. Int J Prod Res 39(7):1427-1467 (Pubitemid 35165625)
5. Gungor A, Gupta SM (1999) Issues in environmentally conscious manufacturing and product recovery: a survey. Comput Ind Eng 36:811-853 (Pubitemid 30527322)
6. Alting L, Legarth JB (1995) Life cycle engineering and design. Ann CIRP 44(2):569-580
7. Lee DH, Kang JG, Xirouchakis P (2001) Disassembly planning and scheduling: review and further research. Proc Inst Mech Eng: J Eng Manuf-Part B 215:695-710
8. Kim H-J, Lee D-H, Xirouchakis P (2007) Disassembly scheduling: literature review and future research directions. Int J Prod Res 45(18):4465-4484 (Pubitemid 47351668)
9. Lambert AJD, De Ron AJ, Splinter MAM (1996) Optimal disassembly. In: Proceeding of 3rd international seminar on life cycle engineering, Zurich, pp 203-210
10. Lambert AJD (1997) Optimal disassembly of complex products. Int J Prod Res 35(9):2509-2523 (Pubitemid 127560026)
11. Xirouchakis P, Kiritsis D (1997) Petri net modeling of disassembly process planning. American Society of Mechanical Engineers: Design Engineering Division, New York, pp 255-262 (Pubitemid 127565900)
12. Moore KE, Gungor A, Gupta SM (1998) A Petri net approach to disassembly process planning. Comp Ind Eng 35(1-2):165-168 (Pubitemid 128457111)
13. Moore KE, Gungor A, Gupta SM (1998b) Disassembly Petri net generation in the presence of XOR precedence relationships. In: Proceeding of the 1998 IEEE international conference on systems, man and cybernatics, La Jolla, California, 11-14 October, pp 13-18
14. Moore KE, Gungor A, Gupta SM (1998c) Disassembly process planning using Petri nets. In: Proceeding of the 1998 IEEE symposium on electronics and environment, Oak Brook Illinois, 4-6 May, pp 88-93
15. Moore KE, Gungor A, Gupta SM (2001) Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships. Eur J Oper Res 135(2):428-449 (Pubitemid 32842078)
16. Zussman E, Zhou MC, Caudill R (1998) Disassembly Petri net approach to modeling and planning disassembly processes of electronics products. In: Proceeding of the 1998 IEEE international symposium on electronics and environment, Oak Brooks, Illinois, 4-6 May, pp 331-336
17. Zussman E, Zhou MC (1999) Methodology for modeling and adaptive planning of disassembly process. IEEE Trans Robot Autom 15(1):190-194
18. Rai R, Rai V, Tiwari MK, Allada V (2002) Disassembly sequence generation: a Petri net based heuristic approach. Int J Prod Res 40 (13):3183-3198 (Pubitemid 35019435)
19. Singh AK, Tiwari MK, Mukhopadhyay SK (2003) Modeling and planning of the disassembly processes using an enhanced expert Petri net. Int J Prod Res 41(16):3761-3792
20. Tiwari MK, Sinha N, Kumar S, Rai R, Mukhopadhyay SK (2001) A Petri net based approach to determine the disassembly strategy of a product. Int J Prod Res 40(5):1113-1129
21. Prakash PKS, Tiwari MK (2005) Solving a disassembly line balancing problem with task failure using a psychoclonal algorithm. In: Proceedings of ASME 2005 IDETC/CIE, Long Beach, California, USA, September 24-28, pp 1-7
22. Gupta SM, Taleb KN (1994) Scheduling disassembly. Int J Prod Res 32(8):1857-1866
23. Taleb KN, Gupta SM, Brennan L (1997) Disassembly of complex product structures with parts and materials commonality. Prod Plan Cont 8:255-269
24. Lee DH, Kim HJ, Choi G, Xirouchakis P (2004) Disassembly scheduling: integer programming models. Inst Mech Eng Part-B: J Eng Manuf 38:1357-1372
25. Kim HJ, Lee DH, Xirouchakis P (2006) A Lagrangian heuristic algorithm for disassembly scheduling with capacity constraints. J Oper Res Soc 57(10):1231-1240 (Pubitemid 44386390)
26. Kim HJ, Lee DH, Xirouchakis P (2006) A branch and bound algorithm for disassembly scheduling with assembly product structure. J Oper Res Soc 60(3):419-430
27. Kim HJ, Lee DH, Xirouchakis P, Zust R (2003) Disassembly scheduling with multiple product types. CIRP Ann Manuf Technol 52(1):403-406
28. McGovern SM, Gupta SM, Kamarthi SV (2003) Solving disassembly sequence planning problems using combinatorial optimization. In: Proceedings of Northeast Decision Sciences Institute 32nd annual meeting, pp 178-18
29. McGovern SM, Gupta SM (2004) Combinatorial optimization methods for disassembly line balancing. In: Proceedings of the 2004 SPIE international conference on environmentally conscious manufacturing IV, Philadelphia, Pennsylvania, October 25-28, pp 53-66 (Pubitemid 40494498)
30. McGovern SM, Gupta SM (2001) The disassembly line: balancing and modeling. McGraw-Hill, New York
31. Tiwari MK, Kumar S, Kumar S, Prakash PKS, Shankar R (2006) Solving part-type selection and operation allocation problems in an FMS: an approach using constraint-based fast simulated annealing algorithm. IEEE Trans Sys Man and Cybernatics-Part A 36(6):1170-1184 (Pubitemid 44680562)
32. Lee DH, Xirouchakis P, Zust R (2002) Disassembly scheduling with capacity constraints. CIRP Ann Manuf Technol 51(1):387-390
33. Goldberg DE (1989) Genetic algorithm in search, optimization, and machine learning. Addison Wesley, Reading
34. Goldberg DE, Lingle R (1985) Alleles, loci and the traveling salesman problem. In: Proceeding of the first international conference on genetic algorithm and their applications, 30(4). Lawrence Erlbaum Associates, Hillsdale, pp 931-940
35. Tiwari MK, Vidyarthi NK (2000) Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. Int J Prod Res 38(14):3357-3384 (Pubitemid 35401964)
36. Aytug H, Khouja M, Vergara FE (2003) Use of genetic algorithms to solve production and operations management problems: a review. Int J Prod Res 41(17):3955-4009
37. Choubey AM, Prakash PKS, Tiwari MK (2005) Solving a fixture configuration design problem using genetic algorithm with learning automata approach. Int J Prod Res 43(22):4721-4743 (Pubitemid 43148846)
38. Phoomboplab T, Ceglarek D (2008) Process yield improvement through optimum design of fixture layouts in 3D multistation assembly systems. Journal of Manufacturing Science and Engineering-Transactions of the ASME 130(6)
39. Huang W, Phoomboplab T, Ceglarek D (2009) Process capability surrogate model-based tolerance synthesis for multi-station manufacturing systems. IIE Transactions 41(4):309-322
40. Chen Yong, Ding Yu, Jin JH, Ceglarek D (2006) Integration of process-oriented tolerancing and maintenance planning in design of multistation manufacturing processes. IIE Transactions on Automation Science and Engineering 3(4):440-453 (Pubitemid 44574336)
41. Camelio JA, Hu SJ, Ceglarek D (2004) Impact of fixture design on sheet metal assembly variation. Journal of Manufacturing Systems 23(3):182-193 (Pubitemid 41101377)
42. Kirkpatrick F, Gelatte CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-780
43. Cerny V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41-51 (Pubitemid 15462741)
44. Mukhopadhyay SK, Singh MK, Srivastava R (1998) FMS machine loading: a simulated annealing approach. Int J Prod Res 36:1526-1547
45. Creutz M (1983) Microcanonical Monte Carlo simulation. Phys Rev Lett 50(19):1411-1414
46. Oliver I, Smith D, Holland J (1987) A study of permutation crossover operators on the travelling salesman problem. In: Proc. int. conf. on genetic algorithm and their applications
47. Davis L (1985) Applying adaptive algorithm to epistatic domains. In: Proceeding of the international joint conference on artificial intelligence, pp 162-264
48. Cormier D, Grady PO, Sanii E (1998) A constraint based genetic algorithm for concurrent engineering. Int J Prod Res 36(6):1679-1697 (Pubitemid 128553219)