A multi-stage stochastic programming model of lot-sizing and scheduling problems with machine eligibilities and sequence-dependent setups
- 33 Downloads
We focus on the lot-sizing and scheduling problem with the additional considerations of machine eligibility, sequence-dependent setups, and uncertain demands. Multi-stage stochastic programming is proposed. We analyze the problem structure and suggest ways for modeling and solving large-scale stochastic integer programs. The analysis compares deterministic and stochastic model solutions to assess demand variance effects under the circumstances of increasing, fluctuating, and decreasing demands. The result shows that the expected cost performance of the stochastic programming model outperforms that of the deterministic model, in particular, when the demand is highly uncertain in the circumstance of an upward market trend. Our study can apply to the wafer fab manufacturing and other industries that heavily restricted by machine eligibility and demand uncertainties.
KeywordsLot-sizing and scheduling Sequence-dependent setups Machine eligibility Multi-stage stochastic programming
This work was supported by the Ministry of Science and Technology, Taiwan (https://www.most.gov.tw/) under Grants MOST 106-2221-E-009-114- MY2 and MOST 108-2221-E-009-029 -.
- Babaei, M., Mohammadi, M., & Fatemi Ghomia, S. M. T. (2014). A genetic algorithm for the simultaneous lot sizing and scheduling problem in capacitated flow shop with complex setups and backlogging. The International Journal of Advanced Manufacturing Technology,70(1–4), 125–134.CrossRefGoogle Scholar
- Haase, K. (2012). Lecture notes in economics and mathematical systems. Berlin: Springer.Google Scholar