Rich routing problems arising in supply chain management

The purpose of this paper is to provide basic models for highly relevant extensions of the classical vehicle routing problem in the context of supply chain management. The classical vehicle routing problem is extended in various ways. We will especially focus on extensions with respect to lotsizing, scheduling, packing, batching, inventory and intermodality. The proposed models allow for a more efficient use of resources, while explicitly taking into account interdependencies among the subproblems. The contribution of this survey is twofold: (i) it provides an overview of recent and suitable literature for the interested scholar and (ii) it presents six integrative models for the above mentioned extensions.

► We present models for relevant extensions of classical vehicle routing problems. ► Combined problems arising in production, warehousing and inventory will be covered. ► The models explicitly take into account interdependencies among subproblems. ► We provide an overview of recent and suitable literature for the interested scholar.