On a learning precedence graph concept for the automotive industry

European Journal of Operational Research

Volumn 217, Issue 2, 2012, Pages 259-269

  Klindworth, Hanne ^a   Otto, Christian ^a   Scholl, Armin ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Assembly line balancing; Decision support; Learning approach; Precedence graph; Production process

Indexed keywords

ASSEMBLY LINE BALANCING; DECISION SUPPORTS; LEARNING APPROACH; PRECEDENCE GRAPH; PRODUCTION PROCESS;

ASSEMBLY MACHINES; AUTOMOTIVE INDUSTRY; DECISION SUPPORT SYSTEMS; MANUFACTURE; OPTIMIZATION; PRODUCTION ENGINEERING;

ASSEMBLY;

EID: 80755188220     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.09.024     Document Type: Article

References (39)

1. S. Altemeier Kostenoptimale Kapazitätsabstimmung in einer getakteten Variantenfließlinie unter expliziter Berücksichtigung des Unterstützereinsatzes und unterschiedlicher Planungszeiträume HNI-Verlagsschriftenreihe vol. 262 2009 Heinz-Nixdorf-Institut Paderborn
2. S. Altemeier, D. Brodkorb, and W. Dangelmaier A top-down approach for an automatic precedence graph construction under the influence of high product variety Advances in Production Management Systems New Challenges, New Approaches, IFIP Advances in Information and Communication Technology vol. 338 2010 Springer Boston pp. 73-80
3. E.-D. Ammer Rechnerunterstützte Planung von Montageablaufstrukturen für Erzeugnisse der Serienfertigung IPA-IAO Forschung und Praxis vol. 81 1985 Springer Berlin
4. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
5. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
6. C. Becker, and A. Scholl Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure European Journal of Operational Research 199/2 2009 359 374
7. F. Bonneville, C. Perrard, and J.M. Henrioud A genetic algorithm to generate and evaluate assembly plans IEEE Symposium on Emerging Technologies and Factory Automation 2 1995 231 239
8. Bourjault, A., 1984. Contribution a une approche méthodologique de l'assemblage automatisé: elaboration automatique des séquences opértiores, Ph.D. dissertation, Université de Franche-Comte.
9. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183/2 2007 674 693 (Pubitemid 46891133)
10. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: which model to use when? International Journal of Production Economics 111/2 2008 509 528 (Pubitemid 350299150)
11. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: joint precedence graphs under high product variety IIE Transactions 41/3 2009 183 193
12. N. Boysen, M. Fliedner, and A. Scholl Production planning of mixed-model assembly lines: overview and extensions Production Planning and Control 20/5 2009 455 471
13. G. Brightwell, and P. Winkler Counting Linear Extensions Order 8 1991 225 242
14. G. Chen, J. Zhou, W. Cai, X. Lai, Z. Lin, and R. Menassa A framework for an automotive body assembly process design system Computer Aided-Design 38 2006 531 539
15. T.L. De Fazio, and D.E. Whitney Simplified generation of all mechanical assembly sequences IEEE Journal of Robotics and Automation 3 1987 640 658
16. T. Dong, R. Tong, L. Thang, and J. Dong A knowledge-based approach to assembly sequence planning International Journal of Advanced Manufacturing Technology 32 2007 1232 1244 (Pubitemid 46645801)
17. L.S. Homen de Mello, and A.C. Sanderson AND/OR graph representation of assembly plans IEEE Transactions on Robotics and Automation 6 1990 188 199
18. L.S. Homen 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 1991 228 240
19. G. Kanawaty Introduction to Work Study fourth ed. 1992 International Labor Office Geneve
20. D.W. Karger, and F.H. Bayha Engineered Work Measurement fourth ed. 1987 Industrial Press New York
21. S.G. Kaufman, R.H. Wilson, R.E. Jones, T.L. Calton, and A.L. Ames The Archimedes 2 mechanical assembly planning system IEEE International Conference on Robotics and Automation 4 1996 3361 3368
22. F. Longo, and G. Mirabelli Effective design of an assembly line using modelling and simulation Journal of Simulation 3 2009 50 60
23. A.A. Mastor An experimental investigation and comparative evaluation of production line balancing techniques Management Science 16 1970 728 746
24. H.B. Maynard, G.J. Stegemerten, and J.L. Schwab Methods - Time Measurement 1948 McGraw-Hill New York
25. Miller, J.M., Stockmann, G.C., 1990a. On the number of linear extensions in a precedence graph. In: IEEE International Conference on Robotics and Automation, Cincinnati Ohio, pp. 2136-2141.
26. Miller, J.M., Stockmann, G.C., 1990b. Precedence constraints and tasks: how many task orderings?. In: IEEE International Conference on Systems Engineering, pp. 408-411.
27. Minzu, V., Bratcu, A., Henrioud, J.-M., 1999. Construction of the precedence graphs equivalent to a given set of assembly sequences. In: Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, pp. 14-19. (Pubitemid 30501987)
28. Otto, A., Otto, C., Scholl, A., 2011. SALBPGen - A generator for simple assembly line balancing problem instances. Jena Research Papers in Business and Economics 04/2011, Friedrich-Schiller-University Jena.
29. C.K. Riesbeck, and R.C. Schank Inside Case-Based Reasoning 1989 Lawrence Erlbaum Associates, Inc. Publishers Hillside, New Jersey
30. Romney, B., Godard, C., Goldwasser, M., and Ramkumar, G. (1995). An efficient system for geometric assembly sequence generation and evaluation. Proceedings of the ASME International Computers in Engineering Conference, Boston, Massachusetts, pp. 699-712.
31. A. Scholl Balancing and Sequencing of Assembly Lines second ed. 1999 Physica Heidelberg
32. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168/3 2006 666 693 (Pubitemid 41336586)
33. A. Scholl, and R. Klein SALOME: a bidirectional branch and bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334 (Pubitemid 127697778)
34. A. Scholl, and S. Voß Simple assembly line balancing - Heuristic approaches Journal of Heuristics 2/3 1996 217 244
35. A. Scholl, M. Fliedner, and N. Boysen Absalom: balancing assembly lines with assignment restrictions European Journal of Operational Research 200/3 2010 688 701
36. G.C. Smith, and S.S.-F. Smith An enhanced genetic algorithm for automated assembly planning Robotics and Computer Integrated Manufacturing 18 2002 355 364 (Pubitemid 35405671)
37. Q. Su Applying case-based reasoning in assembly sequence planning International Journal of Production Research 45 2007 29 47 (Pubitemid 44837911)
38. Q. Su A hierarchical approach on assembly sequence planning and optimal sequences analyzing Robotics and Computer Integrated Manufacturing 25 2009 224 234
39. A. Swaminathan, and S. Barber An experience-based assembly sequence planner for mechanical assemblies IEEE Transactions on Robotics and Automation 12 1996 252 267 (Pubitemid 126774394)