A single-item lot-sizing problem with a by-product and inventory capacities - Mines Saint-Étienne
Article Dans Une Revue European Journal of Operational Research Année : 2020

A single-item lot-sizing problem with a by-product and inventory capacities

Résumé

The high pace of waste accumulation in landfills and the depletion of scarce natural resources lead us to seek pathways for converting unavoidable production outputs into useful and high added-value products. In this context, we formalize and propose a model for the single-item lot-sizing problem, which integrates the management of unavoidable production residues classified as by-products. During the production process of a main product, a by-product is generated, stored in a limited capacity and transported with a fixed transportation cost. This problem is investigated for two cases of the by-product inventory capacity: time-dependent and constant. We prove the problem with inventory capacities is NP-Hard. To solve it optimally, we develop a pseudo-polynomial time dynamic programming algorithm. For the case with stationary inventory capacities, a polynomial time dynamic programming algorithm is proposed.
Fichier principal
Vignette du fichier
WP EMSE CMP-SFL 2019-2.pdf (407.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

emse-02362256 , version 1 (13-11-2019)

Identifiants

Citer

Elodie Suzanne, Nabil Absi, Valeria Borodin, Wilco van den Heuvel. A single-item lot-sizing problem with a by-product and inventory capacities. European Journal of Operational Research, 2020, ⟨10.1016/j.ejor.2020.05.017⟩. ⟨emse-02362256⟩
104 Consultations
289 Téléchargements

Altmetric

Partager

More