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) are generated and improved by using the GBML frameworks. Through some computational experiments, the effectiveness and the potential of the proposed approach are examined.