MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Improving Order with Queues

Paolo Luigi Rinaldi
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 4 July 2024
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

The mixed-model assembly line (MMAL) is a production system used in the automobile industry to manufacture different car models at the same time, offering a high degree of product customization and flexibility. However, the MMAL also poses challenges, such as finding the optimal sequence of car models that satisfies multiple constraints and objectives related to production performance, quality, and delivery. These constraints and objectives include minimizing the number of color changeovers in the Paint Shop, balancing the workload and setup times on the assembly line, and meeting the customer demand and delivery deadlines.


In this talk, I present a multi-objective algorithm to solve the MMAL resequencing problem considering all these aspects simultaneously. I also present empirical results obtained from recorded event data of the production process over 4 weeks after the deployment of our algorithm in a plant. We achieved an improvement of the average
batch size of about 30%, which translates in a reduction of the color changeovers of more than 20%. Moreover, we reduced by 10% the spread factor of cars planned for a specific date, reducing the risk of delays in the delivery. I discuss the effectiveness and robustness of our algorithm in improving production performance and quality, as well as
the trade-offs and limitations involved. Finally, I also discuss the framework from a simplified theoretical point of view.

Contact

Nidhi Rathi
+49 681 9325 1134
--email hidden

Virtual Meeting Details

Zoom
897 027 2575
passcode not visible
logged in users only

Nidhi Rathi, 07/03/2024 12:23
Nidhi Rathi, 06/20/2024 15:27
Nidhi Rathi, 06/18/2024 15:52
Nidhi Rathi, 06/18/2024 11:31 -- Created document.