Efficient formulation and heuristics for multi-item single source ordering problem with transportation cost
针对动态需求下多物品单源补货问题，提出了带分段线性运输成本的数学模型，该模型线性规划松弛更紧、求解更快；同时设计了元启发式算法，平均解与最优解偏差仅1.23%。
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.