×
Tarantilis，C.D。;基拉努迪斯，C.T。

一种用于实际运输操作的灵活自适应记忆算法：来自乳制品和建筑行业的两个案例研究。 （英语） Zbl 1163.90638号

欧洲药典。物件。 179，第3期，806-822（2007）.
概要：有效的车辆路线仍然是所有现代企业的一个重点目标，以最小的投资和运营成本实现卓越的项目管理。本文提出了一种元启发式方法，用于解决众所周知的车辆路径问题的实际变体，即异构固定车队VRP（HFFVRP）。使用一种称为GEGeneralized ROute construction Algorithm（GEROCA）的两阶段构造启发式算法，所提出的元启发式方法增强了其灵活性，可以轻松采用各种操作约束。通过这种方法，解决了一家乳制品公司和一家建筑公司面临的两个实际配送问题，并将其制定为HFFVRP。上述案例研究的计算结果表明，提出的元启发式方法（a）始终优于我们为解决HFFVRP而开发的先前发布的元启启发式方法，并且（b）大大改进了公司的当前实践。给两家公司管理层留下深刻印象的关键结果是改善了其问题的双目标特性：使总配送成本最小化，以及使所使用的给定异构车辆数量最小化。

引用于9文件

MSC公司：

90B90型 运筹学中的案例研究
90B06型 运输、物流和供应链管理
90B50型 管理决策，包括多个目标
90B20型 运筹学中的交通问题
90 C59 数学规划中的近似方法和启发式

关键词：

元启发式;车辆路径系统;工业后勤;施工项目管理

软件：

骨骼路线;禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{C.D.Tarantilis}和\textit{C.T.Kiranoudis}，欧洲期刊Oper。179号决议，第3号，806--822（2007；Zbl 1163.90638）
全文： 内政部

参考文献：

[1] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-589页（1964年）
[2] Croes，G.，《解决旅行推销员问题的方法》，运筹学，6791-812（1958）·Zbl 1414.90303号
[3] Dijkstra，E.W.，《关于与图有关的两个问题的注释》，《数值数学》，第1269-271页（1959年）·Zbl 0092.16002号
[4] Dondo，R。；门德斯，C.A。；Cerda，J.，《带时间窗和容量约束的多报告异构车辆路径问题的优化方法》，拉丁美洲应用研究，33，129-134（2003）
[5] 杜勒特，W。；詹森，G.K。；Sörensen，K。；Vernimmen，B.，《车队规模和带时间窗的混合车辆路径问题的新启发式》，运筹学学会杂志，531232-1238（2002）·Zbl 1139.90336号
[6] Tarantilis，C.D。；Ioannou，G.等人。；基拉努迪斯，C.T。；Prastacos，G.，通过单参数元启发式算法解决开放式车辆路径问题，运筹学学会杂志，56，5，588-596（2005）·Zbl 1095.90016号
[7] Gendreau，M。；拉波特，G。；穆萨拉甘伊，C。；Taillard，E.D.，异构车队车辆路径问题的禁忌搜索启发式算法，计算机与运筹学，261153-1173（1999）·Zbl 0967.90019号
[8] Gendreau，M。；拉波特，G。；Potvin，J.-Y.，《VRP的元启发式》（Toth，P.；Vigo，D.，《车辆路径问题》，SIAM离散数学与应用专著（2002），SIAM:SIAM Philadelphia），129-154·Zbl 1076.90545号
[9] 手套，F。；Laguna，M.，Tabu Search（1997），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0930.90083号
[10] 拉波特，G。；Gendreau，M。；波特文，J.-Y。；Semet，F.，车辆路径问题的经典和现代启发式，国际运筹学汇刊，7285-300（2000）
[11] 刘福华。；Shen，S.-Y.，《带时间窗的车队规模和混合车辆路径问题》，运筹学学会杂志，50721-732（1999）·Zbl 1054.90522号
[12] 奥斯曼，I.H。；Salhi，S.，《VFMP的本地搜索策略》（Rayward-Smith，V.J.；Osman，I.H.；Reeves，C.R.；Smith，G.D.，《现代启发式搜索方法》（1996），威利：威利纽约），131-153
[13] Paessens，H.，车辆路径问题的节省算法，《欧洲运筹学杂志》，34336-344（1988）·Zbl 0635.90047号
[14] Prins，C.，《异构车队多程VRP的高效启发式算法及其在大规模实际案例中的应用》，《数学建模与算法杂志》，1135-150（2002）·Zbl 1036.90019号
[15] Rego，C.，《车辆路径问题的节点弹出链：顺序和并行算法》，并行计算，27，3，201-222（2001）·Zbl 0969.68176号
[16] 雷诺，J。；Boctor，F.F.，车队规模和混合车辆路线问题的基于扫描的算法，欧洲运筹学杂志，140，3，618-628（2002）·Zbl 0998.90016号
[17] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·兹比尔0857.90032
[18] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，23，229-235（1987）
[19] Taillard，E.D.，异构车队VRP的启发式列生成方法，RAIRO，33，1，1-14（1999）·Zbl 0992.90008号
[20] Taillard，E.D.，车辆路径问题的并行迭代搜索方法，网络，23661-672（1993）·兹比尔0804.90045
[21] Tarantilis，C.D。；Kiranoudis，C.T.，《BoneRoute:一种基于自适应内存的有效车队管理方法》，《运筹学年鉴》，115，1，227-241（2002）·Zbl 1013.90020号
[22] Tarantilis，C.D。；基拉努迪斯，C.T。；Vassiliadis，V.S.，异构固定车队车辆路径问题的基于列表的阈值接受元启发式，运筹学学会杂志，54，1，65-71（2003）·Zbl 1088.90536号
[23] Tarantilis，C.D。；基拉努迪斯，C.T。；Vassiliadis，V.S.，异质固定车队车辆路径问题的接受元启发式阈值，《欧洲运筹学杂志》，152，1，148-158（2004）·邮编：1045.90007
[24] Tarantilis，C.D.，用自适应内存编程方法解决车辆路径问题，计算机与运筹学，32，9，2309-2327（2005）·Zbl 1116.90119号
[25] Waters，C.D.J.，基于迭代路径改进的车辆调度问题的解决程序，运筹学学会杂志，38，833-839（1987）·Zbl 0628.90037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。