×

多供应商物流网络中最小化到达冲突的车辆调度。 (英语) Zbl 1390.90082号

摘要:本文研究由多个供应商为一组客户服务的物流网络的车辆路径问题。传统上,供应商独立生成其交货路线,这可能导致车辆同时到达同一客户。所谓的到达冲突会导致送货服务延迟。多供应商车辆路径问题旨在为所有供应商的车辆共同生成交付路径,以最小化网络的总服务时间(或行驶时间、等待时间和卸载时间的总和)。此外,研究了两种车辆调度策略:同时发车和非同时发车。结果表明,当整个网络的交付服务进行集体协调时,总服务时间可以减少。此外,允许车辆在不同时间离开的非同时离开政策在避免客户可能的到达冲突方面比其他政策更有效。

MSC公司:

90B06型 运输、物流和供应链管理

软件:

VRP公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 卡里克,T。;Gold,H.:车辆路径问题。In-Teh,维也纳(2008)·数字对象标识代码:10.5772/64
[2] 托斯,P。;Vigo,D.:车辆路径问题。SIAM离散数学与应用专著。SIAM,费城(2002)·兹比尔0979.00026
[3] 拉波特,G;Gendreau,M;波文,JY;Semet,F,车辆路径问题的经典和现代启发式,国际事务。操作。第7号决议,第285-300页,(2000年)·doi:10.1111/j.1475-3995.2000.tb00200.x
[4] Min,H,同时交货和提货的多车辆路径问题,运输。研究A Pol。,23, 377-386, (1989) ·doi:10.1016/0191-2607(89)90085-X
[5] 塔桑,AS;Gen,M,一种基于遗传算法的同时提货和交货的车辆路径问题的方法,计算。工业工程,62,755-761,(2012)·doi:10.1016/j.cie.2011.11.025
[6] 桥本,H;茨城,T;Imahori,S;Yagiura,M,具有灵活时间窗和旅行时间的车辆路径问题,离散应用。数学。,154, 2271-2290, (2006) ·Zbl 1130.90053号 ·doi:10.1016/j.dam.2006.04.009
[7] El-Sherbeny,NA,《带时间窗的车辆路径:精确、启发式和元启发式方法概述》,J.King Saud。大学(科学),22,123-131,(2010)·doi:10.1016/j.jksus.2010.03.002
[8] 蒋,J;Ng,KM;波黑,吉隆坡;Teo,KM,异构车队和时间窗口的车辆路径问题,专家系统。申请。,41, 3748-3760, (2014) ·doi:10.1016/j.eswa.2013.11.029
[9] Braekers,K;Ramaekers,K;Nieuwenhuyse,IV,《车辆路径问题:最新分类和综述》,计算。工业工程,99,300-313,(2016)·doi:10.1016/j.cie.2015.12.007
[10] 多纳蒂,AV;蒙特曼,R;Casagrande,北;Rizzoli,AE;Gambardella,LM,具有多蚁群系统的时间相关车辆路径问题,欧洲期刊Oper。第1851174-1191号决议(2008年)·Zbl 1146.90328号 ·doi:10.1016/j.ejor.2006.06.047
[11] 马萨诸塞州菲利奥齐,《带时间窗的依赖时间的车辆路径问题:基准问题、有效的解决算法和解决特征》,交通运输。Res.E日志。,48, 616-636, (2012) ·doi:10.1016/j.tre.2011.11.006
[12] 亚利桑那州科克;汉斯,EW;Schutten,JMJ;Zijm,WHM,《具有与时间相关的行程时间和所需休息的车辆路线动态规划启发式》,Flex。服务。《制造杂志》,22,83-108,(2010)·doi:10.1007/s10696-011-9077-4
[13] 亚利桑那州科克;汉斯,EW;Schutten,JMJ,《优化车辆路线中的出发时间》,欧洲期刊Oper。决议,210,579-587,(2011)·Zbl 1213.90064号 ·doi:10.1016/j.ejor.2010.10.017
[14] 亚利桑那州科克;汉斯,EW;Schutten,JMJ,时间相关行驶时间下的车辆路径:避免拥堵的影响,计算。操作。研究,39,910-918,(2012)·Zbl 1251.90021号 ·doi:10.1016/j.cor.2011.05.027
[15] Kim,KC;孙,JU;Lee,SW,《使用遗传算法的顺序服务车辆路径和调度的分层方法》,国际J.工业工程理论。,20, 99-113, (2013)
[16] 卡西姆,S;Chen,M,解决有时间窗口的逆向物流车辆路线问题,国际先进制造技术杂志。,68, 57-68, (2013) ·doi:10.1007/s00170-012-4708-9
[17] 廖,CJ;李,CH;Chen,WY,可变周期车辆路径问题的混合禁忌搜索算法,阿拉伯。科学杂志。工程师,42,513-535,(2017)·doi:10.1007/s13369-016-2255-7
[18] 文,M;Larsen,J;克劳森,J;科尔多,JF;Laporte,G,《带交叉停靠的车辆路线》,J.Oper。Res.Soc.,60,1708-1718,(2009年)·Zbl 1196.90027号 ·doi:10.1057/jors.2008.108
[19] Y·马克农;Laporte,G,带交叉选择的车辆路线,计算。操作。决议,77,254-266,(2017)·Zbl 1391.90073号 ·doi:10.1016/j.cor.2016.08.007
[20] 胡,ZH;赵,Y;Choi,TM,带交叉对接的时尚供应链车辆路径问题,数学。问题。工程(2013)·Zbl 1296.90075号 ·doi:10.1155/2013/362980
[21] Arabani,AB;Zandieh,M;Ghomi,SMT,《带有子种群多目标算法的交叉对接调度问题》,《国际先进制造技术》。,58, 741-761, (2012) ·doi:10.1007/s00170-011-3402-7
[22] 李,J;楚,F;Chen,H,单仓库多零售商分销系统中分批交货的协调,计算。工业工程,60,291-301,(2011)·doi:10.1016/j.cie.2010.11.012
[23] Hasani-Goodarzi,A;Tavakkoli-Moghaddam,R,分批交货和提货的多产品交叉对接的容量车辆路径问题,Procedia Soc.Behav。科学。,62, 1360-1365, (2012) ·doi:10.1016/j.sb项目.2012.09.232
[24] Dondo,R;Cerdá,J,基于扫频神经网络的跨坞车辆路径问题公式,计算。化学。工程师,48,293-311,(2013)·doi:10.1016/j.compchemeng.2012.09.016
[25] 莫加丹,SS;高米,SMTF;Karimi,B,交叉和分批交货的车辆路径调度问题,计算。化学。工程,69,98-107,(2014)·doi:10.1016/j.com.pchemeng.2014.06.015
[26] Yu,VF;朱帕尼亚,P;Redi,AANP,带交叉停靠的开放式车辆路径问题,计算。工业工程,94,6-17,(2016)·doi:10.1016/j.cie.2016.01.018
[27] Nikolopoulou,AI;重新安置,PP;Tarantilis,CD;Zachariadis,EE,《跨坞多对多车辆路径问题的自适应内存编程》,Oper。国际研究杂志,(2016)·doi:10.1007/s12351-016-0278-1
[28] 格兰杰,P;Gendreau,M;Lehuédé,F;卢梭,LMA,一种基于大邻域搜索的数学算法,用于解决具有交叉停靠的车辆路径问题,计算。操作。决议,84,116-126,(2017)·Zbl 1391.90061号 ·doi:10.1016/j.cor.2017.03.004
[29] 贝克,BM;马萨诸塞州Ayechew,车辆路径问题的遗传算法,计算。操作。决议,30787-800,(2003)·Zbl 1026.90013号 ·doi:10.1016/S0305-0548(02)00051-5
[30] 王,CH;Lu,JZ,一种优化容量受限车辆路径问题的混合遗传算法,专家系统。申请。,36, 2921-2936, (2009) ·doi:10.1016/j.eswa.2008.01.072
[31] Boonprasurt,P;Nanthavanij,S,考虑人工卸载的车辆路径问题的混合遗传算法,Maejo Int.J.Sci。技术。,11, 68-80, (2017)
[32] Kachitvichyanukul,V;桑本坦,P;Kunnapapdeelert,S,通过粒子群优化算法(PSO)解决多仓库车辆路径问题的两种解决方案表示,Compute。工业工程,89,125-136,(2015)·doi:10.1016/j.cie.2015.04.011
[33] 王,X;金色,B;瓦西尔,E;Zhang,R,具有最小服务时间要求的MIN-MAX拆分交付多站点车辆路径问题,计算机。操作。决议,71,110-126,(2016)·Zbl 1349.90140号 ·doi:10.1016/j.cor.2016.01.008
[34] 杜,J;李,X;Yu,L;丹,R;周,J,危险品运输的多报告车辆路径问题:模糊双层规划,信息科学。,399, 201-218, (2017) ·doi:10.1016/j.ins.2017.02.011
[35] 苏米克拉斯,RT;Markham,IS,多站点路由问题的启发式和下限,计算。操作。决议,221047-1056,(1995)·Zbl 0838.90032号 ·doi:10.1016/0305-0548(94)00083-K
[36] Gulczynski,D;金色,B;Wasil,E,《多仓库分装配送车辆路径问题:基于整数规划的启发式、新测试问题和计算结果》,计算。工业工程,61,794-804,(2011)·doi:10.1016/j.cie.2011.05.012
[37] 刘,CY,带时间窗的多仓库车辆路径问题的改进自适应遗传算法,J.Netw。,8, 1035-1042, (2013)
[38] Mirabi,M,多仓库周期车辆路径问题的混合电磁算法,国际先进制造技术。,71, 509-518, (2014) ·doi:10.1007/s00170-013-5501-0
[39] 阿德尔扎德,M;Mahdavi Asl,V;Koosha,M,《具有模糊时间窗和异构车辆的多基地车辆路径问题的数学模型和求解程序》,《国际先进制造技术》。,75, 793-802, (2014) ·doi:10.1007/s00170-014-6141-8
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。