IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v26y2020i3d10.1007_s10732-017-9363-8.html
  我的参考书目  保存此文章

求解多目标开放式车辆路径问题的广义变邻域搜索

作者

上市的:
  • 杰苏斯·桑切兹·奥罗

    (雷·胡安·卡洛斯大学)

  • 安娜·D·López-Sánchez

    (巴勃罗·德奥拉维德大学)

  • J.曼努埃尔·科尔梅纳

    (雷·胡安·卡洛斯大学)

摘要

多目标开放式车辆路径问题(MO-OVRP)是经典车辆路径问题的一种变体,在该问题中,路线在完成服务后不需要返回仓库,并且多个目标得到了优化。这项工作旨在通过考虑三种不同的目标函数来解决问题的更现实和更一般的版本。MO-OVRP寻求将路线总数、总旅行成本和最长路线最小化的解决方案。为此,我们提出了一种通用的可变邻域搜索算法来逼近有效集。该建议的性能得到了广泛的计算实验的支持,包括与著名的多目标遗传算法NSGA-II的比较。

建议引用

  • Jesús sánchez Oro和Ana D.López-sánchez和J.Manuel Colmenar,2020年。"求解多目标开放式车辆路径问题的广义变邻域搜索,"启发式杂志Springer,第26卷(3),第423-452页,6月。
  • 手柄:RePEc:spr:joheur:v:26:y:2020:i:3:d:10.1007_s10732-017-9363-8
    数字对象标识码:10.1007/s10732-017-9363-8
    作为

    从发布者下载全文

    文件URL: http://link.springer.com/10.1007/s10732-017-9363-8
    文件功能:摘要
    下载限制:访问本系列文章的全文受到限制。

    文件URL: https://libkey.io/10.1007/s10732-017-9363-8?utm_source=ideas
    LibKey链接:如果访问受到限制,并且您的库使用此服务,LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制,您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. Pierre Hansen&Nenad Mladenović&Raca Todosijević&Saíd Hanafi,2017年。"可变邻域搜索:基础和变体,"欧洲计算优化杂志,施普林格;EURO-欧洲运筹学会协会,第5卷(3),第423-454页,9月。
    2. Z Fu&R Eglese&L Y O Li,2005年。"一种新的禁忌搜索启发式算法求解开放式车辆路径问题,"运筹学学会杂志Palgrave Macmillan;手术室学会,第56卷(3),第267-274页,3月。
    3. Billy E.Gillett和Leland R.Miller,1974年。"车辆调度问题的启发式算法,"运筹学,INFORMS,第22卷(2),第340-349页,四月。
    4. N.Norouzi&R.Tavakkoli-Moghaddam&M.Ghazanfari&M.Alinaghian&A.Salamatbakhsh,2012年。"用粒子群优化算法求解一个新的多目标竞争性开放式车辆路径问题,"网络与空间经济学《施普林格》,第12卷(4),第609-633页,12月。
    5. C D Tarantilis&G Ioannou&C T Kiranoudis&G P Prastacos,2005年。"用单参数元启发式算法求解开放式车辆路径问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第56卷(5),第588-596页,5月。
    6. Hansen,Pierre&Mladenovic,Nenad,2001年。"可变邻域搜索:原理与应用,"欧洲运筹学杂志爱思唯尔,第130(3)卷,第449-467页,5月。
    7. López-Sánchez,A.D.&Hernández-Díaz,A.G.&Vigo,D.&Caballero,R.&Molina,J.,2014年。"平衡现实世界开放式车辆路径问题的多部分算法,"欧洲运筹学杂志爱思唯尔,第238卷(1),第104-113页。
    完整参考文献 (包括与IDEAS上的项目不匹配的项目)

    引文

    引文由CitEc项目,订阅其RSS源用于此项目。
    作为


    引用人:

    1. 吴大庆和吴晨祥,2022年。"具有多时间窗的生鲜农产品分时配送绿色车辆路径问题研究,"农业,MDPI,第12(6)卷,第1-28页,5月。

    最相关的项目

    这些是最常引用与本书相同作品的项目,也被与本书同样的作品引用。
    1. Dasdemir、Erdi&Testik、Murat Caner&Øztürk、Diclehan Tezcaner&öakar、Ceren Tuncer&Güleryüz、Güldal&Testike、Úzlem Müge,2022年。"超售多目标开放式车辆路径问题:员工运输问题的精确和启发式求解方法,"欧米茄爱思唯尔,第108(C)卷。
    2. Atefi,Reza&Salari,Majid&C.Coelho,Leandro&Renaud,Jacques,2018年。"带解耦点的开放式车辆路径问题,"欧洲运筹学杂志爱思唯尔,第265(1)卷,第316-327页。
    3. U Derigs&K Reuter,2009年。"一种简单有效的禁忌搜索启发式算法求解开放式车辆路径问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第60卷(12),第1658-1669页,12月。
    4. Abraham Duarte和Eduardo G.Pardo,2020年。"可变邻域搜索最新创新专题,"启发式杂志施普林格,第26卷(3),第335-338页,6月。
    5. Fátima M.Souza Lima&Davi S.D.Pereira&Samuel V.Conceiçao&Ricardo S.Camargo,2017年。"具有异构车队和混合负载的多目标容量农村校车路径问题,"4OR(或),施普林格,第15卷(4),第359-386页,12月。
    6. Ade Irawan、Chandra&Starita、Stefano&Chan、Hing Kai&Eskandarpour、Majid&Reihaneh、Mohammad,2023年。"海上风电场的路由:联合使用服务操作船和安全转移船的多周期定位和维护问题,"欧洲运筹学杂志爱思唯尔,第307(1)卷,第328-350页。
    7. Prodhon,Caroline&Prins,Christian,2014年。"位置选择问题的最新研究综述,"欧洲运筹学杂志爱思唯尔,第238卷(1),第1-17页。
    8. Y'ldíz,Gazi Bilal&Soylu,巴努,2019年。"一个多目标售后保障与维修服务网络设计问题,"国际生产经济学杂志爱思唯尔,第216(C)卷,第305-320页。
    9. Jun Pei和Zorica Draíić&Milan Drać&Nenad Mladenović和Panos M.Pardalos,2019年。"求解非线性方程组的连续可变邻域搜索(C-VNS),"信息计算杂志,INFORMS,第31卷(2),第235-250页,四月。
    10. Letchford,Adam N.&Lysgaard,Jens&Eglese,Richard W.,2006年。"一种求解有容量开放式车辆路径问题的分枝切割算法,"CORAL工作文件L-2006-06,奥胡斯大学,奥胡斯商学院,商业研究系。
    11. Juan D.Palacio和Juan Carlos Rivera,2022年。"单商品提货配送旅行商问题的多阶段进化局部搜索,"运筹学年鉴,施普林格,第316(2)卷,第979-1011页,9月。
    12. T Bektaá和Seda Elmastaá,2007年。"整数规划求解校车路径问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第58卷(12),第1599-1604页,12月。
    13. X-Y Li&P Tian&S C H Leung,2009年。"混合禁忌搜索的蚁群优化元启发式算法求解开放式车辆路径问题,"运筹学学会杂志Palgrave Macmillan;手术室学会,第60卷(7),第1012-1025页,7月。
    14. P P Repoussis&C D Tarantilis&G Ioannou,2007年。"带时间窗的开放式车辆路径问题,"运筹学学会杂志Palgrave Macmillan;《手术室学会》,第58卷(3),第355-367页,3月。
    15. 吉尔伯特·拉波特,2007年。"关于车辆路线问题,您应该知道什么,"海军研究后勤(NRL)John Wiley&Sons,第54卷(8),第811-819页,12月。
    16. Yusuf Yilmaz和Can B.Kalayci,2022年。"可变邻域搜索算法求解电动汽车同时取送路径问题,"数学,MDPI,第10卷(17),第1-22页,8月。
    17. Maenhout,Broos&Vanhoucke,马里奥,2010年。"航空业个性化机组人员排班的混合分散搜索启发式算法,"欧洲运筹学杂志爱思唯尔,第206(1)卷,第155-167页,10月。
    18. 龚曼林、胡玉聪、陈志伟、李晓鹏,2021年。"基于换乘的定制模块化公交系统设计与乘客路线分配优化,"运输研究E部分:物流与运输回顾爱思唯尔,第153(C)卷。
    19. 贾斯汀·古德森(Justin C.Goodson)和奥勒曼(Ohlmann)、杰弗里·沃斯(Jeffrey W.)和托马斯(Thomas)、巴雷特·沃斯(Barrett W.),2012年。"循环序邻域及其在随机需求车辆路径问题中的应用,"欧洲运筹学杂志爱思唯尔,第217(2)卷,第312-323页。
    20. Mikhail V.Batsyn&Ekaterina K.Batsyna&Ilya S.Bychkov&Panos M.Pardalos,2021年。"分批交货的站点相关车辆路径问题中的车辆分配,"运筹学,施普林格,第21卷(1),第399-423页,3月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时,请提及此项目的句柄:RePEc:spr:joheur:v:26:y:2020:i:3:d:10.1007_s10732-017-9363-8。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目,但尚未在RePEc注册,我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考,但没有将RePEc中的项目链接到它,您可以帮助这个表格.

    如果你知道引用这一条的缺失条目,你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者,您可能还想查看您的RePEc作者服务个人资料,因为可能有一些引文等待确认。

    有关本项目的技术问题,或更正其作者、标题、摘要、书目或下载信息,请联系:Sonal Shukla或Springer Nature Abstracting and Indexing(以下电子邮件可用)。供应商的一般联系方式:http://www.springer.com网站.

    请注意,更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。