Cargando…
Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach
In this study, we investigated the time-varying capacitated lot-sizing problem under a fast-changing production environment, where production factors such as the setup costs, inventory-holding costs, production capacities, or even material prices may be subject to continuous changes during the entir...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514860/ https://www.ncbi.nlm.nih.gov/pubmed/33267091 http://dx.doi.org/10.3390/e21040377 |
_version_ | 1783586686153785344 |
---|---|
author | You, Meng Xiao, Yiyong Zhang, Siyue Zhou, Shenghan Yang, Pei Pan, Xing |
author_facet | You, Meng Xiao, Yiyong Zhang, Siyue Zhou, Shenghan Yang, Pei Pan, Xing |
author_sort | You, Meng |
collection | PubMed |
description | In this study, we investigated the time-varying capacitated lot-sizing problem under a fast-changing production environment, where production factors such as the setup costs, inventory-holding costs, production capacities, or even material prices may be subject to continuous changes during the entire planning horizon. Traditional lot-sizing theorems and algorithms, which often assume a constant production environment, are no longer fit for this situation. We analyzed the time-varying environment of today’s agile enterprises and modeled the time-varying setup costs and the time-varying production capacities. Based on these, we presented two mixed-integer linear programming models for the time-varying capacitated single-level lot-sizing problem and the time-varying capacitated multi-level lot-sizing problem, respectively, with considerations on the impact of time-varying environments and dynamic capacity constraints. New properties of these models were analyzed on the solution’s feasibility and optimality. The solution quality was evaluated in terms of the entropy which indicated that the optimized production system had a lower value than that of the unoptimized one. A number of computational experiments were conducted on well-known benchmark problem instances using the AMPL/CPLEX to verify the proposed models and to test the computational effectiveness and efficiency, which showed that the new models are applicable to the time-varying environment. Two of the benchmark problems were updated with new best-known solutions in the experiments. |
format | Online Article Text |
id | pubmed-7514860 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2019 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-75148602020-11-09 Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach You, Meng Xiao, Yiyong Zhang, Siyue Zhou, Shenghan Yang, Pei Pan, Xing Entropy (Basel) Article In this study, we investigated the time-varying capacitated lot-sizing problem under a fast-changing production environment, where production factors such as the setup costs, inventory-holding costs, production capacities, or even material prices may be subject to continuous changes during the entire planning horizon. Traditional lot-sizing theorems and algorithms, which often assume a constant production environment, are no longer fit for this situation. We analyzed the time-varying environment of today’s agile enterprises and modeled the time-varying setup costs and the time-varying production capacities. Based on these, we presented two mixed-integer linear programming models for the time-varying capacitated single-level lot-sizing problem and the time-varying capacitated multi-level lot-sizing problem, respectively, with considerations on the impact of time-varying environments and dynamic capacity constraints. New properties of these models were analyzed on the solution’s feasibility and optimality. The solution quality was evaluated in terms of the entropy which indicated that the optimized production system had a lower value than that of the unoptimized one. A number of computational experiments were conducted on well-known benchmark problem instances using the AMPL/CPLEX to verify the proposed models and to test the computational effectiveness and efficiency, which showed that the new models are applicable to the time-varying environment. Two of the benchmark problems were updated with new best-known solutions in the experiments. MDPI 2019-04-07 /pmc/articles/PMC7514860/ /pubmed/33267091 http://dx.doi.org/10.3390/e21040377 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article You, Meng Xiao, Yiyong Zhang, Siyue Zhou, Shenghan Yang, Pei Pan, Xing Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach |
title | Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach |
title_full | Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach |
title_fullStr | Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach |
title_full_unstemmed | Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach |
title_short | Modeling the Capacitated Multi-Level Lot-Sizing Problem under Time-Varying Environments and a Fix-and-Optimize Solution Approach |
title_sort | modeling the capacitated multi-level lot-sizing problem under time-varying environments and a fix-and-optimize solution approach |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7514860/ https://www.ncbi.nlm.nih.gov/pubmed/33267091 http://dx.doi.org/10.3390/e21040377 |
work_keys_str_mv | AT youmeng modelingthecapacitatedmultilevellotsizingproblemundertimevaryingenvironmentsandafixandoptimizesolutionapproach AT xiaoyiyong modelingthecapacitatedmultilevellotsizingproblemundertimevaryingenvironmentsandafixandoptimizesolutionapproach AT zhangsiyue modelingthecapacitatedmultilevellotsizingproblemundertimevaryingenvironmentsandafixandoptimizesolutionapproach AT zhoushenghan modelingthecapacitatedmultilevellotsizingproblemundertimevaryingenvironmentsandafixandoptimizesolutionapproach AT yangpei modelingthecapacitatedmultilevellotsizingproblemundertimevaryingenvironmentsandafixandoptimizesolutionapproach AT panxing modelingthecapacitatedmultilevellotsizingproblemundertimevaryingenvironmentsandafixandoptimizesolutionapproach |