Saved in:
Bibliographic Details
Main Authors: Karrenbauer, Andreas, Kuhn, Bernd, Mehlhorn, Kurt, Rinaldi, Paolo Luigi
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2507.17422
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918102713761792
author Karrenbauer, Andreas
Kuhn, Bernd
Mehlhorn, Kurt
Rinaldi, Paolo Luigi
author_facet Karrenbauer, Andreas
Kuhn, Bernd
Mehlhorn, Kurt
Rinaldi, Paolo Luigi
contents The mixed-model assembly line (MMAL) is a production system used in the automobile industry to manufacture different car models on the same conveyor, offering a high degree of product customization and flexibility. However, the MMAL also poses challenges, such as finding optimal sequences of models satisfying multiple constraints and objectives related to production performance, quality, and delivery -- including minimizing the number of color changeovers in the Paint Shop, balancing the workload and setup times on the assembly line, and meeting customer demand and delivery deadlines. We propose a multi-objective algorithm to solve the MMAL resequencing problem under consideration of all these aspects simultaneously. We also present empirical results obtained from recorded event data of the production process over $4$ weeks following the deployment of our algorithm in the Saarlouis plant of Ford-Werke GmbH. We achieved an improvement of the average batch size of about $30\%$ over the old control software translating to a $23\%$ reduction of color changeovers. Moreover, we reduced the spread of cars planned for a specific date by $10\%$, reducing the risk of delays in delivery. We discuss effectiveness and robustness of our algorithm in improving production performance and quality as well as trade-offs and limitations.
format Preprint
id arxiv_https___arxiv_org_abs_2507_17422
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimizing Car Resequencing on Mixed-Model Assembly Lines: Algorithm Development and Deployment
Karrenbauer, Andreas
Kuhn, Bernd
Mehlhorn, Kurt
Rinaldi, Paolo Luigi
Systems and Control
The mixed-model assembly line (MMAL) is a production system used in the automobile industry to manufacture different car models on the same conveyor, offering a high degree of product customization and flexibility. However, the MMAL also poses challenges, such as finding optimal sequences of models satisfying multiple constraints and objectives related to production performance, quality, and delivery -- including minimizing the number of color changeovers in the Paint Shop, balancing the workload and setup times on the assembly line, and meeting customer demand and delivery deadlines. We propose a multi-objective algorithm to solve the MMAL resequencing problem under consideration of all these aspects simultaneously. We also present empirical results obtained from recorded event data of the production process over $4$ weeks following the deployment of our algorithm in the Saarlouis plant of Ford-Werke GmbH. We achieved an improvement of the average batch size of about $30\%$ over the old control software translating to a $23\%$ reduction of color changeovers. Moreover, we reduced the spread of cars planned for a specific date by $10\%$, reducing the risk of delays in delivery. We discuss effectiveness and robustness of our algorithm in improving production performance and quality as well as trade-offs and limitations.
title Optimizing Car Resequencing on Mixed-Model Assembly Lines: Algorithm Development and Deployment
topic Systems and Control
url https://arxiv.org/abs/2507.17422