Capacitated disassembly scheduling with random demand

International Journal of Production Research

Volumn 48, Issue 23, 2010, Pages 7177-7194

  Kim, Hwa Joong ^a   Xirouchakis, Paul ^b  

^a Inha University   (South Korea)

^b EPFL   (Switzerland)

Author keywords

disassembly; heuristics; production planning; stochastic inventory models

Indexed keywords

CAPACITY RESTRICTION; DISASSEMBLY; DISASSEMBLY SCHEDULING; HEURISTICS; LAGRANGIAN DECOMPOSITION; LAGRANGIAN HEURISTICS; MULTIPLE PRODUCTS; OPTIMISATIONS; PLANNING HORIZONS; PRODUCT STRUCTURE; PRODUCTION PLANNING; RANDOM DEMAND; SECOND LEVEL; SOLUTION QUALITY; STOCHASTIC DEMAND; STOCHASTIC INVENTORY MODEL; SUB-PROBLEMS; TEST RESULTS;

HEURISTIC ALGORITHMS; INVENTORY CONTROL; LAGRANGE MULTIPLIERS; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

EID: 78349262344     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903469035     Document Type: Article

References (41)

1. Barba-Gutierrez, Y., Adenso-Diaz, B., and Gupta, S. M., 2008. Lot sizing in reverse MRP for scheduling disassembly. International Journal of Production Economics, 111(2), 741-751.
2. Boothroyd, G. and Alting, L., 1992. Design for assembly and disassembly. CIRP Annals - Manufacturing Technology, 41(2), 625-636.
3. Erdos, G., Kis, T., and Xirouchakis, P., 2001. Modeling and evaluating product end-of-life options. International Journal of Production Research, 39(6), 1203-1220.
4. Florian, M., Lenstra, J. K., and Rinnooy Kan, A. H. G., 1980. Deterministic production planning: algorithm and complexity. Management Science, 26(7), 669-679.
5. Goffin, J. L., 1977. On convergence rates of subgradient optimization methods. Mathematical Programming, 13, 329-347.
6. Gungor, A. and Gupta, S. M., 2001. A solution approach to the disassembly line balancing problem in the presence of task failures. International Journal of Production Research, 39(7), 1427-1467. (Pubitemid 35165625)
7. Güngör, A. and Gupta, S. M., 2002. Disassembly line in product recovery. International Journal of Production Research, 40(11), 2569-2589.
8. Gupta, S. M. and Taleb, K. N., 1994. Scheduling disassembly. International Journal of Production Research, 32(8), 1857-1886.
9. Held, M., Wolfe, P., and Crowther, H. P., 1974. Validation of subgradient optimization. Mathematical Programming, 6, 63-68.
10. Inderfurth, K. and Langella, I. M., 2006. Heuristics for solving disassemble-to-order problems with stochastic yields. OR Spectrum, 28, 71-97.
11. Jeon, H.-B., et al., 2006. A two-stage heuristic for disassembly scheduling with capacity constraints. International Journal of Management Science, 12, 95-112.
12. Kang, J.-G., et al., 2001. Parallel disassembly sequencing with sequence-dependent operation times. CIRP Annals - Manufacturing Technology, 50, 343-346.
13. Kang, J.-G., et al., 2002. Optimal disassembly sequencing with sequence dependent operation times based on the directed graph of assembly states. Journal of the Korean Institute of Industrial Engineers, 28(3), 264-273.
14. Kang, J.-G., Lee, D.-H., and Xirouchakis, P., 2003. Disassembly sequencing with imprecise data: a case study. International Journal of Industrial Engineering, 10(4), 407-412.
15. 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.
16. Kim, H.-J., Lee, D.-H., and Xirouchakis, P., 2006a. Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality. International Journal of Production Research, 44(1), 195-212.
17. Kim, H.-J., Lee, D.-H., and Xirouchakis, P., 2006b. A Lagrangian heuristic algorithm for disassembly scheduling with capacity constraints. Journal of the Operational Research Society, 57(10), 1231-1240.
18. Kim, H.-J., Lee, D.-H., and Xirouchakis, P., 2007. Disassembly scheduling: review and future research directions. International Journal of Production Research, 45 (18-19), 4465-4484.
19. Kim, H.-J., Lee, D.-H., and Xirouchakis, P., 2008. An exact algorithm for twolevel disassembly scheduling. Journal of the Korean Institute of Industrial Engineers, 34(4), 414-424.
20. Kim, H.-J., et al., 2009. A branch and bound algorithm for disassembly scheduling with assembly product structure. Journal of the Operational Research Society, 60(3), 419-430.
21. Kim, H.-J., et al., 2003. Disassembly scheduling with multiple product types. CIRP Annals - Manufacturing Technology, 52, 403-406.
22. Kim, J.-G., et al., 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(9), 1473-1481.
23. Kongar, E. and Gupta, S. M., 2006. Disassembly to order system under uncertainty. Omega - International Journal of Management Science, 34(6), 550-561.
24. Lambert, A. J. D., 2003. Disassembly sequencing: a survey. International Journal of Production Research, 41(2), 3721-3759.
25. Lambert, A. J. D. and Gupta, S. M., 2002. Demand-driven disassembly optimisation for electronic products. Journal of Electronics Manufacturing, 11(2), 121-135.
26. Lambert, A. J. D. and Gupta, S. M., 2005. Disassembly modeling for assembly, maintenance, reuse and recycling. Florida: CRC Press.
27. Langella, I. M., 2007. Heuristics for demand-driven disassembly planning. Computers & Operations Research, 34(2), 552-577.
28. Lee, D.-H., 2005. Disassembly scheduling for products with assembly structure. International Journal of Management Science, 11, 63-78.
29. 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(5), 695-710.
30. Lee, D.-H., et al., 2004. Disassembly scheduling: integer programming models. Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B, 218(10), 1357-1372.
31. Lee, D.-H. and Xirouchakis, P., 2004. A two-stage heuristic for disassembly scheduling with assembly product structure. Journal of the Operational Research Society, 55(3), 287-297.
32. Lee, D.-H., Xirouchakis, P., and Züst, R., 2002. Disassembly scheduling with capacity constraints. CIRP Annals - Manufacturing Technology, 51, 387-390.
33. Millar, H. H. and Yang, M., 1994. Lagrangian heuristics for the capacitated multi-item lot-sizing problem with backordering. International Journal of Production Economics, 34, 1-15.
34. Neuendorf, K.-P., et al., 2001. Disassembly scheduling with parts commonality using Petri-nets with timestamps. Fundamenta Informaticae, 47(4), 295-306.
35. O'Shea, B., Grewal, S. S., and Kaebernick, H., 1998. State of the art literature survey on disassembly planning. Concurrent Engineering: Research and Applications, 6(4), 345-357.
36. Richter, K. and Sombrutzki, M., 2000. Remanufacturing Planning for the reverse Wagner/Whitin models. European Journal of Operational Research, 121(2), 304-315.
37. Santochi, M., Dini, G., and Failli, F., 2002. Computer aided disassembly planning: state of the art and perspectives. CIRP Annals - Manufacturing Technology, 51(2), 1-23.
38. Sox, C. R., 1997. Dynamic lot sizing with random demand and non-stationary costs. Operations Research Letters, 20(4), 155-164.
39. Taleb, K. N., Gupta, S. M., and Brennan, L., 1997. Disassembly of complex product structures with parts and materials commonality. Production Planning & Control, 8(3), 255-269.
40. Taleb, K. N. and Gupta, S. M., 1997. Disassembly of multiple product structures. Computers & Industrial Engineering, 32(4), 949-961.
41. Veerakamolmal, P. and Gupta, S. M., 1998. Optimal analysis of lot size balancing for multi-products selective disassembly. International Journal of Flexible Automation and Integrated Manufacturing, 6 (3-4), 245-269.