A real-life batch-sizing and sequencing problem with buffer & sequence-dependent setup times - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

A real-life batch-sizing and sequencing problem with buffer & sequence-dependent setup times

Résumé

This study was inspired by a real-life problem and concerns an injection machine that can produce several types of products, each requiring a specific configuration. Depending on which configuration is set up, the production rate will be distinct, and the minimum batch size is to be respected. The time horizon is one day and it is decomposed into very small time slots. The problem is organizing batch production attempting to meet a given demand by keeping buffer levels within predefined intervals and maximizing resource efficiency. Sequence-dependent setup time and stock coverage are taken into consideration. An integer linear programming (ILP) model is proposed to solve the problem with an original modeling approach that determines the optimal sequence of machine states over the time horizon. We distinguish three possible types of states the machine can hold: production, setup, and idle. The ILP is validated by performing experiments with different-sized instances. Finally, we conclude this study by presenting future extensions to consider parallel machines that share common resources required to perform setup operations.
Fichier principal
Vignette du fichier
CIGI_QUALITA_MOSIM_2023_Nicola La Palombara.pdf (294.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04409021 , version 1 (22-01-2024)

Identifiants

  • HAL Id : hal-04409021 , version 1

Citer

Nicola La Palombara, Walid Behiri, Sana Belmokhtar-Berraf, Chengbin Chu, Mustapha Sali. A real-life batch-sizing and sequencing problem with buffer & sequence-dependent setup times. CIGI Qualita MOSIM 2023, Université du Québec à Trois-Rivières, Jun 2023, Trois-Rivières, Canada. ⟨hal-04409021⟩
30 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More