Generation of assembly graphs by systematic analysis of assembly structures

European Journal of Operational Research

Volumn 168, Issue 3, 2006, Pages 932-951

  Lambert, Alfred J D ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Assembly line balancing; Assembly sequencing; Binary linear programming; Decision support systems; Disassembly; Graph theory

Indexed keywords

COMBINATORIAL MATHEMATICS; DECISION SUPPORT SYSTEMS; GRAPH THEORY; HEURISTIC METHODS; LINEAR PROGRAMMING; OPERATIONS RESEARCH; PRODUCTION CONTROL;

ASSEMBLY LINE BALANCING; ASSEMBLY SEQUENCING; BINARY LINEAR PROGRAMMING; DISASSEMBLY;

ASSEMBLY;

EID: 25144494888     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.038     Document Type: Conference Paper

References (37)

1. D.F. Baldwin, T.E. Abell, M.C.N. Lui, T.L. De Fazio, and D.A. Whitney An integrated computer aid for generating and evaluating assembly sequences for mechanical products IEEE Transactions on Robotics and Automation 7 1 1991 78 94
2. G. Boothroyd, C. Poli, and L.E. Murch Automatic assembly Manufacturing Engineering and Materials Processing vol. 6 1982 Marcel Dekker Inc. New York (Chapter 9)
3. Bourjault, A., 1984. Contribution à une approche méhodologique de l'assemblage automatisé: Elaboration automatique des séquences opératoires (Contribution to a Systematic Approach of Automatized Assembly: Automatic Generation of Assembly Sequences). Ph.D. Thesis, Université de Franche-Comté, Besançon (in French).
4. Bratcu, A., 2001. Détermination systématique des graphes de précédence et équilibrage des lignes d'assemblage (Systematic Determination of Precedence Graphs and Assembly Line Balancing). Ph.D. Thesis, Université de Franche-Comté, Besançon (in French).
5. S.F. Chen, J.H. Oliver, S.Y. Chou, and L.L. Chen Parallel disassembly by onion peeling Journal of Mechanical Design 119 2 1997 267 274
6. Danloy, J., Petit, F., Leroy, A., De Lit, P., Rekiek, B., 1999. A pragmatic approach for precedence graph generation. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 387-392.
7. T.L. De Fazio, and D.E. Whitney Simplified generation of all mechanical assembly sequences IEEE Journal of Robotics and Automation RA-3 6 1987 640 658
8. P. De Lit, and A. Delchambre Heuristic precedence graph generation for product families Proceedings of 12th International Conference on Flexible Automation and Intelligent Manufacturing (FAIM 2002) 2002 Oldenburg Verlag Dresden 247 256
9. K. Fleszar, and K.S. Hindi An enumerative heuristic and reduction methods for the assembly line balancing problem European Journal of Operational Research 145 3 2003 606 620
10. Fouda, P., De Lit, P., Rekiek, B., Delchambre, A., 2001. Generation of precedence graphs for a product family using a disassembly approach. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 226-231.
11. Fox, B.R., Kempf, K.G., 1985. Opportunistic scheduling for robotic assembly. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 880-889.
12. A. Güngör, and S.M. Gupta A solution approach to the disassembly line balancing problem in the presence of task failures International Journal of Production Research 39 7 2001 1427 1467
13. Henrioud, J.M., Relange, L., Perrard, C., 2002. Generation of precedence hypergraphs for assembly system design. In: Proceedings of IFAC 15th Triennial World Congress, Barcelona, Spain.
14. L.S. Homem de Mello, and A.C. Sanderson AND/OR graph representation of assembly plans IEEE Transactions on Robotics and Automation 6 2 1990 188 199
15. L.S. Homem de Mello, and A.C. Sanderson A correct and complete algorithm for the generation of mechanical assembly sequences IEEE Transactions on Robotics and Automation 7 2 1991 228 240
16. Huang Y.F., Lee, C.S.G., 1989. Precedence knowledge in feature mating operation assembly planning. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 216-221.
17. F. Jovane, Q. Semeraro, and A. Armillotta On the use of the profit rate function in disassembly process planning The Engineering Economist 43 4 1998 309 330
18. Kanehara, T., Suzuki, T., Inaba, A., Okuma, S., 1993. On algebraic and graph structural properties of assembly Petri net. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2286-2293.
19. J.G. Kang, D.H. Lee, P. Xirouchakis, and J.G. Persson Parallel disassembly sequencing with sequence-dependent operation times Annals of CIRP 50 1 2001 343 346
20. S. KarabatI, and S. SayIn Assembly line balancing in a mixed-model sequencing environment with synchronous transfers European Journal of Operational Research 149 2 2003 417 429
21. A.J.D. Lambert Optimal disassembly of complex products International Journal of Production Research 35 9 1997 2509 2523
22. A.J.D. Lambert Linear programming in disassembly/clustering sequence generation Computers & Industrial Engineering 36 1999 723 738
23. Lambert, A.J.D., 2001. Automatic determination of transition matrices in optimal disassembly sequence generation. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 220-225.
24. A.J.D. Lambert Determining optimum disassembly sequences in electronic equipment Computers & Industrial Engineering 43 2002 553 575
25. Lambert, A.J.D., 2003. Optimum disassembly sequence with sequence-dependent disassembly costs. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 151-156.
26. A.J.D. Lambert, and S.M. Gupta Demand-driven disassembly optimisation for electronic consumer goods Journal of Electronics Manufacturing 11 2 2002 121 135
27. Miller, J.M., Stockman, G.C., 1990. Precedence constraints and tasks: how many task orderings? In: Proceedings of IEEE International Conference on Systems Engineering, pp. 408-411.
28. Mînzu, V., Bratcu, A., Henrioud, J.M., 1999. Construction of the precedence graphs equivalent to a given set of assembly sequences. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 14-19.
29. Moore, K.E., Güngör, A., Gupta, S.M., 1998. Disassembly Petri net generation in the presence of XOR precedence relationships. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 13-18.
30. Murayama, T., Oba, F., Abe, S., 1994. Assembly partitioning by genetic algorithm for generating assembly sequences efficiently. Advancement of Intelligent Production, Publication no. 1 of the Japan Society for Precision Engineering, pp. 659-700.
31. Murayama, T., Oba, F., Abe, S., Yamamichi, Y., 2001. Disassembly sequence generation using information entropy and heuristics for component replacement. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 208-213.
32. T.O. Prenting, and R.M. Battaglin The precedence diagram: a tool for analysis in assembly line balancing The Journal of Industrial Engineering 15 4 1964 208 213
33. V.N. Rajan, and S.Y. Nof Minimal precedence constraints for integrated assembly and execution planning IEEE Transactions on Robotics and Automation 12 2 1996 175 186
34. Relange, L., Henrioud, J.M., 2001. Systematic determination of assembly state transition diagrams. In: Proceedings of IEEE International Symposium on Assembly and Task Planning, pp. 55-60.
35. A. Scholl Balancing and Sequencing of Assembly Lines 1999 Physica-Verlag Heidelberg
36. J.D. Wolter A combinatorial analysis of enumerative data structures for assembly planning Journal of Design and Manufacturing 2 2 1992 93 104
37. T.C. Woo, and D. Dutta Automatic disassembly and total ordering in three dimensions Journal of Engineering for Industry 113 1991 207 213