基于多目标规划的X公司多仓订单优化  

Research on Multi-warehouse Order Optimization Based on Multi-objective Programming Theory--Taking Company X as an Example

作　　者：杜志平[1] 常路红 温卫娟[1] DU Zhi-ping;CHANG Lu-hong;WEN Wei-juan(School of Logistics,Beijing Wuzi University,Bejing 101149)

机构地区：[1]北京物资学院,北京101149

出　　处：《供应链管理》2020年第7期119-128,共10页SUPPLY CHAIN MANAGEMENT

摘　　要：文章基于多目标规划理论研究X公司多仓仓储订单优化方案,考虑干线运输和仓储物流配送,构建了多仓仓储下的订单分配两阶段模型。第一阶段订单分仓问题,利用缩小问题解空间的思想,构建转运问题的数学模型,得出符合实际的订单分配方案;第二阶段物流车辆配送问题,运用K-means算法对大规模VRP的客户点聚类分析,再用粒子群算法运算求解,得出优化的配送路线方案。最后,参考X公司的仓租和配送成本验证方案的可行性。Based on the multi-objective programming theory,this paper analyzes a two-stage order allocation model which considers the trunk transportation and warehouse logistics distribution to propose some practical suggestions for Company X.In the first stage,we discuss the plan of order warehousing by narrowing the solution space and solving the transshipment problem.In the second stage of logistics vehicle routing problem,K-means algorithm is applied to cluster the customer points.Further,the particle swarm algorithm is used to solve VRP.Finally,it is shown that the scheme is feasible and accurate with reference to Company X’s warehouse rent and distribution costs.

关 键 词：订单分配 VRP问题 K-means聚类分析 粒子群算法 

分 类 号：F252.24[经济管理—国民经济]