![](/images/graphics-bg.png)
Hybrid Differential Evolution Optimisation for Earth Observation Satellite Scheduling with Time-Dependent Earliness-Tardiness Penalties
Joint Authors
He, Renjie
Chen, Yingwu
Li, Guoliang
Chen, Cheng
Yao, Feng
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-08-22
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Li, Guoliang& Chen, Cheng& Yao, Feng& He, Renjie& Chen, Yingwu. 2017. Hybrid Differential Evolution Optimisation for Earth Observation Satellite Scheduling with Time-Dependent Earliness-Tardiness Penalties. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1189853
Modern Language Association (MLA)
Li, Guoliang…[et al.]. Hybrid Differential Evolution Optimisation for Earth Observation Satellite Scheduling with Time-Dependent Earliness-Tardiness Penalties. Mathematical Problems in Engineering No. 2017 (2017), pp.1-10.
https://search.emarefa.net/detail/BIM-1189853
American Medical Association (AMA)
Li, Guoliang& Chen, Cheng& Yao, Feng& He, Renjie& Chen, Yingwu. Hybrid Differential Evolution Optimisation for Earth Observation Satellite Scheduling with Time-Dependent Earliness-Tardiness Penalties. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-10.
https://search.emarefa.net/detail/BIM-1189853
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1189853