EconPapers    
Economics at your fingertips  
 

The Uncapacitatied Dynamic Single-Level Lot-Sizing Problem under a Time-Varying Environment and an Exact Solution Approach

Yiyong Xiao (), Meng You (), Xiaorong Zuo (), Shenghan Zhou () and Xing Pan ()
Additional contact information
Yiyong Xiao: School of Reliability and System Engineering, Beihang University, Beijing 100191, China
Meng You: School of Reliability and System Engineering, Beihang University, Beijing 100191, China
Xiaorong Zuo: School of Reliability and System Engineering, Beihang University, Beijing 100191, China
Shenghan Zhou: School of Reliability and System Engineering, Beihang University, Beijing 100191, China
Xing Pan: School of Reliability and System Engineering, Beihang University, Beijing 100191, China

Sustainability, 2018, vol. 10, issue 11, 1-14

Abstract: The dynamic lot-sizing problem under a time-varying environment considers new features of the production system where factors such as production setup cost, unit inventory-holding cost, and unit price of manufacturing resources may vary in different periods over the whole planning horizon. Traditional lot-sizing theorems and algorithms are no longer fit for these situations as they had assumed constant environments. In our study, we investigated the dynamic lot-sizing problem with deteriorating production setup cost, a typical time-varying environment where the production setup is assumed to consume more preparing time and manufacturing resources as the production interval lasts longer. We proposed new lot-sizing models based on the traditional lot-sizing model considering the changing setup cost as a new constraint, called uncapacitatied dynamic single-level lot-sizing under a time-varying environment (UDSLLS-TVE for short). The UDSLLS-TVE problem has a more realistic significance and higher research value as it is closer to reality and has higher computational complexity as well. We proposed two mathematical programming models to describe UDSLLS_TVE with or without nonlinear components, respectively. Properties of the UDSLLS-TVE models were extensively analyzed and an exact algorithm based on forward dynamic programming (FDP) was proposed to solve this problem with a complexity of O ( n 2 ). Comparative experiments with the commercial MIP solver CPLEX on synthesized problem instances showed that the FDP algorithm is a global optimization algorithm and has a high computational efficiency.

Keywords: lot-sizing problem; time-varying environment; deteriorating setup cost; dynamic programming; optimization (search for similar items in EconPapers)
JEL-codes: Q Q0 Q2 Q3 Q5 Q56 O13 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed

Downloads: (external link)
https://www.mdpi.com/2071-1050/10/11/3867/pdf (application/pdf)
https://www.mdpi.com/2071-1050/10/11/3867/ (text/html)

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:gam:jsusta:v:10:y:2018:i:11:p:3867-:d:178012

Access Statistics for this article

Sustainability is currently edited by Prof. Dr. Marc A. Rosen

More articles in Sustainability from MDPI, Open Access Journal
Bibliographic data for series maintained by XML Conversion Team ().

 
Page updated 2018-11-24
Handle: RePEc:gam:jsusta:v:10:y:2018:i:11:p:3867-:d:178012