×
西蒙·埃姆德;哈米德·阿贝丁尼亚;安妮·兰格;克里斯托夫·格洛克。

安排人员在空间有限的航空货运站搭建单位装载设备。 （英语） Zbl 1446.90077号

OR光谱 42，第2期，397-426（2020年）.
摘要：本文介绍了航空货运站单元装载装置（ULD）的准备工作。对于许多航空公司来说，这一过程很难计划，因为它们面临着这样的挑战：在遵守现有航班时刻表要求的同时，将有限数量的员工分配到有限数量的工作空间来准备ULD。在ULD准备期间，目标是遵守航班时间表，不超过航站楼的可用空间，并尽量减少长期雇佣的最大劳动力。为了支持航空公司实现高效的ULD准备流程，本文提出了一个混合整数线性规划模型，并对该问题进行了广义集合划分的重新表述。基于后一种公式，我们开发了不同的启发式策略，其中一些策略可以在10秒内将此NP-hard问题解决到接近最优，明显优于实践中常用的简单经验法则。我们还研究了劳动力和空间利用之间的内在权衡。

MSC公司：

90B35型 运筹学中的确定性调度理论
90B50型 管理决策，包括多个目标
90立方厘米11 混合整数编程
90C05（二氧化碳） 线性规划

关键词：

行程安排;航空货运站;劳动力调度;广义集划分;单位负荷装置
PDF格式BibTeX公司 XML格式引用
\textit{S.Emde}等人，OR Spectrum 42，No.2，397--426（2020；Zbl 1446.90077）
全文： DOI程序

参考文献：

