IEEE Transactions on Cybernetics · 2021 · 117 citations · 45 references
ComputingComputer ScienceIndustrial EngineeringHeterogeneous ComputingOptimizationSchedulingDynamic SchedulingEvolutionary ComputationEvolutionary OptimizationGenetic ProgrammingJob Shop SchedulingTask SchedulingDynamic Job SchedulingFlexible Job Shop SchedulingHeterogeneous SchedulingHeterogeneous Task SchedulingHeuristic AlgorithmsJob Shop Scheduling HeuristicsMetaheuristic SchedulingScheduling Heuristics
Evolutionary multitask learning has achieved great success due to its ability to handle multiple tasks simultaneously. However, it is rarely used in the hyperheuristic domain, which aims at generating a heuristic for a class of problems rather than solving one specific problem. The existing multitask hyperheuristic studies only focus on heuristic selection, which is not applicable to heuristic generation. To fill the gap, we propose a novel multitask generative hyperheuristic approach based on genetic programming (GP) in this article. Specifically, we introduce the idea in evolutionary multitask learning to GP hyperheuristics with a suitable evolutionary framework and individual selection pressure. In addition, an origin-based offspring reservation strategy is developed to maintain the quality of individuals for each task. To verify the effectiveness of the proposed approach, comprehensive empirical studies have been conducted on the homogeneous and heterogeneous multitask dynamic flexible job shop scheduling. The results show that the proposed algorithm can significantly improve the quality of scheduling heuristics for each task in all the examined scenarios. In addition, the evolved scheduling heuristics verify the mutual help among the tasks in a multitask scenario.
45
Sinno Jialin Pan, Qiang Yang · IEEE Transactions on Knowledge and Data Engineering · 2009 · 23.2K citations
Hyper-heuristics: a survey of the state of the art
Edmund Burke, Michel Gendreau, Matthew Hyde et al. · Journal of the Operational Research Society · 2013 · 1.2K citations · Full text
Job-shop scheduling with multi-purpose machines
Peter Brucker, R. Schlie · Computing · 1990 · 706 citations
Management, Industrial Engineering, Operations Management +8