Abstract
In production systems of automobile manufacturers, multi-variant products are assembled on paced final assembly lines. The assignment of operations to workplaces and workers deter mines the productivity of the manufacturing process. In research, various exact and heuristic solution procedures have been developed for different versions of the so-called assembly line balancing problem.This paper shows that there is almost no solution procedure so far, which includes all line balancing restrictions occurring in real-world settings. We present a new general and flexible as well as fast heuristic procedure which meets all relevant requirements of line balancing in automotive industry. It is based on the successful multi-Hoffmann heuristic of Fleszar and Hindi [European Journal of Operational Research 145/3 (2003), 606–620] which is enhanced and extended to consider the required restrictions. Computational experiments show that the new procedure is competitive to state-of-the-art procedures even for specialized problems and able to compute high-quality feasible solutions in different test settings typical in real-world decision situations.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
