×
斯特凡·拉特;Walter J.Gutjahr。

救灾中仓库选址问题的数学启发式算法。 （英语） Zbl 1348.90119号

计算。操作。物件。 42, 25-39 (2014).
小结：我们考虑了国际援助组织在自然灾害发生后面临的一个问题。必须建立一个带有中间仓库的供应系统，为灾民提供救济物资。采用了一个具有中期经济、短期经济和人道主义目标函数的三目标优化模型。我们应用ε约束方法来确定帕累托边界。为了解决单目标约束优化问题，我们提出了一种精确求解方法以及基于MILP公式和启发式生成的约束池的“数学启发式”技术。作为一个子问题，解决了多站点、多行程的团队定向越野问题。我们针对这个问题提出了一个MIP公式和一个VNS程序。我们的计算研究使用了合成生成的实例和真实的示例。将数学启发式技术的结果与应用NSGA-II元启发式获得的结果进行比较，并在可能的情况下与精确解方法的结果进行对比。

引用于32文件

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90C29型 多目标和目标规划
90 C59 数学规划中的近似方法和启发式

关键词：

人道主义后勤;仓库选址问题;多目标优化;数学规划

软件：

天堂EO-MOEO
PDF格式BibTeX公司 XML格式引用
\textit{S.Rath}和\textit{W.J.Gutjahr}，计算。操作。第42号决议、第25-39号决议（2014年；Zbl 1348.90119）
全文： 内政部

参考文献：

[1] 阿勒泰，N。；Green，W.G.，OR/MS在灾害运营管理中的研究，《欧洲运筹学杂志》，175，475-493（2006）·Zbl 1137.90574号
[2] Ambrosino，D。；Scutellá，M.G.，《配电网设计：新问题和相关模型》，《欧洲运筹学杂志》，165610-624（2005）·Zbl 1062.90008号
[3] 贝鲁贝，J.-F。；Gendreau，M。；Potvin，J.-Y.，双目标组合优化问题的精确（varepsilon-\operatorname{constraint}）方法：应用于带利润的旅行商问题，欧洲运筹学杂志，194，39-50（2009）·Zbl 1179.90274号
[4] 坎贝尔，A.M。；Vandenbussche，D。；赫尔曼，W.，救济工作路线，运输科学，42127-145（2008）
[5] 赵，I.M。；Golden，B.L。；Wasil，E.A.，团队定向问题，《欧洲运筹学杂志》，88，464-474（1996）·兹比尔0911.90145
[6] 德安吉利斯，V。；梅科利，M。；尼科伊，C。；Storchi，G.，《世界粮食计划署（World Food Programme）货机在安哥拉的多阶段综合路由和调度》，计算机与运筹研究，341601-1615（2007）·Zbl 1159.90401号
[7] 德布，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE进化计算汇刊，6182-197（2002）
[8] Golden，B.L。；利维，L。；Vohra，R.，定向运动问题，海军研究后勤，34307-318（2006）·Zbl 0647.90099号
[9] Gutjahr，W.J.，多目标随机组合优化的两种元启发式，（随机算法：基础和应用）（SAGA 2005年会议录）。计算机科学讲稿，第3777卷（2005），施普林格），116-125·Zbl 1159.68641号
[10] Gutjahr，W.J.，随机双标准整数规划的可证明收敛启发式，启发式杂志，15，227-258（2009）·Zbl 1172.90477号
[11] Hansen，P。；Hegedahl，B.（黑格达尔，B.）。；Hjortkjaer，S。；Obel，B.，仓库选址问题的启发式解决方案，《欧洲运筹学杂志》，76111-127（1994）·Zbl 0925.90245号
[12] Hansen，P。；Mladenović，N.，可变邻域搜索：原理和应用，《欧洲运筹学杂志》，130，449-467（2001）·兹伯利0981.90063
[13] Jaszkiewicz，A.，多目标元启发式的评估，多目标优化的元启发式，（经济学和数学系统讲义，第535卷（2004）），65-89·Zbl 1140.90488号
[14] Jozefowiez，N。；Semet，F。；Talbi，E.-G.，《双目标覆盖旅游问题》，计算机与运筹学，341929-1942（2007）·Zbl 1190.90044号
[15] Laumanns，M。；Thiele，L。；Zitzler，E.，基于ε约束方法的元启发式高效自适应参数变化方案，《欧洲运筹学杂志》，169932-942（2006）·Zbl 1079.90122号
[16] Liefoghe，A。；Basseur，M。；Jourdan，L。；Talbi，E.-G.，《随机多目标问题的组合优化：流程车间调度问题的应用》（2007年EMO会议记录）。计算机科学讲稿，第4403卷（2007），施普林格），457-471
[17] Perl，J。；Daskin，M.S.，仓库选址问题，运输研究，19381-396（1985）
[20] 而L。；辛斯顿，P。；巴龙，L。；Huband，S.，计算超体积的更快算法，IEEE进化计算汇刊，10，29-38（2006）
[21] Yi，W。；Ùzdamar，L.，灾害应对活动中疏散和支持的动态后勤协调模型，《欧洲运筹学杂志》，1791177-1193（2007）·Zbl 1163.90377号
[22] Zitzler，E。；Thiele，L.，《多目标进化算法：比较案例研究和强度帕累托方法》，IEEE进化计算汇刊，3257-271（1999）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。