×
奥利弗·托马森;玛丽亚·巴塔拉;埃尔多安，居内什;吉尔伯特·拉波特

双机器人系统中的托盘定位和作业调度。 （英语） Zbl 1520.90128号

计算。操作。物件。 147，文章ID 105956，12 p.（2022）.
摘要：本文介绍了双机器人托盘分配与调度问题（TRPASP），其中必须调度两个在轨道上运行的机器人来拾取和交付一组产品。目标是最小化制造周期，定义为机器人将所有产品从收货地点转移到交货地点并返回到起始位置所需的时间。提货地点是预先知道的，而交货地点必须指定为最大限度地缩短完工时间。机器人必须遵守安全距离以避免碰撞。本文首先给出了TRPASP的数学模型，然后介绍了解决该问题的四种启发式算法。计算实验表明，并行混合元启发式算法可以返回最佳结果。

MSC公司：

90B35型 运筹学中的确定性调度理论
90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

码垛;行程安排;最大完工时间;遗传算法;元启发式
PDF格式BibTeX公司 XML格式引用
\textit{O.Thomasson}等人，《计算》。操作。第147号决议，文章ID 105956，12页（2022年；Zbl 1520.90128）
全文： 内政部

参考文献：

[1] 阿尼利，S。；Gendreau，M。；Laporte，G.，线路上的交换问题，SIAM J.Compute。，29, 1, 327-335 (1999) ·Zbl 0938.90012号
[2] M.J.阿塔拉。；Kosaraju，S.R.，《一些运输问题的有效解决方案及其应用，以最小化机器人手臂行程》，SIAM J.Compute。，17, 5, 849-869 (1988) ·Zbl 0662.68043号
[3] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题：分类方案和调查》，TOP，15，1，1-31（2007）·Zbl 1121.90001号
[4] 博伊森，N。；布里斯科恩，D。；Emde，S.，双机器人调度问题的分解启发式，Nav。Res.Logist.公司。，62, 1, 16-22 (2015) ·兹伯利1411.90137
[5] 博伊森，N。；布里斯科恩，D。；Meisel，F.，《带干扰的起重机调度的广义分类方案》，欧洲期刊Oper。第258、343-357号决议（2017年）·Zbl 1380.90108号
[6] 布里斯科恩，D。；埃姆德，S。；Boysen，N.，合作双起重机调度，离散应用。数学。，211, 40-57 (2016) ·Zbl 1349.90074号
[7] 埃尔多安，G。；巴塔拉，M。；Laporte，G.，《在生产线上调度双机器人》，Nav。Res.Logist.公司。，61, 2, 119-130 (2014) ·Zbl 1411.90143号
[8] Gharehgozli，A.H。；拉波特，G。；Yu，Y。；de Koster，R.，《在集装箱区调度双堆场起重机》，运输。科学。，49, 3, 686-705 (2015)
[9] 关，Y。；Yang，K.-H。；周，Z.，《起重机调度问题：模型和求解方法》，Ann.Oper。第203、119-139号决议（2013年）·Zbl 1269.90041号
[10] 哈卡姆，M。；Solvang，W。；Hammervoll，T.，《Narvik集装箱码头无干扰约束码头起重机调度的遗传算法方法》，国际期刊Logist。研究申请。，15, 4, 269-281 (2012)
[11] Jaehn，F。；Wiehl，A.，双机器人调度问题的近似算法，J.Sched。，23, 1, 117-133 (2020) ·Zbl 1434.90061号
[12] Kuhn，H.W.，分配问题的匈牙利方法，Nav。Res.Logist公司。问，2，1-2，83-97（1955）·Zbl 0143.41905号
[13] 刘杰。；Wan，Y.-w。；Wang，L.，集装箱码头码头起重机调度，以最小化船舶离港的最大相对延误，Nav。Res.Logist.公司。，53, 1, 60-74 (2006) ·Zbl 1112.90031号
[14] Ng，W.，《集装箱堆场起重机调度与起重机间干扰》，欧洲运营商杂志。第164、164、64-78号决议（2005年）·Zbl 1132.90331号
[15] 罗德里格斯-莫林斯，M。；Salido，硕士。；Barber，F.，基于GRASP的元启发式算法，通过管理船舶货舱来解决泊位分配问题和码头起重机分配问题，应用。智力。，40, 2, 273-290 (2014)
[16] O·托马森。；巴塔拉，M。；埃尔多安，G。；Laporte，G.，《在堆垛问题中调度双机器人》，《国际生产研究杂志》，56，1-2，518-542（2018）
[17] Vanderbilt，T.，《全球经济中唯一最重要的目标》（2012），访问时间：2020-11-02。https://slate.com/business/2012/08/pallets-the-single-most-important-object-in-the-global-economy.html
[18] 维达尔，T。；Crainic，T.G。；Gendreau，M。；拉赫里奇，N。；Rei，W.，多报告和周期性车辆路径问题的混合遗传算法，Oper。研究，60，3，611-624（2012）·Zbl 1260.90058号
[19] Wang，F。；A.Lim。；Xu，Z.，一种商品的取货和送货——路径或树上的旅行推销员问题，网络，48，1，24-35（2006）·Zbl 1103.90098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。