Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost |
| |
Authors: | Saravanan Venkatachalam |
| |
Affiliation: | Department of Industrial and Systems Engineering, Wayne State University, Detroit, MI, USA. |
| |
Abstract: | Integrated inventory and transportation decisions are critical in the supply chain, providing significant gains for all parties. In this paper, we present a mathematical formulation for the dynamic demand multi-item single source replenishment problem with a piecewise linear transportation cost. Through an extensive experimental study, we find that the new formulation provides a tighter LP relaxation of the problem, while requiring fewer computational resources to optimally solve the problem when compared with existing model in the literature. We also present a new metaheuristic for this general class of coordinated capacitated replenishment problems. On average, the solutions from heuristics are within 1.23% of the optimal solution for the comprehensive set of test problems. |
| |
Keywords: | heuristics multi-item inventory control transportation dynamic demand tighter formulation coordinated or joint replenishment problem |
|
|