Abstract:The multi-objective dynamic agile earth observation satellite scheduling problem (MO-DAEOSSP) aims to schedule a set of real-time arrival requests and form a reasonable observation plan to satisfy various criteria. According to the requirements in practical applications, the total profit and the average image quality of scheduled requests are taken as optimization goals in this study. Compared to manually designed heuristics and iterative-based methods used in previous research, genetic programming based hyper heuristics (GPHH) can automatically evolve high-quality heuristic rules (HRs) for real-time scheduling without being highly dependent on expert knowledge. In this paper, a knowledge-transfer based multi-objective GPHH framework (KT-MOGP) is proposed, equipped with a heuristic-based simulation considering the idle monitoring, to evolve non-dominated HRs for solving MO-DAEOSSP. The heuristic-based simulation generates feasible schedules and returns fitness values for given HRs, which are the individuals evolved by KT-MOGP. KT-MOGP applies a knowledge transfer mechanism to accelerate convergence. Once a source problem is trained, its non-dominated solutions are extracted and their feature importance is transferred to guide the initialization of another target problem, by which the knowledge generated during the training process can be fully utilized. Experimental results on three sets of instances show that KT-MOGP outperforms the existing GPHH-based method and that the evolved HRs are competitive compared to several classical constructive heuristics and multi-objective evolutionary algorithms. The results also show the effectiveness of the proposed knowledge transfer-based initialization. To the best of our knowledge, this study is the first attempt to consider both multi-objective scenarios and real-time arrival requests.

Firefly algorithm hybridized with genetic algorithm for multi-objective integrated process planning and scheduling

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

A multiobjective memetic algorithm for integrated process planning and scheduling problem in distributed heterogeneous manufacturing systems

A Hybrid Algorithm Based on NSGA-II and MOPSO for Multi-objective Designs of Electromagnetic Devices

A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop

An Effective Hybrid Multiobjective Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm

An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem

An Effective PSO-Based Hybrid Algorithm for Multiobjective Permutation Flow Shop Scheduling

KMOEA: A knowledge-based multi-objective algorithm for distributed hybrid flow shop in a prefabricated system

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots

A two-stage solution method based on NSGA-II for Green Multi-Objective integrated process planning and scheduling in a battery packaging machinery workshop

An effective hybrid algorithm for multi-objective flexible job-shop scheduling problem

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

Mathematical Modeling and a Multiswarm Collaborative Optimization Algorithm for Fuzzy Integrated Process Planning and Scheduling Problem

A Hybrid Multi-objective Algorithm for Energy-Efficient Scheduling Considering Machine Maintenance

Knowledge-transfer based genetic programming algorithm for multi-objective dynamic agile earth observation satellite scheduling problem

A Novel Multi-Objective Particle Swarm Optimization Algorithm for No-Wait Flow Shop Scheduling Problems

An Efficient Metaheuristic Algorithm for Job Shop Scheduling in a Dynamic Environment

Hybrid flow-shop scheduling in collaborative manufacturing with a multi-crossover-operator genetic algorithm

A multi-objective pigeon inspired optimization algorithm for fuzzy production scheduling problem considering mould maintenance