Toward a real-time scheduling for a class of flexible shop problems
Toward a real-time scheduling for a class of flexible shop problems
复制标题
针对一类灵活车间问题的实时调度
DOI：
10.1109/sice.2002.1195394
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
S. Kitamura
中科院分区：
文献类型：
--
作者：
K. Sakakibara;H. Tamaki;H. Murao;S. Kitamura
本文研究了一类扩展的柔性车间调度问题，并考虑了在不能事先给出关于工件的所有信息的条件下的一个解，即，实时调度为了实现一个解决方案，我们采用了这样一种方法，其中的作业是由一组规则进行调度，并提出了一种方法，其中的规则集（规则集）的生成和改进，通过使用GBML框架。通过一些计算实验，所提出的方法的有效性和潜力进行了检查。
In this paper, we deal with an extended class of flexible shop scheduling problems, and consider a solution under the conditions in which all information with respect to the jobs cannot be given beforehand, i.e., real-time scheduling. To realize a solution, we adopt such a method in which jobs are to be dispatched by a set of rules, and propose an approach in which the set of rules (rule-set) is generated and improved by using a GBML framework. Through some computational experiments, the effectiveness and potential of the proposed approach are examined.