A primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishment

The classical economic lot-sizing problem assumes that a single supplier and a single transportation mode are used to replenish the inventory. This paper studies an extension of this problem where several suppliers and transportation modes are available. The decision-making process in this case involves identifying (i) the timing for an order; (ii) the choice of shipment modes; and (iii) the order size for each mode. The problem is defined as a network flow problem with multiple setups cost function and additional side constraints. This study provides an MIP formulation for the problem. We also provide an additional formulation of the problem by redefining its decision variables and show that the dual of the corresponding LP-relaxation has a special structure. We take advantage of the structure of the dual problem to develop a primal-dual algorithm that generates tight lower and upper bounds. Computational results demonstrate the effectiveness of the algorithm.Inventory Economic lot-sizing Primal-dual algorithm Multi-setups costs Network flows

Optimization Models for Cost Efficient and Environmentally Friendly Supply Chain Management

This dissertation aims to provide models which will help companies make sustainable logistics management and transportation decisions. These models are extensions of the economic lot sizing model with the availability of multiple replenishment modes. The objective of the models is to minimize total replenishment costs and emissions. The study provides applications of these models on contemporary supply chain problems. Initially, the impact of carbon regulatory mechanisms on the replenishment decisions are analyzed for a biomass supply chain under fixed charge replenishment costs. Then, models are extended to consider multiple-setups replenishment costs for age dependent perishable products. For a cost minimization objective, solution algorithms are proposed to solve cases where one, two or multiple replenishment modes are available. Finally, using a bi-objective model, tradeoffs in costs and emissions are analyzed in a perishable product supply chain