×
胡五华;毛剑锋;魏克吉

用于双边装卸自动化货物处理系统的节能轨道引导车辆路线。 （英语） Zbl 1394.90091号

欧洲药典。物件。 258，第3期，943-957（2017）.
概述：自动货物装卸系统（AFHS）广泛采用轨道导向车辆（RGV）运输激增的航空货物。这种车辆的节能路线对于财务和环境可持续性都非常重要。考虑AFHS中工作在直线轨道上的多容量RGV，考虑其在双边加载/卸载（TSLU）操作下的最优路由，其中在避免冲突和时间窗口约束下，能量消耗最小。能源消耗考虑了RGV的动态和依赖路线的总重，避免冲突的约束确保了TSLU运营下的无冲突运输服务。该问题被表示为一个混合整数线性规划，并通过合并利用问题结构特性的有效不等式来解决。然后，将静态问题模型和求解方法与滚动地平线方法相结合，以解决空运货物实时动态进出系统的动态路由问题。仿真结果表明，所提出的策略能够以比当前实践中最常用的启发式方法低得多的能源成本将RGV路由到空运货物。

引用于1文件

MSC公司：

90磅06 运输、物流和供应链管理
90C27型 组合优化
90立方厘米 涉及图形或网络的编程

关键词：

车辆路线;双面装载/卸载操作;取货和交货;避免冲突;多重容量

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Hu}等人，《欧洲药典》。第258号决议，第3号，943--957（2017；Zbl 1394.90091）
全文： 内政部 arXiv公司

参考文献：

