Chubanov, Sergei: Sensitivity analysis and efficient algorithms for some economic lot-sizing and scheduling problems. 2006
Inhalt
- Acknowledgements
- Contents
- 1 Introduction
- 1.1 Preliminary notes
- 1.2 Lot-sizing and scheduling models
- 1.3 Notation and terminology
- 1.4 Bound improvement procedure
- 2 Single-item capacitated economic lot-sizing problems
- 2.1 Preliminary notes
- 2.2 An algorithm for the case with linear costs
- 2.3 Exponential algorithm
- 2.4 A polynomial algorithm for a capacitated economic lot-sizing problem with piecewise concave
- 2.5 An FPTAS for a single-item capacitated economic lot-sizing problem with a monotone cost structure
- 2.6 Generalizations of the CELS problem
- 3 Multi-machine scheduling
- 3.1 Preliminary notes
- 3.2 Local search in large-scale neighborhoods
- 3.3 An FPTAS for a nonlinear scheduling problem
- Summary
- Bibliography