Genetic Programming Based Data Mining Approach to Dispatching Rule Selection in a Simulated Job Shop

摘要

In this paper, a genetic programming based data mining approach is proposed to select dispatching rules which will result in competitive shop performance under a given set of shop parameters (e.g. interarrival times, pre-shop pool length). The main purpose is to select the most appropriate con-ventional dispatching rule set according to the current shop parameters. In order to achieve this, full factorial experiments are carried out to determine the effect of input parameters on predetermined performance measures. Afterwards, a genetic programming based data mining tool that is known as MEPAR-miner (multi-expression programming for classification rule mining) is employed to ex-tract knowledge on the selection of best possible conventional dispatching rule set according to the current shop status. The obtained results have shown that the selected dispatching rules are appro-priate ones according to the current shop parameters. All of the results are illustrated via numerical examples and experiments on simulated data.