A Lagrangean relaxation approach for capacitated disassembly scheduling

Lecture Notes in Computer Science

Volumn 3483, Issue IV, 2005, Pages 722-732

  Kim, Hwa Joong ^a   Lee, Dong Ho ^b   Xirouchakis, Paul ^a  

^a EPFL   (Switzerland)

^b Hanyang University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; STRATEGIC PLANNING;

COMPUTATIONAL EXPERIMENTS; DISASSEMBLY SCHEDULE; HEURISTIC ALGORITHM; LAGRANGEAN RELAXATION APPROACH;

LAGRANGE MULTIPLIERS;

EID: 24944560603     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424925_76     Document Type: Conference Paper

References (10)

1. Gupta, S. M., Taleb, K. N.: Scheduling Disassembly, International Journal of Production Research, Vol. 32 (1994) 1857-1886
2. Kim, H.-J., Lee, D.-H., Xirouchakis, P., Züst, R.: Disassembly Scheduling with Multiple Product Types, Annals of the CIRP, Vol. 52 (2003) 403-406
3. Lee, D.-H., Kang, J.-G., Xirouchakis, P.: Disassembly Planning and Scheduling: Review and Further Research, Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B, Vol. 215 (2001) 695-710
4. Lee, D.-H., Kim, H.-J., Choi, G., Xirouchakis, P.: Disassembly Scheduling: Integer Programming Models, Proceedings of the Institution of Mechanical Engineers: Journal of Engineering Manufacture - Part B, Vol. 218 (2004) 1357-1372
5. Lee, D.-H., Xirouchakis, P.: A Two-Stage Heuristic for Disassembly Scheduling with Assembly Product Structure, Journal of the Operational Research Society, Vol. 55 (2004) 287-297
6. Lee, D.-H., Xirouchakis, P., Züst, R.: Disassembly Scheduling with Capacity Constraints, Annals of the CIRP, Vol. 51 (2002) 387-390
7. Neuendorf, K.-P., Lee, D.-H., Kiritsis, D., Xirouchakis, P.: Disassembly Scheduling with Parts commonality using Petri-nets with Timestamps, Fundamenta Informaticae, Vol. 47 (2001) 295-306
8. Taleb, K. N., Gupta, S. M., Disassembly of Multiple Product Structures, Computers and Industrial Engineering, Vol. 32 (1997) 949-961
9. Taleb, K. N., Gupta, S. M., Brennan, L.: Disassembly of Complex Product Structures with Parts and Materials Commonality, Production Planning and Control, Vol. 8 (1997) 255-269
10. Wagelmans, A., Hoesel, S. V., Kolen, A.: Economic Lot Sizing: an O(n log n) Algorithm that Runs in Linear Time in the Wagner-Whitin Case, Operations Research, Vol. 40 (1992) 145-156