×
Libor布卡塔;什恰，Přemysl;Zdeněk Hanzálek

通过分支定界算法优化机器人细胞的能量消耗。 （英语） Zbl 1458.90264号

计算。操作。物件。 102, 52-66 (2019).
小结：如今，机器人电池的设计主要是为了满足所需的生产率，而不考虑能效，因此，通常可以在不缩减生产规模的情况下实现显著的节能。在我们之前的研究中，我们建立了能量优化问题的数学公式，提出了一种并行启发式算法，并优化了Škoda Auto中现有的机器人单元，结果表明机器人驱动系统的能耗降低了20%。本研究提出一种新的并行分支定界算法，在不降低吞吐量的情况下优化机器人细胞的能量消耗。通过改变机器人速度和位置、应用机器人节能模式（制动、总线断电）和选择操作顺序，可以实现节能。该算法的核心部分是基于凸包络的紧下界。除了边界外，还引入了深度跳跃方法来引导搜索到分支定界树的有希望部分，并行化加速了树的探索。实验结果表明，并行算法的性能几乎可以线性扩展到12个处理器核，并且获得的解的质量优于或可与现有的其他工作相媲美。

引用于2文件

理学硕士：

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程
68宽10 计算机科学中的并行算法

关键词：

分支定界算法;能量优化;自动化制造单元;工业机器人;工业4.0;凸包线;并行算法

软件：

利奎德
PDF格式BibTeX公司 XML格式引用
\textit{L.Bukata}等人，计算。操作。第102号、第52-66号决议（2019年；Zbl 1458.90264）
全文： 内政部

参考文献：

