×
鲁宾·鲁伊斯;康塞普西翁·马罗托;哈维尔·阿尔卡拉兹

一个用于实际车辆路径问题的决策支持系统。 （英语） Zbl 1099.90509号

欧洲药典。物件。 153，第3期，593-606（2004）.
小结：车辆路径问题在文献中得到了广泛的研究，主要是因为与之相关的现实物流和运输问题。本文提出了一种新的两阶段精确求解实际问题的方法，以及决策软件。在第一阶段，通过隐式枚举算法生成所有可行路径；然后，设计了一个整数规划模型，在第二阶段从可行路径集中选择最优路径。整数模型使用从2000到15000的0–1个变量，并在平均60秒的时间内提供最佳解决方案（例如，最多60个客户端）。还开发了交互式决策支持系统。该系统通过一组实际实例进行了测试，在最坏的情况下（最多60个客户端），获得的路线距离减少了7%至12%，运营成本减少了9%至11%。

引用于14文件

MSC公司：

90B06型 运输、物流和供应链管理
90B50型 管理决策，包括多个目标

关键词：

决策支持系统;物流;路由;交通运输

软件：

术语;VRP公司;林多
PDF格式BibTeX公司 XML格式引用
\textit｛R.Ruiz｝等人，《欧洲药典》。第153号决议，第3号，593-606（2004年；兹bl 1099.90509）
全文： 内政部

参考文献：

[1] Angelleli，A。；Speranza，M.G.，《车辆路径模型在废物收集问题中的应用：两个案例研究》，《运筹学杂志》，53，91944-952（2002）·Zbl 1139.90396号
[2] Bachem，A。；Hochstättler，W。；Malich，M.，《模拟交易，解决车辆路径问题的新并行方法》，《离散应用数学》，65，139，47-72（1996）·Zbl 0848.90054号
[3] （Ball，M.；Magnanti，T.；Monma，C.；Nemhauser，G.，《网络路由》，《运营研究和管理科学手册》，第8卷（1995年），爱思唯尔出版社）·Zbl 0829.00010号
[4] Blasum，U.，Hochstättler，W.，2000年。分支切割法在车辆路径问题中的应用。技术报告，科隆大学。（可从网站下载；Blasum，U.，Hochstättler，W.，2000。分支切割法在车辆路径问题中的应用。技术报告，科隆大学。（可从网站下载
[5] 布拉梅尔，J。；Simchi-Levi，D.，《物流的逻辑、理论、算法和物流管理的应用》，Springer运筹学系列（1999），Springer-Verlag:Springer-Verlag纽约
[6] Bullnheimer，B.，Hartl，R.K.，Strauss，C.，1997年。将蚂蚁系统应用于车辆路径问题。第二届国际元启发式会议——MIC97；Bullnheimer，B.，Hartl，R.K.，Strauss，C.，1997年。将蚂蚁系统应用于车辆路径问题。第二届国际元启发式会议-MIC97·Zbl 0970.90019号
[7] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[8] （Crainic，T.G.；Laporte，G.，《车队管理和物流》，车队管理和后勤，运输研究中心，25周年系列（1999），Kluwer学术出版社）·Zbl 0933.00021号
[9] Daellenbach，H.G.，《系统与决策：管理科学方法》（1994），John Wiley&Sons
[10] Dantzig，G.B.（德国）。；Ramser，J.H.，《卡车调度问题》，《管理科学》，第6期，第80-91页（1959年）·Zbl 0995.90560号
[11] De Backer，B。；弗农，V。；Shaw，P。；基尔比，P。；Prosser，P.，《使用约束编程和元启发式解决车辆路径问题》，《启发式杂志》，6，4，501-523（2000）·Zbl 0972.68631号
[12] Desrochers，M。；Lenstra，J.K。；Savelsbergh，M.W.P。；Stougie，L.，《车辆路线和调度问题的模型和算法管理系统》，决策支持系统，25109-133（1999）
[13] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），W.H.Freeman和Company·Zbl 0411.68039号
[14] Hillier，F.S。；Lieberman，G.J.，《运筹学导论》（2001），麦格劳-希尔出版社·Zbl 0155.28202号
[15] Önal，H.等人。；Jaramillo，B.M。；Mazzocco，M.A.，《车辆路径问题的两种公式：经验应用和计算经验》，《物流与运输评论》，32，2，177-190（1996）
[16] Ralphs，T.K.、Kopman，L.、Pulleyblank，W.R.、Trotter，L.，2002年。关于容量车辆路径问题。接受数学编程（可从网站下载；Ralphs，T.K.，Kopman，L.，Pulleyblank，W.R.，Trotter，L.），2002年。关于容量车辆路径问题。接受数学编程（可从网站下载·Zbl 1030.90131号
[17] Rego，C.，车辆路径问题的子路径弹出方法，《管理科学》，44，10，1447-1459（1998）·Zbl 0989.90522号
[18] Schrage，L.，LINGO优化建模（1998），Lindo Systems
[19] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[20] 委陵菜，C.D。；Kiranoudis，C.T.，使用空间决策支持系统解决车辆路径问题，信息与管理，39，5，359-375（2002）·Zbl 1013.90020号
[21] Thangiah，S.R.，《使用遗传算法的时间窗车辆路径问题》，《遗传算法手册》，第2卷（1995年），CRC出版社，第253-277页
[22] 托斯，P。；Vigo，D.，容量受限车辆路径问题的模型、松弛和精确方法，离散应用数学，123，1-3，487-512（2002）·Zbl 1060.90065号
[23] Van Breedam，A.，《车辆路径问题的体面启发式和元启发式比较》，计算机与运筹学，28，4，289-315（2001）·Zbl 0976.90018号
[24] Van Breedam，A.，带边约束车辆路径问题的启发式参数分析，《欧洲运筹学杂志》，137，2，348-370（2002）·Zbl 1008.90009号
[25] Winston，W.L.，《运筹学、应用和算法》（1997），达克斯伯里出版社
[26] 徐，J。；Kelly，J.P.，车辆路径问题的基于网络流的禁忌搜索启发式算法，运输科学，30，4，379-393（1996）·Zbl 0879.90086号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。