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

劳动力调度和路由问题的迭代局部搜索

作者

上市的：
  • 谢福林

    （南安普顿大学CORMSIS）

  • 克里斯·波茨

    （南安普顿大学CORMSIS）

  • 托尔加·贝克塔什

    （南安普顿大学）

摘要

将调度工人执行任务与传统车辆路径问题相结合，产生了劳动力调度和路径问题（WSRP）。在WSRP中，提供了许多具有不同技能的服务技术人员，以及具有预定义时间窗口和技能要求的不同位置的任务。需要找到技术人员对任务的分配和排序，其中每个任务都是由具有所需技能的技术人员在其时间窗口内执行的，从而使路由的总成本最小化。本文描述了WSRP的迭代局部搜索（ILS）算法。该算法的性能在基准实例上通过一个离线优化器和一个现有的自适应大邻域搜索算法进行了评估。所提出的ILS算法也被应用于解决技能车辆路径问题，这可视为WSRP的一个特例。计算结果表明，该算法可以在较短的计算时间内获得高质量的解。

建议引用

  • 谢福林（Fulin Xie）和克里斯·波茨（Chris N.Potts）以及托尔加·贝克塔什（Tolga Bektaš），2017年。"劳动力调度和路由问题的迭代局部搜索,"启发式杂志施普林格，第23卷（6），第471-500页，12月。
    • 手柄：RePEc:spr:joheur:v:23:y:2017:i:6:d:10.1007_s10732-017-9347-8
    数字对象标识码：10.1007/s10732-017-9347-8
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. Thibaut Vidal和Teodor Gabriel Crainic和Michel Gendreau以及Nadia Lahrichi和Walter Rei，2012年。"多仓库和周期性车辆路径问题的混合遗传算法,"运筹学《信息》，第60卷（3），第611-624页，6月。
    2. J-F Cordeau&G Laporte&A Mercier，2004年。"改进的禁忌搜索算法用于处理带时间窗的车辆路径问题中的路径持续时间约束,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第55卷（5），第542-546页，5月。
    3. A Weintraub&J Aboud&C Fernandez&G Laporte&E Ramirez，1999年。"智利一家电力公司的应急车辆调度系统,"运筹学学会杂志Palgrave Macmillan；OR协会，第50卷（7），第690-696页，7月。
    4. G.A.Croes，1958年。"一种求解旅行商问题的方法,"运筹学《信息》，第6卷（6），第791-812页，12月。
    5. 马吕斯·所罗门，1987年。"具有时间窗约束的车辆路径与调度问题的算法,"运筹学《信息》，第35卷（2），第254-265页，4月。
    6. Fred Glover和Jin-Kao Hao，2011年。"战略振荡案例,"运筹学年鉴，施普林格，第183（1）卷，第163-173页，3月。
    7. J-F Cordeau&G Laporte&A Mercier，2001年。"带时间窗车辆路径问题的统一禁忌搜索启发式算法,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第52卷（8），第928-936页，8月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

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


    引用人：

    1. Gleb Belov&Natashia L.Boland&Martin W.P.Savelsbergh&Peter J.Stuckey，2020年。"煤炭供应链物流优化,"启发式杂志《施普林格》，第26卷（2），第269-300页，4月。
    2. Vidal，Thibaut&Laporte，Gilbert&Matl，Piotr，2020年。"现有和新出现的车辆路径问题变体的简明指南,"欧洲运筹学杂志爱思唯尔，第286（2）卷，第401-416页。
    3. Zachary Steever&Chase Murray&Junsong Yuan&Mark Karwan&Marco Lübbecke，2022年。"基于图像的混合整数程序结构相似性检测方法,"信息计算杂志《信息》，第34卷（4），第1849-1870页，7月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 维达尔（Vidal）、蒂鲍特（Thibaut）和克雷尼奇（Crainic）、特奥多尔·加布里埃尔（Teodor Gabriel）和根德劳（Gendreau）、米歇尔·普林斯（Michel&Prins）、克里斯蒂安（Christian），2014年。"多属性车辆路径问题的统一求解框架,"欧洲运筹学杂志爱思唯尔，第234（3）卷，第658-673页。
    2. 维达尔（Vidal）、蒂鲍特（Thibaut）和克雷尼克（Crainic）、特奥多尔·加布里埃尔（Teodor Gabriel）和根德劳（Gendreau）、米歇尔·普林斯（Michel&Prins）、克里斯蒂安（Christian），2013年。"多属性车辆路径问题的启发式算法：综述与综合,"欧洲运筹学杂志爱思唯尔，第231（1）卷，第1-21页。
    3. Bochra Rabbouch&Foued Saádaoui&Rafaa Mraihi，2021年。"遗传算法在求解富车辆路径问题中的高效实现,"运筹学施普林格，第21卷（3），第1763-1791页，9月。
    4. Paraskevopoulos，Dimitris C.&Laporte，Gilbert&Repoussis，Panagiotis P.&Tarantilis，Christos D.，2017年。"资源受限路由与调度：回顾与研究展望,"欧洲运筹学杂志，爱思唯尔，第263卷（3），第737-754页。
    5. 弗雷（Frey）、克里斯蒂安·M.M.（Christian M.M.）和容格沃思（Jungwirth）、亚历山大·弗雷（Alexander&Frey），马库斯（Markus）和科利什（Kolisch），雷纳（Rainer），2023年。"具有时间窗和灵活交货地点的车辆路径问题,"欧洲运筹学杂志爱思唯尔，第308卷（3），第1142-1159页。
    6. Schneider，Michael&Schwahn，Fabian&Vigo，Daniele，2017年。"带时间窗路由问题的粒度求解方法设计,"欧洲运筹学杂志爱思唯尔，第263（2）卷，第493-509页。
    7. Asvin Goel和Thibaut Vidal，2014年。"道路货运服务时间规定：基于优化的国际评估,"运输科学《信息》，第48卷（3），第391-412页，8月。
    8. Jian Li&Yang Li&Panos M.Pardalos，2016年。"共享仓库资源下带时间窗的多仓库车辆路径问题,"组合优化期刊，施普林格，第31卷（2），第515-532页，2月。
    9. Benjamin C.Shelbourne和Maria Battarra以及Chris N.Potts，2017年。"带有交货期和交货期的车辆路径问题,"信息计算杂志《信息》，第29卷（4），第705-723页，11月。
    10. Fabien Tricoire、Nathalie Bostel、Pierre Dejax和Pierre Guez，2013年。"多周期现场服务路由问题的精确和混合方法,"中欧运筹学杂志，施普林格；斯洛伐克运筹学学会；匈牙利运筹学学会；捷克运筹学学会；厄斯特尔。Gesellschaft für运筹学；斯洛文尼亚社会Informatika——运筹学科；克罗地亚运筹学协会，第21卷（2），第359-377页，3月。
    11. Liu，Ran&Xie，Xiaolan&Garaix，Thierry，2014年。"禁忌搜索与可行和不可行局部搜索相结合的定期家庭医疗物流搜索,"欧米茄爱思唯尔，第47卷（C），第17-32页。
    12. 施密德（Schmid）、维雷纳（Verena）和多纳（Doerner）、卡尔（Karl F.）和拉波特（Laporte）、吉尔伯特（Gilbert），2013年。"供应链管理中出现的大量路由问题,"欧洲运筹学杂志爱思唯尔，第224（3）卷，第435-448页。
    13. Jeffrey W.Ohlmann和Michael J.Fry&Barrett W.Thomas，2008年。"精益生产系统的路线设计,"运输科学，INFORMS，第42卷（3），第352-370页，8月。
    14. Nair，D.J.&Grzybowska，H.&Fu，Y.&Dixit，V.V.，2018年。"食品救援和运送操作的调度和路线模型,"社会经济规划科学，爱思唯尔，第63卷（C），第18-32页。
    15. Calvete、Herminia I.和Gale、Carmen和Oliveros、Maria-Jose和Sanchez-Valverde，Belen，2007年。"具有软时间窗的车辆路径问题的目标规划方法,"欧洲运筹学杂志爱思唯尔，第177（3）卷，第1720-1733页，3月。
    16. 伊布拉希姆·穆特和Ş。伊尔克尔·比尔比尔·古芬奇，2010年。"集合覆盖型优化问题的元启发式和精确算法组合,"信息计算杂志《信息》，第22卷（4），第603-619页，11月。
    17. 萨纳·贾瓦内赫（Sana Jawarneh）和萨瓦尼·阿卜杜拉（Salwani Abdullah），2015年。"基于自适应蜂群优化算法的序贯插入启发式算法求解带时间窗的车辆路径问题,"PLOS ONE系列，公共科学图书馆，第10卷（7），第1-23页，7月。
    18. Z Fu&R Eglese&L Y O Li，2008年。"软时间窗车辆路径问题的统一禁忌搜索算法,"运筹学学会杂志Palgrave Macmillan；OR协会，第59卷（5），第663-673页，5月。
    19. Racha El-Hajj&Rym Nesrine Guibadj&Aziz Moukrim&Mehdi Serairi，2020年。"基于粒子群优化算法的多周期车辆路径问题的最优分割算法,"运筹学年鉴施普林格，第291（1）卷，第281-316页，8月。
    20. 马克西米利安·希弗（Maximilian Schiffer）、迈克尔·施耐德（Michael Schneider）、格丽特·沃尔特（Grit Walther）和吉尔伯特·拉波特（Gilbert Laporte），2019年。"具有中间站点的车辆路径和位置路径：综述,"运输科学《信息》，第53卷（2），第319-343页，3月。

    更正

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

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

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

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

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

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

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