An assembly line is a flow-oriented production system where the productive units performing the operations, referred to as stations, are aligned in a serial manner. The work pieces visit stations successively as they are moved along the line usually by some kind of transportation system, e.g., a conveyor belt. An important decision problem, called Assembly Line Balancing Problem (ALBP), arises and has to be solved when (re-) configuring an assembly line. It consists of distributing the total workload for manufacturing any unit of the product to be assembled among the work stations along the line. The assignment of tasks to stations is constrained by task sequence restrictions which can be expressed in a precedence graph. However, most manufacturers usually do not have precedence graphs or if they do, the information on their precedence graphs is inadequate. As a consequence, the elaborate solution procedures for different versions of ALBP developed by more than 50 years of intensive research are often not applicable in practice. Unfortunately, the known approaches for precedence graph generation are not suitable for the conditions in the automotive industry. Therefore, we describe a detailed application of a new graph generation approach first introduced by Klindworth et al. [1] that is based on learning from past feasible production sequences. This technique forms a sufficient precedence graph that guarantees feasible line balances. Experiments indicate that the proposed procedure is able to approximate the real precedence graph sufficiently well to detect nearly optimal solutions even for a real-world automotive assembly line segment with up to 317 tasks. In particular, it seems to be promising to use interviews with experts in a selective manner by analyzing maximum and minimum graphs to identify still assumed relations that are crucial for the graph’s structure. Thus, the new approach seems to be a major step to close the gap between theoretical line balancing research and practice of assembly line planning.
Skip Nav Destination
ASME 2013 International Manufacturing Science and Engineering Conference collocated with the 41st North American Manufacturing Research Conference
June 10–14, 2013
Madison, Wisconsin, USA
Conference Sponsors:
- Manufacturing Engineering Division
ISBN:
978-0-7918-5546-1
PROCEEDINGS PAPER
Manual Precedence Mapping and Application of a Novel Precedence Relationship Learning Technique to Real-World Automotive Assembly Line Balancing
Kavit R. Antani,
Kavit R. Antani
Clemson University, Greenville, SC
Search for other works by this author on:
Bryan Pearce,
Bryan Pearce
Clemson University, Clemson, SC
Search for other works by this author on:
Mary E. Kurz,
Mary E. Kurz
Clemson University, Clemson, SC
Search for other works by this author on:
Laine Mears,
Laine Mears
Clemson University, Greenville, SC
Search for other works by this author on:
Maria E. Mayorga
Maria E. Mayorga
Clemson University, Clemson, SC
Search for other works by this author on:
Kavit R. Antani
Clemson University, Greenville, SC
Bryan Pearce
Clemson University, Clemson, SC
Mary E. Kurz
Clemson University, Clemson, SC
Laine Mears
Clemson University, Greenville, SC
Kilian Funk
BMW Manufacturing Co., Greer, SC
Maria E. Mayorga
Clemson University, Clemson, SC
Paper No:
MSEC2013-1235, V002T02A021; 10 pages
Published Online:
November 27, 2013
Citation
Antani, KR, Pearce, B, Kurz, ME, Mears, L, Funk, K, & Mayorga, ME. "Manual Precedence Mapping and Application of a Novel Precedence Relationship Learning Technique to Real-World Automotive Assembly Line Balancing." Proceedings of the ASME 2013 International Manufacturing Science and Engineering Conference collocated with the 41st North American Manufacturing Research Conference. Volume 2: Systems; Micro and Nano Technologies; Sustainable Manufacturing. Madison, Wisconsin, USA. June 10–14, 2013. V002T02A021. ASME. https://doi.org/10.1115/MSEC2013-1235
Download citation file:
20
Views
Related Proceedings Papers
Related Articles
An Approach to Integrate Product and Process Design Using Augmented Liaison Diagram, Assembly Sequencing, and Assembly Line Balancing
J. Mech. Des (October,2021)
The Assembly-Line Balancing Problem
Trans. ASME (August,1955)
Discussion: “The Assembly-Line Balancing Problem” (Salveson, M. E., 1955, Trans. ASME, 77, pp. 939–947)
Trans. ASME (August,1955)
Related Chapters
Mixed-Model Assembly Line Balancing Concerning Choice Complexity
International Conference on Mechanical Engineering and Technology (ICMET-London 2011)
A Novel Approach to Assembly Line Balancing Problem Using a Multiobjective Genetic Algorithm
Intelligent Engineering Systems through Artificial Neural Networks Volume 18
FSCBG Predictions Of Biological Dose Response Coupled To Decision Support
Pesticide Formulations and Application Systems: 16th Volume