Trace-driven knowledge acquisition (TDKA) for rule-based real time scheduling systems

Expert scheduling systems, which develop the schedule automatically on a real time basis, are able to respond to the changes of product demand in Flexible Manufacturing Systems (FMS). While developing an expert scheduling system, the most time-consuming and difficult step is knowledge acquisition, the process that elicits the knowledge from experts and transfers it into the knowledge base. A trace-driven knowledge acquisition (TDKA) method is proposed to extract the expertise from the schedules produced by expert schedulers. Three phases are involved in the TDKA process: data collection, data analysis, and rule evaluation. In data collection, the expert schedulers are identified and decisions made during the scheduling process are recorded as a trace. In data analysis, a set of scheduling rules is developed based on the trace. The rules are then evaluated in the last phase. If the resulting rules do not perform as well as the expert schedulers, the process returns to phase two and refines the rules. The whole process stops whenever the resulting rules perform at least as well as the expert schedulers. A circuit board production line is used to demonstrate the feasibility of the TDKA methodology. The scheduling rules perform much better than the expert schedulers from whom the rules are extracted.