| Title |
A single-item lot-sizing problem with a by-product and inventory capacities |
| ID_Doc |
25962 |
| Authors |
Suzanne, E; Absi, N; Borodin, V; van den Heuvel, W |
| Title |
A single-item lot-sizing problem with a by-product and inventory capacities |
| Year |
2020 |
| Published |
European Journal Of Operational Research, 287, 3 |
| DOI |
10.1016/j.ejor.2020.05.017 |
| Abstract |
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 that 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. (C) 2020 Elsevier B.V. All rights reserved. |
| Author Keywords |
Circular economy; Production planning; Lot-sizing; By-product; Dynamic programming; Complexity |
| Index Keywords |
Index Keywords |
| Document Type |
Other |
| Open Access |
Open Access |
| Source |
Science Citation Index Expanded (SCI-EXPANDED); Social Science Citation Index (SSCI) |
| EID |
WOS:000553342100004 |
| WoS Category |
Management; Operations Research & Management Science |
| Research Area |
Business & Economics; Operations Research & Management Science |
| PDF |
http://manuscript.elsevier.com/S0377221720304458/pdf/S0377221720304458.pdf
|