[1] 阿亚拉，M。；Benabid，A。；Artigues，C。；Hanen，C.，《资源约束的模调度问题：实验研究》，计算。最佳方案。申请。，54, 3, 645-673, (2013) ·Zbl 1267.90046号
[2] 博伊尔，V。；巴兹·D·E。；Elkihel，M.，在GPU上解决背包问题，计算机。操作。研究，39，1，42-47，（2012）·Zbl 1251.90014号
[3] Boíek，P.，汽车行业点焊应用机器人路径优化，Tetechniki vjesnik/技术公报，20，5，913-917，（2013）
[4] 布卡塔，L。；Šůcha，P.，使用整数线性规划和拉格朗日松弛法对机器人生产线的能耗进行高级优化，SCOR 2014-第四届运筹学学生会议，35，（2014），北爱尔兰诺丁汉大学
[5] 布卡塔，L。；什刹，P。；Hanzálek，Z.，《能源优化问题的严格放松》，ISCO 2016-第四届组合优化国际研讨会，Vietri sul Mare（Salerno），意大利，114-115，（2016）
[6] 布卡塔，L。；什刹，P。；Z.Hanzálek。；Burget，P.，机器人电池的能量优化，IEEE Trans。Ind.Inf.，13，1，92-102，（2017）
[7] Dawand，M.W。；Geismar，H.N。；Sethi，S.P。；Sriskandarajah，C.，机器人细胞的吞吐量优化，运筹学与管理科学国际系列，101，（2007），美国施普林格·Zbl 1155.90003号
[8] Europa.eu，能源效率-欧洲委员会http://ec.europa.eu/energy/en/topics/energy-efficiency; Europa.eu，能源效率-欧洲委员会http://ec.europa.eu/energy/en/topics/energy-efficiency
[9] Gadaleta，M。；贝塞利，G。；Pellicciari，M.，机器人工作单元的能源优化布局设计：工业案例研究的潜力评估，机器人。计算。集成。制造，47102-111，（2017）
[10] Glorieux，E。；Svensson，B。；Danielsson，F。；Lennartson，B.，机器人压力线护理的多目标建设性协同进化优化，工程优化。，49, 10, 1685-1703, (2017)
[11] Gultekin，H。；科班，B。；Akhlaghi，V.E.，m机器机器人单元中零件和机器人移动的循环调度，计算。操作。决议，90，161-172，（2018）·Zbl 1391.90270号
[12] Jin，J。；Crainic，T.G。；Lökketangen，A.，容量受限车辆路径问题的合作并行元启发式算法，计算。操作。Res.，44，33-41，（2014）·Zbl 1307.90024号
[13] 梅克，D。；佩利奇亚里，M。；Berselli，G.，《汽车行业多机器人生产线的节能使用：详细系统建模和优化》，Autom。科学。工程师，IEEE Trans。，11, 3, 798-809, (2014)
[14] 梅克，D。；佩利奇亚里，M。；贝塞利，G。；Vergnano，A。；Ribickis，L.，《提高汽车行业多机器人生产线的能效》，自动化科学与工程（CASE），2012年IEEE国际会议，700-705，（2012）
[15] 梅克，D。；Ribickis，L.，《机器人在汽车行业的节能应用》，高级机器人技术（ICAR），2011年第15届国际会议，507-511，（2011）
[16] Paes，K。；杜武夫，W。；Elst，K.V。；Kellens，K。；Slaets，P.，《工业ABB机器人的节能轨迹》，Procedia CIRP，15，0，105-110，（2014）
[17] Pellegrinelli，S。；博尔吉亚，S。；佩德罗奇，N。；维拉格罗西，E。；Bianchi，G。；Tosatti，L.M.，《单机器人任务运动规划中能耗最小化》，Procedia CIRP，29，354-359，（2015）
[18] Pellicciari先生。；贝塞利，G。；Leali，F。；Vergnano，A.，《用于优化选择和放置机械手能效的最小接触方法》，高级机器人（ICAR），2011年第15届国际会议，100-105，（2011）
[19] Subramanian，A。；Drummond，L。；本特斯，C。；Ochi，L。；Farias，R.，《同时提货和交货的车辆路径问题的并行启发式算法》，计算。操作。第37号、第11号、第1899-1911号决议（2010年）·Zbl 1188.90041号
[20] Sucha，P。；Hanzalek，Z.，并行相同处理器数量待定的循环调度问题，计算。最佳方案。申请。，48, 1, 71-90, (2011) ·Zbl 1209.90154号
[21] Treibig，J.、Hager，G.、Wellein，G.，2010年。LIKWID：用于x86多核环境的面向性能的轻量级工具套件。摘自：PSTI2010会议录，第一届并行软件工具和工具基础设施国际研讨会。加利福尼亚州圣地亚哥。；Treibig，J.、Hager，G.、Wellein，G.，2010年。LIKWID：用于x86多核环境的面向性能的轻量级工具套件。摘自：PSTI2010会议录，第一届并行软件工具和工具基础设施国际研讨会。加利福尼亚州圣地亚哥。
[22] Vergnano，A。；托尔斯滕森，C。；Lennartson，B。；福克曼，P。；佩利奇亚里，M。；袁，C。；比勒，S。；Leali，F.，《将详细的机器人能量优化嵌入高级调度》，自动化科学与工程（CASE），2010年IEEE会议，386-392，（2010）
[23] Wigstrom，O。；Lennartson，B.，《具有非线性成本的离散事件系统的集成OR/CP优化》，2013年IEEE第52届决策与控制年会（CDC），7627-7633，（2013）
[24] Wigstrom，O。；Lennartson，B.，《可持续生产自动化——机器人细胞的能量优化》，机器人与自动化（ICRA），2013年IEEE国际会议，252-257，（2013）
[25] Wigstrom，O。；Lennartson，B。；Vergnano，A。；Breitholtz，C.，《能源优化轨迹的高级调度》，Autom。科学。工程师，IEEE Trans。，10, 1, 57-64, (2013)
[26] 刘燕杰，H.H。；Liang，L。；Zhang，S.，码垛机器人能量最优轨迹规划方法，数学。问题。工程，2017，1-10，（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。