×
德克·布里斯科恩；马尔特·弗利德纳；马丁·切克

具有交接关系的转运码头的车辆排序。 （英语） Zbl 1466.90006号

信息J.计算。 第2期第33页，第477-494页（2021）.
摘要：转运节点的运营规划是一个广泛而富有挑战性的研究领域，涵盖了大量不同的相关应用，从海港集装箱码头到铁路码头再到交叉码头。在这项工作中，我们研究了一个基本同步问题的可行性版本，该问题将传入车辆分配给受切换关系约束的停靠资源。我们对各种问题变体的计算复杂性进行了综合分析，并建立了与图论中著名决策问题的结构联系。如果车辆只能访问节点一次并在综合计算研究中评估其性能，我们进一步提出了一种精确的求解算法，用于寻找可行的停靠点分配。
电子补充数据可在https://doi.org/10.1287/ijoc.2020.0964.

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理

关键词：

转运码头；车辆排序；移交关系；计算复杂度

软件：

对；记录仪
PDF格式BibTeX公司 XML格式引用
\textit{D.Briskorn}等人，《信息与计算》。33，编号2，477--494（2021；Zbl 1466.90006）
全文： DOI程序

参考文献：

[1] Alpan G、Larbi R、Penz B（2011a）一种有界动态规划方法，用于安排跨坞平台中的操作。计算。工业。工程。60（3）：385-396.Crossref，谷歌学者·doi:10.1016/j.cie.2010.08.012
[2] Alpan G、Ladier A-L、Larbi R、Penz B（2011b）《多门立体仓库转运问题的启发式解决方案》。计算。工业。工程。61（2011）：402-408.Crossref，谷歌学者·doi:10.1016/j.cie.2010.09.010
[3] van Belle J、Valckenaers P、Cattrysse D（2012）《交叉锁：最新技术》。欧米茄40（6）：827-846.Crossref，谷歌学者·doi:10.1016/j.omega.2012.01.005
[4] Bierwirth C，Meisel F（2015）集装箱码头泊位分配和码头起重机调度问题的后续调查。欧洲药典。物件。244（3）：675-689.Crossref，谷歌学者·Zbl 1346.90326号 ·doi:10.1016/j.ejor.2014.12.030
[5] Boysen N，Fliedner M（2010）《交叉码头调度：分类、文献综述和研究议程》。欧米茄38（6）：413-422.谷歌学者交叉引用·doi:10.1016/j.omega.2009.10.008
[6] Boysen N（2010）零库存交叉停靠码头的卡车调度。计算。操作。物件。37（1）:32-41.Crossref，谷歌学者·Zbl 1171.90391号 ·doi:10.1016/j.cor.2009.03.010
[7] Boysen N、Jaehn F、Pesch E（2011年），在铁路转运场安排货运列车。运输科学。45（2）：199-211.链接，谷歌学者
[8] Boysen N、Briskorn D、Tschöke M（2013）《固定离港的交叉码头卡车调度》。OR光谱35（2）：479-504.谷歌学者Crossref·Zbl 1263.90039号 ·doi:10.1007/s00291-012-0311-6
[9] Buijs P、Vis IFA、Carlo HJ（2014）《交叉对接网络中的同步：研究分类和框架》。欧洲药典。物件。239:593-608.Crossref，谷歌学者·Zbl 1339.90002号 ·doi:10.1016/j.ejor.2014.03.012
[10] Chmielewski A，Naujoks B，Janas M，Clausen U（2009）优化LTL终端中的门分配。运输科学。43（2）：198-210.谷歌学者链接
[11] Csardi G，Nepusz T（2006）复杂网络研究的igraph软件包。《国际期刊》，《复杂系统》，1695年。http://igraph.org.谷歌学者
[12] Dorndorf U、Drexl A、Nikulin Y、Pesch E（2007）《航班登机口安排：现状和最新发展》。欧米茄35（3）：326-334.Crossref，谷歌学者·doi:10.1016/j.omega.2005.07.001
[13] Garey MR、Johnson DS（1979）计算机与不可修复性：NP-完备性理论指南（弗里曼，纽约）。谷歌学者·Zbl 0411.68039号
[14] Galinier P，Hertz A（2006）图着色局部搜索方法的调查。计算。操作。物件。33（9）：2547-2562.Crossref，谷歌学者·Zbl 1086.90060号 ·doi:10.1016/j.cor.2005.07.028
[15] Jensen TR，Toft B（1995）图形着色问题（威利父子公司，纽约）。谷歌学者·Zbl 0855.05054号
[16] Kashiwabara T，Fujisawa T（1979）NP-寻找包含给定图作为子图的最小clique-number区间图问题的完备性。程序。国际。交响乐。电路系统（IEEE，新泽西州皮斯卡塔韦），657-660.谷歌学者
[17] Ladier A-L，Alpan G（2016）《交叉进货操作：当前研究与行业实践》。欧米茄62（1）：145-162.Crossref，谷歌学者·doi:10.1016/j.omega.2015.09.006
[18] Li Y，Lim A，Rodrigues B（2004）带时间窗口的交叉对接JIT调度。《运营杂志》。Res.Soc公司。55（12）：1342-1351.Crossref，谷歌学者·Zbl 1088.90026号 ·doi:10.1057/palgrave.jors.2601812
[19] Malaguti E，Toth P（2010）顶点着色问题调查。国际。事务处理。操作。物件。17（1）：1-34.Crossref，谷歌学者·Zbl 1223.05079号 ·文件编号：10.1111/j.1475-3995.2009.00696.x
[20] Malaguti E，Monaci M，Toth P（2011）顶点着色问题的精确方法。离散优化。8（2）：174-190.谷歌学者Crossref·Zbl 1244.05092号 ·doi:10.1016/j.disopt.2010.07.005
[21] Ow PS，Morton TE（1988）调度中的滤波波束搜索。国际。J.生产研究。26（1）：297-307.Crossref，谷歌学者·doi:10.1080/0207548808947840
[22] R核心团队。R： 用于统计计算的语言和环境。2020年4月13日查阅，https://www.R-project.org.谷歌学者
[23] Stickel M，Furmans K（2006）《越站终端的最优控制策略》。Haasis HD、Kopfer H、Schönberger J编辑。运筹学论文集，第2005卷（施普林格，柏林，海德堡），79-84。谷歌学者
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。