Toward a real-time scheduling for a class of flexible shop problems

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.