Effective and Interpretable Rule Mining for Dynamic Job-Shop Scheduling via Improved Gene Expression Programming with Feature Selection
Open Access
- 30 May 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (11) , 6631
Abstract
Gene expression programming (GEP) is frequently used to create intelligent dispatching rules for job-shop scheduling. The proper selection of the terminal set is a critical factor for the success of GEP. However, there are various job features and machine features that can be included in the terminal sets to capture the different characteristics of the job-shop state. Moreover, the importance of features in the terminal set varies greatly between scenarios. The irrelevant and redundant features may lead to high computational requirements and increased difficulty in interpreting generated rules. Consequently, a feature selection approach for evolving dispatching rules with improved GEP has been proposed, so as to select the proper terminal set for different dynamic job-shop scenarios. First, the adaptive variable neighborhood search algorithm was embedded into the GEP to obtain a diverse set of good rules for job-shop scenarios. Secondly, based on the fitness of the good rules and the contribution of features to the rules, a weighted voting ranking method was used to select features from the terminal set. The proposed approach was then compared with GEP-based algorithms and benchmark rules in the different job-shop conditions and scheduling objectives. The experimentally obtained results illustrated that the performance of the dispatching rules generated using the improved GEP algorithm after the feature selection process was better than that of both the baseline dispatching rules and the baseline GEP algorithm.Keywords
Funding Information
- National Natural Science Foundation of China (71961029, 2021B01003)
- Xinjiang Scientific and Technology Project (71961029, 2021B01003)
This publication has 55 references indexed in Scilit:
- An investigation of ensemble combination schemes for genetic programming based hyper-heuristic approaches to dynamic job shop schedulingApplied Soft Computing, 2018
- Mathematical modeling and evolutionary generation of rule sets for energy-efficient flexible job shopsEnergy, 2017
- An Efficient Feature Selection Algorithm for Evolving Job Shop Scheduling Rules With Genetic ProgrammingIEEE Transactions on Emerging Topics in Computational Intelligence, 2017
- Evolving heuristics for Dynamic Vehicle Routing with Time Windows using genetic programming2017
- Feature Selection in Evolving Job Shop Dispatching Rules with Genetic Programming2016
- Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule RepresentationsEvolutionary Computation, 2015
- Hyper-heuristics: a survey of the state of the artJournal of the Operational Research Society, 2013
- Reactive scheduling in a job shop where jobs arrive over timeComputers & Industrial Engineering, 2013
- Automating the Packing Heuristic Design Process with Genetic ProgrammingEvolutionary Computation, 2012
- A novel method for real parameter optimization based on Gene Expression ProgrammingApplied Soft Computing, 2008