Integrated cutting stock and batch replenishment problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Integrated cutting stock and batch replenishment problem

Résumé

We study the integrated Cutting Stock & Lot Sizing Problem (CS-LSP) for a manufacturer replenishing raw materials from suppliers using capacitated vehicles. Those raw materials can be rectangular panels in two-dimensional case and bars in one-dimension. Replenishment of those raw materials constitutes the lot sizing part : how many capacitated vehicles to order in each period from which supplier, while minimizing the total cost? The transformation of those raw materials into the end items consists in the cutting stock problem : how to cut each panel (or bar) to satisfy the final demand of the customers for different types of items, while minimizing the total number of raw materials used over the given time horizon? Both problems are integrated into the same model to obtain the global optimal solution respecting replenishment cost and constraints together with cutting stock cost and constraints. Note that the replenishment decisions directly impact the assortment of raw materials available in each period when solving the cutting stock problem. We propose a mixed integer linear programming (MILP) formulation for this integrated problem. We also study some special cases by decomposing it into subproblems to use some dynamic programming algorithms already existing in the literature
CS_LSP_Roadef2022.pdf (446.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03597219 , version 1 (04-03-2022)

Identifiants

  • HAL Id : hal-03597219 , version 1

Citer

Ayse Akbalik, Elsa Silva, Maria Antonia Carravilla, José Fernando Oliveira, Christophe Rapine. Integrated cutting stock and batch replenishment problem. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03597219⟩
56 Consultations
38 Téléchargements

Partager

Gmail Facebook X LinkedIn More