首页 | 本学科首页   官方微博 | 高级检索  
     检索      

配送中心选址与车辆路径一体优化模型与算法
引用本文:曾庆成,杨忠振,蒋永雷.配送中心选址与车辆路径一体优化模型与算法[J].武汉理工大学学报(交通科学与工程版),2009,33(2).
作者姓名:曾庆成  杨忠振  蒋永雷
作者单位:大连海事大学交通工程与物流学院,大连,116026
摘    要:在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响.为了反映两者之间的相互关系,建立了配送系统优化的双层规划模型.模型上层为配送中心选址问题,下层为车辆路径优化问题.由上层模型给出初始配送中心选址方案;在此基础上由下层模型进行配送车辆路径优化;然后计算上层模型中的供应商到配送中心的运输费用,从而得到上层模型的目标函数;再对上层模型方案进行调整.设计了基于遗传算法与粒子群算法的求解方法.算例分析表明,与两者分别优化相比,双层规划模型可以降低配送系统的总成本,提高配送系统的整体效率.

关 键 词:车辆路径问题  粒子群算法  双层规划  一体优化

Optimization Model and Algorithm of Coordinated Distribution Center Location and Vehicle Routing
Zeng Qingcheng,Yang Zhongzhen,Zheng Hongxing.Optimization Model and Algorithm of Coordinated Distribution Center Location and Vehicle Routing[J].journal of wuhan university of technology(transportation science&engineering),2009,33(2).
Authors:Zeng Qingcheng  Yang Zhongzhen  Zheng Hongxing
Institution:Transport and Logistics College;Dalian Maritime University;Dalian 116026
Abstract:In many distribution systems,the location of the distribution centers and the routing of the vehicles from these centers are interdependent.A bi-level programming model for distribution system was proposed to solve distribution center location and vehicle routing simultaneously so that the interactions between the two decisions are reflected.The upper level is about distribution center location problem;the lower level is about vehicle routing problem.The optimization order is: selecting the initial scheme o...
Keywords:vehicle routing  particle swarm optimization  bi-level programming  coordinated optimization  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号