CIRP Annals ( IF 3.2 ) Pub Date : 2021-06-08 , DOI: 10.1016/j.cirp.2021.04.036 Nicole Stricker , Andreas Kuhnle , Constantin Hofmann , Patrick Deininger
As a response to the low utilization of production lines in the context of an increasing number of product variants with significant differences in cycle times, line-less modular assembly concepts known as matrix production have evolved. Whilst the many degrees of freedom a matrix production offers provide different ways to react to disturbances and balance utilization, it also increases the complexity for scheduling exponentially. For real-time scheduling high solution quality and high efficiency are needed. This paper contributes a multi-objective scheduling approach based on Monte-Carlo Tree Search that self-adjusts to the scheduling problem to improve solution quality and execution time.
中文翻译:
基于蒙特卡罗树搜索的矩阵生产装配系统自调整多目标调度
作为对在循环时间显着差异的产品变体数量不断增加的背景下生产线利用率低的回应,称为矩阵生产的无线模块化组装概念已经发展。虽然矩阵产生式提供的许多自由度提供了不同的方式来应对干扰和平衡利用,但它也以指数方式增加了调度的复杂性。对于实时调度,需要高质量和高效率的解决方案。本文提出了一种基于蒙特卡罗树搜索的多目标调度方法,该方法可以根据调度问题进行自我调整,以提高解决方案的质量和执行时间。