Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
type: Item
instance of: scholarly article
title: Hybrid differential evolution optimisation for Earth observation satellite scheduling with time-dependent earliness-tardiness penalties
zbMATH Open document ID: 1426.90123
DOI: 10.1155/2017/2490620
author: Cheng Chen
author: Feng Yao
author: Yingwu Chen
author: Guoliang Li
author: Ren-Jie He
published in: Mathematical Problems in Engineering
publication date: 2018-11-05T00:00:00Z
review text: Summary: We study the order acceptance and scheduling (OAS) problem with time-dependent earliness-tardiness penalties in a single agile earth observation satellite environment where orders are defined by their release dates, available processing time windows ranging from earliest start date to deadline, processing times, due dates, sequence-dependent setup times, and revenues. The objective is to maximise total revenue, where the revenue from an order is a piecewise linear function of its earliness and tardiness with reference to its due date. We formulate this problem as a mixed integer linear programming model and develop a novel hybrid differential evolution (DE) algorithm under self-adaptation framework to solve this problem. Compared with classical DE, hybrid DE employs two mutation operations, scaling factor adaptation and crossover probability adaptation. Computational tests indicate that the proposed algorithm outperforms classical DE in addition to two other variants of DE.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 70M20
zbMATH DE Number: 6971872
describes a project that uses: JADE
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2017/2490620
OpenAlex ID: W2747185775
cites work: A general variable neighborhood search for single-machine total tardiness scheduling problem with step-deteriorating jobs
cites work: A tabu search algorithm to minimize total weighted tardiness for the job shop scheduling problem
cites work: A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times
cites work: A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times
cites work: Machine scheduling with earliness, tardiness and non-execution penalties
cites work: Minimizing earliness and tardiness costs in stochastic scheduling
cites work: Optimal restricted due date assignment in scheduling
cites work: Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
cites work: Scheduling jobs with fixed start and end times
cites work: Differential evolution. A practical approach to global optimization. With CD-ROM.
cites work: Preemption in single machine earliness/tardiness scheduling
description: scientific article; zbMATH DE number 6971872