The textbook Dantzig-Wolfe decomposition for the Capacitated Lot Sizing Problem (CLSP), as already proposed by Manne in 1958, has an important structural deficiency. Imposing integrality constraints on the variables in the full blown master will not necessarily give the optimal IP solution as only production plans which satisfy the Wagner-Whitin condition can be selected. It is well known that ...

In this paper, we propose a vibration damping optimization algorithm to solve a fuzzy mathematical model for the single-item capacitated lot-sizing problem. At first, a fuzzy mathematical model for the single-item capacitated lot-sizing problem is presented. The possibility approach is chosen to convert the fuzzy mathematical model to crisp mathematical model. The obtained crisp model is in the...

Two of the most complex activities in production and operations management (POM) are inventory planning and operations scheduling. This chapter presents two problems related to these activities, namely, the capacitated lot-sizing and scheduling problem and the capacitated vehicle routing problem. For each of these problems, the authors discuss several solution methods, present a competitive gen...