×
雅库布·沃兹尼亚克;马西耶·德罗兹多夫斯基;埃里克·桑拉维尔

大型泊位分配问题的算法选择。 （英语） Zbl 1441.90069号

欧洲药典。物件。 283，第3期，844-862（2020）.
摘要：本文考虑了算法运行时间限制下泊位分配问题的算法选择。BAP包括根据船舶准备时间和尺寸限制，为特定目标函数在泊位上调度船舶。为了战略港口容量规划的目的，BAP必须在广泛的模拟中多次求解，需要考虑船舶交通和装卸时间的不确定性，以及替代码头设计。算法选择问题（ASP）包括为所考虑的应用程序选择性能最佳的算法。我们提出了一种选择算法组合的新方法，该算法组合将解决所考虑的BAP实例并返回良好的解决方案。组合选择基于训练实例的性能。性能由运行时和解决方案质量来衡量。为了选择投资组合，使用了一个线性规划，以最小化解决方案质量损失，并受总体运行时限制。因此，投资组合随运行时间限制而变化，运行时间限制是设计港口容量模拟的关键参数。对于训练和验证数据集，使用了随机实例和真实的船舶交通日志。开发了一个启发式组合，可用于解决BAP的大型实例，当考虑数月或数年的时间范围时出现。研究了算法组合在不同运行时间限制下的演化。评估组合解决新实例的能力。

引用于9文件

MSC公司：

90B35型 运筹学中的确定性调度理论

关键词：

行程安排;启发式;算法选择问题;泊位分配问题;质量运行时权衡;算法组合

软件：

阿司匹林
PDF格式BibTeX公司 XML格式引用
\textit{J.Wawrzyniak}等人，《欧洲药典》。第283号决议，第3号，844--862（2020年；Zbl 1441.90069）
全文： 内政部

参考文献：

