珍妮·伊夫·波特文;徐，英;伊勒姆·贝尼亚 具有动态行程时间的车辆路线和调度。 （英语） 兹比尔1079.90021 计算。操作。物件。 33，第4期，1129-1137（2006）. 小结：由于在快递服务、紧急服务、卡车载货和非卡车载货卡车运输等方面的许多潜在应用，动态车辆路径和调度领域目前正在快速发展。本文描述了一个同时考虑实时客户请求和动态行程时间的带时间窗的动态车辆路径和调度问题。通过设置单个“容差”参数，定义并比较了不同的无功调度策略。结果表明，对当前计划解决方案的偏差有一定的容忍度通常会导致更好的解决方案。 引用于27文件 MSC公司： 90B06型 运输、物流和供应链管理 90 C59 数学规划中的近似方法和启发式 90B35型 运筹学中的确定性调度理论 关键词：运输;路由;动态;启发式;容忍 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Potvin}等人，计算。操作。第33号决议，第4号，1129--1137（2006年；Zbl 1079.90021） 全文： 内政部 参考文献： [1] Dror M，Powell WB，编辑。运输中的随机和动态模型专题。运筹学1993；41:1-235.; Dror M，Powell WB，编辑。运输中的随机和动态模型专题。运筹学1993；41:1-235. [2] Gendreau，M。；Potvin，J.-Y.，《动态车辆路径和调度》（Crainic，T.G.；Laporte，G.，《车队管理和物流》（1998），Kluwer:Kluwer Dordrecht），115-126·Zbl 0972.90501号 [3] Powell WB、Jaillet P、Odoni A.随机和动态网络与路由。收录：Ball MO等人，编辑。网络路由。运营研究和管理科学手册，第8卷，阿姆斯特丹：爱思唯尔出版社；1995年，第145-295页。；Powell WB、Jaillet P、Odoni A.随机和动态网络与路由。收录：Ball MO等人，编辑。网络路由。运营研究和管理科学手册，第8卷，阿姆斯特丹：爱思唯尔出版社；1995年，第145-295页·Zbl 0870.90059号 [4] Psaraftis，H.N.，动态车辆路线问题，（Golden，B.L.；Assad，A.A.，车辆路线：方法和研究（1988），北荷兰：北荷兰阿姆斯特丹），223-248·Zbl 0638.00043号 [5] Psaraftis，H.N.，《动态车辆路线现状与展望》，《运筹学年鉴》，6143-164（1995）·兹比尔0839.0037 [6] Ichoua，S。；Gendreau，M。；Potvin，J.-Y.，旅行时间与时间相关的车辆调度，《欧洲运筹学杂志》，144379-396（2003）·Zbl 1012.90003号 [7] Fleischmann，B。；Gietz，M。；Gnutzmann，S.，车辆路线中的时变旅行时间，运输科学，38，160-173（2004） [8] Horn，M.E.T.，《链路速度随时间变化的网络中旅行的有效建模》，《网络》，36，80-90（2000）·Zbl 0971.90009号 [9] 里根，A.C。；马赫马萨尼，H.S。；Jaillet，P.，《利用实时信息提高商用车运营效率——潜在用途和分配策略》，《运输研究记录》，1493188-198（1995） [10] Taillard，E.D。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.-Y.，带软时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31170-186（1997）·Zbl 0886.90070号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。