同时配集货定位—路线问题的变邻域分散搜索算法

发布时间：2018-06-02 14:49

  本文选题：定位—路线问题 + 同时配集货　； 参考：《计算机集成制造系统》2015年09期

【摘要】：针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量。为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造。通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性。
[Abstract]:A three-dimensional exponential mixed integer programming model is established for the location-route problem of simultaneous distribution of goods, and a variable neighborhood decentralized search algorithm is designed. On the basis of the basic decentralized search algorithm, the global search ability of the reference set update and combination strategy is reserved. In view of the problem that the combined solution may be an infeasible solution, the method of insertion is used to improve it into a feasible solution, and then the variable neighborhood search is used for local development to improve the quality of the feasible solution. In order to ensure the diversity of the algorithm to further expand the search space, the initial population is constructed by two-stage hybrid multi-random method. The correctness of the model is verified by solving a simple example with Lingo. The effectiveness of the proposed algorithm is proved by the simulation of the designed variable neighborhood decentralized search algorithm and the comparison with other algorithms.
【作者单位】： 大连海事大学交通运输管理学院;大连海事大学战略管理与系统规划研究所;
【基金】：国家自然科学基金资助项目(70801007,61473053) 辽宁省软科学指导计划资助项目(2012401196) 辽宁省教育厅科学技术研究一般项目(L2014196) 大连市科学技术计划资助项目(2010A16GX084)~~
【分类号】：F252;TP301.6

【参考文献】

相关期刊论文 前6条

1 陈久梅;曾波;;两级定位—路径问题的路径重连变邻域搜索人工蜂群算法[J];计算机集成制造系统;2014年05期

2 曹高立;胡蓉;钱斌;吴丽萍;;一种有效混合量子进化算法求解带容量约束的车辆路径优化问题[J];计算机集成制造系统;2015年04期

3 张军;唐加福;潘震东;孔媛;;分散搜索算法求解带货物权重的车辆路径问题[J];系统工程学报;2010年01期

4 王征;张俊;王旭坪;;多车场带时间窗车辆路径问题的变邻域搜索算法[J];中国管理科学;2011年02期

5 王海燕;张岐山;;废弃物收运网络周期性选址-路径问题多目标优化模型及算法[J];系统工程理论与实践;2013年08期

6 李菊芳;贺仁杰;姚锋;谭跃进;;成像卫星集成调度的变邻域禁忌搜索算法[J];系统工程理论与实践;2013年12期

【共引文献】

相关期刊论文 前10条

1 郭力争;王永皎;赵曙光;沈士根;姜长元;;Particle Swarm Optimization Embedded in Variable Neighborhood Search for Task Scheduling in Cloud Computing[J];Journal of Donghua University(English Edition);2013年02期

2 彭碧涛;周永务;周世平;;求解三维装载约束下车辆路径问题的混合禁忌搜索算法[J];福建电脑;2013年11期

3 罗耀波;孙延明;;基于模糊时间窗的带容积约束选址路径问题[J];系统工程;2014年01期

4 饶卫振;金淳;;求解大规模CVRP问题的快速贪婪算法[J];管理工程学报;2014年02期

5 许争争;唐加福;;基于顾客点协作的车辆路径问题的两阶段算法[J];工业工程与管理;2014年03期

6 王超;穆东;;物料配送和废旧产品回收的VRPSDP问题的并行模拟退火算法[J];北京交通大学学报;2014年06期

7 赵仁辉;杨丽娜;邵静;;一种基于改进蚁群算法与GIS的多约束配送中心选址方法[J];地球信息科学学报;2015年02期

8 曹倩;邵举平;孙延安;;基于改进遗传算法的生鲜农产品多目标配送路径优化[J];工业工程;2015年01期

9 邵举平;曹倩;沈敏燕;孙延安;;生鲜农产品配送中带时窗的VRP模型与算法[J];工业工程与管理;2015年01期

10 闫会姝;;基于集送货需求的车辆路径优化问题研究[J];重庆科技学院学报(社会科学版);2015年05期

相关会议论文 前1条

1 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

相关博士学位论文 前10条

1 倪玲霖;快递营运网络优化设计与竞争网络均衡研究[D];中南大学;2012年

2 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年

3 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

4 石成华;基于潜在农户需求的农资运输管理研究[D];华中农业大学;2014年

5 王科峰;节点具有双重需求的车辆路径问题研究[D];上海理工大学;2012年

6 毕敬;云计算环境下服务资源管理若干关键技术研究[D];东北大学;2011年

7 谭园园;炼钢—连铸—热轧生产过程中若干优化问题研究[D];东北大学;2012年

8 马雪丽;离散制造业集成化作业计划管理方法研究[D];大连理工大学;2014年

9 郭希旺;废旧产品拆解序列优化和拆解批量计划问题的研究[D];东北大学;2015年

10 柏亮;圆钢热轧生产计划优化方法研究[D];北京科技大学;2015年

相关硕士学位论文 前10条

1 史春阳;同时取送货的车辆路径问题中的低碳研究[D];清华大学;2011年

2 曹玉霞;基于模糊聚类分析和免疫算法的多车场带时间窗问题的配送车辆路径优化研究[D];中国海洋大学;2012年

3 陈益佳;基于托盘的造船壳装物流管理研究[D];江苏科技大学;2012年

4 潘t，

本文编号：1969156