[1] 比尔沃思，C。；Meisel，F.，《集装箱码头泊位分配和码头起重机调度问题的调查》，《欧洲运筹学杂志》，202,3615-627（2010）·Zbl 1176.90373号
[2] 比尔沃思，C。；Meisel，F.，《集装箱码头泊位分配和码头起重机调度问题的后续调查》，《欧洲运筹学杂志》，244，3，675-689（2015）·Zbl 1346.90326号
[3] I.Błądek。；Drozdowski，M。；吉南德，F。；Schepler，X.，《关于连续和非连续并行任务调度》，《调度杂志》，18，5，487-495（2015）·Zbl 1328.90045号
[4] Buhrkal，K。；Zuglian，S。；罗普克，S。；Larsen，J。；Lusby，R.，《离散泊位分配问题的模型：计算比较》，运输研究第E部分：物流与运输评论，47，4，461-473（2011）
[5] 奇乔维奇，T。；Drozdowski，M。；Frankiewicz，M。；Pawlak，G。；Rytwinski，F。；Wasilewski，J.，《跨领域搜索的超神经科学》，《波兰科学院技术科学公报》，60，4，801-808（2012）
[6] 科夫曼，E。；Garey，M.，抢占式与非抢占式两处理器调度的4/3猜想证明，第23届ACM计算理论研讨会论文集，STOC，241-248（1991）
[7] 科尔多，J。；拉波特，G。；Legato，P。；Moccia，L.，泊位分配问题的模型和禁忌搜索启发式，运输科学，39，4，526-538（2005）
[8] Drozdowski，M.、Wawrzyniak，J.和Sanlaville，E.（2019年）。大型泊位分配问题的算法选择资源。http://www.cs.put.poznan.pl/mdrozdowski/asp-bap/[于2019年3月25日访问]·Zbl 1441.90069号
[9] Dulebenets，M。；Kavoosi，M。；阿比奥耶，O。；Pasha，J.，《泊位调度问题的自适应进化算法：朝向高效参数控制》，《算法》，11，7，100（2018）·Zbl 1461.90045号
[10] 博士论文
[11] Giallonbardo，G。；莫恰，L。；Salani，M。；Vacca，I.，《建模和解决战术泊位分配问题》，《运输研究》第B部分：方法论，44，2，232-245（2010）
[12] 汉森，P。；Oguz，C。；Mladenović，N.，最小成本泊位分配的可变邻域搜索，《欧洲运筹学杂志》，191,3636-649（2008）·Zbl 1160.90497号
[13] Hansen，P.和O'guz，C.（2003年）。关于静态和动态泊位分配问题公式的说明。技术报告G-2003-30，GERAD。
[14] 亨德里克斯，M。；Armbruster，D。；Laumanns，M。；Lefeber，E。；Udding，J.，《多码头集装箱运营商周期性呼叫船舶的战略分配》，《灵活服务与制造杂志》，第24、3、248-273页（2012年）
[15] 亨德里克斯，M。；Laumanns，M。；列斐伯，E。；Udding，J.，《集装箱船舶稳健循环泊位规划》，OR Spectrum，32，3，501-517（2010）·Zbl 1201.90027号
[16] 胡斯，H。；卡明斯基，R。；林道尔，M。；Schaub，T.，Aspeed:通过答案集编程的求解器调度，逻辑编程理论与实践，15，1，117-142（2015）·Zbl 1379.68283号
[17] 艾迈，A。；Yamakawa，Y。；Huang，K.，《战略泊位模板问题》，运输研究第E部分：物流与运输评论，72，77-100（2014）
[18] 卡迪奥格鲁，S。；Malitsky，Y。；Sabharwal，A。；萨穆洛维茨，H。；Sellmann，M.，算法选择与调度，《第17届约束编程原理与实现国际会议论文集》，454-469（2011）
[19] Kotthoff，L.，组合搜索问题的算法选择：一项调查，AI杂志，35，3，48-60（2014）
[20] 拉拉·鲁伊斯（Lalla-Ruiz），E。；梅利安·巴蒂斯塔，B。；Marcos Moreno-Vega，J.，基于禁忌搜索的动态泊位分配问题的人工智能混合启发式，人工智能工程应用，25，6，1132-1141（2012）
[21] Lee，D。；陈，J。；曹，J.，《连续泊位分配问题：贪婪随机自适应搜索解决方案》，《运输研究E部分：物流与运输评论》，46，6，1017-1029（2010）
[22] Legato，P。；马扎，R。；Gullí，D.，通过模拟优化整合战术和作战泊位分配决策，计算机与工业工程，78，84-94（2014）
[23] 李，M.W。；洪，W.C。；耿，J。；Wang，J.，使用多目标混沌云粒子群优化算法的泊位和岸桥协调调度，神经计算与应用，28，11，3163-3182（2017）
[24] 穆尔西，R。；Teo，C.，集装箱码头泊位管理：模板设计问题，OR Spectrum，28，4，495-518（2006）·Zbl 1098.90510号
[25] O'Mahony，E。；希伯拉德，E。；荷兰，A。；Nugent，C。；O'Sullivan，B.，《在约束求解算法组合中使用基于案例的推理》，爱尔兰人工智能和认知科学会议论文集（2008）
[26] http://docs.lib.purdue.edu/cstech/99[访问日期：2019年3月25日]
[27] 罗德里格斯·莫林斯，M。；萨利多，M。；Barber，F.，通过管理船舶货舱，基于GRASP的泊位分配问题和码头起重机分配问题的元启发式算法，应用智能，40，2，273-290（2014）
[28] 谢普勒，X。；Absi，N。；费利特，D。；Sanlaville，E.，《随机离散泊位分配问题》，1-34（2018），《欧洲运输与物流杂志》
[29] Schepler，X。；巴列夫，S。；米歇尔，S。；Sanlaville，E.，《多码头和多式联运海运集装箱港口的全球规划》，运输研究E部分，100，38-62（2017）
[30] Smith-Miles，K.，《算法选择的元学习的跨学科视角》，ACM计算调查，41，1，第6篇pp.（2008），25页
[31] Smith-Miles，K。；Lopes，L.，《测量组合优化问题的实例难度》，《计算机与运筹学》，39，875-889（2012）·Zbl 1251.90339号
[32] Thorez等人。；Joly，O.，《从勒阿弗尔到汉堡北部地区的港口竞争》，PROMET-交通运输，第18、2、77-82页（2012年）
[33] Tongzon，J。；Heng，W.，《港口私有化、效率和竞争力：来自集装箱港口（码头）的一些经验证据》，《运输研究A部分：政策和实践》，39，5，405-424（2005）
[34] 维尼曼，B。；Dullaert，W。；Engelen，S.，《班轮运输中的计划不可靠性：内陆供应链的起源和后果》，《海洋经济与物流》，第9、3、193-213页（2007年）
[35] Wawrzyniak，J。；Drozdowski，M。；桑拉维尔，E。；Schepler，X。；Marszałkowski，J.，《长时间水平泊位分配问题的启发式》（2017），波兹南理工大学计算科学研究所
[36] 维格曼斯，B。；Van Der Hoest，A。；Notteboom，T.，《深海集装箱运营商选择港口和码头》，《海事政策与管理》，35，6，517-534（2008）
[37] Zhen，L.，《不确定性下的战术泊位分配》，《欧洲运筹学杂志》，247，3，928-944（2015）·Zbl 1346.90402号
[38] Zhen，L。；Chew，E。；Lee，L.，转运枢纽泊位模板和堆场模板规划的集成模型，交通科学，45，48483-504（2011）
[39] Zhen，L。；梁，Z。；诸葛，D。；Lee，L.H.等人。；Chew，E.P.，《潮汐港口每日泊位规划与航道流量控制》，《运输研究B部分：方法论》，106，193-217（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。