{"id":2064,"date":"2021-07-14T09:30:00","date_gmt":"2021-07-14T07:30:00","guid":{"rendered":"http:\/\/cirpicme.org\/?page_id=2064"},"modified":"2021-07-13T18:58:49","modified_gmt":"2021-07-13T16:58:49","slug":"multi-agent-based-deep-reinforcement-learning-for-dynamic-flexible-job-shop-scheduling","status":"publish","type":"page","link":"https:\/\/cirpicme.org\/index.php\/production-systems-networks\/multi-agent-based-deep-reinforcement-learning-for-dynamic-flexible-job-shop-scheduling\/","title":{"rendered":"Multi-agent-based deep reinforcement learning for dynamic flexible job shop scheduling"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><em>by <em>Peter Burggraef, Johannes Wagner, Till Sassmannshausen, Dennis Ohrndorf, Karthik Subramani<\/em><\/em> <em>(Germany)<\/em><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Abstract<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In disruption-prone manufacturing environments, flexible job shop scheduling becomes a dynamic problem. For achieving a high solution quality, operations research approaches can be applied. In contrast, due to the required fast response times, dispatching rules are the standard. In order to elaborate on both, we present a new deep reinforcement learning algorithm. It combines policy gradient algorithms with actor-critic architectures and interprets the production system as a multi-agent system. Our evaluation on benchmark instances shows that the algorithm generates better schedules than dispatching rules with the same response time. It also generalizes well when tested on different manufacturing environments.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Keywords<\/strong>: Production planning, Production control, Artificial intelligence, Machine learning, Cyber production management<\/p>\n\n\n\n<div style=\"height:20px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Video presentation<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-video\"><video height=\"1080\" style=\"aspect-ratio: 1920 \/ 1080;\" width=\"1920\" controls src=\"http:\/\/cirpicme.org\/wp-content\/uploads\/2021\/06\/Till_Sassmannshausen.mp4\"><\/video><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Presenting author<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table is-style-stripes\"><table class=\"has-subtle-light-gray-background-color has-background\"><tbody><tr><td><\/td><td><\/td><td><\/td><\/tr><tr><td><img data-recalc-dims=\"1\" loading=\"lazy\" decoding=\"async\" width=\"150\" height=\"144\" class=\"wp-image-2503\" style=\"width: 150px;\" src=\"https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?resize=150%2C144\" alt=\"\" srcset=\"https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?w=1808&amp;ssl=1 1808w, https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?resize=300%2C288&amp;ssl=1 300w, https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?resize=1024%2C983&amp;ssl=1 1024w, https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?resize=768%2C737&amp;ssl=1 768w, https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?resize=1536%2C1475&amp;ssl=1 1536w, https:\/\/i0.wp.com\/cirpicme.org\/wp-content\/uploads\/2021\/07\/Till_Sassmannshausen_Photo.jpg?resize=150%2C144&amp;ssl=1 150w\" sizes=\"auto, (max-width: 150px) 100vw, 150px\" \/><\/td><td><strong>Name:<\/strong><br><br><strong>Affiliation:<\/strong><br><br><strong>Email:<\/strong><\/td><td>Till Moritz Sassmannshausen<br><br>University of Siegen, Germany<br><br>till.sassmannshausen@uni-siegen.de<\/td><\/tr><tr><td><\/td><td><\/td><td><\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>by Peter Burggraef, Johannes Wagner, Till Sassmannshausen, Dennis Ohrndorf, Karthik Subramani (Germany) Abstract In disruption-prone manufacturing environments, flexible job shop scheduling becomes a dynamic problem. For achieving a high solution quality, operations research approaches can be applied. In contrast, due to the required fast response times, dispatching rules are the&#8230;<\/p>\n<p> <a class=\"continue-reading-link\" href=\"https:\/\/cirpicme.org\/index.php\/production-systems-networks\/multi-agent-based-deep-reinforcement-learning-for-dynamic-flexible-job-shop-scheduling\/\"><span>Continue reading<\/span><i class=\"crycon-right-dir\"><\/i><\/a> <\/p>\n","protected":false},"author":4,"featured_media":0,"parent":2301,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"","meta":{"nf_dc_page":"","om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"class_list":["post-2064","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/pages\/2064","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/comments?post=2064"}],"version-history":[{"count":2,"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/pages\/2064\/revisions"}],"predecessor-version":[{"id":2504,"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/pages\/2064\/revisions\/2504"}],"up":[{"embeddable":true,"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/pages\/2301"}],"wp:attachment":[{"href":"https:\/\/cirpicme.org\/index.php\/wp-json\/wp\/v2\/media?parent=2064"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}