Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization
•We study an Earth observation scheduling problem from China’s satellite platform.•We develop priority-based indicators based on a cost-benefit analysis method.•We employ a sequential construction procedure to generate feasible solutions.•We evaluate the performance of the proposed algorithms in var...
Uložené v:
| Vydané v: | Expert systems with applications Ročník 51; s. 195 - 206 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
01.06.2016
|
| Predmet: | |
| ISSN: | 0957-4174, 1873-6793 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | •We study an Earth observation scheduling problem from China’s satellite platform.•We develop priority-based indicators based on a cost-benefit analysis method.•We employ a sequential construction procedure to generate feasible solutions.•We evaluate the performance of the proposed algorithms in various scenarios.
This paper investigated an Earth observation scheduling problem for agile satellites under a time window constraint and resource constraints of limited on-board memory capacity and consecutive working time. We assumed that different observation tasks may have priority levels, and the objective is to maximize the total priority of selected tasks. To address the problem, we first presented a detailed problem description and developed a mathematical programming model. Considering the over-constrained feature of the problem, we developed constructive algorithms to solve the problem, which adopt a priority-based sequential construction procedure to avoid conflicts and generate feasible solutions. The proposed sequential construction procedure contributes to eliminating the need for extra constraint handling techniques, and helps to reduce the complexity of feasibility checking. By analyzing the competitive relationship of various resources, we proved the condition of mutual exclusion of time windows and then developed new priority-based indicators to evaluate the benefits and opportunity costs of different positioning decisions, which is a key component to be used in the proposed constructive algorithms. Through extensive computational experiments on various scenarios including real-world data from China’s satellite platform, the effectiveness of the developed constructive algorithms was verified. |
|---|---|
| AbstractList | This paper investigated an Earth observation scheduling problem for agile satellites under a time window constraint and resource constraints of limited on-board memory capacity and consecutive working time. We assumed that different observation tasks may have priority levels, and the objective is to maximize the total priority of selected tasks. To address the problem, we first presented a detailed problem description and developed a mathematical programming model. Considering the over-constrained feature of the problem, we developed constructive algorithms to solve the problem, which adopt a priority-based sequential construction procedure to avoid conflicts and generate feasible solutions. The proposed sequential construction procedure contributes to eliminating the need for extra constraint handling techniques, and helps to reduce the complexity of feasibility checking. By analyzing the competitive relationship of various resources, we proved the condition of mutual exclusion of time windows and then developed new priority-based indicators to evaluate the benefits and opportunity costs of different positioning decisions, which is a key component to be used in the proposed constructive algorithms. Through extensive computational experiments on various scenarios including real-world data from China's satellite platform, the effectiveness of the developed constructive algorithms was verified. •We study an Earth observation scheduling problem from China’s satellite platform.•We develop priority-based indicators based on a cost-benefit analysis method.•We employ a sequential construction procedure to generate feasible solutions.•We evaluate the performance of the proposed algorithms in various scenarios. This paper investigated an Earth observation scheduling problem for agile satellites under a time window constraint and resource constraints of limited on-board memory capacity and consecutive working time. We assumed that different observation tasks may have priority levels, and the objective is to maximize the total priority of selected tasks. To address the problem, we first presented a detailed problem description and developed a mathematical programming model. Considering the over-constrained feature of the problem, we developed constructive algorithms to solve the problem, which adopt a priority-based sequential construction procedure to avoid conflicts and generate feasible solutions. The proposed sequential construction procedure contributes to eliminating the need for extra constraint handling techniques, and helps to reduce the complexity of feasibility checking. By analyzing the competitive relationship of various resources, we proved the condition of mutual exclusion of time windows and then developed new priority-based indicators to evaluate the benefits and opportunity costs of different positioning decisions, which is a key component to be used in the proposed constructive algorithms. Through extensive computational experiments on various scenarios including real-world data from China’s satellite platform, the effectiveness of the developed constructive algorithms was verified. |
| Author | Liang, Xinle Xu, Rui Wang, Huimin Chen, Huaping |
| Author_xml | – sequence: 1 givenname: Rui surname: Xu fullname: Xu, Rui email: rxu@hhu.edu.cn organization: School of Business, Hohai University, Nanjing 211100, PR China – sequence: 2 givenname: Huaping surname: Chen fullname: Chen, Huaping email: hpchen@ustc.edu.cn organization: School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, PR China – sequence: 3 givenname: Xinle surname: Liang fullname: Liang, Xinle email: xinle686@126.com organization: School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, PR China – sequence: 4 givenname: Huimin surname: Wang fullname: Wang, Huimin email: hmwang@hhu.edu.cn organization: School of Business, Hohai University, Nanjing 211100, PR China |
| BookMark | eNp9kD9v2zAQxYkiBeqk-QKZOHaRSlIUKQFdiqD_gADt0MwEfTzZNCQx5dFO3U8fOc7UIdMN9353771LdjGnGRm7kaKWQpqPuxrp0ddKyLaWqhZN_4atZGebyti-uWAr0be20tLqd-ySaCeEtELYFTv-yjHlWI7V2hMGDmmmkvdQ4gG5Hzen3XYiPqTMCbYY9mOcN9xv4ogcfS5bntaE-eBLTDMnX3AcY0HijwvISyp-5A8vP_jk_8Yp_nvWvmdvBz8SXr_MK3b_9cvv2-_V3c9vP24_31XQdKZURisNa-VFPzTCtBY0BEQb-j4EQNB922kZwAxaIYS1knLoUVpsTBBgmra5Yh_Odx9y-rNHKm6KBItLP2Pak5OdarURUopF2p2lkBNRxsFBLM9mS_ZxdFK4U9tu505tu1PbTiq3tL2g6j90CT35fHwd-nSGcMl_iJgdQcQZMMSMUFxI8TX8CaRKoBI |
| CitedBy_id | crossref_primary_10_1016_j_eswa_2025_128502 crossref_primary_10_1002_nav_21781 crossref_primary_10_1109_TCYB_2025_3535777 crossref_primary_10_1371_journal_pone_0303183 crossref_primary_10_1007_s10479_024_06156_5 crossref_primary_10_1016_j_asr_2022_08_016 crossref_primary_10_1007_s40747_024_01667_x crossref_primary_10_1016_j_asoc_2024_112575 crossref_primary_10_1016_j_ins_2025_122140 crossref_primary_10_1109_ACCESS_2023_3289964 crossref_primary_10_1016_j_asr_2017_10_056 crossref_primary_10_1016_j_cie_2022_108242 crossref_primary_10_1007_s00521_023_08286_6 crossref_primary_10_1016_j_cie_2024_109977 crossref_primary_10_3390_rs16010194 crossref_primary_10_1109_JSYST_2018_2874223 crossref_primary_10_1016_j_knosys_2023_111339 crossref_primary_10_1109_TWC_2022_3163389 crossref_primary_10_1016_j_asr_2024_11_023 crossref_primary_10_1016_j_cor_2018_06_020 crossref_primary_10_1016_j_cor_2018_12_007 crossref_primary_10_1007_s12293_021_00333_w crossref_primary_10_1109_TAES_2021_3129723 crossref_primary_10_1109_TSMC_2019_2962205 crossref_primary_10_1016_j_actaastro_2019_10_041 crossref_primary_10_1155_2017_7304506 crossref_primary_10_1016_j_asoc_2025_112984 crossref_primary_10_1016_j_asr_2019_01_006 crossref_primary_10_1016_j_cor_2017_04_002 crossref_primary_10_1088_1742_6596_2755_1_012004 crossref_primary_10_1109_JSYST_2019_2961236 crossref_primary_10_1109_MAES_2025_3547993 crossref_primary_10_1016_j_cie_2022_108890 crossref_primary_10_1109_ACCESS_2019_2925704 crossref_primary_10_1109_ACCESS_2019_2902669 crossref_primary_10_1016_j_cor_2024_106875 crossref_primary_10_1016_j_ijleo_2019_163640 crossref_primary_10_3390_app12136499 crossref_primary_10_1016_j_swevo_2025_101857 crossref_primary_10_1016_j_asr_2025_07_106 crossref_primary_10_3390_s19061430 crossref_primary_10_1007_s42524_022_0222_4 crossref_primary_10_1080_00207543_2016_1200762 crossref_primary_10_1016_j_eswa_2016_06_010 crossref_primary_10_1109_ACCESS_2023_3269066 crossref_primary_10_1109_ACCESS_2020_3040748 crossref_primary_10_1109_TAES_2024_3379169 crossref_primary_10_1016_j_actaastro_2020_08_041 crossref_primary_10_1016_j_ress_2019_03_016 crossref_primary_10_1016_j_asr_2024_03_055 crossref_primary_10_1016_j_actaastro_2025_02_008 crossref_primary_10_1016_j_asr_2024_02_038 crossref_primary_10_1016_j_cie_2017_09_050 crossref_primary_10_1016_j_sysarc_2019_03_005 crossref_primary_10_3233_MGS_190317 crossref_primary_10_1016_j_actaastro_2017_08_011 crossref_primary_10_1016_j_asr_2024_08_056 crossref_primary_10_1590_jatm_v17_1362 crossref_primary_10_1007_s00500_017_2889_8 crossref_primary_10_1155_2017_7345941 crossref_primary_10_32604_cmes_2023_025452 crossref_primary_10_1007_s42401_025_00376_8 crossref_primary_10_1016_j_asr_2018_10_007 crossref_primary_10_1061__ASCE_AS_1943_5525_0000949 crossref_primary_10_1109_TEVC_2019_2934148 crossref_primary_10_1109_JSYST_2020_2997050 crossref_primary_10_3390_rs15225317 crossref_primary_10_1016_j_asr_2020_09_002 crossref_primary_10_1016_j_asr_2023_12_036 crossref_primary_10_21078_JSSI_2018_399_22 crossref_primary_10_1016_j_asr_2019_01_043 crossref_primary_10_1007_s11518_021_5506_4 crossref_primary_10_1016_j_eswa_2025_126771 crossref_primary_10_1109_TSMC_2024_3359265 crossref_primary_10_3390_s20051242 crossref_primary_10_1016_j_asoc_2021_107607 crossref_primary_10_1016_j_ast_2019_04_007 crossref_primary_10_1016_j_swevo_2023_101460 crossref_primary_10_1088_1757_899X_435_1_012037 crossref_primary_10_1155_2023_8923088 crossref_primary_10_1155_2016_3518537 crossref_primary_10_1080_0305215X_2018_1558445 crossref_primary_10_1109_ACCESS_2024_3366454 crossref_primary_10_3390_rs15245639 crossref_primary_10_1016_j_ast_2017_11_009 crossref_primary_10_1016_j_cie_2021_107292 crossref_primary_10_1016_j_actaastro_2018_11_001 crossref_primary_10_1109_TAES_2024_3427090 crossref_primary_10_26599_TST_2023_9010064 crossref_primary_10_3390_math10193498 crossref_primary_10_3390_s24154938 crossref_primary_10_1016_j_cie_2019_02_014 crossref_primary_10_1109_TSMC_2024_3411640 crossref_primary_10_3390_aerospace12090844 crossref_primary_10_3390_a12110231 crossref_primary_10_3390_math11194059 crossref_primary_10_26599_TST_2024_9010164 crossref_primary_10_1016_j_cor_2020_104946 crossref_primary_10_1109_ACCESS_2020_3046649 crossref_primary_10_1007_s40430_019_2121_0 |
| Cites_doi | 10.1109/TSMCB.2006.886164 10.1016/j.advwatres.2006.08.004 10.1057/palgrave.jors.2602448 10.1016/S1270-9638(02)01173-2 10.1016/0377-2217(94)90385-9 10.1016/j.cor.2013.02.009 10.1155/2012/717658 10.1023/A:1018920709696 10.1016/j.eswa.2013.04.021 10.1016/j.cie.2009.11.012 10.1016/j.ejor.2015.03.011 10.1016/j.eswa.2014.12.035 10.1016/j.engappai.2012.03.011 10.1016/j.ast.2008.01.001 10.1016/j.eswa.2014.07.054 10.1016/j.ijpe.2013.04.053 10.1109/MIS.2005.40 10.1109/TEVC.2002.802450 10.1016/S0377-2217(01)00188-6 10.1109/TEVC.2004.841688 10.1016/j.eswa.2013.10.063 10.1016/j.ejor.2005.12.026 10.1023/A:1011203002719 10.1023/A:1021950608048 10.1016/j.eswa.2014.11.011 10.1016/j.cor.2014.11.004 10.1007/s10589-008-9220-7 10.1109/TSMCA.2005.843380 10.1016/j.cie.2011.02.015 10.1016/j.cor.2011.05.011 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier Ltd |
| Copyright_xml | – notice: 2016 Elsevier Ltd |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.eswa.2015.12.039 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-6793 |
| EndPage | 206 |
| ExternalDocumentID | 10_1016_j_eswa_2015_12_039 S0957417415008477 |
| GroupedDBID | --K --M .DC .~1 0R~ 13V 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABBOA ABFNM ABMAC ABMVD ABUCO ABYKQ ACDAQ ACGFS ACHRH ACNTT ACRLP ACZNC ADBBV ADEZE ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGJBL AGUBO AGUMN AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALEQD ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM AXJTR BJAXD BKOJK BLXMC BNSAS CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W JJJVA KOM LG9 LY1 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSL SST SSV SSZ T5K TN5 ~G- 29G 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABJNI ABKBG ABUFD ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADJOM ADMUD ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB G-2 HLZ HVGLF HZ~ R2- SBC SET SEW WUQ XPP ZMT ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c386t-6424cb2a09f30657c4cdee7d99ddcec495841dc6f42ecdb211f9e17e36d0c6353 |
| ISICitedReferencesCount | 124 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000370899300017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0957-4174 |
| IngestDate | Sun Nov 09 11:07:37 EST 2025 Tue Nov 18 21:40:59 EST 2025 Sat Nov 29 04:44:44 EST 2025 Fri Feb 23 02:29:04 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Agile earth observation satellite Ant colony optimization Constructive algorithm Scheduling Heuristic |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c386t-6424cb2a09f30657c4cdee7d99ddcec495841dc6f42ecdb211f9e17e36d0c6353 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1825460110 |
| PQPubID | 23500 |
| PageCount | 12 |
| ParticipantIDs | proquest_miscellaneous_1825460110 crossref_citationtrail_10_1016_j_eswa_2015_12_039 crossref_primary_10_1016_j_eswa_2015_12_039 elsevier_sciencedirect_doi_10_1016_j_eswa_2015_12_039 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-06-01 |
| PublicationDateYYYYMMDD | 2016-06-01 |
| PublicationDate_xml | – month: 06 year: 2016 text: 2016-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Expert systems with applications |
| PublicationYear | 2016 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Vasquez, Hao (bib0028) 2003; 7 Wu, Liu, Ma, Qiu (bib0030) 2013; 40 Gabrel, Moulet, Murat, Paschos (bib0012) 1997; 69 Xu, Chen, Li (bib0032) 2012; 39 Florio (bib0011) 2006 Wang, Reinelt, Gao, Tan (bib0029) 2011; 61 Kashan, Karimi (bib0017) 2008; 59 Vasquez, Hao (bib0027) 2001; 20 Yong, Zixing, Guanqi, Yuren (bib0034) 2007; 37 Beaumet, Verfaillie, Charmeau (bib0002) 2007 Hall, Magazine (bib0016) 1994; 78 Mandloi, Bhatia (bib0020) 2015; 42 Xhafa, Sun, Barolli, Biberaj, Barolli (bib0031) 2012; 8 Bianchessi, Righini (bib0005) 2008; 12 Chien, Cichy, Davies, Tran, Rabideau, Castano (bib0008) 2005; 20 Dorigo, Stützle (bib0009) 2004 Gabrel, Vanderpooten (bib0013) 2002; 139 Bianchessi, Cordeau, Desrosiers, Laporte, Raymond (bib0004) 2007; 177 Habet, Vasquez, Vimont (bib0015) 2010; 47 Chen, Wong, Li (bib0007) 2014; 41 Lin, Liao, Liu, Lee (bib0019) 2005; 35 Lemaître, Verfaillie, Jouhaud, Lachiver, Bataille (bib0018) 2002; 6 Merkle, Middendorf, Schmeck (bib0022) 2002; 6 Neto, Filho (bib0023) 2013; 26 Escario, Jimenez, Giron-Sierra (bib0010) 2015; 42 Mansour, Dessouky (bib0021) 2010; 58 Romdhane, Chaabani, Zardi (bib0024) 2013; 40 Tangpattanakul, Jozefowiez, Lopez (bib0026) 2015; 245 Afshar (bib0001) 2007; 30 Xu, Chen, Li (bib0033) 2013; 145 Ghasab, Khamis, Mohammad, Fariman (bib0014) 2015; 42 Blum, Dorigo (bib0006) 2005; 9 Spangelo, Cutler, Gilson, Cohn (bib0025) 2015; 57 Bensana, Bataille, Verfaillie, Agnse, Blumstein (bib0003) 1996 Bianchessi (10.1016/j.eswa.2015.12.039_bib0005) 2008; 12 Ghasab (10.1016/j.eswa.2015.12.039_bib0014) 2015; 42 Beaumet (10.1016/j.eswa.2015.12.039_bib0002) 2007 Bianchessi (10.1016/j.eswa.2015.12.039_bib0004) 2007; 177 Habet (10.1016/j.eswa.2015.12.039_bib0015) 2010; 47 Chien (10.1016/j.eswa.2015.12.039_bib0008) 2005; 20 Xu (10.1016/j.eswa.2015.12.039_bib0032) 2012; 39 Kashan (10.1016/j.eswa.2015.12.039_bib0017) 2008; 59 Vasquez (10.1016/j.eswa.2015.12.039_bib0028) 2003; 7 Mansour (10.1016/j.eswa.2015.12.039_bib0021) 2010; 58 Florio (10.1016/j.eswa.2015.12.039_bib0011) 2006 Gabrel (10.1016/j.eswa.2015.12.039_bib0012) 1997; 69 Merkle (10.1016/j.eswa.2015.12.039_bib0022) 2002; 6 Wang (10.1016/j.eswa.2015.12.039_bib0029) 2011; 61 Bensana (10.1016/j.eswa.2015.12.039_bib0003) 1996 Romdhane (10.1016/j.eswa.2015.12.039_bib0024) 2013; 40 Xu (10.1016/j.eswa.2015.12.039_bib0033) 2013; 145 Chen (10.1016/j.eswa.2015.12.039_bib0007) 2014; 41 Xhafa (10.1016/j.eswa.2015.12.039_bib0031) 2012; 8 Dorigo (10.1016/j.eswa.2015.12.039_bib0009) 2004 Vasquez (10.1016/j.eswa.2015.12.039_bib0027) 2001; 20 Neto (10.1016/j.eswa.2015.12.039_bib0023) 2013; 26 Lin (10.1016/j.eswa.2015.12.039_bib0019) 2005; 35 Tangpattanakul (10.1016/j.eswa.2015.12.039_bib0026) 2015; 245 Afshar (10.1016/j.eswa.2015.12.039_bib0001) 2007; 30 Blum (10.1016/j.eswa.2015.12.039_bib0006) 2005; 9 Escario (10.1016/j.eswa.2015.12.039_bib0010) 2015; 42 Spangelo (10.1016/j.eswa.2015.12.039_bib0025) 2015; 57 Wu (10.1016/j.eswa.2015.12.039_bib0030) 2013; 40 Gabrel (10.1016/j.eswa.2015.12.039_bib0013) 2002; 139 Hall (10.1016/j.eswa.2015.12.039_bib0016) 1994; 78 Yong (10.1016/j.eswa.2015.12.039_bib0034) 2007; 37 Lemaître (10.1016/j.eswa.2015.12.039_bib0018) 2002; 6 Mandloi (10.1016/j.eswa.2015.12.039_bib0020) 2015; 42 |
| References_xml | – volume: 245 start-page: 542 year: 2015 end-page: 554 ident: bib0026 article-title: A multi-objective local search heuristic for scheduling earth observations taken by an agile satellite publication-title: European Journal of Operational Research – volume: 42 start-page: 390 year: 2015 end-page: 410 ident: bib0010 article-title: Ant colony extended: experiments on the travelling salesman problem publication-title: Expert Systems with Applications – year: 2004 ident: bib0009 publication-title: Ant colony optimization – volume: 40 start-page: 1884 year: 2013 end-page: 1894 ident: bib0030 article-title: A two-phase scheduling method with the consideration of task clustering for earth observing satellites publication-title: Computers & Operations Research – volume: 40 start-page: 5709 year: 2013 end-page: 5718 ident: bib0024 article-title: A robust ant colony optimization-based algorithm for community mining in large scale oriented social graphs publication-title: Expert Systems with Applications – volume: 39 start-page: 582 year: 2012 end-page: 593 ident: bib0032 article-title: Makespan minimization on single batch-processing machine via ant colony optimization publication-title: Computers & Operations Research – volume: 7 start-page: 87 year: 2003 end-page: 103 ident: bib0028 article-title: Upper bounds for the spot 5 daily photograph scheduling problem publication-title: Journal of Combinatorial Optimization – volume: 37 start-page: 560 year: 2007 end-page: 575 ident: bib0034 article-title: Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems publication-title: IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society – volume: 12 start-page: 535 year: 2008 end-page: 544 ident: bib0005 article-title: Planning and scheduling algorithms for the Cosmo-Skymed constellation publication-title: Aerospace Science and Technology – volume: 35 start-page: 213 year: 2005 end-page: 223 ident: bib0019 article-title: Daily imaging scheduling of an earth observation satellite publication-title: IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans – year: 2006 ident: bib0011 article-title: Performances optimization of remote sensing satellite constellations: a heuristic method publication-title: Proceedings of the 5th international workshop on planning and scheduling for space – year: 2007 ident: bib0002 publication-title: Estimation of the minimal duration of an attitude change for an autonomous agile earth-observing satellite – volume: 59 start-page: 1269 year: 2008 end-page: 1280 ident: bib0017 article-title: Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: an ant colony framework publication-title: Journal of the Operational Research Society – volume: 145 start-page: 371 year: 2013 end-page: 386 ident: bib0033 article-title: A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system publication-title: International Journal of Production Economics – volume: 26 start-page: 150 year: 2013 end-page: 161 ident: bib0023 article-title: Literature review regarding ant colony optimization applied to scheduling problems: Guidelines for implementation and directions for future research publication-title: Engineering Applications of Artificial Intelligence – volume: 61 start-page: 322 year: 2011 end-page: 335 ident: bib0029 article-title: A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation publication-title: Computers & Industrial Engineering – volume: 58 start-page: 509 year: 2010 end-page: 520 ident: bib0021 article-title: A genetic algorithm approach for solving the daily photograph selection problem of the spot5 satellite publication-title: Computers & Industrial Engineering – volume: 69 start-page: 115 year: 1997 end-page: 134 ident: bib0012 article-title: A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts publication-title: Annals of Operations Research – volume: 30 start-page: 954 year: 2007 end-page: 965 ident: bib0001 article-title: Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water network design publication-title: Advances in Water Resources – volume: 57 start-page: 116 year: 2015 ident: bib0025 article-title: Optimization-based scheduling for the single-satellite, multi-ground station communication problem publication-title: Computers & Operations Research – volume: 139 start-page: 533 year: 2002 end-page: 542 ident: bib0013 article-title: Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite publication-title: European Journal of Operational Research – volume: 6 start-page: 367 year: 2002 end-page: 381 ident: bib0018 article-title: Selecting and scheduling observations of agile satellites publication-title: Aerospace Science and Technology – volume: 41 start-page: 2688 year: 2014 end-page: 2702 ident: bib0007 article-title: Applying ant colony optimization to configuring stacking ensembles for data mining publication-title: Expert Systems with Applications – volume: 6 start-page: 333 year: 2002 end-page: 346 ident: bib0022 article-title: Ant colony optimization for resource-constrained project scheduling publication-title: IEEE Transactions on Evolutionary Computation – volume: 42 start-page: 3662 year: 2015 end-page: 3669 ident: bib0020 article-title: Congestion control based ant colony optimization algorithm for large mimo detection publication-title: Expert Systems with Applications – volume: 42 start-page: 2361 year: 2015 end-page: 2370 ident: bib0014 article-title: Feature decision-making ant colony optimization system for an automated recognition of plant species publication-title: Expert Systems with Applications – volume: 47 start-page: 307 year: 2010 end-page: 333 ident: bib0015 article-title: Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite publication-title: Computational Optimization and Applications – volume: 20 start-page: 137 year: 2001 end-page: 157 ident: bib0027 article-title: A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite publication-title: Computational Optimization & Applications – volume: 20 start-page: 16 year: 2005 end-page: 24 ident: bib0008 article-title: An autonomous earth-observing sensorweb publication-title: Intelligent Systems, IEEE – volume: 78 start-page: 224 year: 1994 end-page: 241 ident: bib0016 article-title: Maximizing the value of a space mission publication-title: European journal of operational research – year: 1996 ident: bib0003 article-title: Exact & inexact methods for daily management of earth observation satellite publication-title: Space mission operations and ground data systems - spaceops ’96 – volume: 177 start-page: 750 year: 2007 end-page: 762 ident: bib0004 article-title: A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites publication-title: European Journal of Operational Research – volume: 9 start-page: 159 year: 2005 end-page: 174 ident: bib0006 article-title: Search bias in ant colony optimization: On the role of competition-balanced systems publication-title: IEEE Transactions on Evolutionary Computation – volume: 8 start-page: 351 year: 2012 end-page: 377 ident: bib0031 article-title: Genetic algorithms for satellite scheduling problems publication-title: Mobile Information Systems – volume: 37 start-page: 560 issue: 3 year: 2007 ident: 10.1016/j.eswa.2015.12.039_bib0034 article-title: Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems publication-title: IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society doi: 10.1109/TSMCB.2006.886164 – volume: 30 start-page: 954 issue: 4 year: 2007 ident: 10.1016/j.eswa.2015.12.039_bib0001 article-title: Partially constrained ant colony optimization algorithm for the solution of constrained optimization problems: application to storm water network design publication-title: Advances in Water Resources doi: 10.1016/j.advwatres.2006.08.004 – volume: 59 start-page: 1269 issue: 9 year: 2008 ident: 10.1016/j.eswa.2015.12.039_bib0017 article-title: Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: an ant colony framework publication-title: Journal of the Operational Research Society doi: 10.1057/palgrave.jors.2602448 – volume: 6 start-page: 367 issue: 5 year: 2002 ident: 10.1016/j.eswa.2015.12.039_bib0018 article-title: Selecting and scheduling observations of agile satellites publication-title: Aerospace Science and Technology doi: 10.1016/S1270-9638(02)01173-2 – volume: 78 start-page: 224 issue: 2 year: 1994 ident: 10.1016/j.eswa.2015.12.039_bib0016 article-title: Maximizing the value of a space mission publication-title: European journal of operational research doi: 10.1016/0377-2217(94)90385-9 – volume: 40 start-page: 1884 issue: 7 year: 2013 ident: 10.1016/j.eswa.2015.12.039_bib0030 article-title: A two-phase scheduling method with the consideration of task clustering for earth observing satellites publication-title: Computers & Operations Research doi: 10.1016/j.cor.2013.02.009 – volume: 8 start-page: 351 issue: 4 year: 2012 ident: 10.1016/j.eswa.2015.12.039_bib0031 article-title: Genetic algorithms for satellite scheduling problems publication-title: Mobile Information Systems doi: 10.1155/2012/717658 – volume: 69 start-page: 115 year: 1997 ident: 10.1016/j.eswa.2015.12.039_bib0012 article-title: A new single model and derived algorithms for the satellite shot planning problem using graph theory concepts publication-title: Annals of Operations Research doi: 10.1023/A:1018920709696 – volume: 40 start-page: 5709 issue: 14 year: 2013 ident: 10.1016/j.eswa.2015.12.039_bib0024 article-title: A robust ant colony optimization-based algorithm for community mining in large scale oriented social graphs publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2013.04.021 – year: 2007 ident: 10.1016/j.eswa.2015.12.039_bib0002 – year: 2006 ident: 10.1016/j.eswa.2015.12.039_bib0011 article-title: Performances optimization of remote sensing satellite constellations: a heuristic method – volume: 58 start-page: 509 issue: 3 year: 2010 ident: 10.1016/j.eswa.2015.12.039_bib0021 article-title: A genetic algorithm approach for solving the daily photograph selection problem of the spot5 satellite publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2009.11.012 – volume: 245 start-page: 542 issue: 2 year: 2015 ident: 10.1016/j.eswa.2015.12.039_bib0026 article-title: A multi-objective local search heuristic for scheduling earth observations taken by an agile satellite publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.03.011 – year: 1996 ident: 10.1016/j.eswa.2015.12.039_bib0003 article-title: Exact & inexact methods for daily management of earth observation satellite – volume: 42 start-page: 3662 issue: 7 year: 2015 ident: 10.1016/j.eswa.2015.12.039_bib0020 article-title: Congestion control based ant colony optimization algorithm for large mimo detection publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2014.12.035 – volume: 26 start-page: 150 issue: 1 year: 2013 ident: 10.1016/j.eswa.2015.12.039_bib0023 article-title: Literature review regarding ant colony optimization applied to scheduling problems: Guidelines for implementation and directions for future research publication-title: Engineering Applications of Artificial Intelligence doi: 10.1016/j.engappai.2012.03.011 – volume: 12 start-page: 535 issue: 7 year: 2008 ident: 10.1016/j.eswa.2015.12.039_bib0005 article-title: Planning and scheduling algorithms for the Cosmo-Skymed constellation publication-title: Aerospace Science and Technology doi: 10.1016/j.ast.2008.01.001 – volume: 42 start-page: 390 issue: 1 year: 2015 ident: 10.1016/j.eswa.2015.12.039_bib0010 article-title: Ant colony extended: experiments on the travelling salesman problem publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2014.07.054 – volume: 145 start-page: 371 issue: 1 year: 2013 ident: 10.1016/j.eswa.2015.12.039_bib0033 article-title: A bi-objective scheduling problem on batch machines via a Pareto-based ant colony system publication-title: International Journal of Production Economics doi: 10.1016/j.ijpe.2013.04.053 – volume: 20 start-page: 16 issue: 3 year: 2005 ident: 10.1016/j.eswa.2015.12.039_bib0008 article-title: An autonomous earth-observing sensorweb publication-title: Intelligent Systems, IEEE doi: 10.1109/MIS.2005.40 – volume: 6 start-page: 333 issue: 4 year: 2002 ident: 10.1016/j.eswa.2015.12.039_bib0022 article-title: Ant colony optimization for resource-constrained project scheduling publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2002.802450 – volume: 139 start-page: 533 issue: 3 year: 2002 ident: 10.1016/j.eswa.2015.12.039_bib0013 article-title: Enumeration and interactive selection of efficient paths in a multiple criteria graph for scheduling an earth observing satellite publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(01)00188-6 – volume: 9 start-page: 159 issue: 2 year: 2005 ident: 10.1016/j.eswa.2015.12.039_bib0006 article-title: Search bias in ant colony optimization: On the role of competition-balanced systems publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2004.841688 – volume: 41 start-page: 2688 issue: 6 year: 2014 ident: 10.1016/j.eswa.2015.12.039_bib0007 article-title: Applying ant colony optimization to configuring stacking ensembles for data mining publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2013.10.063 – volume: 177 start-page: 750 issue: 2 year: 2007 ident: 10.1016/j.eswa.2015.12.039_bib0004 article-title: A heuristic for the multi-satellite, multi-orbit and multi-user management of earth observation satellites publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2005.12.026 – volume: 20 start-page: 137 issue: 2 year: 2001 ident: 10.1016/j.eswa.2015.12.039_bib0027 article-title: A logic-constrained knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite publication-title: Computational Optimization & Applications doi: 10.1023/A:1011203002719 – volume: 7 start-page: 87 issue: 1 year: 2003 ident: 10.1016/j.eswa.2015.12.039_bib0028 article-title: Upper bounds for the spot 5 daily photograph scheduling problem publication-title: Journal of Combinatorial Optimization doi: 10.1023/A:1021950608048 – volume: 42 start-page: 2361 issue: 5 year: 2015 ident: 10.1016/j.eswa.2015.12.039_bib0014 article-title: Feature decision-making ant colony optimization system for an automated recognition of plant species publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2014.11.011 – volume: 57 start-page: 116 year: 2015 ident: 10.1016/j.eswa.2015.12.039_bib0025 article-title: Optimization-based scheduling for the single-satellite, multi-ground station communication problem publication-title: Computers & Operations Research doi: 10.1016/j.cor.2014.11.004 – year: 2004 ident: 10.1016/j.eswa.2015.12.039_bib0009 – volume: 47 start-page: 307 issue: 2 year: 2010 ident: 10.1016/j.eswa.2015.12.039_bib0015 article-title: Bounding the optimum for the problem of scheduling the photographs of an agile earth observing satellite publication-title: Computational Optimization and Applications doi: 10.1007/s10589-008-9220-7 – volume: 35 start-page: 213 issue: 2 year: 2005 ident: 10.1016/j.eswa.2015.12.039_bib0019 article-title: Daily imaging scheduling of an earth observation satellite publication-title: IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans doi: 10.1109/TSMCA.2005.843380 – volume: 61 start-page: 322 issue: 2 year: 2011 ident: 10.1016/j.eswa.2015.12.039_bib0029 article-title: A model, a heuristic and a decision support system to solve the scheduling problem of an earth observing satellite constellation publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2011.02.015 – volume: 39 start-page: 582 issue: 6 year: 2012 ident: 10.1016/j.eswa.2015.12.039_bib0032 article-title: Makespan minimization on single batch-processing machine via ant colony optimization publication-title: Computers & Operations Research doi: 10.1016/j.cor.2011.05.011 |
| SSID | ssj0017007 |
| Score | 2.5210018 |
| Snippet | •We study an Earth observation scheduling problem from China’s satellite platform.•We develop priority-based indicators based on a cost-benefit analysis... This paper investigated an Earth observation scheduling problem for agile satellites under a time window constraint and resource constraints of limited... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 195 |
| SubjectTerms | Agile earth observation satellite Algorithms Ant colony optimization Construction Constructive algorithm Earth observations (from space) Heuristic Mathematical models Priorities Satellites Scheduling Windows (intervals) |
| Title | Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization |
| URI | https://dx.doi.org/10.1016/j.eswa.2015.12.039 https://www.proquest.com/docview/1825460110 |
| Volume | 51 |
| WOSCitedRecordID | wos000370899300017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-6793 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017007 issn: 0957-4174 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Ja9tAFB7cpIdeupemG1PoTUzQaBvpGEqKW0oINAXfhtFolCg4kokt1_1H_Zl9s1mKS0Nb6EUY2ZIGfZ_fNm9B6J0EKxnUWExYWSYkKVVChEwkSWpdnhOrOKoN0p_ZyUk-mxWnk8kPXwuznrO2zTebYvFfoYZzALYunf0LuLc3hRPwGUCHI8AOxz8C_vS66fREOqIVlK5Z8z1i1yoQ83P93YXtwhCAZwuaxhSki3MQDwG8i9VF0JXbUG2wFKZlp47O2pBtp6snF-4ZwZXYNFeulPNGkF93UF65PtG-gm60V-5xnvUG474Z0gysHJz2YuG1qs4Xalxce9a082E7yZ2c9no22TiAQbMh0cpG1XxlzZDGZMOTjCTUTvA5VFY45ywmGbMTFb30du1qrfildmCn0-SR6WXwq5Kw8YrLQ7X8pjtP0dQEhG1PpZ3m21_0OvQywG4OQZGzO2g_YmkBKmD_6OPx7NN2x4qFtjTfr9sVaNlcwt0n_c4I2jEHjI1z9hDdd84JPrKkeoQmqn2MHvjBH9jpgSfo-02O4THH8MAxDBzDA8ew4Rg2HMMjjuGBY1gTBRuOYc8xPObYU_T1w_HZ-ylxMzyIjPNsRcC9TWQZibCowTlNGciBSilWFUVVSSXBPc8TWsmsTiIlqzKitC4UZSrOqlCCMRw_Q3tt16rnCGchKMM8zMAlUWDkR0UYK1GqSKaqiqSoDxD1L5VL1-Bez1mZc5_JeMk1EFwDwWnEAYgDFGyvWdj2Lrf-OvVYcWegWsOTA7Vuve6tB5aD9NZbcqJVXb_k1Myj0Db4i3-890t0b_hTvUJ7gLZ6je7K9apZXr9xLP0J2QzKaQ |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Priority-based+constructive+algorithms+for+scheduling+agile+earth+observation+satellites+with+total+priority+maximization&rft.jtitle=Expert+systems+with+applications&rft.au=Xu%2C+Rui&rft.au=Chen%2C+Huaping&rft.au=Liang%2C+Xinle&rft.au=Wang%2C+Huimin&rft.date=2016-06-01&rft.pub=Elsevier+Ltd&rft.issn=0957-4174&rft.eissn=1873-6793&rft.volume=51&rft.spage=195&rft.epage=206&rft_id=info:doi/10.1016%2Fj.eswa.2015.12.039&rft.externalDocID=S0957417415008477 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0957-4174&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0957-4174&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0957-4174&client=summon |