×
克里斯蒂安·科尔特斯。;马丁·马塔马拉;克劳迪奥·孔塔多

转运的收货和交货问题：公式和分支解决方法。 （英语） Zbl 1177.90412号

欧洲药典。物件。 200，第3期，711-724（2010）.
摘要：给出了经典取送问题的一个推广的严格公式。在这里，我们增加了为乘客提供在特定位置从一辆车转移到另一辆车的选项的灵活性。作为数学公式的一部分，我们将换乘节点包括在内，车辆可以在换乘节点与乘客互动。还考虑了跟踪路线上客户的其他变量。该公式已被证明是正确的，通过一个简单的例子，我们得出结论，在某些配置中，允许转移的方案会产生质量更好的最优解。最后，提出了一种基于Benders分解的求解方法。我们将此应用程序的计算工作量与直分支定界策略进行了比较；我们还为开发更有效的集合划分公式和相关算法以解决实际问题提供了见解。

引用于41文件

MSC公司：

90C57型 多面体组合学，分支与绑定，分支与切割
90立方厘米 混合整数编程

关键词：

取货和交货;拨号接送;分叉装订;分支和切割;折弯机分解;混合整数编程

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{C.E.Cortés}等人，《欧洲药典》。第200号决议，第3号，711--724（2010年；Zbl 1177.90412）
全文： 内政部

参考文献：

