基于第三方带软时间窗约束的车辆路径问题研究

发布时间：2017-11-14 03:29

  本文关键词：基于第三方带软时间窗约束的车辆路径问题研究

  更多相关文章： 车辆路径问题 软时间窗 第三方物流 遗传算法

【摘要】：在分析电商企业的"自建物流+第三方物流"配送模式的基础上,对自建物流成本和第三方物流成本分别展开研究,并在自建物流成本中设计了软时间窗惩罚函数。建立了基于第三方带软时间窗约束的车辆路径模型,设计了基于自然数序列的改进遗传算法对模型进行求解,改进交叉与变异操作来保护优秀基因,提出了种群扩张机制。最后,算例结果表明模型可以有效减少物流配送成本,提高配送效率,改进遗传算法还在提高计算时间方面有显著的成效。
【作者单位】： 重庆交通大学管理学院;
【基金】：高等学校博士学科点专项科研基金资助项目(20135522120002) 重庆市人文社会科学基金资助项目(2013YBGL130)
【分类号】：U492.22;TP18
【正文快照】： 0引言随着电子商务的快速发展,与之密切联系的物流配送服务也逐渐引起了电商企业的关注,如何低成本高效率地完成线下配送成为电商企业思考的重要问题。为了提高线下物流配送效率,越来越多的电商企业选择自建物流体系,通过自建物流服务体系保证电商企业良好的物流服务态度和客

【参考文献】

中国期刊全文数据库 前8条

1 卞文良;鞠颂东;徐杰;丁静之;;在线B2C顾客物流服务感知及相关因素的实证研究[J];管理工程学报;2011年02期

2 王旭坪;张凯;胡祥培;;基于模糊时间窗的车辆调度问题研究[J];管理工程学报;2011年03期

3 李妍峰;李军;高自友;;大规模邻域搜索算法求解时变车辆调度问题[J];管理科学学报;2012年01期

4 唐俊;;时间窗约束下的配送车辆调度问题研究[J];计算机工程与应用;2011年21期

5 吴雷;魏臻;葛方振;;基于Memetic算法的带时间窗车辆路径问题研究[J];计算机应用研究;2012年01期

6 王晓博;李一军;;电子商务下基于改进两阶段算法的有时间窗车辆调度优化[J];中国管理科学;2007年06期

7 张群;颜瑞;;基于改进模糊遗传算法的混合车辆路径问题[J];中国管理科学;2012年02期

8 马士华;王青青;;同步物流系统下准时化生产与配送调度问题研究[J];中国管理科学;2012年06期

【共引文献】

中国期刊全文数据库 前10条

1 杜学美;张倩;苏强;;基于服务蓝图的网上零售业感知服务质量[J];工业工程;2013年01期

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

3 高永新;;物流配送中车辆调度问题的研究[J];北方经贸;2014年04期

4 丁斌;左琪;罗秋慧;;信息共享下的在线零售商与物流提供商额外配送能力[J];系统工程;2014年04期

5 王永;杨晓洁;胥冬川;罗建钢;;基于禁忌遗传算法的邮政运输车辆调度问题[J];系统工程;2014年08期

6 曾慧;郝辽钢;于贞朋;;B2C环境下消费者持续网络信任的实证研究[J];管理现代化;2014年06期

7 马骏;蔡延光;汤雅连;梁秉毅;;智能交通系统中车辆调度问题的自适应蚁群算法[J];北京联合大学学报(自然科学版);2015年01期

8 任春玉;;开放式车辆路线问题的改进混合遗传算法[J];控制工程;2010年03期

9 王晓博;李一军;;多车场多车型装卸混合车辆路径问题研究[J];控制与决策;2009年12期

10 刘慧美;董富贵;贾朝晖;;基于遗传算法的智能电能表配送车辆优化调度[J];华北电力技术;2012年08期

中国重要会议论文全文数据库 前2条

1 Wei Dong;Wang Yu-yan;Zhang Zhi-xin;;Research on Closed-loop Supply Chain Buy Back Contract of Anti-Disruption When Demand and Production Cost Disruptions[A];第25届中国控制与决策会议论文集[C];2013年

2 马志强;李钊;朱永跃;;基于校企协同创新博弈分析的高校服务价值提升研究[A];政产学研用协同创新论坛论文集[C];2012年

