×
甘尼桑·蓬塔利尔;Rethnaswamy Nadarajan;香木甘·吉塔

基于贪婪变异算子的粒子群优化算法求解有限停加油的车辆路径问题。 （英语） Zbl 1322.90011号

RAIRO，运营。物件。 49，第4期，689-716（2015）。
概要：路线规划和货物配送是任何物流的主要组成部分。车辆路径问题是一类解决物流问题的问题。本文介绍了具有有限加油暂停的车辆路径问题。目标是规划路线，重点是为车辆加油所需的时间和成本。该方法专门用于寻找在加油站停车次数最少的最佳路线。该问题被建模为一个双目标优化问题，并使用粒子群算法进行求解。提出了一种新的变异算子——贪婪变异算子。使用可用的数据集进行实验，并使用MATLABR2011a进行实现。

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

后勤;车辆路径问题;粒子群优化

软件：

MOPSO公司;Matlab语言;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Poonthalir}等人，RAIRO，Oper。第49号决议，第4号，689--716（2015；Zbl 1322.90011）
全文： 内政部 链接

参考文献：

[1] S.Agarwal、B.K.Panigrahi和M.K.Tiwari，电力调度模糊聚类多目标粒子群算法。IEEE传输。进化。计算12（2008）529-541·doi:10.1010/TEVC.2007.913121
[2] A.Artmeier、J.Haselmayer、M.Leucker和M.Sachenbacher，《重新审视最短路径问题：电动汽车的最优路径》，载于《人工智能进展》。柏林施普林格，海德堡（2010）309-316。
[3] S.Aviral、P.Joseph和V.Venkatasubramanian，替代燃料车辆加油站基础设施成本效益设计的优化框架。计算。化学。工程35（2011）1431-1438·doi:10.1016/j.com.pchemeng.2011.03.018
[4] T.Bektas和G.Laporte，《污染防治问题》。运输。研究第B45部分（2011）1232-1250·doi:10.1016/j.trb.2011.02.004
[5] M.Caramia和P.Dell’Olmo，货运物流中的多目标管理。施普林格（2008）。
[6] V.Chankong和Y.Y.Haimes，《多目标决策：理论和方法》。Elsevier Science，纽约（1983年）·Zbl 0622.90002号
[7] C.A.C.Coello和M.S.Lechuga，MOPSO:《多目标粒子群优化方案》，Proc。2002年进化计算大会2002年IEEE计算智能世界大会的一部分。IEEE出版社，夏威夷（2002）1051-1056。
[8] C.A.C.Coello和G.T.Pulido，Lechuga MS使用粒子群优化处理多个目标。IEEE传输。进化。计算。(2004) 8 256-279. ·doi:10.1109/TEVC.2004.826067
[9] J.L.Cohon，《多目标规划与规划》。纽约学术出版社（1978年）·Zbl 0462.90054号
[10] S.Erdogan和E.Miller-Hooks，绿色车辆路线问题。运输。《决议》第E48部分（2012）100-114·doi:10.1016/j.tre.2011.08.001
[11] M.Gendreau、G.Laporte和J.Y.Potvin，车辆路径问题的元启发式，技术报告CRT-963。蒙特勒大学滨海运输中心（1999年）·Zbl 1076.90545号
[12] B.L.Golden和A.A.Assad，《车辆路线：方法和研究》。荷兰北部，阿姆斯特丹（1988年）·Zbl 0638.00043号
[13] 韩伟，杨鹏，任洪平，孙建中，粒子群优化算法中几种惯性权重的比较研究。IEEE信息学和计算进展国际会议。IEEE计算。Soc.（2010）280-284。
[14] V.L.Huang、P.N.Suganthan和J.J.Liang，用于解决多目标优化问题的综合学习粒子群优化器。国际J.国际。系统21（2006）209-226·Zbl 1155.90484号 ·doi:10.1002/int.20128
[15] C.L.Hwang、A.S.M.Masud、S.R.Paidy和K.P.Yoon，《多目标决策、方法和应用：现状调查》，经济学和数学系统讲稿，164。施普林格出版社，柏林（1979年）。
[16] J.Kennedy和R.C.Eberhart，《Swarm Intelligence》。Morgan Kaufmann，旧金山（2001）。
[17] Kuo Y.，使用模拟退火最小化时间相关车辆路径问题的燃油消耗。计算。工业工程59（2010）157-165·doi:10.1016/j.cie.2010.03.012
[18] G.Laporte和I.H.Osman，路由问题：参考书目。安·Oper。第61号决议（1995）227-262·Zbl 0839.90032号 ·doi:10.1007/BF02098290
[19] D.Levy、K.Sundar和S.Rathinam，《燃料约束下异种无人驾驶车辆路线的启发式》。数学。问题工程（2014），内政部：。
[20] G.Mavrotas，多目标数学规划问题中约束方法的有效实现。申请。数学。计算213（2009）455-465·Zbl 1168.65029号 ·doi:10.1016/j.amc.2009.03.037
[21] A.A.Mousa、M.A.El Shorbagy和W.F.Abd El Wahed，用于多目标优化的基于局部搜索的混合粒子群优化算法。Swarm进化。计算3（2012）1-14·doi:10.1016/j.swevo.2011.11.005
[22] E.Ozcan和C.Mohan，《粒子群优化：冲浪》，Proc。IEEE进化计算国际会议。IEEE计算机学会（1999）1939-1944。
[23] V.Pareto，Manuale di economica politica，米兰社科编辑图书馆，A.S.Schwier译成英语，作为政治经济学手册，由A.S.Schwier和A.N.Page，A.M.Kelly编辑。纽约（1971）。
[24] K.E.Parsopoulos和M.N.Vrahatis，多目标问题中的粒子群优化方法。2002年ACM应用计算研讨会（2002）603-607·Zbl 1018.68063号
[25] K.E.Parsopoulos，M.N.Vrahatis，《多目标粒子群优化方法，计算智能中的多目标优化：理论与实践》，Lam Thu Bui，Sameer Alam（编辑），第2章，第20-42页。IGI Global（2008）。
[26] D.Pisinger和S.Ropke，车辆路径问题的一般启发式。哥本哈根大学计算机科学系（2005年）·Zbl 1144.90318号
[27] A.Sbihi和R.W.Eglese，组合优化和绿色物流。4OR-Q J.操作。第5号决议（2007）99-116·Zbl 1149.90105号 ·doi:10.1007/s10288-007-0047-3
[28] P.Toth和D.Vigo，车辆路线问题概述，载于车辆路线问题。由P.Toth和D.Vigo编辑。SIAM离散数学与应用专著（2002）1-26·Zbl 1076.90553号
[29] P.K.Tripathi、S.Bandhopadhyay和S.K.Pal，具有时变惯性和加速度系数的多目标粒子群优化。通知。科学.177（2007）5033-5049·Zbl 1121.90130号 ·doi:10.1016/j.ins.2007.06.018
[30] Y.W.Wang和C.R.Wang确定客车加油站。运输。E46号决议（2010年）791-801·doi:10.1016/j.tre.2009.12.001
[31] Y.Xiao，Q.Zhao，I.Kaku和Y.Xu，容量受限车辆路径问题的油耗优化模型开发。计算。操作。第39号决议（2012）1419-1431·Zbl 1251.90063号 ·doi:10.1016/j.cor.2011.08.013
[32] L.Zadeh，最优和非标度值性能标准。IEEE Trans。自动。《控制》8（1963）59-60·doi:10.1109/TAC.1963.1105511
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。