IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v25y2019i3d0.1007_s10732-019-09405-0.html
  我的参考书目  保存此文章

最小延迟问题的双目标研究

作者

上市的：
  • N.A.阿雷拉诺·阿里亚加

    （新莱昂大学
    马拉加大学）

  • J.莫利纳

    （马拉加大学）

  • S.E.谢弗

    （新莱昂大学）

  • A.M.Alvarez-Socarrás先生

    （新莱昂大学）

  • I.A.马丁内斯·萨拉查

    （新莱昂大学）

摘要

我们研究了一个称为最小延迟距离问题（mldp）的双目标问题，该问题旨在最小化为满足一组客户请求而设计的单车旅行的旅行时间和延迟。本次巡演是一个哈密顿循环，我们的目标是同时最小化车辆的总行驶时间和巡演过程中客户的总等待时间（即延迟）。在客户满意度和公司利润都被优先考虑的情况下，这个问题是相关的。我们提出了两种近似mldp的Pareto前沿的启发式方法：基于经典多目标算法的SMSA和基于智能局部搜索的新型进化算法的EiLS。我们报告了一组人工生成的问题实例的计算实验，使用了一种精确的方法和两种建议的启发式，并根据各种质量指标比较了获得的前沿。

建议引用

  • N.A.Arellano-Arriaga&J.Molina&S.E.Schaeffer&A.M.Alvarez-SocarraáS&I.A.Martinez-Salazar，2019年。"最小延迟问题的双目标研究,"启发式杂志Springer，第25卷（3），第431-454页，6月。
    • 手柄：RePEc:spr:joheur:v:25:y:2019:i:3:d:10.1007_s10732-019-09405-0
    数字对象标识码：10.1007/s10732-019-09405-0
    作为

    从发布者下载全文

    文件URL: http://link.springer.com/10.1007/s10732-019-09405-0
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-019-09405-0？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

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

    IDEAS上列出的参考文献

    作为
    1. Gouveia，Luis&Vo[ss]，Stefan，1995年。"（含时）旅行商问题的一类公式,"欧洲运筹学杂志爱思唯尔，第83卷（1），第69-82页，5月。
    2. 朱利安·莫利纳、曼努埃尔·拉古纳、拉斐尔·马蒂和拉斐尔·卡巴列罗，2007年。"SSPMO：一种用于非线性多目标优化的分散禁忌搜索方法,"信息计算杂志，INFORMS，第19卷（1），第91-100页，2月。
    3. 吉尔伯特·拉波特，1992年。"旅行推销员问题：精确和近似算法综述,"欧洲运筹学杂志，爱思唯尔，第59卷（2），第231-247页，6月。
    4. Leticia Vargas、Nicolas Jozefowiez和Sandra Ulrich Ngueveu，2017年。"旅游定位问题的动态规划算子在覆盖旅游问题中的应用,"启发式杂志，施普林格，第23卷（1），第53-80页，2月。
    5. S.Lin和B.W.Kernighan，1973年。"求解旅行商问题的一种有效启发式算法,"运筹学《信息》，第21卷（2），第498-516页，4月。
    6. G.A.Croes，1958年。"一种求解旅行商问题的方法,"运筹学《信息》，第6卷（6），第791-812页，12月。
    7. Jean-Claude Picard和Maurice Queyranne，1978年。"时间相关的旅行推销员问题及其在单机调度中的应用,"运筹学《信息》，第26卷（1），第86-110页，2月。
    8. J.Molina&A.D.López-Sánchez&A.G.Hernández-Díaz&I.Martínez-Salazar，2018年。"求解多目标人道主义车辆路径问题的智能邻域选择多阶段算法,"启发式杂志，施普林格，第24卷（2），第111-133页，4月。
    9. Bektas，Tolga，2006年。"多重旅行推销员问题：公式和解决程序概述,"欧米茄爱思唯尔，第34卷（3），第209-219页，6月。
    10. JoséM.Ferrer和M.Teresa Ortuño和Gregorio Tirado，2016年。"人道主义援助分配的GRASP元启发式方法,"启发式杂志，施普林格，第22卷（1），第55-87页，2月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. F.Angel-Bello和Y.Cardona-Valdés&A.Alvarez，2019年。"多重最小延迟问题的混合整数公式,"运筹学Springer，第19卷（2），第369-398页，6月。
    2. 卡斯特罗、马可·塞伦森、肯尼思·戈斯、彼得·范斯泰恩维根、皮特，2014年。"酒店选择中的多旅行商问题,"工作文件2014030，安特卫普大学商业与经济学院。
    3. 杜刚、梁熙和孙传旺，2017年。"考虑患者优先级和时间窗的家庭医疗服务调度优化,"持续性，MDPI，第9卷（2），第1-22页，2月。
    4. G Laporte，2010年。"旅行推销员问题简明指南,"运筹学学会杂志Palgrave Macmillan；手术室学会，第61卷（1），第35-40页，1月。
    5. Voudouris，Christos&Tsang，Edward，1999年。"引导局部搜索及其在旅行商问题中的应用,"欧洲运筹学杂志爱思唯尔，第113（2）卷，第469-499页，3月。
    6. Ahmed Kheiri和Alina G.Dragomir、David Mueller和Joaquim Gromicho、Caroline Jagtenberg和Jelke J.Hoorn，2019年。"使用元启发式算法应对VRP挑战，在时间窗口内重新分配稀缺设备,"欧洲运输与物流杂志，施普林格；EURO-欧洲运筹学会协会，第8卷（5），第561-595页，12月。
    7. R Torres-Velázquez和V Estivill-Castro，2004年。"哈密顿路径的局部搜索及其在访问路径聚类中的应用,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第55卷（7），第737-748页，7月。
    8. Silva、Marcos Melo和Subramanian、Anand和Vidal、Thibaut和Ochi、Luiz Satoru，2012年。"一种简单有效的最小延迟问题的元启发式算法,"欧洲运筹学杂志爱思唯尔，第221（3）卷，第513-520页。
    9. Furini、Fabio和Persiani、Carlo Alfredo和Toth、Paolo，2016年。"受控空域中依赖时间的旅行推销员规划问题,"运输研究B部分：方法爱思唯尔，第90卷（C），第38-55页。
    10. Wex，Felix&Schryen，Guido&Feuerriegel，Stefan&Neumann，Dirk，2014年。"自然灾害管理中的应急响应：救援单位的分配和调度,"欧洲运筹学杂志爱思唯尔，第235（3）卷，第697-708页。
    11. 张潘丽（Pan-Li Zhang）、孙晓波（Xiao-Bo Sun）、王继权（Ji-Quan Wang）、宋浩浩（Hao-Hao Song）、贝金玲（Jin-Ling Bei）和张洪宇（Hong Yu Zhang，2022）。"基于相似性消除的离散食肉植物算法在旅行推销员问题中的应用,"数学，MDPI，第10卷（18），第1-34页，9月。
    12. Ozgur，C.O.&Brown，J.R.，1995年。"单机序列相关调度问题的两阶段旅行商法,"欧米茄爱思唯尔，第23卷（2），第205-219页，4月。
    13. Rivera，Juan Carlos和Murat Afsar，H.和Prins，Christian，2016年。"多行程累积容量约束单车路径问题的数学公式和精确算法,"欧洲运筹学杂志爱思唯尔，第249（1）卷，第93-104页。
    14. 卡斯特罗、马可·塞伦森、肯尼思和万斯泰恩维根、彼得·古斯和彼得，2012年。"一个简单的GRASP+VND，用于旅行销售人员的酒店选择问题,"工作文件2012024，安特卫普大学商业与经济学院。
    15. Pages，Laia&Jayakrishnan，R.&Cortes，Cristian E.，2005年。"大规模实时客运网络优化问题,"加利福尼亚大学运输中心工作文件qt7w88d089，加州大学交通中心。
    16. Emde，Simon&Tahirov，Nail&Gendreau，Michel&Glock，Christoph H.，2021年。"在仓库中安排自动车道引导运输车辆处理退货,"欧洲运筹学杂志爱思唯尔，第292（3）卷，第1085-1098页。
    17. Jean-François Cordeau和Gianpaolo Ghiani和Emanuela Guerriero，2014年。"时间相关旅行推销员问题的分析及分枝算法,"运输科学，INFORMS，第48（1）卷，第46-58页，2月。
    18. Allahverdi，Ali&Gupta，Jatinder N.D.&Aldowaisan，塔里克，1999年。"涉及设置考虑因素的调度研究综述,"欧米茄Elsevier，第27（2）卷，第219-239页，4月。
    19. Luc Muyldermans和Patrick Beullens、Dirk Cattrysse和Dirk Van Oudheusden，2005年。"探索一般路由问题的2-Opt和3-Opt变量,"运筹学《信息》，第53（6）卷，第982-995页，12月。
    20. A.S.Santos&A.M.Madureira&M.L.R.Varela，2018年。"问题特定邻域结构对元启发式性能的影响,"数学杂志，Hindawi，第2018卷，第1-14页，7月。

    更正

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

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

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

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

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

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

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