×
二滩牦牛;奥尔罕卡拉萨卡尔

具有分流交付和异构需求的最小-最大车辆路径问题。 （英语） Zbl 1280.90017号

最佳方案。莱特。 7，第7期，1611-1625（2013）.
摘要：我们引入了一种新的最小-最大车辆路径问题变体，其中不同类型的客户需求由不同的车队满足，并且允许分批交付服务。我们假设车辆可以提供一种或多种服务，服务能力不受限制，服务和转移速度也不同。提出了一种启发式求解方法。我们报告了几个测试问题的解决方案。

引用于4文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 数学规划中的极小极大问题

关键词：

最小最大车辆路线;分批交货;异质需求;优化

软件：

虚拟现实程序
PDF格式BibTeX公司 XML格式引用
\textit{E.牦牛}和\textit{O.Karasakal}，Optim。莱特。7，第7号，1611--1625（2013；Zbl 1280.90017）
全文： 内政部

参考文献：

[1] Applegate，D.，Cook，W.，Dash，S.，Rohe，A.：最小-最大车辆路径问题的解决方案。信息J.计算。14(2), 132–143 (2002) ·Zbl 1238.90110号 ·doi:10.1287/ijoc.14.2.132.118
[2] Arkin，E.M.，Hassin，R.，Levin，A.L.：最小和最小-最大车辆路径问题的近似值。《算法1–16》（2005）·Zbl 1112.68135号
[3] Augerat，P.、Belenguer，J.M.、Benavent，E.、Corberan，A.、Naddef，D.、Rinaldi，G.：容量受限车辆路径问题的分支和切割代码计算结果。技术代表1 RR949-M，ARTEMIS-IMAG，法国格勒诺布尔（1995）·Zbl 0991.90028号
[4] Averbakh，I.，Berman，O.：对树上两个旅行推销员的最小最大路由进行最坏情况分析的启发式算法。离散应用程序。数学。68, 17–32 (1996) ·Zbl 0848.90117号 ·doi:10.1016/0166-218X（95）00054-U
[5] Campbell，A.M.，Vandenbussche，D.，Hermann，W.：救援行动路线。运输。科学。42, 127–145 (2008) ·doi:10.1287/trsc.1070.0209
[6] Carlsson，J.，Ge，D.，Subramanian，A.，Wu，A.，Ye，Y.：求解最小-最大多仓库车辆路径问题。字段Inst.Commun。55, 31–46 (2009) ·Zbl 1177.90035号
[7] Choi，E.，Tcha，D.W.：异构车队车辆路径问题的列生成方法。计算。操作。第342080–2095号决议（2007年）·Zbl 1187.90094号 ·doi:10.1016/j.cor.2005.08.002
[8] Christofides，N.，Eilon，S.：车辆溢出问题的算法。Opl.Res.Q.20、309–318（1969）·doi:10.1057/jors.1969.75
[9] Christofides，N.，Mingozzi，A.，Toth，P.，Sandi，C.（编辑）：组合优化（第11章）。奇切斯特·威利（1979）
[10] Christofides，N.，Mignozzi，A.，Toth，P.：基于生成树和最短路径松弛的车辆路径问题的精确算法。数学。程序。19, 255–282 (1981) ·Zbl 0461.90067号 ·doi:10.1007/BF01589353
[11] Cordeau，J.F.，Deasulniers，G.，Desrosiers，J.，Solomon，M.M.，Soumis，F.：带时间窗口的VRP。收录：Toth，P.，Vigo，D.（编辑）《车辆路径问题》。离散数学与应用专著，第9卷，第157-193页。SIAM，费城（2002）·Zbl 1076.90543号
[12] Cordeau，J.F.，Gendreau，M.，Hertz，A.，Laporte，G.，Sormany，J.S.：车辆路径问题的新启发式。摘自：Langevine，A.，Riopel，D.（编辑）《物流系统：设计与优化》，第279-298页。威利，纽约（2005）·Zbl 1130.90416号
[13] Crainic，T.G.，Laporte，G.：车队管理和物流。多德雷赫特·克鲁沃（1998）·Zbl 0933.00021号
[14] Dantzig，G.B.，Ramser，J.H.：卡车调度问题。管理。科学。6, 80–91 (1959) ·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[15] Fisher，M.L.，《车辆路线》，Ball，M.O.，Magnanti，T.L.，Momma，C.L.，Nemhauser，G.L.（编辑）《网络路线》。《运筹学与管理科学手册》，第8卷，第1-33页。荷兰北部，阿姆斯特丹（1995年）
[16] França，P.M.、Gendreau，M.、Laporte，G.、Mller，F.M.：具有minmax目标的$$M$$-旅行推销员问题。运输。科学。29, 267–275 (1995) ·Zbl 0858.90128号 ·doi:10.1287/trsc.29.3.267
[17] Gendreau，M.、Guertin，F.、Potvin，J.Y.、Séguin，R.：动态车辆调度问题的邻里搜索启发法。运输。决议C 14，157-174（2006年）·doi:10.1016/j.trc.2006.03.002
[18] Golden，B.L.，Assad，A.A.：车辆路线：方法和研究。北荷兰，阿姆斯特丹（1988年）·Zbl 0638.00043号
[19] Golden，B.L.，Laporte，G.，Taillard，E.D.：一类具有最小最大目标的车辆路径问题的自适应记忆启发式算法。计算。操作。第24、445–452号决议（1997年）·Zbl 0882.90031号 ·doi:10.1016/S0305-0548（96）00065-2
[20] Golden，B.L.，Raghavan，S.，Wasil，E.：车辆路径问题。柏林施普林格出版社（2008）·邮编1142.90004
[21] Hadjconstantinou，E.，Christofides，N.，Mignozzi，A.：基于$$q$$-路径和$$k$$-最短路径松弛的车辆路径问题的一种新的精确算法。安·Oper。第61、21–43号决议（1995年）·Zbl 0839.90031号 ·doi:10.1007/BF0298280
[22] Laporte，G.，Osman，I.H.：路由问题：参考书目。安·Oper。第61、227–262号决议（1995年）·Zbl 0839.90032号 ·doi:10.1007/BF02098290
[23] Laporte，G.：车辆路线。收录于：Amico，M.D.，Maffioli，F.，Martello，S.（编辑）《组合优化注释书目》，第223-240页。奇切斯特·威利（1997）·Zbl 1068.90516号
[24] Laporte，G.，Gendreau，M.，Potvin，J.Y.，Semet，F.：车辆路径问题的经典和现代启发式。国际事务处理。操作。第7号决议，285–300（2000年）·doi:10.1111/j.1475-3995.2000.tb00200.x
[25] Marinakis，Y.，Migdalas，A.：供应链管理中车辆路径问题的启发式解决方案。摘自：Pardalos，P.M.等人（编辑）《组合与全局优化》，第205–235页。科学著作（2002）·Zbl 1022.90002
[26] Marinakis，Y.，Migdalas，A.：车辆路线注释书目。操作。Res.Int.J.7，27–46（2007年）·doi:10.1007/BF02941184
[27] Ren，C.：解决最小-最大车辆路径问题。J.软件。6, 1851–1856 (2011)
[28] Renaud，J.，Boctor，F.F.：车队规模和混合车辆路线问题的基于扫描的算法。欧洲药典。第140、618–628号决议（2002年）·Zbl 0998.90016号 ·doi:10.1016/S0377-2217（01）00237-5
[29] Röpke，S.，Pisinger，D.：一种自适应大邻域搜索启发式算法，用于带时间窗的取货和配送问题。运输。科学。40455–472（2006年）·数字对象标识代码：10.1287/trsc.1050.0135
[30] Taillard，E.D.：异构车队VRP的启发式列生成方法。RAIRO Recherche Opérationnelle 33，1-14（1999）·Zbl 0992.90008号
[31] Tan，K.C.，Chew，Y.H.，Lee，L.H.：求解带时间窗车辆路径问题的混合多目标进化算法。计算。最佳方案。申请。34, 115–151 (2006) ·Zbl 1111.90022号 ·文件编号：10.1007/s10589-005-3070-3
[32] Toth，P.，Vigo，D.：车辆路线问题。离散数学与应用专著，第9卷。SIAM，费城（2002）·Zbl 0979.00026号
[33] Toth，P.，Vigo，D.：车辆路线问题概述。收录：Toth，P.，Vigo，D.（编辑）《车辆路径问题》。离散数学与应用专著，第9卷，第1-26页。SIAM，费城（2002）·Zbl 1076.90553号
[34] Vidal，T.、Crainic，T.G.、Gendreau，M.、Prins，C.：多属性车辆路径问题的启发式：调查与综合。技术报告，CIRRELT（2012）·Zbl 1317.90006号
[35] Xu，Z.，Xu，L.，Li，C.L.：车辆路径中最小-最大路径覆盖问题的近似结果。海军后勤研究。57, 728–748 (2010) ·Zbl 1202.90040号 ·doi:10.1002/nav.20434
[36] Yildirim，U.M.，Chatay，B.：蚂蚁系统的基于时间的信息素方法。最佳方案。莱特。doi:10.1007/s11590-012-0451-2·Zbl 1269.90144号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。