Paper Info
Title
Reference Point Adaption Method for Genetic Programming Hyper-Heuristic in Many-Objective Job Shop Scheduling.
Abstract
Job Shop Scheduling (JSS) is considered to be one of the most significant combinatorial optimization problems in practice. It is widely evidenced in the literature that JSS usually contains many (four or more) potentially conflicting objectives. One of the promising and successful approaches to solve the JSS problem is Genetic Programming Hyper-Heuristic (GP-HH). This approach automatically evolves dispatching rules for solving JSS problems. This paper aims to evolve a set of effective dispatching rules for many-objective JSS with genetic programming and NSGA-III. NSGA-III originally defines uniformly distributed reference points in the objective space. Thus, there will be few reference points with no Pareto optimal solutions associated with them; especially, in the cases with discrete and non-uniform Pareto front, resulting in many useless reference points during evolution. In other words, these useless reference points adversely affect the performance of NSGA-III and genetic programming. To address the above issue, in this paper a new reference point adaptation mechanism is proposed based on the distribution of the candidate solutions. We evaluated the performance of the proposed mechanism on many-objective benchmark JSS instances. Our results clearly show that the proposed strategy is promising in adapting reference points and outperforms the existing state-of-the-art algorithms for many-objective JSS.
Year
DOI
Venue
2018
10.1007/978-3-319-77449-7_8
Lecture Notes in Computer Science
Keywords
Field
DocType
Job Shop Scheduling,Many-objective optimization,Genetic programming,Reference points
Mathematical optimization,Job shop scheduling,Combinatorial optimization problem,Computer science,Genetic programming,Hyper-heuristic,Pareto optimal,Multi-objective optimization
Conference
Volume
ISSN
Citations 
10782
0302-9743
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Atiya Masood141.06
Gang Chen24816.42
Mei Yi394153.85
Mengjie Zhang419510.65