×
瓦利德·古尔里;恩杜瓦约（Nduwayo，Placide）;拉卡·托多西耶维奇;萨伊德·哈纳菲;弗雷德·格洛弗

概率禁忌搜索用于交叉对接分配问题。 （英语） Zbl 1430.90377号

欧洲药典。物件。 277，第3号，875-885（2019）.
摘要：交叉配送问题（CDAP）是供应链管理中一个具有挑战性的优化问题，在卡车运输行业具有重要的实际应用。目标是将进站卡车（出站卡车）分配给进站（出站）门，以在考虑容量和分配限制的情况下，最小化交叉平台内的物料搬运成本。每个入站/出站门上都有容量限制，每个进出站卡车上都有相关的分配限制，要求只将其分配给一个入站/出站门。为了解决这个NP-hard优化问题，我们利用适用于CDAP和相关问题的新邻域结构，开发了两种基于概率禁忌搜索的新启发式算法。在文献中的99个基准实例上对提出的启发式算法进行了评估，结果表明，我们的方法优于最新的最先进的方法，达到了45个以前最著名的解决方案，发现了53个新的最著名的解决方案，同时大大减少了CPU时间。

引用于10文件

MSC公司：

90B80型 离散位置和分配
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

元启发式;概率禁忌搜索;越站指派问题;组合优化
PDF格式BibTeX公司 XML格式引用
\textit{O.Guemri}等人，《欧洲期刊》。第277号决议，第3号，875--885（2019年；Zbl 1430.90377）
全文： 内政部

参考文献：

[1] Bellanger，A。；Hanafi，S。；Wilbaut，C.，《用于交叉对接的三级混合流车间模型》，计算机与运筹学，40，4，1109-1121（2013）·Zbl 1349.90315号
[2] 博伊森，N。；Fliedner，M.，《交叉码头调度：分类、文献综述和研究议程》，Omega，38，6，413-422（2010）
[3] Buijs，P。；Vis，I.F。；Carlo，H.J.，《交叉对接网络中的同步：研究分类和框架》，《欧洲运筹学杂志》，239，3，593-608（2014）·Zbl 1339.90002号
[4] Dongarra，J.J.，使用标准线性方程软件的各种计算机的性能。CS-89-85（2014），曼彻斯特大学
[5] Gelareh，S。；手套，F。；Guemri，O。；Hanafi，S。；恩杜瓦约，P。；Todosijevic，R.，跨码头门分配问题配方的比较研究，Omega（2018），（12月6日接受）
[6] Glover，F.，《整数编程的未来路径与人工智能的链接》，计算机与运筹学，13，5，533-549（1986）·Zbl 0615.90083号
[7] Guignard，M。；Hahn，P.M。；佩索阿，A.A。；da Silva，D.C.，《跨坞门分配问题的算法》（第四届基于模型的元启发式国际研讨会论文集（2012年））
[8] Hahn，P.M。；Kim，B.J。；Stuetzle，T。；Kanthak，S。；Hightower，W.L。；萨姆拉，H。；丁，Z。；Guignard，M.，《二次三维分配问题：精确和近似解方法》，《欧洲运筹学杂志》，184,2416-428（2008）·Zbl 1149.90364号
[9] Ladier，A.-L。；Alpan，G.，《交叉库存操作：当前研究与行业实践》，Omega，62145-162（2016）
[10] 纳西耶夫，W。；孔特雷拉斯，I。；As’ad，R.，交叉船坞门分配问题的混合整数规划公式和拉格朗日松弛法，《国际生产研究杂志》，54，2，494-508（2016）
[11] 纳西耶夫，W。；孔特雷拉斯，I。；Jaumard，B.，《跨坞门分配问题的公式和松弛比较》，计算机与运筹学，94，76-88（2018）·Zbl 1391.90389号
[12] Pentico，D.W.，《分配问题：黄金周年调查》，《欧洲运筹学杂志》，176，2774-793（2007）·Zbl 1103.90060号
[13] 佩索阿，A.A。；Hahn，P.M。；Guignard，M。；Zhu，Y.R.，结合拉格朗日分解和重整线性化技术的广义二次指派问题的算法，欧洲运筹学杂志，206，1，54-63（2010）·Zbl 1188.90144号
[14] Tarhini，A.A。；尤尼斯，M.M。；Chamseddine，M.，《交叉道口分配问题的自然优化算法》，IEEE智能交通系统汇刊，17，8，2324-2333（2016）
[15] Tsui，L.Y。；Chang，C.H.，用于分配货场码头门的基于微机的决策支持工具，计算机与工业工程，19，1-4，309-312（1990）
[16] Tsui，L.Y。；Chang，C.H.，码头门分配问题的最优解，计算机与工业工程，23，1-4283-286（1992）
[17] Van Belle，J。；Valckenaers，P。；Cattrysse，D.，《交叉锁：最新技术》，Omega，40，6，827-846（2012）
[18] Wilcoxon，F.，通过排名方法进行的个体比较，生物计量学公报，1，6，80-83（1945）
[19] Yagiura，M。；茨城，T。；Glover，F.，广义指派问题的带弹射链的路径重新链接方法，《欧洲运筹学杂志》，169,2548-569（2006）·Zbl 1079.90119号
[20] 朱义荣。；Hahn，P.M。；刘，Y。；Guignard，M.，《跨坞门分配问题的新方法》（第四十一届巴西运筹学研讨会论文集（2009年））
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。