[1] Ascheuer，N。；克鲁姆克，S。；Rambau，J.，《在线拨号问题：最小化完成时间》，STACS计算机科学课堂讲稿，639-650（2000），Springer:Springer Berlin·Zbl 0971.68621号
[2] 阿塔拉，M。；Kosaraju，S.，应用于最小化机器人手臂移动的一些转移问题的有效解决方案，SIAM计算杂志，17，5，849-869（1988）·Zbl 0662.68043号
[3] 巴拉斯，E。；菲舍蒂，M。；W.滑轮空白，先例约束非对称旅行推销员多边形，数学规划，68，1，241-265（1995）·Zbl 0835.90109号
[4] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态收货和交付问题：分类方案和调查》，Top，15，1，1-31（2007）·Zbl 1121.90001号
[5] Berbeglia，G。；科尔多，J.-F。；Laporte，G.，《动态接送问题》，《欧洲运筹学杂志》，202，1，8-15（2010）·Zbl 1176.90048号
[6] 卡罗·H·J。；Vis，I.F。；Roodbergen，K.J.，《集装箱码头堆场作业：文献综述、趋势和研究方向》，《欧洲运筹学杂志》，235，2，412-430（2014）·Zbl 1305.90007号
[7] 卡拉布斯，F。；塞鲁利，R。；Cordeau，J.-F.，带后进先出（LIFO）或先进先出（FIFO）加载的接送旅行商问题的加性分枝定界算法，信息系统与运筹学，45，4，223-238（2007）·Zbl 07683674号
[8] 卡拉布斯，F。；科尔多，J.-F。；Laporte，G.，带后进先出加载的取送旅行推销员问题的可变邻域搜索，计算信息杂志，19，4，618-632（2007）·Zbl 1241.90103号
[9] Cordeau，J.-F.，《拨号出行问题的分支与切割算法》，运筹学，54，3，573-586（2006）·Zbl 1167.90681号
[10] 科尔多，J.-F。；德尔·阿米科，M。；Falavigna，S。；Iori，M.，《自动货运的滚动时域算法》，《运输研究B部分：方法论》，76，68-80（2015）
[11] 科尔多，J.-F。；德尔·阿米科，M。；Iori，M.，Branch-and-cut for the picking and delivery travel saless problem with FIFO loading，计算机与运营研究，37，5，970-980（2010）·Zbl 1177.90336号
[12] 科尔多，J.-F。；伊奥里，M。；拉波特，G。；Salazar González，J.，带后进先出装载的取送旅行推销员问题的分支切割算法，Networks，55，1，46-59（2010）·Zbl 1206.90137号
[13] 科尔多，J.-F。；拉波特，G。；Ropke，S.，《车辆路径问题：最新进展和新挑战》（第43卷，327-357）（2008年），施普林格：施普林格波士顿·Zbl 1187.90024号
[14] 德里格斯，美国。；Friederichs，S.，《航空货运调度：集成模型和解决方案程序》，OR Spectrum，325-362（2013）·Zbl 1263.90041号
[15] 埃尔多安，G。；科尔多，J.-F。；Laporte，G.，先进先出装载的取货和送货旅行推销员问题，计算机与运营研究，361800-1808（2009）·兹比尔1179.90280
[16] Feuerstein，E。；Stougie，L.，在线单服务器拨号问题，理论计算机科学，268，1，91-105（2001）·Zbl 0984.68003号
[17] 弗雷德里克森，G。；Guan，D.，树上的非呈现集合运动规划，《算法杂志》，15，1，29-60（1993）·Zbl 0784.68040号
[18] 弗雷德里克森，G。；Hecht，M。；Kim，C.，一些路由问题的近似算法，第十七届IEEE计算机科学基础研讨会论文集，美国德克萨斯州休斯顿，216-227（1976）
[19] 佐丹奴五世。；张杰。；Naso，D。；Lewis，F.，采用基于矩阵的方法对仓库进行综合监督和操作控制，IEEE自动化科学与工程汇刊，5，1，53-70（2008）
[20] M.Grötschel。；Padberg，M.，《旅行推销员问题》，251-305）（1985年），纽约：威利出版社·Zbl 0587.90073号
[21] Guan，D.，《为容量大于1的车辆安排路线》，《离散应用数学》，81，1，41-57（1998）·Zbl 0895.90084号
[22] 胡，W。；Mao，J.，自动化航空货运码头中轨道车辆的在线调度，IEEE工业工程和工程管理国际会议论文集，香港（2012年）
[23] 胡，W。；毛，J。；Wei，K.，自动化航空货运码头的节能调度解决方案，IEEE自动化科学与工程国际会议（CASE）论文集，威斯康星州麦迪逊，美国(2013)
[25] 伊奥里，M。；Martello，S.，加载约束下的路由问题，Top，18，1，4-27（2010）·Zbl 1279.90146号
[26] 拉达尼，S。；Mehrez，A.，具有装卸约束的单车最优路径，运输规划与技术，8，4，301-306（1984）
[27] Lau，H。；赵毅，自动化航空货运码头物料搬运设备联合调度，工业计算机，57，5，398-411（2006）
[28] Lee，J.，《在柔性制造系统中调度轨道车辆和调度作业》，《国际生产研究杂志》，37，1，111-123（1999）·Zbl 0943.90555号
[29] 刘，C.-I。；朱拉，H。；Ioannou，P.A.，自动化集装箱码头的设计、模拟和评估，IEEE智能运输系统汇刊，3，1，12-26（2002）
[30] 欧，J。；徐，V。；Li，C.，《安排卡车到达航空货运站》，《生产与运营管理》，第19、1、83-97页（2010年）
[31] 帕拉赫，S。；Doerner，K。；Hartl，R.，《关于取车和送货问题的调查》，《FüR Betriebswirtschaft杂志》，58，2，81-117（2008）
[32] 皮拉克，V。；Gendreau，M。；盖雷特，C。；Medaglia，A.L.，《动态车辆路径问题综述》，《欧洲运筹学杂志》，225，1-11（2013）·Zbl 1292.90203号
[33] Pollaris，H。；Braekers，K。；Caris，A。；詹森，G.K。；Limbourg，S.，《带装载约束的车辆路径问题：最新和未来方向》，OR Spectrum，37，2，297-330（2015）·Zbl 1311.90032号
[34] Psaraftis，H.，《车辆路线：方法和研究》，223-248）（1988年），北荷兰：北荷兰阿姆斯特丹·Zbl 0638.00043号
[35] 美国里辛格。；Puchinger，J。；Hartl，R.F.，《动态和随机车辆路径问题调查》，《国际生产研究杂志》，54，1215-231（2016）
[36] Roodbergen，K。；Vis，I.，《自动化存储和检索系统文献综述》，《欧洲运筹学杂志》，194，2，343-362（2009）·Zbl 1154.90322号
[37] Tang，L。；Ng，T。；Lam，S.，《通过有效的订单发布改善航空货运服务》，第七届服务系统和服务管理国际会议论文集，日本东京，1-6（2010）
[38] Vis，I.，《自动引导车辆系统设计和控制研究综述》，《欧洲运筹学杂志》，170，3，677-709（2006）·Zbl 1091.90505号
[39] Xin，J。；Negenborn，R.R。；Lodewijks，G.，《使用集成流水车间调度和优化控制实现自动化集装箱码头的节能控制》，《运输研究第C部分：新兴技术》，44，214-230（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。