A branch and bound algorithm for disassembly scheduling with assembly product structure

Journal of the Operational Research Society

Volumn 60, Issue 3, 2009, Pages 419-430

  Kim, H J ^a   Lee, D H ^b   Xirouchakis, P ^c   Kwon, O K ^a  

^a Inha University   (South Korea)

^b Hanyang University   (South Korea)

^c EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMAL SYSTEMS; PRODUCTION CONTROL; SCHEDULING ALGORITHMS;

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL EXPERIMENT; DISASSEMBLY SCHEDULING; DISASSEMBLY SYSTEMS; LAGRANGEAN HEURISTICS; LAGRANGEAN RELAXATION; PRODUCTION PLANNING; UPPER AND LOWER BOUNDS;

BRANCH AND BOUND METHOD;

EID: 60749122690     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602568     Document Type: Article

References (35)

1. Arkin E, Joneja D and Roundy R (1989). Computational complexity of uncapacitated multi-echelon production planning problems. Opns Res Lett 8: 61-66.
2. Brennan L, Gupta SM and Taleb KN (1994). Operations planning issues in an assembly/disassembly environment. Int J Opns Prod Mngt 14: 57-67.
3. Crowston WB and Wagner MH (1973). Dynamic lot size models for multi-stage assembly systems. Mngt Sci 20: 14-21.
4. Erdös G, Kis T and Xirouchakis P (2001). Modeling and evaluating product end-of-life options. Int J Prod Res 39: 1203-1220.
5. Fisher ML (1981). The Lagrangian relaxation method for solving integer programming problem. Mngt Sci 27: 1-18.
6. Gupta SM and Taleb KN (1994). Scheduling disassembly. Int J Prod Res 32: 1857-1886.
7. Jeon H-B, Kim J-G, Kim H-J and Lee D-H (2006). A two-stage heuristic for disassembly scheduling with capacity constraints. Int J Mngt Sci 12: 95-112.
8. Kang J-G and Xirouchakis P (2006). Disassembly sequencing for maintenance: a survey. Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B 220: 1697-1716.
9. Kang J-G, Lee D-H and Xirouchakis P (2003). Disassembly sequencing with imprecise data: a case study. Int J Ind Eng 10: 407-412."
10. Kang J-G, Lee D-H, Xirouchakis P and Lambert AJD (2002). Optimal disassembly sequencing with sequence dependent operation times based on the directed graph of assembly states. J Korean Inst Ind Eng 28: 264-273.
11. Kang J-G, Lee D-H, Xirouchakis P and Persson J-G (2001). Parallel disassembly sequencing with sequence-dependent operation times. CIRP Ann - Manuf Technol 50: 343-346.
12. Kim H-J, Lee D-H, Xirouchakis P and Züst R (2003). Disassembly scheduling with multiple product types. CIRP Ann - Manuf Tech 52: 403-406.
13. Kim H-J, Lee D-H and Xirouchakis P (2006a). Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality. Int J Prod Res 44: 195-212.
14. Kim H-J, Lee D-H and Xirouchakis P (2006b). A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints. J Opl Res Soc 57: 1231-1240.
15. Kim J-G, Jeon H-B, Kim H-J, Lee D-H and Xirouchakis P (2006c). Disassembly scheduling with capacity constraints: minimizing the number of products disassembled. Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B 220: 1473-1481.
16. Kim H-J, Lee D-H and Xirouchakis P (2007). Disassembly scheduling: literature review and future research directions. Int J Prod Res 45: 4465-4484.
17. Kongar E and Gupta SM (2002). A multi-criteria decision making approach for disassembly-to-order systems. J Electron Manuf 11: 171-183.
18. Kongar E and Gupta SM (2006). Disassembly to order system under uncertainty. Omega - Int J Mngt Sci 34: 550-561.
19. Lambert AJD (2003). Disassembly sequencing: a survey. Int J Prod Res 41: 3721-3759.
20. Lambert AJD and Gupta SM (2005). Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling. CRC Press: Florida.
21. Langella IM (2007). Heuristics for demand-driven disassembly planning. Comput Opns Res 34: 552-577.
22. Lee D-H (2005). Disassembly scheduling for products with assembly structure. Int J Mngt Sci 11: 63-78.
23. Lee D-H and Xirouchakis P (2004). A two-stage heuristic for disassembly scheduling with assembly product structure. J Opl Res Soc 55: 287-297.
24. Lee D-H, Kang J-G and Xirouchakis P (2001). Disassembly planning and scheduling: review and further research. Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B 215: 695-710.
25. Lee D-H, Kim H-J, Choi G and Xirouchakis P (2004). Disassembly scheduling: integer programming models. Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B 218: 1357-1372.
26. Lee D-H, Xirouchakis P and Züst R (2002). Disassembly scheduling with capacity constraints. CIRP Ann - Manuf Tech 51: 387-390.
27. Neuendorf K-P, Lee D-H, Kiritsis D and Xirouchakis P (2001). Disassembly scheduling with parts commonality using Petri-nets with timestamps. Fund Inform 47: 295-306.
28. Panissct BD (1988). MRP II for Repair/Refurbish Industries. Prod Invent Mngt J 29: 12-15.
29. Santochi M, Dini G and Failli F (2002). Computer aided disassembly planning: State of the art and perspectives. CIRP Ann - Manuf Tech 51: 507-529.
30. Taleb KN and Gupta SM (1997). Disassembly of multiple product structures. Comput Ind Eng 32: 949-961.
31. Taleb KN, Gupta SM and Brennan L (1997). Disassembly of complex product structures with parts and materials commonality. Prod Plan Control 8: 255-269.
32. Veerakamolmal P and Gupta SM (1998). Optimal analysis of lot size balancing for multi-products selective disassembly. Int J Flex Autom Int Manuf 6: 245-269.
33. Wagelmans A, van Hoesel S and Kolen A (1992). Economic lot sizing: an O(n log n) algorithm that runs in linear time in the Wagner-Whitin case. Opns Res 40: S145-S156.
34. Xirouchakis P, Kiritsis D (1996). A generic Petri net model for disassembly planning processes. In: Horvath I and Varadi K (eds). Proceedings of Symposium on Tools and Methods for Concurrent Engineering, Technical University of Budapest: Budapest, Hungary, pp. 523-529.
35. Xirouchakis P, Kiritsis D (1997). Petri net model for disassembly process planning. In: Billatos SB and Zhang HC (eds). Proceedings of ASME Conference on Concurrent Product Design and Environmentally Conscious Manufacturing, American Society of Mechanical Engnieers: New York, pp. 255-267.