Metaheuristics Approach for Rule Acquisition in Flexible Shop Scheduling Problems

In this paper, we deal with an extended class of flexible shop scheduling problems. A solution is composed under the condition where 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 (a rule-set), and propose an approach in which rule-sets are 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]  Karin Krüger,et al.  Heuristics for generalized shop scheduling problems based on decomposition , 1998 .

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

[3]  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 .

[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]  Hisashi Tamaki,et al.  3-A-2 MATHEMATICAL MODELING AND HYBRID SOLUTION FOR A CLASS OF FLEXIBLE SHOP SCHEDULING PROBLEMS , 2002 .

[6]  Zhihui Xue,et al.  Review of Scheduling computer and manufacturing processes by Jacek Blazewicz, Klaus H. Ecker, Erwin Pesch, Guenter Schmidt, Jan Weglarz Springer-Verlag 2001 , 2003 .

[7]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[8]  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 .

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

[10]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[11]  S. Smith,et al.  A Learning System Based on Genetic Algorithms , 1980 .

[12]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .