MIP-Based Heuristics for Capacitated Lot-Sizing with Sequence-Dependent Setups and Substitutions
- 2.1k Downloads
In this section, we consider a single-level capacitated lot-sizing problem with substitutions and sequence-dependent setups. The model was designed to map the industrial optimization problem in windshield interlayer production planning described in Sect. 3.1. Rather than building a specific model for this application, we aimed at devising a model and appropriate solution approach for a more general model that can capture the characteristics of this application as well as those of similar production planning problems. Why should it make sense to consider substitutions and sequence-dependent changeovers in one model, rather than treating each of the two aspects in separate subproblems that decompose the overall problem? The idea is that substitutions affect the optimal production sequencing and vice versa, as it might be beneficial to save setup times by refraining from producing certain products and substituting them by others, at least in some settings. This reduces the time spent with “worthless” changeovers, and thereby increases the total capacity available for production.
KeywordsSetup Time Index Combination Variable Neighborhood Search Priority Rule Asymmetric Travel Salesman Problem
- Gutin, G., & Punnen, A. (2002). The Traveling Salesman Problem and its variations. Boston: Kluwer.Google Scholar
- Haase, K. (1996). Capacitated lot-sizing with sequence dependent setup costs. OR Spectrum, 18(1), 51–59.Google Scholar
- Lawler, E., Lenstra, J. K., Kan, A. H. G. R., & Shmoys, D. B. (1985). The Traveling Salesman Problem: A guided tour of combinatorial optimization. Wiley Series in Discrete Mathematics & Optimization. New York: Wiley.Google Scholar
- Reinelt, G. (1994). Lecture Notes in Computer Science: Vol. 840. The Traveling Salesman: Computational solutions for TSP applications. Berlin: Springer.Google Scholar