蒂鲍特·维达尔;特奥多尔·加布里埃尔（Teodor Gabriel Crainic）;米歇尔·根德劳;普林斯，克里斯蒂安 时间问题和算法：活动序列的时间决策。 （英语） 兹比尔139090486 网络 65，第2期，102-128（2015）. 摘要：时间问题涉及在预定的处理序列中，以及在各种附加约束或目标（如时间窗口、时间相关成本或灵活的处理时间等）下，任务执行日期的选择。它们的有效解析对于车辆路径、项目和机器调度的分支定界和邻域搜索方法以及在网络优化、资源分配和统计推断的各种应用中至关重要。与时间相关的问题已经研究了多年，但这方面的研究缺乏共识，大多数知识分散在运筹学和应用数学领域。本文介绍了计时问题的分类和特征，以及对计时算法的统一多学科分析。对于分支方案或邻域搜索中的频繁应用案例，还分析了一系列相似时序子问题的有效求解。在这种程度上引入了一种专门的“通过串联”重新优化的形式。通过此分析开发的知识对于建模和算法设计非常有价值，对于具有时间特性的广泛组合优化问题，包括丰富的车辆路径设置和新兴的非规则调度应用程序等。 引用于19文件 MSC公司： 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 90B06型 运输、物流和供应链管理 90B35型 运筹学中的确定性调度理论 90B10型 运筹学中的确定性网络模型 关键词：优化;定时;行程安排;路由;资源分配;统计推断;分支和绑定;邻域搜索 PDF格式BibTeX公司 XML格式引用 \textit{T.Vidal}等人，Networks 65，No.2，102--128（2015；Zbl 1390.90486） 全文： 内政部 参考文献： [1] R.K.Ahuja、D.S.Hochbaum和J.B.Orlin，《解决凸成本整数双网流问题》，《管理科学》49（2003），950-964·Zbl 1232.90317号 [2] R.K.Ahuja和J.B.Orlin，最小化受链约束的可分离凸函数的快速缩放算法，Oper Res49（2001），784-789·Zbl 1163.90695号 [3] B.Alidaee和N.K.Womer，《与时间相关的处理时间的调度：审查和扩展》，《运营研究协会期刊》（2009），第711-720页·Zbl 1054.90542号 [4] M.Ayer、H.D.Brunk、G.M.Ewing、W.T.Reid和E.Silverman，《不完全信息抽样的经验分布函数》，《Ann Math Stat26》（1955），第641-647页·Zbl 0066.38502号 [5] K.R.Baker和G.D.Scudder，《提前和延误处罚的排序：综述》，《Oper Res38》（1990年），第22-36页·Zbl 0699.90052号 [6] N.Balakrishnan，带软时间窗的车辆路径问题的简单启发式，《运营研究社会杂志》44（1993），279-287·Zbl 0771.90033号 [7] R.Baldaci、A.Mingozzi和R.Roberti，《车辆路线问题的新路线放松和定价策略》，Oper Res59（2011），1269-1283·Zbl 1233.90059号 [8] R.E.Barlow、D.J.Bartholomew、J.M.Bremner和H.D.Brunk，顺序限制下的统计推断：等渗回归的理论和应用，Wiley，纽约，1972年·兹比尔0246.62038 [9] M.Bartusch、R.H.Möhring和F.J.Radermacher，《资源约束和时间窗口的计划项目网络》，《Ann Oper Res16》（1988），199-240·Zbl 0693.90047号 [10] J.C.Bean、J.R.Birge和R.L.Smith，《动态规划中的聚合》，Oper Res35（1987），215-220·Zbl 0634.90091号 [11] J.E.Beasley，《为不同的客户间旅行时间调整节约算法》，Omega9（1981），658-659。 [12] G.Berbeglia，J.‐F。Cordeau和G.Laporte，动态拨号问题的混合禁忌搜索和约束编程算法，INFORMS J Comput，24（2012），343-355·Zbl 1460.90083号 [13] D.P.Bertsekas、A.Nedi和A.E.Ozdaglar，《非线性规划》。Athena Scientific，新罕布什尔州纳舒亚，2003年。 [14] M.J.Best和N.Chakravarti，等渗回归的主动集算法，统一框架，《数学程序》47（1990），425-439·Zbl 0715.90085号 [15] M.JBest、N.Chakravarti和V.A.Ubhaya，最小化受简单链约束的可分离凸函数，SIAM J Optim10（2000），658-672·Zbl 0955.90100号 [16] L.Bianco、A.Mingozzi和S.Ricciardelli，《累积成本下的旅行推销员问题》，《网络23》（1993），第81-91页·Zbl 0821.90121号 [17] A.Blum、P.Chalasani、D.Coppersmith、B.Pulleyblank、P.Raghavan和M.Sudan，《最小延迟问题》，ACM交响乐理论计算第26届会议，ACM，纽约，1994年，第163-171页·Zbl 1345.90073号 [18] O.Bräysy和M.Gendreau，带时间窗的车辆路径问题，第二部分：元启发式，交通科学39（2005），119-139。 [19] O.Bräysy和M.Gendreau，带时间窗的车辆路径问题，第一部分：路径构建和局部搜索算法，交通科学39（2005），104-118。 [20] P.Brucker、T.Hilbig和J.Hurink，具有正负时滞的单机调度问题的分支定界算法，《离散应用数学》94（1999），77-99·Zbl 0932.68006号 [21] H.D.Brunk，单调参数的最大似然估计，Ann Math Stat26（1955），607-616·Zbl 0066.38503号 [22] A.M.Campbell和M.Savelsbergh，车辆路径和调度问题的高效插入启发法，交通科学38（2004），369-378。 [23] N.Chakravarti，《等渗中值回归：线性规划方法》，《数学运算研究》14（1989），303-308·Zbl 0677.90041号 [24] A.Charnes和W.W.Cooper，《搜索理论：搜索努力的最佳分配》，《管理科学》5（1958），第44-50页·Zbl 0995.90543号 [25] TCheng，《与时间相关的加工时间安排的简明调查》，《欧洲运营研究杂志》152（2004），第1-13页·Zbl 1030.90023号 [26] P.Chrétienne和F.Sourd，凸成本函数的PERT调度，理论计算科学292（2003），145-164·Zbl 1059.90066号 [27] M.Christiansen和K.Fagerholt，《具有多个时间窗口的稳健船舶调度》，《海军后勤研究》，49（2002），611-625·Zbl 1007.90504号 [28] K.L.Cooke和E.Halsey，通过具有时间依赖性运输时间的网络的最短路线，《数学分析应用杂志》14（1996），493-498·兹标0173.47601 [29] J.‐F.公司。Cordeau和G.Laporte，静态多车辆拨号行驶问题的禁忌搜索启发式，Transp Res Part B Methodol37（2003），579-594。 [30] J.‐F.公司。Cordeau，G.Laporte和A.Mercier，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，《运筹学杂志》52（2001），928-936·Zbl 1181.90034号 [31] J.‐F.公司。Cordeau，G.Laporte，and A.Mercier，《带时间窗的车辆路径问题中处理路径持续时间约束的改进禁忌搜索算法》，《运筹学杂志》55（2004），542-546·Zbl 1060.90019号 [32] R.Cordone，《路由问题中的时间窗约束注释》，技术报告，米兰理工大学电子与信息系，2000年。 [33] G.B.Dantzig，Bellman的一个控制问题。管理科学17（1971），542-546·Zbl 0217.17701号 [34] J.S.Davis和J.J.Kanet，《具有提前和延迟完工成本的单机调度》，《海军后勤保障》40（1993），第85-101页·Zbl 0769.90048号 [35] R.Dechter、I.Meiri和J.Pearl，《时间约束网络》，Artif Intell49（1991），61-95·Zbl 0737.68070号 [36] E.Demir、T.Bektas和G.Laporte，《污染路径问题的自适应大邻域搜索启发式算法》，《欧洲运营商研究》223（2012），346-359·Zbl 1292.90045号 [37] G.Desaulniers、J.Desrosiers、I.Ioachim、M.M.Solomon、F.Soumis和D.Villeneuve，“确定性时间约束车辆路线和乘务员调度问题的统一框架”，车队管理和物流，T.G.Crainic和（编辑）G.Laporte（编辑），Kluwer学术出版社，马萨诸塞州波士顿，1998年，第129-154页。 [38] G.Desaulniers（编辑）、J.Desrosiers和（编辑）M.M.Solomon（编辑），专栏生成，Springer，纽约，2005年·邮编1084.90002 [39] G.Desaulniers和D.Villeneuve，《具有时间窗和线性等待成本的最短路径问题》，《交通科学》34（2000），312-319·Zbl 0991.90560号 [40] M.Desrochers、J.Desrosers和M.Solomon，带时间窗的车辆路径问题的新优化算法，Oper Res40（1992），342-354·Zbl 0749.90025号 [41] J.Desrosiers、Y.Dumas、M.M.Solomon和F.Soumis，“时间约束路由和调度”，《网络路由》，M.Ball（编辑）、T.L.Magnanti（编辑），C.L.Monma和（编辑）G.L.Nemhauser（编辑），荷兰北部，阿姆斯特丹，1995年，第35-139页·Zbl 0861.90052号 [42] M.Desrochers、J.K.Lenstra和M.W.P.Savesbergh，《车辆路径和调度问题的分类方案》，《欧洲运营研究杂志》46（1990），322-332·Zbl 0699.90053号 [43] A.Donati、R.Montemanni、N.Casagrande、A.E.Rizzoli和L.M.Gambardella，多蚁群系统的时间相关车辆路径问题，《欧洲运营研究》185（2008），1174-1191·Zbl 1146.90328号 [44] S.E.Dreyfus，《一些最短路径算法的评估》，Oper Res17（1969），395-412·Zbl 0172.44202号 [45] C.Duhamel，《Un Cadre Formel pour les Méthodes par Amélioration Itérative‐Application a deux problems d’Optimization dans les réseaux》，布莱斯·帕斯卡大学博士论文，克莱蒙·费兰德，2001年。 [46] Y.Dumas、F.Soumis和J.Desrosiers，《优化具有凸不便成本的固定车辆路径时间表》，《交通科学》24（1990），145-152·Zbl 0715.90066号 [47] M.E.Dyer和J.Walker，带累积有界变量的可分离整数规划问题的算法，离散应用数学16（1987），135-149·Zbl 0624.90071号 [48] I.Elhallaoui、D.Villeneuve、F.Soumis和G.Desaulniers。列生成中集合分区约束的动态聚合，Oper Res53（2005），632-645·Zbl 1165.90604号 [49] O.Ergun和J.Orlin，单机总加权拖期问题的快速邻域搜索，Oper Res Lett34（2006），41-45·Zbl 1080.90045号 [50] E.Erkut和J.Zhang，《依赖时间奖励的最大收款问题》，《海军后勤研究》43（1996），749-763·兹比尔0864.90041 [51] H.Everett，解决资源优化分配问题的广义拉格朗日乘子方法，Oper Res11（1963），399-417·Zbl 0113.14202号 [52] D.Feillet、P.Dejax和M.Gendreau，《旅行推销员利润问题》，《运输科学》39（2005），188-205年。 [53] G.Feng和H.C.Lau，带提前和拖期惩罚的机器调度问题的高效算法，《Ann Oper Res159》（2007），83-95·Zbl 1156.90362号 [54] M.Firat和G.J.Woeginger，《Hunsaker和Savelsbergh的拨号乘坐问题分析》，Oper Res Lett39（2011），32-35·Zbl 1208.90017号 [55] M.Fischetti、G.Laporte和S.Martello，送货员问题和累积拟阵，Oper Res41（1993），1055-1064·Zbl 0791.90062号 [56] B.Fleischmann、M.Gietz和S.Gnutzmann，《车辆路线中的时变行程时间》，《交通科学》38（2004），160-173。 [57] A.Frangioni和A.Manca，最小成本流问题的成本再优化计算研究，《信息与计算》18（2006），61-70·Zbl 1241.90158号 [58] G.N.Frederickson和D.B.Johnson，《X+Y和带排序列的矩阵中选择和排序的复杂性》，《计算系统科学杂志》24（1982），197-208·Zbl 0478.68062号 [59] M.L.Fredman，《关于计算最长递增子序列的长度》，《离散数学》11（1975），29-35·Zbl 0312.68027号 [60] M.R.Garey、R.E.Tarjan和G.T.Wilfong，具有对称提前和延迟惩罚的单处理器调度，《数学运算研究》13（1988），330-348·Zbl 0671.90033号 [61] M.Gendreau和C.D.Tarantilis，《用时间窗解决大规模车辆路径问题：最新技术》，技术报告，CIRRELT，2010年。 [62] B.Giffler和G.L.Thompson，《解决生产调度问题的算法》，Oper Res8（1960），487-503·Zbl 0248.90022号 [63] S.Goto和A.Sangiovanni‐Vincentelli，一种新的最短路径更新算法，Networks8（1978），341-372·Zbl 0392.94022号 [64] R.L.Graham、E.L.Lawler、J.K.Lenstra和A.H.GRinnoy Kan，《确定性排序和调度中的优化和近似：一项调查》，《Ann Disc Math5》（1979），第287-326页·Zbl 0411.90044号 [65] S.J.Grotzinger和C.Witzgall，有序单形的投影，应用数学优化270（1984），247-270·Zbl 0577.65049号 [66] T.Gschwind和S.Irnich，《动态时间窗口的有效处理和精确车辆路线的先例同步》，技术报告，约翰内斯·古腾堡大学，德国美因茨，2012年。 [67] J.Halpern，边缘长度与时间相关且节点延迟可能性有限的最短路径，Zeitschrift für Oper Res21（1977），117-124·Zbl 0366.90116号 [68] R.F.Hartl、G.Hasle和G.K.Janssens，《富车辆路径问题专刊》，《中欧运营研究杂志》第14期（2006年），第103-104页·Zbl 1203.90007 [69] H.Hashimoto，《基于局部搜索的车辆路径和调度问题研究》，京都大学博士论文，2008年。 [70] H.Hashimoto、T.Ibaraki、S.Imahori和M.Yagiura，具有灵活时间窗和旅行时间的车辆路径问题，离散应用数学，154（2006），2271-2290·Zbl 1130.90053号 [71] H.Hashimoto、M.Yagiura、S.Imahori和T.Ibaraki，局部搜索在处理车辆路径问题时间窗约束方面的最新进展，4OR8（2010），221-238·Zbl 1201.90076 [72] H.Hashimoto、M.Yagiura和T.Ibaraki，带时间窗的时间相关车辆路径问题的迭代局部搜索算法，Disc Optim5（2008），434-456·兹比尔1169.90326 [73] D.Haugland和S.C.Ho，“拨号问题的可行性测试”，信息和管理中的算法方面，LNCSB第6124卷。陈（编辑）（编辑），施普林格出版社，柏林，2010年，第170-179页·Zbl 1286.90026号 [74] Y.Hendel和F.Sourd，《单台机器提前-拖期调度问题的高效邻域搜索》，《欧洲运营研究》173（2006），108-119·Zbl 1125.90017号 [75] Y.Hendel和F.Sourd，《一种改进的提前-延迟时间算法》，《计算操作研究》34（2007），2931-2938·Zbl 1185.90077号 [76] D.Hochbaum，在三变量单调不等式上求解整数规划：半完整性和良好近似的框架，Eur J Oper Res140（2002），291-321·Zbl 1001.90050号 [77] D.S.Hochbaum，分配问题和其他非线性优化问题的上下限，《数学运算研究》19（1994），390-409·Zbl 0820.90082号 [78] D.S.Hochbaum和S.‐P。Hong，《关于子模约束下二次优化的强多项式时间算法》，《数学程序》69（1995），269-309·Zbl 0844.90061号 [79] D.S.Hochbaum和J.G.Shanthikumar，凸可分优化并不比线性优化难多少，美国计算机学会期刊，37（1990），843-862·Zbl 0721.90060号 [80] J.A.Hoogeven和S.L.Van DeVelde，带空闲时间的单机提前-拖期调度的分支定界算法，《信息与计算》8（1996），402-412·Zbl 0884.90102号 [81] H.H.Hoos和T.Stützle，《随机局部搜索：基础和应用》，Morgan Kaufmann，旧金山，2005年·Zbl 1126.68032号 [82] B.Hunsaker和M.W.P.Savesbergh，《拨号出行问题的有效可行性测试》，《运营研究快报》30（2002），169-173·Zbl 1010.90006号 [83] J.Hurink和J.Keuchel，具有正负时滞的单机调度问题的局部搜索算法，Disc Appl Math112（2001），179-197·Zbl 1010.90023号 [84] L.M.Hvattum、I.Norstad、K.Fagerholt和G.Laporte，《船舶速度优化问题的精确算法分析》，《网络》62（2013），第132-135页·Zbl 1338.68107号 [85] T.Ibaraki、S.Imahori、M.Kubo、T.Masuda、T.Uno和M.Yagiura，具有一般时间窗口约束的路由和调度问题的有效局部搜索算法，《交通科学》39（2005），206-232。 [86] T.Ibaraki、S.Imahori、K.Nonobe、K.Sobue、T.Uno和M.Yagiura，凸时间惩罚函数车辆路径问题的迭代局部搜索算法，离散应用数学156（2008），2050-2069·Zbl 1153.90446号 [87] T.Ibaraki和N.Katoh，《资源分配问题：算法方法》，麻省理工学院出版社，马萨诸塞州波士顿，1988年·Zbl 0786.90067号 [88] S.Ichoua、M.Gendreau和J.Y.Potvin，具有时间相关行程时间的车辆调度，《欧洲运营研究杂志》144（2003），379-396·Zbl 1012.90003号 [89] I.Ioachim、S.Gélinas、F.Soumis和J.Desrosiers，带时间窗和线性节点成本的最短路径问题的动态规划算法，Networks31（1998），193-204·Zbl 1002.90084号 [90] S.Irnich，《车辆路径和基于本地搜索的元启发式的统一建模和解决方案框架》，《信息与计算》20（2008），270-287·Zbl 1243.90225号 [91] S.Irnich，《资源扩展函数：段的属性、反演和泛化》，OR Spectrum 30（2008），113-148·Zbl 1133.90309号 [92] N.Karmarkar，线性规划的一种新的多项式时间算法，Combinatorica，4（1984），373-395·兹伯利0557.90065 [93] W.Karush，《努力最优分配的通用算法》，《管理科学》，第9期（1962年），第50-72页·Zbl 0995.90588号 [94] S.Kedad‐Sidhoum和F.Sourd，《单机提前-拖期调度问题的快速邻域搜索》，《计算运营研究》37（2010），1464-1471·Zbl 1183.90175号 [95] J.E.Kelley和M.R.Walker，《关键路径规划和调度》，Proc East Jt Compute Conf，ACM出版社，纽约，1959年，第160-173页。 [96] L.G.Khachiyan，线性规划中的多项式算法，Sov Math Dokl20（1979），191-194·兹比尔0409.90079 [97] G.A.P.Kindervater和M.W.P.Savesbergh，“车辆路线：处理边缘交换”，组合优化中的局部搜索，E.H.L.Aarts和（编辑）J.K.Lenstra（编辑），普林斯顿大学出版社，普林斯顿，1997年，第337-360页·Zbl 0887.90060号 [98] M.S.Kodialam和H.Luss，可分离非线性资源分配问题的算法，Oper Res46（1998），272-284·Zbl 0979.90109号 [99] A.L.Kok、E.W.Hans和J.M.J.Schutten，《与时间相关的出行时间下的车辆路径：避免拥堵的影响》，技术报告，特温特大学，2009年。 [100] Y.A.Koskosidis、W.B.Powell和M.M.Solomon，《软时间窗约束下基于优化的车辆路径和调度启发式算法》，《交通科学》26（1992），69-85·Zbl 0762.90022号 [101] C.Y.Lee和J.Y.Choi，具有不同到期日和一般提前延误惩罚权重的作业排序问题的遗传算法，《计算操作研究》22（1995），857-869·Zbl 0838.90066号 [102] H.Luss和S.K.Gupta，《竞争活动中努力资源的分配》，《Oper Res23》（1975年），第360-366页·Zbl 0298.90015号 [103] C.Malandraki和M.S.Daskin，《依赖时间的车辆路径问题：公式、属性和启发式算法》，《交通科学》26（1992），185-200·Zbl 0758.90029号 [104] C.Malandraki和R.B.Dial，时间相关旅行商问题的受限动态规划启发式算法，《欧洲运营研究》90（1996），45-55·Zbl 0916.90262号 [105] D.G.Malcolm、J.H.Roseboom、C.E.Clark和W.Fazar，《研发项目评估技术的应用》，Oper Res7（1959），646-669·Zbl 1255.90070号 [106] E.Miller‐Hooks和B.Yang，《给定弧权重变化的时变网络中的更新路径》，《交通科学》39（2005），451-464。 [107] L.G.Mitten，在具有任意时滞的两台机器上对n个作业进行排序，《管理科学》5（1959），293-298·Zbl 0995.90539号 [108] Y.Nagata，《带时间窗的车辆路径问题的有效模因算法：VRPTW的边缘装配交叉》，第七届元启发式国际会议，加拿大蒙特利尔（CD‐ROM），2007年。 [109] Y.Nagata、O.Bräysy和W.Dullaert，带时间窗的车辆路径问题的基于惩罚的边缘装配模因算法，《计算操作研究》37（2010），724-737·Zbl 1175.90046号 [110] S.U.Ngueveu、C.Prins和R.Wolfler Calvo，累积容量受限车辆路径问题的有效模因算法，《计算运营研究》37（2010），1877-1885·Zbl 1188.90037号 [111] I.Norstad、K.Fagerholt和G.Laporte，《速度优化的拖船路线和调度》，《运输研究C部分应急技术》19（2011），853-865。 [112] I.Or，《旅行推销员型组合问题及其与区域血库物流的关系》，博士论文，西北大学，伊利诺伊州埃文斯顿，1976年。 [113] A.Padakandla和R.Sundaresan，有色噪声下CDMA的功率最小化，IEEE Trans Commun57（2009），3103-3112。 [114] S.Pallottino，当弧成本发生变化时，重新优化最短路径的新算法，Oper Res Lett31（2003），149-160·兹比尔1041.90062 [115] Y.Pan和L.Shi，最小化总加权完成时间的双约束单机排序，IEEE Trans-Automat Sci Eng2（2005），344-357。 [116] P.M.Pardalos和G.Xue，一类等张回归问题的算法，Algorithmica23（1999），211-222·Zbl 0921.68045号 [117] P.M.帕尔达洛斯，G.‐L。Xue和L.Yong，等渗中值回归的有效计算，《应用数学学报》（1995），67-70·Zbl 0820.62029号 [118] S.N.Parragh，J.‐F。Cordeau、K.F.Doerner和R.F.Hartl，具有驾驶员相关约束的异构拨号乘车问题的模型和算法，OR Spectrum34（2012），593-633·Zbl 1244.90147号 [119] M.Patriksson，《关于连续非线性资源分配问题的调查》，《Eur J Oper Res185》（2008），第1-46页·Zbl 1146.90493号 [120] D.W.Pentico，《分类问题：一项调查》，《欧洲运营研究》190（2008），295-309。 [121] M.Pinedo，《调度：理论、算法和系统》，普伦蒂斯·霍尔，恩格尔伍德悬崖，新泽西州，2008年·Zbl 1155.90008号 [122] C.N.Potts和J.D.Whitehead，耦合操作调度问题的启发式，《运营研究杂志》58（2007），1375-1388·Zbl 1177.90179号 [123] J.‐Y.公司。Potvin和J.‐M。卢梭，《带时间窗路由问题的交换启发式算法》，J Oper Res Soc46（1995），1433-1446·Zbl 0843.90043号 [124] E.Prescott‐Gagnon、G.Desaulniers和L.M.Rousseau，一种基于分支和价格的大型邻域搜索算法，适用于带时间窗的车辆路径问题，《网络》54（2009），190-204·Zbl 1206.90016号 [125] G.Righini和M.Salani，《对称帮助：资源约束下基本最短路径问题的有界双向动态规划》，Disc Optim3（2006），255-273·Zbl 1149.90167号 [126] T.Robertson、F.T.Wright和R.L.Dykstra，顺序限制统计推断，概率统计中的威利级数，威利，纽约，1988年·Zbl 0645.62028号 [127] R.T.Rockafellar，《凸分析》，普林斯顿大学出版社，普林斯顿，1970年·Zbl 0193.18401号 [128] B.Roy，《确定问题的图表贡献》，巴黎科学研究院248（1959），2437-2439。 [129] B.Roy，《葡萄与秩序》，《理性评论》25（1962），第323-333页。 [130] L.Sanathanan，关于多阶段约束的分配问题，Oper Res19（1971），1647-1663·Zbl 0227.90041号 [131] M.W.P.Savelsbergh，《带时间窗的路由问题中的局部搜索》，Ann Oper Res4（1985），285-305。 [132] M.W.P.Savesbergh，《带时间窗的车辆路径问题：最小化路径持续时间》，ORSA J Compute4（1992），146-154·Zbl 0780.90105号 [133] T.R.Sexton和L.D.Bodin，《优化单车多对多操作，以期望的交付时间：I.调度》，《运输科学》19（1985），378-410·Zbl 0608.90043号 [134] T.R.Sexton和L.D.Bodin，以期望的交付时间优化单车多对多操作：II。路由，交通科学19（1985），411-435·Zbl 0618.90042号 [135] F.Sourd，《具有一般完成成本的一系列任务的最佳时间安排》，《欧洲运营研究杂志》165（2005），82-96·兹比尔1112.90340 [136] F.Sourd和S.Kedad‐Sidhoum，提前和延迟处罚的单机问题，J Scheduling6（2003），533-549·Zbl 1154.90490号 [137] K.S.Srikantan，最优分配问题，Oper Res11（1963），265-273·Zbl 0114.12002号 [138] W.Szwarc和S.K.Mukhopadhyay，早期延误单机排序中的最佳时间安排，海军研究后勤42（1995），1109-1114·Zbl 0841.90078号 [139] M.Tagmouti、M.Gendreau和J.‐Y。Potvin，具有时间依赖性服务成本的电弧路由问题，《欧洲操作研究杂志》181（2007），30-39·Zbl 1121.90031号 [140] E.Taillard、P.Badeau、M.Gendreau、F.Guertin和J.‐Y。Potvin，带软时间窗的车辆路径问题的禁忌搜索启发式算法，Transp Sci31（1997），170-186·Zbl 0886.90070号 [141] F.B.Talbot，具有时间-资源权衡的资源约束项目调度：非优先案例，Manage Sci28（1982），1197-1210·兹伯利0493.90042 [142] A.Tamir，带嵌套约束的选择问题的有效算法及其在调整{\vfill\pagebreak}中的应用生产-销售计划模型，SIAM J Control Optim18（1980），282-287·Zbl 0434.90067号 [143] J.Tang、Y.Kong、H.Lau和A.W.H.Ip，关于“拨号出行问题的有效可行性测试”的注释，Oper Res Lett38（2010），405-407·Zbl 1202.90079 [144] F.Tricoire、M.Romauch、K.F.Doerner和R.F.Hartl，《多时间窗多阶段定向越野问题的启发式》，《计算操作研究》37（2010），第351-367页·Zbl 1175.90212号 [145] T.VanWoensel、L.Kerbache、H.Peremans和N.Vandaele，《动态行程时间的车辆路径：排队方法》，《欧洲运营研究杂志》186（2008），990-1007·Zbl 1146.90426号 [146] T.Vidal、T.G.Crainic、M.Gendreau和C.Prins，《多属性车辆路径问题的启发式：调查与综合》，《欧洲运营研究杂志》231（2013），1-21·Zbl 1317.90006号 [147] T.Vidal、T.G.Crainic、M.Gendreau和C.Prins，一种用于具有时间窗口的大型车辆路径问题的自适应多样性管理混合遗传算法，《计算操作研究》40（2013），第475-489页·Zbl 1349.90137号 [148] T.Vidal、T.G.Crainic、M.Gendreau和C.Prins，《车辆路线启发式中的时间窗松弛》，技术报告，CIRRELT，Montréal，2013年。 [149] T.Vidal、P.Jaillet和N.Maculan，《嵌套资源分配问题的分解算法》，麻省理工学院技术报告，剑桥，2014年。 [150] C.Walshaw，《旅行推销员问题的多层次方法》，Oper Res50（2002），862-877·Zbl 1163.90777号 [151] G.Wan和B.P.‐C。Yen，Tabu search for single machine scheduling with distinct due window and weighted earlys/tardy-spensions，Eur J Oper Res142（2002），271-281·Zbl 1082.90531号 [152] C.A.Yano和Y.‐D。Kim，一类单机加权拖期和提前问题的算法，《欧洲运筹学研究》52（1991），167-178·Zbl 0725.90041号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。