Abstract
This paper describes a top-down method for an automatic precedence graph construction that can cope with high variant products. The concept generates a joint precedence graph including all variants of a product directly. The graph is automatically derived from the bill of materials and buildability rules as well as existing solutions for the assignment of tasks to workstations. The presented method is very error prone and can improve the practical applicability of many assembly line balancing problems, that could not be used in practice yet.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
References
Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines to minimize part inventory cost. OR Spectrum 192, 349–373 (2009)
Scholl, A., Becker, C.: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur. Jour. of Operational Research 168, 666–693 (2006)
Bourjault, A.: Contribution a une Approch Methodology de L’assemblage Automatise: Elaboration Automatique des Sequences Operatoires. Universite de Franche-Comte (1984)
De Fazio, T.L., Whitney, D.E.: Simplified generation of all mechanical assembly sequences. IEEE Journal of Robotics and Automation RA-3(6), 640–658 (1987)
Wilson, R.H.: Minimizing user queries in interactive assembly planning. IEEE Transactions on Robotics and Automation 11, 308–312 (1995)
Jones, R.l.E., Wilson, R.H., Calton, T.L.: Constraintbased interactive assembly planning. In: Proc.: IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 913–920 (1997)
Kaufman, S.G., Wilson, R.H., Jones, R.E., Calton, T.L.: The archimedes 2 mechanical assembly planning system. In: Proc. IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 3361–3368 (1996)
Sanderson, A.C., Homem de Mello, L.S., Zhang, H.: Assembly sequence planning. AI Magazine 11, 62–81 (1990)
Santochi, M., Dini, G.: Computer-aided planning of assembly operations: the selection of assembly sequences. Robotics and Computer-Integrated Manufacturing 9, 439–446 (1992)
Yokota, Y., Rough, D.R.: Assembly/disassembly sequence planning. Assembly Automation 12, 31–38 (1992)
Cho, Y., Shin, C.K., Cho, H.S.: Automated inference on stable robotics assembly sequences based upon the evaluation of base assembly motion instability. Robotica 11, 351–362 (1993)
Domschke, W., Scholl, A., Vo, S.: Produktionsplanung. Springer, Heidelberg (1993)
Meyr, H.: Supply chain planning in the german automotive industry. OR Spectrum 26, 447–470 (2004)
Dangelmaier, W.: Produktion und Information-System und Modell. Springer, Heidelberg (2003)
Roeder, A.: A methodology for modeling inter-company supply chains and for evaluating a method of integrated product and process documentation. Eur. Jour. of Operational Research 169, 1010–1029 (2006)
Sinz, C.: Verifikation regelbasierter Konfigurationssysteme. Fak. fuer Informations- und Kognitionswissenschaften. Eberhard-Karls-Univ., Tuebingen (2003)
Boysen, N., Fliedner, M., Scholl, A.: Production planning of mixed-model assembly lines: Overview and extensions. Tech. rep., Friedrich-Schiller-University Jena (2007)
Chen, C.L.: Automatic assembly sequences generation by pattern-matching. Technical report, School of Engineering and Technology, Electrical Engineering and CAD/CAM Center, Purdue University (1989)
Jentsch, W., Kaden, F.: Automatic generation of assembly sequences. Artificial Intelligence and Information-Control Systems of Robots 1, 197–200 (1984)
Baldwin, D.F., Abell, T.E., Lui, M.-C., De Fazio, T.L., Whitney, D.E.: An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Trans. Robot. and Automat. 7, 78–94 (1991)
Henrioud, J.M., Bourjault, A.: LEGA - A computer-aided generator of assembly plans. In: Computer-Aided Mechanical Assembly Planning, pp. 191–215. Kluwer Academic Publishers, Dordrecht (1991)
Dini, G., Santochi, M.: Automated sequencing and subassembly detection in assembly planning. Annals CIRP 41, 1–4 (1992)
Falkenauer, E.: Line balancing in the real world. In: Int. Conf. on Product Lifecycle Management (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP International Federation for Information Processing
About this paper
Cite this paper
Altemeier, S., Brodkorb, D., Dangelmaier, W. (2010). A Top-Down Approach for an Automatic Precedence Graph Construction under the Influence of High Product Variety. In: Vallespir, B., Alix, T. (eds) Advances in Production Management Systems. New Challenges, New Approaches. APMS 2009. IFIP Advances in Information and Communication Technology, vol 338. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16358-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-16358-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16357-9
Online ISBN: 978-3-642-16358-6
eBook Packages: Computer ScienceComputer Science (R0)