Heuristic algorithms for inventory replenishment with perishable products and multiple transportation modes
研究了易腐品通过多种运输模式补货的库存问题，提出混合整数规划模型和多种启发式算法，帮助管理者在计划期内最小化补货成本。
This study extends classic economic lot-sizing problems to permit the replenishment of age-dependent perishable inventories via multiple transportation modes. Inventory replenishment costs include a multiple-setup cost function that considers order setup, purchase, and cargo container costs. The objective is to identify the timing of orders, order quantities, and a choice from among I transportation modes that minimizes the cost of replenishing perishable inventories during a planning horizon of length T. We present a mixed-integer programming formulation of this problem and characterize properties of optimal solutions. We propose a primal-dual heuristic algorithm that runs in O(IT2). In addition, we provide heuristic algorithms for two special cases of the problem involving one or two replenishment modes. For the single replenishment mode problem, we propose (i) a dynamic programming algorithm that explores solutions that satisfy the Zero Inventory Ordering Policy and runs in O(T2) and (ii) a dynamic programming algorithm that explores solutions that satisfy the Less-than-Truckload first positioning property and runs in O(T3). For the two replenishment mode problem, we present a knapsack-based algorithm that identifies the minimum number of cargo containers required to meet demand. The running time of this algorithm is O(T2). We evaluate the quality of the solutions generated by these different approaches via extensive numerical analyses.