一类多对多物流系统的运送频率选择优化问题研究

多供应商多客户物流系统的周期运送库存决策问题是一个非常复杂的问题,但它在供应链管理中又极其重要.本文主要考虑一个由多个供应商、一个联运中心和多个客户组成的三级物流系统的运送频率选择优化问题.假定两级库存均采用周期补货策略,且补货周期满足二次幂(POT)策略,每个客户处的产品需求为确定性需求.假设给定一套可行频率的情况下,选择使整个系统总的长期平均成本最小化的联运中心的补货策略和联运中心到各客户的配送策略.分为单频率配送和多频率配送两种情况分别建立了数学模型,并设计了相应的近似算法——基于支配性的邻域搜索启发式算法和基于饱和性的邻域搜索启发式算法.计算试验显示,本文所设计的近似算法对于求解多对多配送这样的大型组合优化问题是有效的.

Shipping Frequencies Selection in a Many-to-many Logistics System

The periodic shipment and inventory problem in a logistics system consisting of multiple suppliers and multiple customers is complicated and important in supply chain management.This paper considers the shipping frequencies selection problem in a three-echelon logistics system,which consists of multiple suppliers,a consolidation center and multiple customers.We assume that the consolidation center and customers perform periodic replenishment strategies,and their periods follow a strategy named power-of-two(POT).We also assume that each customer faces a deterministic demand rate for any of products.Given a set of feasible frequencies our objective is to find the optimal replenishment strategy of the consolidation center and the optimal shipping strategy of each customer,which minimize the long-run average costs of the system.Mathematical models are formulated for the single frequency problem and the multiple frequency problem,and their approximate algorithm-neighborhood search and heuristic algorithms based on dominance property and saturation property are separately developed.The numerical experiment shows that the proposed algorithms are efficient for solving the shipment and inventory combinational optimization problem in many-to-many logistics system.