[1] Aldaihani，M。；Dessouky，M.，《辅助运输作业的混合调度方法》，计算机与工业工程，45，75-96（2003）
[2] Benders，J.F.，解决混合变量编程问题的分区程序，数值数学，4238-252（1962）·兹伯利0109.38302
[3] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题：分类方案和调查》，TOP，15，1-31（2007）·Zbl 1121.90001号
[4] 比安切西，N。；Righini，G.，《同时提货和交货的车辆路径问题的启发式算法》，《计算机与运营》，34578-594（2007）·Zbl 1109.90016号
[5] Black，A.，《城市公共交通规划》（1995），《交通领域的麦格劳-希尔系列：美国纽约市的麦格劳-希尔系列》
[6] 博丹，L。；金色，B。；阿萨德，A。；Ball，M.，《车辆和机组人员的路线和调度——最新技术》，《计算机和运营研究》，第10期，第69-211页（1983年）
[7] Codato，G。；Fischetti，M.，《组合弯曲切割》（Combinatorial benders-cuts），（Nemhauser，G.L.；Bienstock，D.，《计算机科学课堂笔记IPCO》，《计算机科技课堂笔记IPCC》，第3064卷（2004），斯普林格出版社），178-195年·Zbl 1092.90529号
[8] Contardo，C.，2005年。车辆行驶问题的公式和解决方案需要在实际、运输和运输过程中使用变量。智利圣地亚哥智利大学民间材料纪念馆。；康塔多，C.，2005年。交通工具问题解决方案公式。智利圣地亚哥智利大学民间材料纪念馆。
[9] Contardo，C.，2008年。个人网站<http://www.crt.umontreal.ca网站/ccontard>。；Contardo，C.，2008年。个人网站<http://www.crt.umontreal.ca网站/ccontard>。
[10] Cordeau，J.-F.，拨号问题的分支与切割算法，运筹学，54573-586（2006）·Zbl 1167.90681号
[11] 科尔多，J.-F。；Laporte，G.，静态多车辆拨号乘坐问题的禁忌搜索启发式算法，交通研究B部分，37，579-594（2003）
[12] 科尔多，J.-F。；Laporte，G.，《拨号乘坐问题（darp）：变量、建模问题和算法》，《比利时、法国和意大利运筹学会4OR-Quarly期刊》，第189-101页（2003年）·邮编1097.90008
[13] Cortés，C.E.，2003年。高覆盖点到点公交（hcppt）：一种新的设计概念和运营方案的模拟评估。加州大学欧文分校土木工程博士论文。；Cortés，C.E.，2003年。高覆盖点到点公交（hcppt）：一种新的设计概念和运营方案的模拟评估。加州大学欧文分校土木工程博士论文。
[14] 科尔特斯，C.E。；Jayakrishnan，R.，《高覆盖点对点公交系统的设计和运营概念》，《交通研究记录》，1783178-187（2002）
[15] Crainic，T.G.，Malucelli，F.，Nonato，M.，2001年。灵活的多对多+少对多=几乎个性化的交通系统。收录于：TRISTAN IV.圣米格尔-亚速尔群岛，第435-440页。；Crainic，T.G.，Malucelli，F.，Nonato，M.，2001年。灵活的多对多+少对多=几乎个性化的交通系统。参见：TRISTAN IV.圣米格尔-亚速尔群岛，第435-440页。
[16] 卡伦，F.H。；贾维斯，J.J。；Ratliff，H.D.，《交互式路由的基于集合分区的启发式算法》，《网络》，第11期，第125-143页（1981年）
[17] Desrochers，M。；伦斯特拉，J。；Savelsbergh，M.W.P。；Soumis，F.，带时间窗口的车辆路线：优化和近似，（Golden，B.；Assad，A.，车辆路线方法和研究（1988），北荷兰：北荷兰阿姆斯特丹），65-84·Zbl 0642.90055号
[18] 脱硅剂，J。；杜马斯，Y。；所罗门，M。；Soumis，F.，《时间约束路由和调度》（Ball，M.；Magnanti，T.；Monma，C.；Nemhauser，G.，《网络路由操作研究手册》，第8卷（1995年），爱思唯尔科学出版社B.V.），35-139·Zbl 0861.90052号
[19] 脱硅剂，J。；杜马斯，Y。；Soumis，F.，带时间窗的大型单车拨号乘坐问题的动态规划解决方案，美国数学与管理科学杂志，6，3-4，301-325（1986）·Zbl 0632.90087号
[20] Dumas，Y.，Desrosiers，J.，Soumis，F.，1989年。大规模多车辆拨号乘坐问题。技术报告Cahiers du GERAD G-89-30，Es cole des Hautes Etues Commerciales，Montréal，Canada。；Dumas，Y.，Desrosiers，J.，Soumis，F.，1989年。大规模多车拨号乘车问题。技术报告Cahiers du GERAD G-89-30，加拿大蒙特利尔高等商业学院·Zbl 0632.90087号
[21] 杜马斯，Y。；脱硅剂，J。；Soumis，F.，《带时间窗的取送问题》，《欧洲运筹学杂志》，54，7-22（1991）·Zbl 0736.90028号
[22] Dumitrescu，I.，2005年。取送旅行推销员问题的多面体结果。技术报告CRT-2005-27，蒙特勒大学南莱斯运输中心。；Dumitrescu，I.，2005年。取送旅行推销员问题的多面体结果。技术报告CRT-2005-27，蒙特勒大学南莱斯运输中心。
[23] Gendreau，M.、Guertin，F.、Potvin，J.、Séguin，R.，1998年。邻域搜索启发式算法用于求解带有取货和交货的动态车辆调度问题。技术报告CRT-98-10，蒙特勒大学南莱斯运输中心。；Gendreau，M.、Guertin，F.、Potvin，J.、Séguin，R.，1998年。邻域搜索启发式算法用于求解带有取货和交货的动态车辆调度问题。技术报告CRT-98-10，蒙特勒大学南莱斯运输中心。
[24] 哈哈尼，A。；Jung，S.，旅行时间与时间相关的动态车辆路径问题，计算机与运筹学，322959-2986（2005）·兹比尔1071.90011
[25] Hickman，M.，Blume，K.，2000年。一种综合公交服务的调度方法。参加：第八届公共交通计算机辅助调度国际会议（CASPT）。德国柏林。；Hickman，M.，Blume，K.，2000年。一种调度综合公交服务的方法。参加：第八届公共交通计算机辅助调度国际会议（CASPT）。德国柏林·Zbl 0989.90514号
[26] 霍恩，M.E.T.，《需求响应型客运服务车队调度》，交通研究C，10，35-63（2002）
[27] Horn，M.E.T.，《多式和需求响应客运系统：嵌入式控制系统的建模框架》，《运输研究A》，36，2，167-188（2002）
[28] Ioachim，I。；脱硅剂，J。；杜马斯，Y。；所罗门，M.M。；Villeneuve，D.，《门到门残疾人交通的请求聚类算法》，《交通科学》，29，1，63-78（1995）·兹比尔0826.90045
[29] Jaw，J.-J。；奥多尼，A.R。；Psaraftis，H.N。；Wilson，N.H.M.，带时间窗的多车辆提前请求拨号乘坐问题的启发式算法，交通研究B，20B，3，243-257（1986）
[30] Jih，W。；Yun-jen，J.，使用混合遗传算法的动态车辆路径，（IEEE机器人与自动化国际会议（1999年），密歇根州底特律：美国密歇根底特律），453-458
[31] Lau，H.C。；Liang，Z.，《带时间窗口的取货和交付：算法和测试用例生成》，《国际人工智能工具杂志》，第11455-472页（2002年）
[32] Le Bouthillier，A。；Crainic，T.G.，带时间窗的车辆路径问题的合作并行元神经网络，计算机与运筹学，32，1685-1708（2005）·邮编1074.90006
[33] 李，F。；金色，B。；Wasil，E.，《超大规模车辆路径：新测试问题、算法和结果》，《计算机与运营研究》，第32期，第1165-1179页（2005年）·Zbl 1075.90013号
[34] Liaw，C。；白色，C。；Bander，J.，双模拨号出行问题的决策支持系统，IEEE系统、人与控制论汇刊，26552-565（1996）
[35] 卢奇。；Dessouky，M.，《多车辆取送问题的精确算法》，《运输科学》，38，4，503-514（2004）
[36] Madsen，O.B.G。；拉文，H.F。；Rygaard，J.M.，《带时间窗、多容量和多目标的拨号乘坐问题的启发式算法》，《运筹学年鉴》，60，193-208（1995）·兹比尔0839.0033
[37] 马卢切利，F。；Nonato，M。；Pallottino，S.，《需求适应系统：关于灵活运输的一些建议》（Crainic等，《工业运筹学》（1999），麦克米兰出版社：英国伦敦麦克米兰出版社），157-182
[38] Mitrović-Minić，S。；Laporte，G.，《有时间窗和转运的提货和交货问题》，INFOR，44，217-227（2006）·Zbl 07682466号
[39] Nanry，W.P。；Barnes，J.W.，使用反应式禁忌搜索解决带时间窗口的提货和交货问题，运输研究B，34，107-121（2000）
[40] 奥斯曼，M。；Abo-Sinna，M。；Mousa，A.，多目标路由问题（morps）的有效遗传算法方法，应用数学与计算，163769-781（2005）·Zbl 1060.65606号
[41] Psaraftis，H.N.，单车多对多中间请求拨号乘坐问题的动态规划解决方案，《运输科学》，14，2（1980）
[42] Psaraftis，H.N.，《带时间窗的单车可能对多拨号出行问题的精确算法》，《运输科学》，17，3（1983）
[43] Psaraftis，H.N.，动态车辆路线问题，（Golden，B.；Assad，A.，车辆路线：方法与研究（1988），北荷兰：北荷兰阿姆斯特丹），223-248·Zbl 0638.00043号
[44] 四叶树。；霍尔，R。；Dessouky，M.，《机动性津贴航天飞机运输（桅杆）服务的性能和设计：最大纵向速度的界限》，《运输科学》，40，351-363（2006）
[45] Roy，S.、Rousseau，J.、Lapalme，G.、Ferland，J.，1984年。残疾人交通服务的路线和安排：摘要报告。技术报告CRT-473A，加拿大蒙特勒蒙特勒大学南莱斯交通中心。；Roy，S.、Rousseau，J.、Lapalme，G.、Ferland，J.，1984年。残疾人交通服务的路线和安排：摘要报告。技术报告CRT-473A，加拿大蒙特勒蒙特勒大学南莱斯交通中心。
[46] Ruland，K.S。；Rodin，E.Y.，《取货和送货问题：面与分支算法》，《计算机与数学应用》，33，12，1-13（1997）·Zbl 0894.90128号
[47] Savelsbergh，M.W.P。；Sol，M.，《一般取送问题》，《运输科学》，29，1（1995）·Zbl 0826.90049号
[48] Savelsbergh，M.W.P。；Sol，M.，《驾驶：独立车辆的动态路线》，《运营研究》，46，4，474-490（1998）·Zbl 0987.90511号
[49] 塞克斯顿，T.R。；Bodin，L.D.，在期望的交付时间内优化单车多对多操作：I.调度，运输科学，19378-410（1985）·Zbl 0608.90043号
[50] 塞克斯顿，T.R。；Bodin，L.D.，以期望的交付时间优化单车多对多操作：II。《运输科学路由》，19411-435（1985）·Zbl 0618.90042号
[51] 所罗门，M。；Desrosiers，J.，时间窗约束的路由和调度问题，运输科学，22，1，1-13（1988）·Zbl 0638.90052号
[52] Tarantilis，C。；Ioannou，G。；Prastacos，G.，《复杂运营管理问题的先进车辆路径算法》，《食品工程杂志》，70455-471（2005）
[53] 托斯，P。；Vigo，D.，残疾人交通问题的启发式算法，《交通科学》，31，60-71（1997）·Zbl 0888.90117号
[54] Toth，P.，Vigo，D.，2002年。车辆路径问题。工业与应用数学学会（SIAM）。；Toth，P.，Vigo，D.，2002年。车辆路径问题。工业和应用数学学会（SIAM）·Zbl 0979.00026号
[55] Xu，H。；陈，Z.-L。；拉贾戈帕尔，S。；Arunapuram，S.，《解决实际的取货和发货问题》，《运输科学》，37，347-364（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。