Learning dispatching rules for single machine scheduling with dynamic arrivals based on decision trees and feature construction

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@Article{Jun:2021:IJPR,

• author = "Sungbum Jun and Seokcheon Lee",
• title = "Learning dispatching rules for single machine scheduling with dynamic arrivals based on decision trees and feature construction",
• journal = "International Journal of Production Research",
• year = "2021",
• volume = "59",
• number = "9",
• pages = "2838--2856",
• keywords = "genetic algorithms, genetic programming, scheduling, single-machine scheduling, decision tree, machine learning, feature con-struction, dispatching rules",
• ISSN = "00207543",
• bibsource = "OAI-PMH server at oai.repec.org",
• identifier = "RePEc:taf:tprsxx:v:59:y:2021:i:9:p:2838-2856",
• oai = "oai:RePEc:taf:tprsxx:v:59:y:2021:i:9:p:2838-2856",
• URL = "http://hdl.handle.net/10.1080/00207543.2020.1741716",
• DOI = "doi:10.1080/00207543.2020.1741716",
• size = "19 pages",
• abstract = "In this paper, we address the dynamic single-machine scheduling problem for minimisation of total weighted tardiness by learning of dispatching rules (DRs) from schedules. We propose a decision-tree-based approach called Generation of Rules Automatically with Feature construction and Tree-based learning (GRAFT) in order to extract dispatching rules from existing or good schedules. GRAFT consists of two phases: learning a DR from schedules, and improving the DR with feature-construction-based genetic programming. With respect to the process of learning DRs from schedules, we present an approach for transforming schedules into training data containing underlying scheduling decisions and generating a decision-tree-based DR. Thereafter, the second phase improves the learnt DR by feature-construction-based genetic programming so as to minimise the average total weighted tardiness. We conducted experiments to verify the performance of the proposed approach, and the results showed that it outperforms the existing dispatching rules. Moreover, the proposed algorithm is effective in terms of extracting scheduling insights in such understandable formats as IF--THEN rules from existing schedules and improving DRs by grafting a new branch with a discovered attribute into a decision tree.",
• notes = "School of Industrial Engineering, Purdue University, West Lafayette, IN, USA",

}

Genetic Programming entries for Sungbum Jun Seokcheon Lee

Citations