对共同配送路径优化及成本分摊问题进行一体化分析,构建多配送中心、多货种条件下的共同配送作业模式双层规划数学模型.其中,上层模型用于优化配送路径,下层模型用于在联盟内实现配送成本的分摊.设计使用遗传算法对所提出的问题进行求解.采用基于扫描的算法产生初始种群;结合Shapley值法设计配送成本分摊机制;为避免陷入局部最优解,在进化过程中引入内部扰动与外部扰动过程.通过算例求解结果可以看到,在共同配送条件下,联盟总体成本及各配送中心成本均大幅下降,可为共同配送实践作业提供决策参考.
An integration analysis of joint distribution path optimization and cost sharing was carried out, and the bi-level programming mathematical model of joint distribution operation mode under the condition of multi-distribution centers and multi-goods was established. Therein, the upper level model was used to optimize the delivery path, and the lower level model was used to share the cost delivery in the alliance. A genetic algorithm was designed to solve the proposed problem. The initial population was generated based on the sweep algorithm, and the cost sharing mechanism was designed by the Shapley value method. To avoid failing into the local optimal solution, the internal disturbance and the external disturbance process were introduced during the evolution progress. Results show that the total cost of the alliance and the cost of each distribution center are greatly reduced under the condition of joint distribution, which can provide decision reference for joint distribution practice.