[1] 阿扎迪安，F。；穆拉特，AE；Chinnam，RB，《使用实时信息实现对时间敏感的空运货物的动态路由》，《运输研究第E部分物流运输评论》，48，1，355-372（2012）
[2] Ballestín，F。；施温特，C。；Zimmermann，J.，《按订单生产中的资源均衡：建模和启发式求解方法》，《国际运营研究杂志》，第4期，第1期，第50-62页（2007年）·Zbl 1143.90010号
[3] 班德洛尼，M。；图奇，M。；Rinaldi，R.，《使用非串行动态规划实现最优资源均衡》，《欧洲运营研究杂志》，第78、2、162-177页（1994年）·Zbl 0812.90062号
[4] 巴特尔，J-H；Zimmermann，J.，《汽车研发项目中的计划测试》，《欧洲运营研究杂志》，193,3805-819（2009）·Zbl 1179.90123号
[5] 巴特尔，J-H；齐默尔曼，J。；施温特，C。；Zimmermann，J.，《使用遗传算法对汽车研发项目进行调度测试》，《项目管理和调度手册》，1157-1185（2015），柏林：施普林格出版社，柏林
[6] 比尔沃思，C。；Meisel，F.，《集装箱码头泊位分配和码头起重机调度问题的调查》，《欧洲运营研究杂志》，202,3615-627（2010）·Zbl 1176.90373号
[7] 比尔沃斯，C。；Meisel，F.，《集装箱码头泊位分配和码头起重机调度问题的后续调查》，《欧洲运营研究杂志》，244，3，675-689（2015）·Zbl 1346.90326号
[8] Błażewicz，J。；马乔威亚克，M。；Węglarz，J。；科瓦利约夫，MY；Trystram，D.，在并行处理器上调度可延展任务以最大限度地缩短完工时间，Ann Oper Res，129，1-4，65-80（2004）·Zbl 1056.90055号
[9] Blazewicz，J。；郑，TE；马乔威亚克，M。；Oguz，C.，《泊位和码头起重机分配：可塑性任务调度模型》，《运营研究社会杂志》，62，7，1189-1197（2011）
[10] 博伊森，N。；Fliedner，M.，《交叉码头调度：分类、文献综述和研究议程》，Omega，38，6，413-422（2010）
[11] 博伊森，N。；Fedtke，S。；Weidinger，F.，《邮政服务业中的卡车调度》，交通科学，51，2，723-736（2017）
[12] Brandt，F。；Nickel，S.，《空运货物装载规划问题——综合问题定义和相关问题的文献综述》，《欧洲运营研究杂志》，275，2，399-410（2019）·Zbl 1430.90389号
[13] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目进度安排：符号、分类、模型和方法》，《欧洲运营研究杂志》，112，1，3-41（1999）·Zbl 0937.90030号
[14] Buhrkal，K。；Zuglian，S。；罗普克，S。；拉森，J。；Lusby，R.，《离散泊位分配问题的模型：计算比较》，《运输研究》第E部分《物流运输评论》，第47、4、461-473页（2011年）
[15] 科夫兰，ET；吕贝克，ME；Schulz，J.，《一种用于多模式资源均衡的分支-价格-切割算法》，《欧洲运营研究杂志》，245，1，70-80（2015）·Zbl 1346.90335号
[16] Crama Y，Spieksma FC（1992）用很少的启动时间调度短任务的复杂性。林堡大学技术报告
[17] Desaulniers，G。；脱硅剂，J。；所罗门，MM，专栏生成（2006），柏林：施普林格，柏林
[18] 埃姆德，S。；博伊森，N。；Scholl，A.，平衡混合模型装配线：平滑工作负载目标的计算评估，Int J Prod Res，48，113173-3191（2010）·Zbl 1197.90133号
[19] 冯，B。；李毅。；Shen，Z-JM，《航空货运运营：文献综述与实践比较》，《运输研究C部分应急技术》，56，263-280（2015）
[20] Gather，T。；齐默尔曼，J。；Bartels，J-H，资源均衡问题的精确方法，J Sched，14，6，557-569（2011）·Zbl 1280.90046号
[21] 哈特曼，S。；Briskorn，D.，《资源约束项目调度问题的变体和扩展调查》，《欧洲运营研究杂志》，207，1，1-14（2010）·Zbl 1205.90123号
[22] Hellermann，R。；Huchzermeier，A。；Spinler，S.，《航空货运行业超售期权合同》，Decis Sci，44，2，297-327（2013）
[23] IATA（2015）IATA货运战略。https://www.iata.org/whatwedo/cargo/Documents/cargo-strategy.pdf。2017年3月23日访问
[24] Kreter，S。；Rieck，J。；Zimmermann，J.，《总调整成本问题：应用、模型和求解算法》，J Sched，17，2，145-160（2014）·Zbl 1297.90051号
[25] 库普弗，F。；Meersman，H。；Onghena，E。；Van de Voorde，E.，《航空货运的基本驱动因素和未来发展》，《航空运输管理杂志》，61,6-14（2017）
[26] Lenstra，J。；A.菅直人。；Brucker，P.，《机器调度问题的复杂性》，Ann Discrete Math，1343-362（1977）·Zbl 0353.68067号
[27] 林，C-C；林，J-Y；Chen，Y-C，带积分约束的容量受限p-hub中值问题：在中国航空货运网络中的应用，应用数学模型，36，6，2777-2787（2012）·兹比尔1246.90087
[28] 南澳州梅尼克；拉加茨，德国劳埃德船级社；Fredendall，L.，《规划和订单审核/发布系统的负载平滑：模拟实验》，《运营管理杂志》，10，4，512-523（1991）
[29] Mounie G，Rapine C，Trystram D（1999）调度可延展任务的有效近似算法。摘自：第十一届ACM并行算法和架构年会论文集，第23-32页·Zbl 1147.90007号
[30] Nakajima，K。；Hakimi，SL，离散启动时间调度任务的复杂性结果，J算法，3，4，344-361（1982）·Zbl 0535.68017号
[31] Neumann，K。；Zimmermann，J.，《具有一般时间和资源约束的项目进度安排中的资源均衡和净现值问题的程序》，Eur J Oper Res，127，2425-443（2000）·Zbl 0990.90058号
[32] 诺伯特，Y。；Roy，J.，《航空货运站货物装卸人员调度》，《运输科学》，32，3，295-301（1998）·Zbl 0987.90526号
[33] Nudtasomboon，N。；Randhawa，SU，《可再生和不可再生资源的资源约束项目调度及时间资源权衡》，计算工业工程，32，1，227-242（1997）
[34] 波拉里斯，H。；Braekers，K。；Caris，A。；詹森，GK；Limbourg，S.，《带装载约束的车辆路径问题：最新和未来方向》，OR Spectr，37，2，297-330（2015）·Zbl 1311.90032号
[35] 新泽西州雷扎诺娃；Ryan，DM，《列车驾驶员恢复问题——基于集合划分的模型和求解方法》，《计算机操作研究》，37，5，845-856（2010）·Zbl 1177.90181号
[36] Rieck，J。；齐默尔曼，J。；Gather，T.，《资源均衡问题的混合整数线性规划》，《欧洲运营研究杂志》，221,1,27-37（2012）·Zbl 1253.90116号
[37] 荣，A。；Grunow，M.，《航空货运码头货物装卸人员的轮班设计》，《运输研究第E部分物流运输修订》，第45、5、725-739页（2009年）
[38] 塔杜马泽，G。；博伊森，N。；埃姆德，S。；Weidinger，F.，《加速卡车卸载的综合卡车和劳动力调度》，《欧洲运营研究杂志》，278，1，343-362（2019）·Zbl 1430.90291号
[39] 托塔曼，R。；Dasgupta，A。；Rao，S.，航空货运需求建模与预测，IEEE Syst J，8，1，52-62（2014）
[40] 蒂尔科奥拉，YB；坦桑尼亚联合共和国；阿拉斯，N。；Altánel，I.K，集装箱码头的最佳泊位分配和时不变码头起重机分配，《欧洲运营研究杂志》，235，1，88-101（2014）·Zbl 1305.90261号
[41] 范登伯格，J。；贝林，J。；De Bruecker，P。；德穆列梅斯特，E。；De Boeck，L.，《人员安排：文献综述》，《欧洲运营研究杂志》，226，3，367-385（2013）·Zbl 1292.90001号
[42] Węglarz，J。；Józefowska，J。；米卡，M。；Waligóra，G.，《有限或无限数量活动处理模式下的项目调度——一项调查》，《欧洲运营研究杂志》，208，3，177-205（2011）·Zbl 1208.90082号
[43] Wong，世界卫生组织；张，A。；Van Hui，Y。；Leung，LC，《最佳行李限额政策：航空客运和货运分配》，《运输科学》，43，3，355-369（2009）
[44] Yan，S。；陈，C-H；Chen，C-K，航空货运站的长期人力供应规划，J air Transp Manag，12，4175-181（2006）
[45] 严，S-Y；陈，C-K；Chen，C-H，《短期运营中的货运码头轮班设置和人力供应》，《科学技术杂志》，第14期，第2期，第109-118页（2006年）
[46] Yan，S。；陈，C-H；Chen，C-K，航空货运码头随机需求下的短期轮班设置和人力供应，运输，35，3，425-444（2008）
[47] Yan，S。；陈，C-H；Chen，M.，航空货运码头长期运营中人力供应规划的随机模型，《应用-斯托克模型-巴士工业》，24，3，261-275（2008）·Zbl 1199.90019号
[48] Yan，S。；Shih，Y-L；Shiao，F-Y，航空快递公司随机需求下的最优集装箱装载计划，《运输研究》第E部分《物流运输评论》，44，3，555-575（2008）
[49] Yeung JHY，He W（2012）《航空货运业的货运规划、容量合同和收入管理：文献综述》。附：2012年工业工程和运营管理国际会议记录
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。