A real life batch-sizing and sequencing problem with capacitated buffer and setup times
La Palombara, Nicola; Behiri, Walid; Belmokhtar Berraf, Sana; Chu, Chenbin; Sali, Mustapha (2023), A real life batch-sizing and sequencing problem with capacitated buffer and setup times, Congrès de la ROADEF, 2023, Rennes, France
Voir/Ouvrir
Type
Communication / ConférenceDate
2023Titre du colloque
Congrès de la ROADEFDate du colloque
2023Ville du colloque
RennesPays du colloque
FranceMétadonnées
Afficher la notice complèteAuteur(s)
La Palombara, NicolaBehiri, Walid

Génie des Réseaux de Transport Terrestres et Informatique Avancée [COSYS-GRETTIA ]
Belmokhtar Berraf, Sana
Centre de Recherche en Automatique de Nancy [CRAN]
Génie des Réseaux de Transport Terrestres et Informatique Avancée [COSYS-GRETTIA ]
Chu, Chenbin
Sali, Mustapha
Dauphine Recherches en Management [DRM]
Résumé (EN)
This study deals with a real-life batch sizing and sequencing problem where sequence-dependent setup times are necessary when changing the production from one type of product to another. Given an internal demand to be fulfilled at each period t from buffers, one has to organize the production to replenish the buffers so as to keep the inventory levels between predefined bounds at any time, while respecting a minimum batch size. To simultaneously define which type of product and for how long time to produce, we propose an Integer Linear Programming (ILP) formulation which determines the optimal sequence of machine states over the planning horizon. We distinguish three possible states: production, setup or changeovers and idle states. The first experiments are carried out on small-size instances, using Cplex solver. As future work, we will extend the model to better represent the real case and then we aim to develope approximate resolution methods to solve larger instances based on real data.Mots-clés
Single machine; Batch-sizing; Scheduling; Setup times; Capacitated bufferPublications associées
Affichage des éléments liés par titre et auteur.
-
Focacci, Filippo; Furini, Fabio; Gabrel, Virginie; Godard, Daniel; Shen, Xueying (2016) Communication / Conférence
-
Shen, Xueying (2017-11-28) Thèse
-
Jonard, Nicolas; Dellaert, Nico; Jeunet, Jully (2000) Article accepté pour publication ou publié
-
Giard, Vincent; Jeunet, Jully (2010) Article accepté pour publication ou publié
-
Artigues, Christian; Jozefowiez, Nicolas; Aloulou, Mohamed Ali (2010) Communication / Conférence