By Topic

Rule conversion in knowledge acquisition for flowshop scheduling problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Murata, T. ; Dept. of Ind. & Inf. Syst. Eng., Ashikaga Inst. of Technol., Japan ; Sugimoto, T. ; Tsujimura, Y. ; Gen, M.
more authors

The authors examine the performance of an inductive decision tree learning system to acquire important knowledge for flowshop scheduling problems, and propose a rule conversion method from acquired rules by the system. We employ an inductive learning process for producing decision trees like the C4.5 proposed by J.R. Quinlan (1993). Several rules for job assignment are obtained from decision trees which are constructed by training cases. In the case generation method employed in the previous system, there seems to be a problem, that is, several obtained rules are not available for assigning jobs since there are no job combinations that satisfy antecedent conditions of the rules. We modify the case generation method to obtain more available rules. Computer simulations show that the modified method is effective in problems with one of the following objectives: minimizing the makespan, minimizing the total flowtime, and minimizing the total tardiness. In the previous system, only typical rules with good consequent parts had been used for job assignment. In order to utilize rules with typical bad consequent parts, we transform the antecedent parts of bad rules to try to get good rules. Computer simulations show that some bad rules can be converted to good rules

Published in:

IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th  (Volume:4 )

Date of Conference:

25-28 July 2001