Exact methods in disassembly sequencing as a benchmark for heuristic algorithms

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5583, Issue , 2004, Pages 1-11

  Lambert, A J D ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Disassembly sequencing; Heuristics; Mathematical programming; Optimization; Sequence dependent cost

Indexed keywords

ALGORITHMS; ASSEMBLY; BENCHMARKING; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

COMPLEX PRODUCTS; DISASSEMBLY SEQUENCING; HEURISTIC ALGORITHMS; SEQUENCE DEPENDENT COST;

OPERATIONS RESEARCH;

EID: 17044440625     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.570232     Document Type: Conference Paper

References (9)

1. Gungor, A. and Gupta, S.M., 1997, An evaluation methodology for disassembly processes. Computers and Industrial Engineering 33, 329-332.
2. Johnson, M.R. and Wang, M.H., 1998, Economical evaluation of disassembly operations for recycling, manufacturing and reuse. International Journal of Production Research 36, 3227-3252.
3. Kanehara, T., Suzuki, T., Inaba, A. and Okuma, S., 1993, On algebraic and graph structural properties of assembly Petri net. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan. pp. 2286-2293.
4. Kang, J.G., Lee, D.H., Xirouchakis, P. and Persson, J.G., 2001, Parallel disassembly sequencing with sequence-dependent operation times. Annals of the CIRP 50, 343-346.
5. Lambert, A.J.D., 1999, Linear programming in disassembly/clustering sequence generation. Computers and Industrial Engineering 36, 723-738.
6. Lambert, A.J.D., 2005a, Optimizing disassembly processes subjected to sequence dependent cost. Computers and Operations Research. Accepted.
7. Lambert, A.J.D., 2005b, Exact methods in optimum disassembly sequence search for problems subject to sequence dependent costs. Omega. Accepted.
8. Sloane, N.J.A., 2003, The On-line Encyclopedia of Integer Sequences. AT&T Research. Available on Internet via: http://www.research.att.com/~njas/ sequences
9. Yee, S.T. and Ventura, J.A., 1999, A Petri net model to determine optimal assembly sequences with assembly operation constraints. Journal of Manufacturing Systems 18, 203-213.