A real life batch-sizing and sequencing problem with capacitated buffer and setup times

Nicola La Palombara, Walid Behiri, Sana Belmokhtar Berraf, Chenbin Chu and Mustapha Sali
Additional contact information
Walid Behiri: COSYS-GRETTIA - Génie des Réseaux de Transport Terrestres et Informatique Avancée - Université Gustave Eiffel
Sana Belmokhtar Berraf: COSYS-GRETTIA - Génie des Réseaux de Transport Terrestres et Informatique Avancée - Université Gustave Eiffel
Mustapha Sali: DRM - Dauphine Recherches en Management - Université Paris Dauphine-PSL - PSL - Université Paris Sciences et Lettres - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Abstract: 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.

Keywords: Single machine; Batch-sizing; Scheduling; Setup times; Capacitated buffer (search for similar items in EconPapers)
Date: 2023-02-20
Note: View the original document on HAL open archive server: https://hal.science/hal-04209847v1
References: Add references at CitEc
Citations:

Published in Congrès de la ROADEF, Feb 2023, Rennes, France

Downloads: (external link)
https://hal.science/hal-04209847v1/document (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-04209847

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().