کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11263294 | 1715042 | 2019 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimizing energy consumption of robotic cells by a Branch & Bound algorithm
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Optimizing energy consumption of robotic cells by a Branch & Bound algorithm Optimizing energy consumption of robotic cells by a Branch & Bound algorithm](/preview/png/11263294.png)
چکیده انگلیسی
Nowadays, robotic cells are mostly designed with the main goal to meet the desired production rate without any consideration of the energy efficiency, therefore, it is often possible to achieve significant energy savings without downsizing the production. In our previous study, we established the mathematical formulation of the energy optimization problem, proposed a parallel heuristic, and optimized an existing robotic cell in Å koda Auto, the results of which revealed a 20% reduction in the energy consumption of robot drive systems. This study proposes a novel parallel Branch & Bound algorithm to optimize the energy consumption of robotic cells without deterioration in throughput. The energy saving is achieved by changing robot speeds and positions, applying robot power-saving modes (brakes, bus power off), and selecting an order of operations. The core part of the algorithm is our tight lower bound, based on convex envelopes. Besides the bounding, a Deep Jumping approach is introduced to guide the search to the promising parts of the Branch & Bound tree, and the parallelization accelerates the exploration of the tree. The experimental results revealed that the performance of the parallel algorithm scales almost linearly up to 12 processor cores, and the quality of obtained solutions is better or comparable to other existing works.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 102, February 2019, Pages 52-66
Journal: Computers & Operations Research - Volume 102, February 2019, Pages 52-66
نویسندگان
Libor Bukata, PÅemysl Šůcha, ZdenÄk Hanzálek,