Batching and Scheduling

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.