中国博士学位论文全文数据库 前8条

1 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年

2 邓添予;网络零售供应链服务差异化策略及产品定价研究[D];西南财经大学;2013年

3 吴雷;现代服务业ERP系统的模型驱动开发与优化研究[D];合肥工业大学;2012年

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

5 李娜;供应链中生产配送问题集成建模及优化方法研究[D];天津大学;2013年

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

7 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

8 王高山;社会化商务电子服务质量对顾客契合的影响机理研究[D];山东师范大学;2014年

中国硕士学位论文全文数据库 前10条

1 黄正雄;赤天化物流一体化调度管理优化研究[D];西南交通大学;2011年

2 毛超;带模糊时间窗的多车型车辆调度问题研究[D];湖南大学;2009年

3 闻克宇;成网条件下高速铁路动车组运用问题的研究[D];北京交通大学;2012年

4 易菁琳;B2C电子商务企业物流服务绩效评价研究[D];华中科技大学;2012年

5 周奇超;交货时间不确定下两供应商—单制造商协同供货模式研究[D];华中科技大学;2011年

6 董燕;GIS技术在供电抢修车辆调度系统中的应用研究[D];华北电力大学;2012年

7 罗永超;B书店生产配送过程研究[D];大连理工大学;2013年

8 郑建辉;第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D];杭州电子科技大学;2013年

9 蔡龙平;基于物联网技术的配送车辆管理系统方案规划[D];郑州大学;2013年

10 杨烨;带时间窗的单车场多车型满载车辆调度问题研究[D];山东理工大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期

2 李擎,郑德玲,唐勇,陈占英;一种新的模糊遗传算法[J];北京科技大学学报;2001年01期

3 陈湘州,杨勇,王俊年;一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J];长沙电力学院学报(自然科学版);2004年02期

4 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期

5 张智海;吴星玮;;带时间窗车辆路径问题的并行遗传算法[J];工业工程;2007年03期

6 马士华;龚凤美;;基于Supply Hub的供应商配送批量协同决策[J];工业工程与管理;2009年02期

7 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

8 魏航;;一种求解时变条件下有宵禁限制最短路的算法[J];管理科学学报;2009年01期

9 王永清;严浩仁;;顾客满意度的测评[J];经济管理;2000年08期

10 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期

中国重要会议论文全文数据库 前1条

1 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

【相似文献】

中国期刊全文数据库 前10条

1 王云平;;车辆路径问题的形式化及其知识表示方法研究[J];辽宁省交通高等专科学校学报;2006年04期

2 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

3 唐连生;梁剑;;突发事件下的车辆路径问题研究综述[J];铁道运输与经济;2008年12期

4 刘红梅;陈杨;;车辆路径问题的形式化方法研究[J];科技资讯;2008年05期

5 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

6 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

7 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

8 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

9 李琳;刘涛;;带收益的车辆路径问题研究综述[J];沈阳航空工业学院学报;2010年05期

10 王科峰;叶春明;唐国春;;节点具有双重需求的车辆路径问题及其性质[J];系统科学与数学;2011年10期

中国重要会议论文全文数据库 前3条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年

3 张建同;冯子炎;;求解车辆路径问题的改进CW节约算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 刘霞;车辆路径问题的研究[D];华中科技大学;2007年

2 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

3 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年

5 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年

6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年

7 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

8 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

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

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

中国硕士学位论文全文数据库 前10条

1 胡裴裴;突发事件下基于禁止时间窗与道路连通性的车辆路径问题研究[D];东北大学;2010年

2 陈鑫;非满载集送货一体化车辆路径问题研究[D];沈阳师范大学;2013年

3 乔烨;基于捕食搜索策略粒子群算法的车辆路径问题研究[D];长安大学;2008年

4 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年

5 辛一揆;多因素影响下车辆调度模型分析及算法研究[D];武汉理工大学;2007年

6 朱海英;基于节能减排的车辆路径问题及优化算法研究[D];重庆交通大学;2011年

7 尹乐;需求可拆分绿色车辆路径问题研究[D];清华大学;2013年

8 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年

9 杨爱梅;带软时间窗的车辆路径问题研究[D];合肥工业大学;2009年

10 于洋;紧急疏散情况下的车辆路径问题研究[D];北京交通大学;2008年

，

本文编号：1183687