×
孙明和

使用禁忌搜索解决无容量设施选址问题。 （英语） 兹比尔1086.90038

计算。操作。物件。 第9号，第33页，第2563-2589页（2006年）.
摘要：提出了一种禁忌搜索启发式程序来解决无能力设施选址问题。禁忌搜索用于在从一个解决方案演变到另一个解决方法时指导解决方案过程。移动被定义为设施的打开或关闭。候选人搬迁产生的净成本变化用于衡量搬迁的吸引力。移动后，候选移动的净成本变化将从其旧值更新。当问题不是太大时，更新而不是重新计算净成本变化会大大减少解决问题所需的计算时间。该过程只搜索包含最优解的可行解的一小部分，计算效率非常高。通过计算实验验证了该方法的性能，并给出了计算结果。该过程可以很容易地从文献中找到基准测试问题的最优或近似最优解。对于随机生成的测试问题，该禁忌搜索过程不仅获得了完全支配文献中最近发表的其他启发式方法获得的解，而且使用了更少的计算时间。因此，这种禁忌搜索方法在求解质量和计算速度方面都优于其他启发式方法。

引用于17文件

MSC公司：

90B85型 连续定位
90 C59 数学规划中的近似方法和启发式

关键词：

设施位置;禁忌搜索;启发式;优化

软件：

OR-库;MOD-DIST（模块-数据）;位置;禁忌搜索;菜单-OKF
PDF格式BibTeX公司 XML格式引用
\textit{M.Sun}，计算。操作。第33号决议，第9号，2563--2589（2006年；Zbl 1086.90038）
全文： 内政部

参考文献：

