基于改进C-W算法的易腐品一体化库存路径问题研究

Integrated Inventory Routing Problem with Vehicle Multi-tours for Deteriorating Item Based on Modified C-W Saving Algorithm

在一个生产商供应单一易腐产品给多个零售商的供应链中考虑了一体化库存路径决策问题,产品使用同质车辆配送且允许重复装货,而在运输过程和销售过程中产品具有不同的腐败速率。通过构建数学模型以最小化包括生产、配送、腐败、库存成本在内的供应链总成本。借助数学证明得到了两个命题以确定零售商订货和生产商生产的周期时间,并采用改进的C-W节约算法对问题进行了求解。最后通过数值算例和灵敏度分析说明了模型和算法的有效性。

An integrated inventory routing problem （IRP） is considered in which one manufacturer distributes a single deteriorating item to a set of retailers using homogeneous vehicles, and the vehicle multi-tours policy is embedded in the process of routing scheduling. Also during the transportation and the retail stage, the item will have different deteriorating rates. A proper mathematical model is established to minimize the joint total cost per unit time of the supply chain, which including manufacturer＇s cost, deteriorating cost, distribution cost and retailers＇ cost. With mathematical analyseis, two propositions are derived to efficiently determine the cycle times for the manufacturer as well as the retailers, Then the improved C-W savings algorithm is developed to generate optimal solutions for the supply chain. Finally, computational experiments are conducted to illustrate the effectiveness of the proposed model and algorithm.