循环取货带有时间窗约束的入库道口车辆调度

发布时间：2017-11-07 01:24

  本文关键词：循环取货带有时间窗约束的入库道口车辆调度

  更多相关文章： 循环取货 时间窗 车辆调度 道口 二阶段算法

【摘要】：研究了循环取货模式下带有时间窗约束的入库道口车辆调度问题,为使车辆运输成本和取货时间成本、卸货时间成本最小,建立混合整数规划数学模型,设计了两阶段算法求解模型,第一阶段产生满足容量约束的较好初始解,第二阶段通过发车时间与路径同时编码的模拟退火算法进行求解,根据某汽车制造商循环取货的实际运作情况,构造算例并验证了该模型和算法的有效性。结论表明,制造商处的道口限制对循环取货发车时间与路径调度有较大影响,同时对发车时间和路径进行调度更有利于降低循环取货的运输费用。
【作者单位】： 天津大学管理与经济学部;
【分类号】：U492.22
【正文快照】： 1引言车辆路径规划问题—VRP(Vehicle RoutingProblem)于1959年由Dantzig和Ramser提出[1],由于VRP属于NP难问题,很多学者采用禁忌搜索、蚁群算法、模拟退火算法等启发式算法解决此类问题[2-4]。循环取货模式下的车辆调度研究大多集中于VRP。Sadjadi等[5]运用混合整数规划建立

【参考文献】

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

1 章勋宏;贾国柱;孔继利;;考虑零件三维装载约束带时间窗的循环取货路径问题研究[J];管理工程学报;2014年04期

2 王旭;陈栋;王振锋;;汽车零部件Milk-run车辆调度优化模型和算法[J];计算机应用;2011年04期

3 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期

4 邓爱民;毛超;周彦霆;;带软时间窗的集配货一体化VRP改进模拟退火算法优化研究[J];系统工程理论与实践;2009年05期

【共引文献】

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

1 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期

2 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期

3 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期

4 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期

5 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

6 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

7 亓霞;陈森发;;基于改进小生境GA的有时间窗物流配送路径优化问题研究[J];管理工程学报;2006年01期

8 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期

9 王征;胡祥培;孙丽君;;物流配送车辆路径规划模型的知识表示研究[J];管理工程学报;2007年02期

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

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

1 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

3 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

4 饶卫振;金淳;蒙秋男;;城区低碳物流配送问题模型及求解策略[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

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

1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

4 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年

5 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年

6 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

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

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

9 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年

10 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年

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

1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

2 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

3 秦海瑞;我国原油进口运输路径优化及中转调配研究[D];华东理工大学;2011年

4 姚树魁;物流配送中VRP问题模型和算法研究[D];山东师范大学;2011年

5 李龙飞;食品冷链集配中心补货模式优化研究[D];北京交通大学;2011年

6 王杨;基于集群代理的物流资源整合及车辆调度研究[D];大连海事大学;2011年

7 任中明;运输调度问题的智能求解机制研究[D];广东工业大学;2011年

8 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年

9 田宇;基于系统仿真模拟退火算法的VRPTW研究[D];河北工程大学;2011年

10 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年

【二级参考文献】

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

1 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期

2 张学志;陈功玉;;车辆路线安排的改进节约算法[J];系统工程;2008年11期

3 施朝春;王旭;葛显龙;;带有时间窗的多配送中心车辆调度问题研究[J];计算机工程与应用;2009年34期

4 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期

5 彭碧涛;周永务;李柏勋;周世平;;三维装载约束下带时间窗的车辆路径问题[J];计算机集成制造系统;2012年03期

6 邓爱民;王少梅;汪利君;;城市物流配送系统优化研究[J];武汉理工大学学报(交通科学与工程版);2006年03期

7 汪金莲;蒋祖华;;汽车制造厂零部件入厂物流的循环取货路径规划[J];上海交通大学学报;2009年11期

8 胡大伟;陈诚;郭晓汾;;带集货和配送的多站点VRP优化算法研究[J];数学的实践与认识;2007年02期

9 陈建华;帅颖;林东波;易美玉;;三级供应链循环取货成本优化模型[J];武汉理工大学学报(信息与管理工程版);2009年05期

10 郎茂祥;装卸混合车辆路径问题的模拟退火算法研究[J];系统工程学报;2005年05期

【相似文献】

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

1 刘磊;;汽车零部件循环取货模式的物流成本优化分析[J];民营科技;2011年07期

2 吴瑶;;基于3PL的汽车零部件循环取货路径研究[J];价值工程;2014年01期

3 钟勰;;循环取货模式下入库道口车辆调度问题研究[J];上海汽车;2011年03期

4 ;中日韩拟建“循环取货”物流提高运输效率[J];物流技术（装备版）;2011年12期

5 张利城;吴金卓;何荣;;基于循环取货模式的车辆路径优化研究[J];森林工程;2013年04期

6 汪金莲;蒋祖华;;汽车制造厂零部件入厂物流的循环取货路径规划[J];上海交通大学学报;2009年11期

7 左晓露;刘志学;郑长征;;汽车零部件循环取货物流模式的分析与优化[J];汽车工程;2011年01期

8 李航;王晓雯;张淑青;;基于3PL的复杂制造业循环取货供应物流优化研究[J];物流技术;2014年03期

9 汪洲;;汽车企业入厂物流循环取货模式应用分析[J];物流技术与应用;2012年03期

10 伊俊敏;周晶;高晓亮;施挺;;某发动机厂零件循环取货系统的设计与优化(英文)[J];Journal of Southeast University(English Edition);2007年S1期

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

1 曾敏刚;苏水清;李永麒;;基于平准化的GT公司零部件循环取货应用研究[A];第十二届中国管理科学学术年会论文集[C];2010年

中国重要报纸全文数据库 前4条

1 孙林;循环取货运输成本降三成[N];中国交通报;2004年

2 徐秋华;上海通用的三招物流独门秘笈[N];电子资讯时报;2007年

3 记者 王丹妮;物流管理强调运作一体化[N];民营经济报;2005年

4 杨溪　王海昆;湖南邮政汽配物流异军突起[N];中国邮政报;2010年

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

1 王和平;制造商循环取货车辆路径与节省成本分配研究[D];北京交通大学;2009年

2 于希嘉;循环取货系统需求不确定性的调度方法研究[D];上海交通大学;2009年

3 张蕾;循环取货方式的实践与应用研究[D];对外经济贸易大学;2006年

4 吕媛媛;基于3PL的汽车零部件循环取货入厂物流优化及应用研究[D];武汉理工大学;2012年

5 孟凡超;循环取货计划及其车辆路径问题的研究[D];上海交通大学;2009年

6 朱玲;需求可拆分的汽车零部件循环取货方式研究[D];上海交通大学;2013年

7 曲琳璐;汽车零部件循环取货的运输路径规划模型研究[D];东北大学;2012年

8 汪金莲;汽车制造厂零部件入厂物流循环取货运输路线规划和优化算法的研究[D];上海交通大学;2009年

9 崔增收;基于循环取货的汽车零部件入厂物流优化研究[D];华南理工大学;2011年

10 李志权;企业供应物流中循环取货的运作及成本节省研究[D];中南大学;2008年

，

本文编号：1150237