带油耗的单车场开放式车辆路径问题研究

被引:1
作者
王明阳
陈鑫
张丽华
机构
[1] 沈阳师范大学
关键词
开放式车辆路径问题; 禁忌搜索算法; 0-1整数规划;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
摘要
基于现代物流业的实际需求,研究了一个带油耗的开放式单车场多车型车辆路径问题。首先建立了该问题的0-1整数规划模型,接着给出一个禁忌搜索算法对该问题进行了求解,在此禁忌搜索算法中,为了提高其性能,采取了如下策略:(1)给出一个改进的最近邻算法来求得问题的一个可行解,并将其作为禁忌搜索算法的初始解;(2)根据车辆有不同的类型而采用了一些特殊的邻域操作。最后举例对该禁忌搜索算法进行说明,并对进一步的研究工作进行了展望。
引用
收藏
页码:18 / 21
页数:4
相关论文
共 11 条
[1]  
开放式车辆路径问题及其应用研究.[D].符卓.中南大学.2003, 03
[2]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[3]   B2C电子商务中带退货的多配送站点车辆路径优化问题研究 [J].
冯芳媛 ;
张丽华 ;
李阿慧 .
物流科技, 2011, 34 (07) :15-19
[4]   带软时间窗的开放式满载车辆路径问题研究 [J].
孙国华 .
计算机工程与应用 , 2011, (17) :13-17
[5]   改进的扫描法求解单车场多车型车辆路径问题 [J].
杨文霞 ;
郭海湘 ;
杨娟 ;
诸克军 .
物流技术, 2010, 29 (08) :50-53
[6]  
多车型车辆共享的MDVRP问题及其遗传算法.[J].熊浩;.华中师范大学学报(自然科学版).2010, 01
[7]   有软时窗多车场开放式车辆路径及其禁忌搜索 [J].
段凤华 ;
符卓 .
计算机工程与应用 , 2008, (36) :42-44
[8]   基于一种改进算法的单车场多车型车辆调度研究 [J].
贾立双 ;
李静 .
中国制造业信息化, 2008, (19) :8-11
[9]   有时间窗的开放式车辆路径问题及其遗传算法 [J].
钟石泉 ;
杜纲 ;
贺国光 .
计算机工程与应用 , 2006, (34) :201-204
[10]   JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究 [J].
石洪波 ;
郎茂祥 .
长沙交通学院学报, 2005, (03) :73-77