[1] Simchi-Levi，D。；卡明斯基，P。；Simchi-Levi，E.，《设计和管理供应链、概念、战略和案例研究》（2000年），Irwin McGraw-Hill:Irvin McGraw-Hill Boston，Massachusetts
[2] Chan，Y.，《区位理论与决策分析》（2001），西南大学出版社：西南大学出版社，俄亥俄州辛辛那提
[3] Daskin，M.S.，《网络和离散位置、模型、算法和应用》（1995年），威利出版社，威利纽约·兹比尔0870.90076
[4] Mirchandani PB，Francis RL，编辑。离散位置理论。纽约：Wiley；1990.; Mirchandani PB，Francis RL，编辑。离散位置理论。纽约：Wiley；1990. ·Zbl 0718.00021号
[5] Brandeau，M.L。；Chiu，S.L.，区位研究中代表性问题概述，管理科学，35，6，674-695（1989）·Zbl 0669.90040号
[6] 查杰德，D。；弗朗西斯，R.L。；Lowe，T.J.，《运筹学对区位分析的贡献》，《区位科学》，1263-287（1993）·Zbl 0926.90054号
[7] Ghosh，A。；Harche，F.，《私营部门的位置分配模型：进展、问题和前景》，《位置科学》，第181-106页（1993年）·兹伯利0923.90103
[8] 克拉普，J。；普鲁赞，P.M.，《简单的工厂选址问题：调查与综合》，《欧洲运筹学杂志》，12，1，36-81（1983）·Zbl 0506.90018号
[9] 克拉普，J。；普鲁赞，P.M.，位置分析的组成部分，（Mirchandani，P.B.；Francis，R.L.，离散位置理论（1990），威利：威利纽约），1-54·Zbl 0728.90053号
[10] Glover，F.，Tabu搜索，第一部分，ORSA计算杂志，1，3，190-206（1989）·Zbl 0753.90054号
[11] Glover，F.，Tabu搜索，第二部分，ORSA计算杂志，2，1，4-32（1990）·兹比尔0771.90084
[12] Glover，F.，《禁忌搜索：教程，界面》，20，4，74-94（1990）
[13] 手套，F。；Laguna，M.，Tabu search（1997），Kluwer Academic Publishers:马萨诸塞州辛厄姆Kluwer-学术出版社·Zbl 0930.90083号
[14] 手套，F。；Taillard，E。；deWerra，D.，禁忌搜索用户指南，《运筹学年鉴》，41，1-4，3-28（1993）·Zbl 0772.90063号
[15] Cornuéjols，G。；纳姆豪泽，G.L。；Wolsey，L.A.，《无容量设施选址问题》，（Mirchandani，P.B.；Francis，R.L.，《离散选址理论》（1990），威利出版社：威利纽约），119-171·Zbl 0727.90043号
[16] 通用，M。；Y.津村。；Ishizaki，S.，使用神经网络的星型局域网优化设计，计算机和工业工程，31，3/4，855-859（1996）
[17] Kuehn，A.A。；Hamburger，M.J.，《仓库选址启发式程序》，《管理科学》，9643-666（1963）
[18] Cornuéjols，G。；费希尔，M.L。；Wolsey，L.A.，《优化浮动的银行账户位置：精确和近似算法的分析研究》，《管理科学》，23789-810（1977）·Zbl 0361.90034号
[19] 纳姆豪泽，G.L。；洛杉矶沃尔西。；Fisher，L.M.，《最大化子模集函数的近似分析》，I，《数学规划》，第14期，第265-294页（1978年）·Zbl 0374.90045号
[20] Erlenkotter，D.，《无容量设施选址的双重程序》，运筹学，26992-1009（1978）·Zbl 0422.90053号
[21] Beasley，J.E.，《位置问题的拉格朗日启发式》，《欧洲运筹学杂志》，65，383-399（1993）·兹比尔0768.90045
[22] 瓦西亚纳坦，S。；伯克·L。；Magent，M.，使用神经网络进行大规模并行模拟禁忌搜索，应用于简单工厂位置问题，《欧洲运筹学杂志》，93，317-330（1996）·Zbl 0912.90196号
[23] Al-Sultan，K.S。；Al-Fawzan，M.A.，无容量设施选址问题的禁忌搜索方法，《运筹学年鉴》，86，91-103（1999）·Zbl 0918.90093号
[24] Grolimund，S。；Ganascia，J.-G.，使用基于案例的推理驱动禁忌搜索，《欧洲运筹学杂志》，103，2，326-338（1997）·Zbl 0929.90046号
[25] Ghosh，D.，针对无容量设施选址问题的邻里搜索启发法，《欧洲运筹学杂志》，150150-162（2003）·Zbl 1023.90524号
[26] 米歇尔，L。；Van Hentenryck，P.，《仓库位置的简单禁忌搜索》，《欧洲运筹学杂志》，157,3576-591（2004）·Zbl 1067.90054号
[27] 重发MGC，Werneck RF。无容量设施选址问题的混合多阶段启发式算法。AT&T实验室研究技术报告TD-SRELRR；2003.; 重发MGC，Werneck RF。无容量设施选址问题的混合多阶段启发式算法。AT&T实验室研究技术报告TD-SRELRR；2003
[28] Sun，M.，无能力设施位置问题的禁忌搜索启发式程序，（Rego，C.；Alidaee，B.，通过记忆和进化的元启发式优化：禁忌搜索和分散搜索（2005），Kluwer学术出版社：Kluwer学术出版社波士顿，MA），191-211·兹比尔1072.90064
[29] 罗兰，E。；Schilling，D.A。；Current，J.R.，《p-median问题的高效禁忌搜索程序》，《欧洲运筹学杂志》，96，329-342（1996）·Zbl 0924.90102号
[30] Crainic，T.G。；Gendreau，M.，电容约束网络设计的合作并行禁忌搜索，启发式杂志，8，6，601-627（2002）
[31] Delmaire，H。；迪亚斯，J.A。；费尔南德斯，E。；Ortega，M.，基于反应GRASP和禁忌搜索的单源容量受限电厂选址启发式算法，信息系统与运筹学，37，3，194-225（1999）·Zbl 07677590号
[32] Filho，V.J.M.F。；Galváo，R.D.，集中器位置问题的禁忌搜索启发式，位置科学，6189-209（1998）
[33] Tuzun，D。；Burke，L.I.，位置路径问题的两阶段禁忌搜索方法，《欧洲运筹学杂志》，116，1，87-99（1999）·Zbl 1009.90056号
[34] Körkel，M.，《关于大规模简单工厂选址问题的精确解》，《欧洲运筹学杂志》，39，1，157-173（1989）·Zbl 0673.90032号
[35] Beasley，J.E.，OR-Library:通过电子邮件分发测试问题，运筹学学会杂志，41，11，1069-1072（1990）
[36] Hoefer M.UflLib，网址：http://www.mpi-sb.mpg.de/units/ag1/projects/benchmarks/UflLib/; Hoefer M.UflLib，网址：http://www.mpi-sb.mpg.de/units/ag1/projects/benchmarks/UflLib/
[37] Sun，M.，解决具有排除边约束的运输问题的禁忌搜索启发式程序，启发式杂志，3，4，305-326（1998）·Zbl 0903.90120号
[38] 孙，M。；Aronson，J.E。；McKeown，P.G。；Drinka，D.，固定费用运输问题的禁忌搜索启发式程序，《欧洲运筹学杂志》，106，2-3，441-456（1998）·Zbl 0991.90010号
[39] 孙，M。；McKeown，P.G.，Tabu搜索应用于一般固定费用问题，运筹学年鉴，41，405-420（1993）·Zbl 0775.90287号
[40] Whitaker，R.，《大规模集群和中间位置问题贪婪交换的快速算法》，信息系统与运筹学，2195-108（1983）·Zbl 0527.90017号
[41] Hoefer M.无容量设施选址问题的启发式和近似算法的性能。研究报告MPI-I-2002-1-005，Max-Planck-Institut für Informatik；2002.; Hoefer M.无容量设施选址问题的启发式和近似算法的性能。研究报告MPI-I-2002-1-005，Max-Planck-Institut für Informatik；2002
[42] Kochetov Y.Benchmarks图书馆http://www.math.nsc.ru/LBRT/k5/Kochetov/bench.html; Kochetov Y.Benchmarks图书馆网址：http://www.math.nsc.ru/LBRT/k5/Kochetov/bench.html
[43] 克拉蒂卡，J。；托西奇，D。；菲利波维奇，V。；Ljubic，I.，用遗传算法求解简单的工厂选址问题，RAIRO运筹学，35，127-142（2001）·Zbl 0995.90055号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。