A mixed integer linear programming model for multi-satellite scheduling
•We propose an exact mixed integer linear program for agile satellites scheduling.•The model includes time window distributions and observation resource capacities.•Conflict indicators of visible time windows constitute central decision variables.•Using 5-index variables obviates the need for a Big-...
Saved in:
| Published in | European journal of operational research Vol. 275; no. 2; pp. 694 - 707 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
01.06.2019
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0377-2217 1872-6860 |
| DOI | 10.1016/j.ejor.2018.11.058 |
Cover
| Abstract | •We propose an exact mixed integer linear program for agile satellites scheduling.•The model includes time window distributions and observation resource capacities.•Conflict indicators of visible time windows constitute central decision variables.•Using 5-index variables obviates the need for a Big-M approach.•We feasibly reach an optimality gap of less than 2.5% on all test instances.
We address the multi-satellite scheduling problem with limited observation capacities that arises from the need to observe a set of targets on the Earth’s surface using imaging resources installed on a set of satellites. We define and analyze the conflict indicators of all available visible time windows of missions, as well as the feasible time intervals of resources. The problem is then formulated as a mixed integer linear programming model, in which constraints are derived from a careful analysis of the interdependency between feasible time intervals that are eligible for observations. We apply the proposed model to several different problem instances that reflect real-world situations. The computational results verify that our approach is effective for obtaining optimum solutions or solutions with a very good quality. |
|---|---|
| AbstractList | •We propose an exact mixed integer linear program for agile satellites scheduling.•The model includes time window distributions and observation resource capacities.•Conflict indicators of visible time windows constitute central decision variables.•Using 5-index variables obviates the need for a Big-M approach.•We feasibly reach an optimality gap of less than 2.5% on all test instances.
We address the multi-satellite scheduling problem with limited observation capacities that arises from the need to observe a set of targets on the Earth’s surface using imaging resources installed on a set of satellites. We define and analyze the conflict indicators of all available visible time windows of missions, as well as the feasible time intervals of resources. The problem is then formulated as a mixed integer linear programming model, in which constraints are derived from a careful analysis of the interdependency between feasible time intervals that are eligible for observations. We apply the proposed model to several different problem instances that reflect real-world situations. The computational results verify that our approach is effective for obtaining optimum solutions or solutions with a very good quality. |
| Author | Spitz, Andreas Dai, Guangming Reinelt, Gerhard Chen, Xiaoyu |
| Author_xml | – sequence: 1 givenname: Xiaoyu orcidid: 0000-0002-4588-8475 surname: Chen fullname: Chen, Xiaoyu email: xiaoyu.chen@informatik.uni-heidelberg.de organization: School of Computer Science, China University of Geosciences, Wuhan 430074, China – sequence: 2 givenname: Gerhard surname: Reinelt fullname: Reinelt, Gerhard email: ip121@uni-heidelberg.de organization: Institute of Computer Science, Heidelberg University, Heidelberg 69120, Germany – sequence: 3 givenname: Guangming orcidid: 0000-0002-1787-3794 surname: Dai fullname: Dai, Guangming email: cugdgm@126.com organization: School of Computer Science, China University of Geosciences, Wuhan 430074, China – sequence: 4 givenname: Andreas surname: Spitz fullname: Spitz, Andreas email: spitz@informatik.uni-heidelberg.de organization: Institute of Computer Science, Heidelberg University, Heidelberg 69120, Germany |
| BookMark | eNp90EFLwzAUwPEgE9ymX8BTvkBrXro0KXgZQ6cw8KLnkCavNaNtRpqJfns75snDTg8e_B68_4LMhjAgIffAcmBQPuxz3IeYcwYqB8iZUFdkDkryrFQlm5E5K6TMOAd5QxbjuGeMgQAxJ9s17f03OuqHhC1G2vkBTaSHGNpo-t4PLe2Dw442IdL-2CWfjSZh1_mEdLSf6I4TaW_JdWO6Ee_-5pJ8PD-9b16y3dv2dbPeZbYoRcpUzR2vmagb0dTSFbwqmZMCsXYrXK0qx5mqLK-wKqd1URsAgcIoLCVIrGWxJPx818YwjhEbfYi-N_FHA9OnFHqvTyn0KYUG0FOKCal_yPpkkg9DisZ3l-njmeL01JfHqEfrcbDofESbtAv-Ev8Fjrl9gA |
| CitedBy_id | crossref_primary_10_1016_j_cie_2022_108795 crossref_primary_10_1109_ACCESS_2021_3064928 crossref_primary_10_1109_TCYB_2025_3535777 crossref_primary_10_1016_j_ast_2023_108422 crossref_primary_10_1016_j_asr_2024_02_038 crossref_primary_10_1016_j_aei_2024_102915 crossref_primary_10_1016_j_ejor_2022_02_040 crossref_primary_10_1117_1_JATIS_5_3_037001 crossref_primary_10_1007_s10291_022_01295_3 crossref_primary_10_1177_01423312231203043 crossref_primary_10_1016_j_swevo_2023_101316 crossref_primary_10_1016_j_comnet_2024_110760 crossref_primary_10_1016_j_swevo_2024_101836 crossref_primary_10_1109_ACCESS_2023_3289964 crossref_primary_10_3390_app10165616 crossref_primary_10_1016_j_cor_2022_106010 crossref_primary_10_1016_j_cie_2022_108242 crossref_primary_10_1016_j_swevo_2023_101236 crossref_primary_10_2514_1_A35740 crossref_primary_10_1109_TAES_2023_3326422 crossref_primary_10_1016_j_swevo_2024_101792 crossref_primary_10_1109_JIOT_2024_3407123 crossref_primary_10_1109_ACCESS_2019_2930626 crossref_primary_10_3390_aerospace11010083 crossref_primary_10_1109_TWC_2022_3163389 crossref_primary_10_1109_TSMC_2022_3220534 crossref_primary_10_1109_JSYST_2020_2997050 crossref_primary_10_1109_TSMC_2023_3345928 crossref_primary_10_3390_rs15225317 crossref_primary_10_1016_j_future_2024_03_006 crossref_primary_10_2514_1_I011270 crossref_primary_10_1016_j_swevo_2021_100912 crossref_primary_10_1016_j_asr_2023_12_036 crossref_primary_10_1109_JSYST_2019_2961236 crossref_primary_10_1016_j_aei_2024_102362 crossref_primary_10_1590_jatm_v16_1329 crossref_primary_10_2514_1_A35736 crossref_primary_10_3390_aerospace11080643 crossref_primary_10_1016_j_swevo_2024_101789 crossref_primary_10_1109_ACCESS_2021_3075059 crossref_primary_10_1016_j_cie_2022_108890 crossref_primary_10_3390_rs13122377 crossref_primary_10_1109_ACCESS_2022_3164213 crossref_primary_10_1016_j_ejor_2022_04_030 crossref_primary_10_1109_TSMC_2024_3359265 crossref_primary_10_2514_1_A36143 crossref_primary_10_1016_j_asoc_2021_107607 crossref_primary_10_1109_TAES_2022_3228832 crossref_primary_10_1016_j_cor_2022_105945 crossref_primary_10_26599_TST_2023_9010131 crossref_primary_10_3390_electronics12193991 crossref_primary_10_3390_s22103715 crossref_primary_10_1109_ACCESS_2022_3157286 crossref_primary_10_3390_aerospace11040280 crossref_primary_10_1109_ACCESS_2023_3275016 crossref_primary_10_1016_j_cor_2024_106875 crossref_primary_10_1016_j_asr_2025_01_011 crossref_primary_10_1109_TAES_2023_3287155 crossref_primary_10_3390_math9243293 crossref_primary_10_1109_LES_2023_3270346 crossref_primary_10_3390_sym16070813 crossref_primary_10_1016_j_ejor_2024_07_015 crossref_primary_10_1109_TAES_2023_3251307 crossref_primary_10_1109_TII_2024_3397392 crossref_primary_10_1016_j_cie_2021_107292 crossref_primary_10_3390_rs15225388 crossref_primary_10_1016_j_asr_2024_05_033 crossref_primary_10_56595_lbr_v2i1_10 crossref_primary_10_1109_TSMC_2020_3031738 crossref_primary_10_1109_TAES_2024_3427090 crossref_primary_10_1109_TAES_2023_3312626 crossref_primary_10_2514_1_A36097 crossref_primary_10_1109_ACCESS_2023_3269066 crossref_primary_10_2514_1_I010910 crossref_primary_10_26599_TST_2023_9010064 crossref_primary_10_1016_j_actaastro_2020_11_016 crossref_primary_10_1109_TSMC_2024_3411640 crossref_primary_10_1007_s42423_024_00165_z crossref_primary_10_1016_j_cie_2022_108823 crossref_primary_10_1016_j_eswa_2021_114784 crossref_primary_10_1016_j_cor_2020_104946 crossref_primary_10_1016_j_asr_2021_09_003 crossref_primary_10_1016_j_actaastro_2020_08_041 crossref_primary_10_1016_j_orl_2023_09_005 crossref_primary_10_3390_aerospace10010078 crossref_primary_10_3390_s24227196 crossref_primary_10_2514_1_I011376 |
| Cites_doi | 10.1016/j.ast.2008.01.001 10.1108/03684921011063538 10.1023/B:JOSH.0000013053.32600.3c 10.1057/palgrave.jors.2601926 10.1109/TSMCA.2005.843380 10.1007/s10878-009-9215-z 10.1016/j.ejor.2007.04.040 10.1155/2015/731734 10.1016/j.cor.2014.11.004 10.4304/jnw.7.3.517-523 10.1016/j.jcss.2013.01.023 10.1016/j.cor.2017.03.012 10.1016/j.eswa.2013.10.014 10.1016/j.jcss.2014.06.016 10.1109/TEVC.2005.857695 10.1016/j.cor.2017.04.006 10.1016/S1270-9638(02)01173-2 10.1016/j.amc.2013.12.109 10.1016/j.ins.2015.06.016 10.1023/A:1011203002719 10.1023/A:1021950608048 10.1016/j.ejor.2015.03.011 10.1016/j.ejor.2015.11.031 10.1007/s10878-006-7912-4 10.1016/j.cor.2013.02.009 10.1016/j.ejor.2005.12.026 10.1007/s10589-008-9220-7 10.1016/j.cie.2011.02.015 10.5815/ijigsp.2010.01.02 10.1016/j.cie.2009.11.012 10.1016/j.ejor.2013.04.009 10.1023/A:1026488509554 10.1016/S0377-2217(01)00188-6 10.1109/JSEE.2012.00089 10.1155/2012/717658 10.1287/mnsc.46.1.148.15134 |
| ContentType | Journal Article |
| Copyright | 2018 |
| Copyright_xml | – notice: 2018 |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.ejor.2018.11.058 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 707 |
| ExternalDocumentID | 10_1016_j_ejor_2018_11_058 S0377221718309998 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB HVGLF HZ~ R2- SEW VH1 WUQ ~HD |
| ID | FETCH-LOGICAL-c365t-8b2d2b05bf5fb7d32960d75eebd4e449d2089c29e96d753ba115e5a8e6717eb73 |
| IEDL.DBID | .~1 |
| ISSN | 0377-2217 |
| IngestDate | Thu Apr 24 23:00:01 EDT 2025 Thu Oct 09 00:17:49 EDT 2025 Fri Feb 23 02:17:45 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Keywords | Earth observing satellites Integer programming Scheduling Mathematical programming |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c365t-8b2d2b05bf5fb7d32960d75eebd4e449d2089c29e96d753ba115e5a8e6717eb73 |
| ORCID | 0000-0002-4588-8475 0000-0002-1787-3794 |
| PageCount | 14 |
| ParticipantIDs | crossref_primary_10_1016_j_ejor_2018_11_058 crossref_citationtrail_10_1016_j_ejor_2018_11_058 elsevier_sciencedirect_doi_10_1016_j_ejor_2018_11_058 |
| PublicationCentury | 2000 |
| PublicationDate | 2019-06-01 |
| PublicationDateYYYYMMDD | 2019-06-01 |
| PublicationDate_xml | – month: 06 year: 2019 text: 2019-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2019 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Bensana, Lemaître, Verfaillie (bib0002) 1999; 4 Spangelo, Cutler, Gilson, Cohn (bib0023) 2015; 57 Wang, Zhu, Yang, Zhu, Ma (bib0028) 2015; 81 Xiong, Leus, Yang (bib0036) 2016; 251 Bianchessi, Righini (bib0004) 2008; 12 Gabrel (bib0009) 2006; 11 Xhafa, Herrero, Barolli, Barolli, Takizawa (bib0034) 2013; 79 Mansour, Dessouky (bib0018) 2010; 58 Tangpattanakul, Nicolas, Pierre (bib0025) 2015; 245 Jang, Choi, Bae, Choi (bib0012) 2013; 230 Mao, Xu, Hou, Min (bib0019) 2012; 7 Barbulescu, Watson, Whitley (bib0001) 2004; 7 Lemaître, Verfaillie, Jouhaud, Lachiver, Bataille (bib0013) 2002; 6 Xu, Xu, Wang, Peng (bib0037) 2010; 19 Cheng, Ng, Yuan (bib0006) 2008; 188 Habet, Vasquez, Vimont (bib0011) 2010; 47 Wu, Ma, Zhu, Qiu (bib0033) 2012; 23 Wu, Liu, Ma, Qiu (bib0032) 2013; 40 Vasquez, Hao (bib0027) 2003; 7 Bianchessi, Cordeau, Desrosiers, Laporte, Raymond (bib0003) 2007; 177 Zhang, Zhang, Feng (bib0039) 2014; 41 Wolfe, Sorensen (bib0031) 2000; 46 Liu, Laporte, Chen, He (bib0016) 2017; 86 Ribeiro, Constantino, Lorena (bib0021) 2010; 20 Sun, Wang, Xie, Qin (bib0024) 2010; 39 Salman, Ahmad, Omran (bib0022) 2015; 322 Luo, Wang, Li, Li (bib0017) 2017; 85 Gabrel, Vanderpooten (bib0010) 2002; 139 Vasquez, Hao (bib0026) 2001; 20 Wang, Reinelt, Gao, Tan (bib0030) 2011; 61 Yao, Li, Bai, He (bib0038) 2010; 2 Lin, Liao, Liu, Lee (bib0014) 2005; 35 Wang, Dai, Vasile (bib0029) 2014; 2014 Liu, Bai, Chen, Yao (bib0015) 2014; 230 Cordeau, Laporte (bib0007) 2005; 56 Niu, Tang, Wu, Deng, Zhai (bib0020) 2015; 2015 Dilkina, Havens (bib0008) 2005 Xhafa, Sun, Barolli (bib0035) 2012; 8 Bonissone, Subbu, Eklund, Kiehl (bib0005) 2006; 10 Niu (10.1016/j.ejor.2018.11.058_bib0020) 2015; 2015 Wolfe (10.1016/j.ejor.2018.11.058_bib0031) 2000; 46 Xhafa (10.1016/j.ejor.2018.11.058_bib0035) 2012; 8 Bianchessi (10.1016/j.ejor.2018.11.058_bib0004) 2008; 12 Wang (10.1016/j.ejor.2018.11.058_bib0029) 2014; 2014 Sun (10.1016/j.ejor.2018.11.058_bib0024) 2010; 39 Xhafa (10.1016/j.ejor.2018.11.058_bib0034) 2013; 79 Wang (10.1016/j.ejor.2018.11.058_bib0030) 2011; 61 Gabrel (10.1016/j.ejor.2018.11.058_bib0009) 2006; 11 Lin (10.1016/j.ejor.2018.11.058_bib0014) 2005; 35 Wu (10.1016/j.ejor.2018.11.058_bib0033) 2012; 23 Zhang (10.1016/j.ejor.2018.11.058_bib0039) 2014; 41 Spangelo (10.1016/j.ejor.2018.11.058_bib0023) 2015; 57 Bianchessi (10.1016/j.ejor.2018.11.058_bib0003) 2007; 177 Xu (10.1016/j.ejor.2018.11.058_bib0037) 2010; 19 Jang (10.1016/j.ejor.2018.11.058_bib0012) 2013; 230 Mao (10.1016/j.ejor.2018.11.058_bib0019) 2012; 7 Wang (10.1016/j.ejor.2018.11.058_bib0028) 2015; 81 Habet (10.1016/j.ejor.2018.11.058_bib0011) 2010; 47 Cheng (10.1016/j.ejor.2018.11.058_bib0006) 2008; 188 Bensana (10.1016/j.ejor.2018.11.058_bib0002) 1999; 4 Mansour (10.1016/j.ejor.2018.11.058_bib0018) 2010; 58 Dilkina (10.1016/j.ejor.2018.11.058_bib0008) 2005 Xiong (10.1016/j.ejor.2018.11.058_bib0036) 2016; 251 Gabrel (10.1016/j.ejor.2018.11.058_bib0010) 2002; 139 Tangpattanakul (10.1016/j.ejor.2018.11.058_bib0025) 2015; 245 Ribeiro (10.1016/j.ejor.2018.11.058_bib0021) 2010; 20 Barbulescu (10.1016/j.ejor.2018.11.058_bib0001) 2004; 7 Luo (10.1016/j.ejor.2018.11.058_bib0017) 2017; 85 Cordeau (10.1016/j.ejor.2018.11.058_bib0007) 2005; 56 Lemaître (10.1016/j.ejor.2018.11.058_bib0013) 2002; 6 Vasquez (10.1016/j.ejor.2018.11.058_bib0027) 2003; 7 Liu (10.1016/j.ejor.2018.11.058_bib0015) 2014; 230 Yao (10.1016/j.ejor.2018.11.058_bib0038) 2010; 2 Bonissone (10.1016/j.ejor.2018.11.058_bib0005) 2006; 10 Liu (10.1016/j.ejor.2018.11.058_bib0016) 2017; 86 Salman (10.1016/j.ejor.2018.11.058_bib0022) 2015; 322 Vasquez (10.1016/j.ejor.2018.11.058_bib0026) 2001; 20 Wu (10.1016/j.ejor.2018.11.058_bib0032) 2013; 40 |
| References_xml | – volume: 23 start-page: 723 year: 2012 end-page: 733 ident: bib0033 article-title: Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks publication-title: Journal of Systems Engineering and Electronics – volume: 10 start-page: 256 year: 2006 end-page: 280 ident: bib0005 article-title: Evolutionary algorithms + domain knowledge = real-world evolutionary computation publication-title: IEEE Transactions on Evolutionary Computation – volume: 251 start-page: 662 year: 2016 end-page: 675 ident: bib0036 article-title: Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project publication-title: European Journal of Operational Research – volume: 177 start-page: 750 year: 2007 end-page: 762 ident: bib0003 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: 2 start-page: 10 year: 2010 end-page: 18 ident: bib0038 article-title: Earth observation satellites scheduling based on decomposition optimization algorithm publication-title: International Journal of Image, Graphics and Signal Processing – volume: 20 start-page: 385 year: 2010 end-page: 398 ident: bib0021 article-title: Strong formulation for the spot 5 daily photograph scheduling problem publication-title: Journal of Combinatorial Optimization – volume: 245 start-page: 542 year: 2015 end-page: 554 ident: bib0025 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: 58 start-page: 509 year: 2010 end-page: 520 ident: bib0018 article-title: A genetic algorithm approach for solving the daily photograph selection problem of the spot5 satellite publication-title: Computers & Industrial Engineering – volume: 322 start-page: 72 year: 2015 end-page: 91 ident: bib0022 article-title: A metaheuristic algorithm to solve satellite broadcast scheduling problem publication-title: Information Sciences – volume: 57 start-page: 1 year: 2015 end-page: 16 ident: bib0023 article-title: Optimization-based scheduling for the single-satellite, multi-ground station communication problem publication-title: Computers & Operations Research – volume: 2014 year: 2014 ident: bib0029 article-title: Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites publication-title: Mathematical Problems in Engineering – volume: 46 start-page: 148 year: 2000 end-page: 168 ident: bib0031 article-title: Three scheduling algorithms applied to the Earth observing systems domain publication-title: Management Science – volume: 19 start-page: 143 year: 2010 end-page: 149 ident: bib0037 article-title: Clustering of imaging reconnaissance tasks based on clique partition publication-title: Operations Research and Management Science – volume: 230 start-page: 687 year: 2014 end-page: 700 ident: bib0015 article-title: Multi satellites scheduling algorithm based on task merging mechanism publication-title: Applied Mathematics and Computation – volume: 7 start-page: 7 year: 2004 end-page: 34 ident: bib0001 article-title: Scheduling space-ground communications for the Air Force satellite control network publication-title: Journal of Scheduling – volume: 79 start-page: 1086 year: 2013 end-page: 1100 ident: bib0034 article-title: Evaluation of struggle strategy in genetic algorithms for ground stations scheduling problem publication-title: Journal of Computer and System Sciences – volume: 7 start-page: 517 year: 2012 end-page: 523 ident: bib0019 article-title: Efficient satellite scheduling based on improved vector evaluated genetic algorithm publication-title: Journal of Networks – volume: 188 start-page: 603 year: 2008 end-page: 609 ident: bib0006 article-title: Multi-agent scheduling on a single machine with max-form criteria publication-title: European Journal of Operational Research – volume: 230 start-page: 190 year: 2013 end-page: 199 ident: bib0012 article-title: Image collection planning for Korea Multi-Purpose SATellite-2 publication-title: European Journal of Operational Research – volume: 39 start-page: 1255 year: 2010 end-page: 1261 ident: bib0024 article-title: Satellite mission scheduling based on genetic algorithm publication-title: Kybernetes – year: 2005 ident: bib0008 article-title: Agile satellite scheduling via permutation search with constraint propagation publication-title: Technical Report – volume: 139 start-page: 533 year: 2002 end-page: 542 ident: bib0010 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: 61 start-page: 322 year: 2011 end-page: 335 ident: bib0030 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: 40 start-page: 1884 year: 2013 end-page: 1894 ident: bib0032 article-title: A two-phase scheduling method with the consideration of task clustering for Earth observing satellites publication-title: Computers & Operations Research – volume: 47 start-page: 307 year: 2010 end-page: 333 ident: bib0011 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: 86 start-page: 41 year: 2017 end-page: 53 ident: bib0016 article-title: An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time publication-title: Computers & Operations Research – volume: 20 start-page: 137 year: 2001 end-page: 157 ident: bib0026 article-title: A logic-constrained knapsack formulation and a tabu search algorithm for the daily photograph scheduling of an Earth observation satellite publication-title: Computational Optimization and Applications – volume: 11 start-page: 341 year: 2006 end-page: 346 ident: bib0009 article-title: Strengthened 0–1 linear formulation for the daily satellite mission planning publication-title: Journal of Combinatorial Optimization – volume: 6 start-page: 367 year: 2002 end-page: 381 ident: bib0013 article-title: Selecting and scheduling observations of agile satellites publication-title: Aerospace Science and Technology – volume: 8 start-page: 351 year: 2012 end-page: 377 ident: bib0035 article-title: Genetic algorithms for satellite scheduling problems publication-title: Mobile Information Systems – volume: 41 start-page: 2816 year: 2014 end-page: 2823 ident: bib0039 article-title: Multi-satellite control resource scheduling based on ant colony optimization publication-title: Expert Systems with Applications – volume: 85 start-page: 12 year: 2017 end-page: 21 ident: bib0017 article-title: High-performance technique for satellite range scheduling publication-title: Computers & Operations Research – volume: 7 start-page: 87 year: 2003 end-page: 103 ident: bib0027 article-title: Upper bounds for the SPOT 5 daily photograph scheduling problem publication-title: Journal of Combinatorial Optimization – volume: 4 start-page: 293 year: 1999 end-page: 299 ident: bib0002 article-title: Earth observation satellite management publication-title: Constraints – volume: 81 start-page: 110 year: 2015 end-page: 124 ident: bib0028 article-title: Towards dynamic real-time scheduling for multiple Earth observation satellites publication-title: Journal of Computer and System Sciences – volume: 35 start-page: 213 year: 2005 end-page: 223 ident: bib0014 article-title: Daily imaging scheduling of an Earth observation satellite publication-title: IEEE Transactions on Systems, Man and Cybernetics – volume: 2015 year: 2015 ident: bib0020 article-title: Imaging-duration embedded dynamic scheduling of Earth observation satellites for emergent events publication-title: Mathematical Problems in Engineering – volume: 56 start-page: 962 year: 2005 end-page: 968 ident: bib0007 article-title: Maximizing the value of an Earth observation satellite orbit publication-title: Journal of the Operational Research Society – volume: 12 start-page: 535 year: 2008 end-page: 544 ident: bib0004 article-title: Planning and scheduling algorithms for the cosmo-skymed constellation publication-title: Aerospace Science and Technology – volume: 12 start-page: 535 issue: 7 year: 2008 ident: 10.1016/j.ejor.2018.11.058_bib0004 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: 39 start-page: 1255 issue: 8 year: 2010 ident: 10.1016/j.ejor.2018.11.058_bib0024 article-title: Satellite mission scheduling based on genetic algorithm publication-title: Kybernetes doi: 10.1108/03684921011063538 – volume: 7 start-page: 7 issue: 1 year: 2004 ident: 10.1016/j.ejor.2018.11.058_bib0001 article-title: Scheduling space-ground communications for the Air Force satellite control network publication-title: Journal of Scheduling doi: 10.1023/B:JOSH.0000013053.32600.3c – volume: 56 start-page: 962 issue: 8 year: 2005 ident: 10.1016/j.ejor.2018.11.058_bib0007 article-title: Maximizing the value of an Earth observation satellite orbit publication-title: Journal of the Operational Research Society doi: 10.1057/palgrave.jors.2601926 – volume: 35 start-page: 213 issue: 2 year: 2005 ident: 10.1016/j.ejor.2018.11.058_bib0014 article-title: Daily imaging scheduling of an Earth observation satellite publication-title: IEEE Transactions on Systems, Man and Cybernetics doi: 10.1109/TSMCA.2005.843380 – volume: 20 start-page: 385 issue: 4 year: 2010 ident: 10.1016/j.ejor.2018.11.058_bib0021 article-title: Strong formulation for the spot 5 daily photograph scheduling problem publication-title: Journal of Combinatorial Optimization doi: 10.1007/s10878-009-9215-z – volume: 188 start-page: 603 issue: 2 year: 2008 ident: 10.1016/j.ejor.2018.11.058_bib0006 article-title: Multi-agent scheduling on a single machine with max-form criteria publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2007.04.040 – volume: 2015 year: 2015 ident: 10.1016/j.ejor.2018.11.058_bib0020 article-title: Imaging-duration embedded dynamic scheduling of Earth observation satellites for emergent events publication-title: Mathematical Problems in Engineering doi: 10.1155/2015/731734 – volume: 57 start-page: 1 year: 2015 ident: 10.1016/j.ejor.2018.11.058_bib0023 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: 2005 ident: 10.1016/j.ejor.2018.11.058_bib0008 article-title: Agile satellite scheduling via permutation search with constraint propagation – volume: 7 start-page: 517 issue: 3 year: 2012 ident: 10.1016/j.ejor.2018.11.058_bib0019 article-title: Efficient satellite scheduling based on improved vector evaluated genetic algorithm publication-title: Journal of Networks doi: 10.4304/jnw.7.3.517-523 – volume: 79 start-page: 1086 issue: 7 year: 2013 ident: 10.1016/j.ejor.2018.11.058_bib0034 article-title: Evaluation of struggle strategy in genetic algorithms for ground stations scheduling problem publication-title: Journal of Computer and System Sciences doi: 10.1016/j.jcss.2013.01.023 – volume: 85 start-page: 12 year: 2017 ident: 10.1016/j.ejor.2018.11.058_bib0017 article-title: High-performance technique for satellite range scheduling publication-title: Computers & Operations Research doi: 10.1016/j.cor.2017.03.012 – volume: 41 start-page: 2816 issue: 6 year: 2014 ident: 10.1016/j.ejor.2018.11.058_bib0039 article-title: Multi-satellite control resource scheduling based on ant colony optimization publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2013.10.014 – volume: 81 start-page: 110 issue: 1 year: 2015 ident: 10.1016/j.ejor.2018.11.058_bib0028 article-title: Towards dynamic real-time scheduling for multiple Earth observation satellites publication-title: Journal of Computer and System Sciences doi: 10.1016/j.jcss.2014.06.016 – volume: 10 start-page: 256 issue: 3 year: 2006 ident: 10.1016/j.ejor.2018.11.058_bib0005 article-title: Evolutionary algorithms + domain knowledge = real-world evolutionary computation publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2005.857695 – volume: 86 start-page: 41 year: 2017 ident: 10.1016/j.ejor.2018.11.058_bib0016 article-title: An adaptive large neighborhood search metaheuristic for agile satellite scheduling with time-dependent transition time publication-title: Computers & Operations Research doi: 10.1016/j.cor.2017.04.006 – volume: 2014 year: 2014 ident: 10.1016/j.ejor.2018.11.058_bib0029 article-title: Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites publication-title: Mathematical Problems in Engineering – volume: 6 start-page: 367 issue: 5 year: 2002 ident: 10.1016/j.ejor.2018.11.058_bib0013 article-title: Selecting and scheduling observations of agile satellites publication-title: Aerospace Science and Technology doi: 10.1016/S1270-9638(02)01173-2 – volume: 230 start-page: 687 year: 2014 ident: 10.1016/j.ejor.2018.11.058_bib0015 article-title: Multi satellites scheduling algorithm based on task merging mechanism publication-title: Applied Mathematics and Computation doi: 10.1016/j.amc.2013.12.109 – volume: 322 start-page: 72 year: 2015 ident: 10.1016/j.ejor.2018.11.058_bib0022 article-title: A metaheuristic algorithm to solve satellite broadcast scheduling problem publication-title: Information Sciences doi: 10.1016/j.ins.2015.06.016 – volume: 20 start-page: 137 issue: 2 year: 2001 ident: 10.1016/j.ejor.2018.11.058_bib0026 article-title: A logic-constrained knapsack formulation and a tabu search algorithm for the daily photograph scheduling of an Earth observation satellite publication-title: Computational Optimization and Applications doi: 10.1023/A:1011203002719 – volume: 7 start-page: 87 issue: 1 year: 2003 ident: 10.1016/j.ejor.2018.11.058_bib0027 article-title: Upper bounds for the SPOT 5 daily photograph scheduling problem publication-title: Journal of Combinatorial Optimization doi: 10.1023/A:1021950608048 – volume: 19 start-page: 143 issue: 4 year: 2010 ident: 10.1016/j.ejor.2018.11.058_bib0037 article-title: Clustering of imaging reconnaissance tasks based on clique partition publication-title: Operations Research and Management Science – volume: 245 start-page: 542 issue: 2 year: 2015 ident: 10.1016/j.ejor.2018.11.058_bib0025 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 – volume: 251 start-page: 662 issue: 2 year: 2016 ident: 10.1016/j.ejor.2018.11.058_bib0036 article-title: Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2015.11.031 – volume: 11 start-page: 341 issue: 3 year: 2006 ident: 10.1016/j.ejor.2018.11.058_bib0009 article-title: Strengthened 0–1 linear formulation for the daily satellite mission planning publication-title: Journal of Combinatorial Optimization doi: 10.1007/s10878-006-7912-4 – volume: 40 start-page: 1884 issue: 7 year: 2013 ident: 10.1016/j.ejor.2018.11.058_bib0032 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: 177 start-page: 750 issue: 2 year: 2007 ident: 10.1016/j.ejor.2018.11.058_bib0003 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: 47 start-page: 307 issue: 2 year: 2010 ident: 10.1016/j.ejor.2018.11.058_bib0011 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: 61 start-page: 322 issue: 2 year: 2011 ident: 10.1016/j.ejor.2018.11.058_bib0030 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: 2 start-page: 10 issue: 1 year: 2010 ident: 10.1016/j.ejor.2018.11.058_bib0038 article-title: Earth observation satellites scheduling based on decomposition optimization algorithm publication-title: International Journal of Image, Graphics and Signal Processing doi: 10.5815/ijigsp.2010.01.02 – volume: 58 start-page: 509 issue: 3 year: 2010 ident: 10.1016/j.ejor.2018.11.058_bib0018 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: 230 start-page: 190 issue: 1 year: 2013 ident: 10.1016/j.ejor.2018.11.058_bib0012 article-title: Image collection planning for Korea Multi-Purpose SATellite-2 publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.04.009 – volume: 4 start-page: 293 issue: 3 year: 1999 ident: 10.1016/j.ejor.2018.11.058_bib0002 article-title: Earth observation satellite management publication-title: Constraints doi: 10.1023/A:1026488509554 – volume: 139 start-page: 533 issue: 3 year: 2002 ident: 10.1016/j.ejor.2018.11.058_bib0010 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: 23 start-page: 723 issue: 5 year: 2012 ident: 10.1016/j.ejor.2018.11.058_bib0033 article-title: Multi-satellite observation integrated scheduling method oriented to emergency tasks and common tasks publication-title: Journal of Systems Engineering and Electronics doi: 10.1109/JSEE.2012.00089 – volume: 8 start-page: 351 issue: 4 year: 2012 ident: 10.1016/j.ejor.2018.11.058_bib0035 article-title: Genetic algorithms for satellite scheduling problems publication-title: Mobile Information Systems doi: 10.1155/2012/717658 – volume: 46 start-page: 148 year: 2000 ident: 10.1016/j.ejor.2018.11.058_bib0031 article-title: Three scheduling algorithms applied to the Earth observing systems domain publication-title: Management Science doi: 10.1287/mnsc.46.1.148.15134 |
| SSID | ssj0001515 |
| Score | 2.61468 |
| Snippet | •We propose an exact mixed integer linear program for agile satellites scheduling.•The model includes time window distributions and observation resource... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 694 |
| SubjectTerms | Earth observing satellites Integer programming Mathematical programming Scheduling |
| Title | A mixed integer linear programming model for multi-satellite scheduling |
| URI | https://dx.doi.org/10.1016/j.ejor.2018.11.058 |
| Volume | 275 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier ScienceDirect customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: .~1 dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: ACRLP dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals [SCFCJ] customDbUrl: eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIKHN dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1872-6860 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AKRWK dateStart: 19770101 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB6KgujBR1Wsj7IHb7JtmuzmcSyiVsVetNBb2E0m0KJVNIInf7szycYHiAePWWYhTDYz3yTffANwnFkk1IqeNIHxJP9ylEZ5gcz0IMYkQquRP-jfjMPRRF1N9bQFp00vDNMqXeyvY3oVrd1K33mz_zSb9W-9gJAhIWo6lAxzuOFXqYinGPTev2genLCrPwlRJNnaNc7UHC-cP7Im6CDusZInj33_LTl9Szjnm7DukKIY1jezBS1ctGGlIaq3YaMZyCDc-9mGtW_qgttwMRQPszfMRSUJQXaMKM2zcJSsBzIS1SAcQcBVVMxC-WIqhc4SBVW9lIW4WX0HJudnd6cj6eYmyCwIdSlj6-e-9bQtdGGjPPCpSskjjWhzhUolue_FSeYnmIS0HFhDqBC1iTGk2g5tFOzC0uJxgXsgaCFnCGEyG6oiVlabgVVZElNqzeKg6MCgcViaOVFxnm1xnzbssXnKTk7ZyVRtpOTkDpx87nmqJTX-tNbNc0h_HIyUYv4f-_b_ue8AVukqqdlgh7BUPr_iEeGO0narg9WF5eHl9Wj8Afhq184 |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED4VkHgMPAqINx7YkGma2IkzVhVQoO0CSGyRnVykVrRFUCQmfjvnxIEioQ6szlmKLvbdd_Hn7wDOUoOEWtHjOtAet0eOXAsv4KlsKowjNBLtD_1eP-w8itsn-VSDdnUXxtIqXewvY3oRrd1Iw3mz8TIYNO69gJAhIWpalBbmqAVYEtKPbAV28fnD87AZuzhKiCJuzd3NmZLkhcOJFQVtqgsr5Wn7vv-VnWYyztUmrDuoyFrl22xBDcd1WK6Y6nXYqDoyMLdB67A2Iy-4DdctNhp8YMYKTQiys5BSvzLHyRqRESs64TBCrqygFvI3XUh0TpFR2UtpyN5W34HHq8uHdoe7xgk8DUI55cr4mW88aXKZmygLfCpTskgimkygEHHmeypO_RjjkIYDowkWotQKQyru0ETBLiyOJ2PcA0YDmcUQOjWhyJUwUjeNSGNFuTVVQb4PzcphSepUxW1zi-ekoo8NE-vkxDqZyo2EnLwP599zXkpNjbnWsvoOya-VkVDQnzPv4J_zTmGl89DrJt2b_t0hrNKTuKSGHcHi9PUdjwmETM1Jsci-ABsm2WM |
| 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=A+mixed+integer+linear+programming+model+for+multi-satellite+scheduling&rft.jtitle=European+journal+of+operational+research&rft.au=Chen%2C+Xiaoyu&rft.au=Reinelt%2C+Gerhard&rft.au=Dai%2C+Guangming&rft.au=Spitz%2C+Andreas&rft.date=2019-06-01&rft.pub=Elsevier+B.V&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=275&rft.issue=2&rft.spage=694&rft.epage=707&rft_id=info:doi/10.1016%2Fj.ejor.2018.11.058&rft.externalDocID=S0377221718309998 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |