EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3385. An optimization model for the sequencing problem with dependent and asymmetric setups: an application in the chocolate milk industry.

Invited abstract in session MC-49: Lot-sizing with industrial applications I, stream Lot Sizing, Lot Scheduling and Production Planning.

Monday, 12:30-14:00
Room: M1 (building: 101)

Authors (first author is the speaker)

1. Carlos Ernani Fries
Department of Industrial and Systems Engineering, Universidade Federal de Santa Catarina
2. Yasmin Izzo Choucair
Department of Industrial and Systems Engineering, Universidade Federal de Santa Catarina

Abstract

Production planning problems have been extensively explored in the literature due to their wide-ranging applications and the necessity to adapt them to evolving technologies. Optimization techniques for production sequencing have garnered significant attention among companies striving for sustained high levels of production efficiency to compete effectively in both domestic and international markets. This study aims to propose and implement an optimization model that outlines production sequencing plans tailored to the chocolate milk industry. It takes into consideration the characteristics of the job shop environment, including asymmetric and sequence-dependent setup times. These challenges pose computational hurdles due to their high combinatorial complexity, particularly when managing many products and machines. In this study, three main features are emphasized due to the quantity and diversity of SKUs they produce. Such diversity often leads to frequent line stops for machine configuration, resulting in low productivity indicators. The proposed model integrates mathematical programming with heuristic approaches to address subproblems and minimize total setup time. Applying the model using real data resulted in a noteworthy 24% reduction in the average total setup time observed in the company under study.

Keywords

Status: accepted

Back to the list of papers