Lecture notes in economics and mathematical systems, 437.
Ch. 1. Introduction --; Ch. 2. Description of the Problems --; Ch. 3. Single-Machine Case --; Ch. 4. Discrete Lotsizing and Scheduling --; Ch. 5. Multi-Level and Parallel Machine Case --; Ch. 6. Artificial Intelligence Approaches --; Ch. 7. Summary and Future Work --; Appendix A Setup Matrices for the Instance Generator.
When scheduling involves batching decisions as well, e. g. in the presence of (sequence dependent) setup times, difficult problems arise. The book presents a problem classification in the area of batching (including multi-level and parallel machine problems) and develops several exact and heuristic algorithms to solve them. Special attention is given to the discrete lotsizing and scheduling problem which turns out to be a special batching and scheduling problem in this context. The book also contains a comparison of constraint (logic) programming with mixed-integer programming solvers for batching problems.