论文信息 - Rule acquisition for production scheduling. A genetics-based machine learning approach to flexible shop scheduling

Rule acquisition for production scheduling. A genetics-based machine learning approach to flexible shop scheduling

In this paper, we deal with an extended class of flexible shop scheduling problems, and consider a solution under the condition in which information on jobs to be processed may not be given beforehand, i.e., under the framework of real-time scheduling. To realize a solution, we apply such a method where jobs are to be dispatched by applying a set of rules (rule-set), and propose an approach in which a rule-set is generated and improved by using the genetics-based machine learning technique. Through some computational experiments, the effectiveness and the potential of the proposed approach are investigated.

[1] Hisashi Tamaki,et al. 3-A-2 MATHEMATICAL MODELING AND HYBRID SOLUTION FOR A CLASS OF FLEXIBLE SHOP SCHEDULING PROBLEMS , 2002 .

[2] Toshiharu Iwatani,et al. A Genetics-Based Machine Learning Approach for Realtime Scheduling , 2003 .

[3] P. Brunn,et al. Workshop scheduling using practical (inaccurate) data Part 2: An investigation of the robustness of scheduling rules in a dynamic and stochastic environment , 1999 .

[4] Hisashi Tamaki,et al. Toward a real-time scheduling for a class of flexible shop problems , 2002, Proceedings of the 41st SICE Annual Conference. SICE 2002..

[5] Michael J. Shaw,et al. Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge§ , 1992 .

[6] P. Brunn,et al. Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach , 1999 .