MIP-Based Heuristics for Capacitated Lot-Sizing with Sequence-Dependent Setups and Substitutions

J. Christian Lang ()
Additional contact information
J. Christian Lang: Technische Universität Darmstadt

Chapter Chapter 6 in Production and Inventory Management with Substitutions, 2010, pp 151-183 from Springer

Abstract: Abstract 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.

Keywords: Setup Time; Index Combination; Variable Neighborhood Search; Priority Rule; Asymmetric Travel Salesman Problem (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnechp:978-3-642-04247-8_6

Ordering information: This item can be ordered from
http://www.springer.com/9783642042478

DOI: 10.1007/978-3-642-04247-8_6

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().