A mixed integer linear programming model for multi-satellite scheduling
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 win...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
2019
|
| In: |
European journal of operational research
Year: 2018, Jahrgang: 275, Heft: 2, Pages: 694-707 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2018.11.058 |
| Online-Zugang: | Verlag, Volltext: https://doi.org/10.1016/j.ejor.2018.11.058 Verlag, Volltext: http://www.sciencedirect.com/science/article/pii/S0377221718309998 
|
| Verfasserangaben: | Xiaoyu Chen, Gerhard Reinelt, Guangming Dai, Andreas Spitz |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 167046508X | ||
| 003 | DE-627 | ||
| 005 | 20220816202129.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 190801r20192018xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1016/j.ejor.2018.11.058 |2 doi | |
| 035 | |a (DE-627)167046508X | ||
| 035 | |a (DE-599)KXP167046508X | ||
| 035 | |a (OCoLC)1341235262 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 28 |2 sdnb | ||
| 100 | 1 | |a Chen, Xiaoyu |e VerfasserIn |0 (DE-588)1162092491 |0 (DE-627)1025527550 |0 (DE-576)507140605 |4 aut | |
| 245 | 1 | 2 | |a A mixed integer linear programming model for multi-satellite scheduling |c Xiaoyu Chen, Gerhard Reinelt, Guangming Dai, Andreas Spitz |
| 264 | 1 | |c 2019 | |
| 300 | |a 14 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Available online 26 November 2018 | ||
| 500 | |a Gesehen am 01.08.2019 | ||
| 520 | |a 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. | ||
| 534 | |c 2018 | ||
| 650 | 4 | |a Earth observing satellites | |
| 650 | 4 | |a Integer programming | |
| 650 | 4 | |a Mathematical programming | |
| 650 | 4 | |a Scheduling | |
| 700 | 1 | |a Reinelt, Gerhard |e VerfasserIn |0 (DE-588)101987113X |0 (DE-627)691042861 |0 (DE-576)358936187 |4 aut | |
| 700 | 1 | |a Spitz, Andreas |d 1981- |e VerfasserIn |0 (DE-588)1071830643 |0 (DE-627)826370527 |0 (DE-576)43334105X |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t European journal of operational research |d Amsterdam [u.a.] : Elsevier, 1977 |g 275(2019), 2, Seite 694-707 |h Online-Ressource |w (DE-627)306713470 |w (DE-600)1501061-2 |w (DE-576)094058377 |x 0377-2217 |7 nnas |a A mixed integer linear programming model for multi-satellite scheduling |
| 773 | 1 | 8 | |g volume:275 |g year:2019 |g number:2 |g pages:694-707 |g extent:14 |a A mixed integer linear programming model for multi-satellite scheduling |
| 856 | 4 | 0 | |u https://doi.org/10.1016/j.ejor.2018.11.058 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u http://www.sciencedirect.com/science/article/pii/S0377221718309998 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20190801 | ||
| 993 | |a Article | ||
| 994 | |a 2019 | ||
| 998 | |g 1071830643 |a Spitz, Andreas |m 1071830643:Spitz, Andreas |d 110000 |d 110300 |e 110000PS1071830643 |e 110300PS1071830643 |k 0/110000/ |k 1/110000/110300/ |p 4 |y j | ||
| 998 | |g 101987113X |a Reinelt, Gerhard |m 101987113X:Reinelt, Gerhard |d 110000 |d 110300 |e 110000PR101987113X |e 110300PR101987113X |k 0/110000/ |k 1/110000/110300/ |p 2 | ||
| 998 | |g 1162092491 |a Chen, Xiaoyu |m 1162092491:Chen, Xiaoyu |d 110000 |d 110300 |e 110000PC1162092491 |e 110300PC1162092491 |k 0/110000/ |k 1/110000/110300/ |p 1 |x j | ||
| 999 | |a KXP-PPN167046508X |e 3502538204 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"id":{"doi":["10.1016/j.ejor.2018.11.058"],"eki":["167046508X"]},"origin":[{"dateIssuedKey":"2019","dateIssuedDisp":"2019"}],"name":{"displayForm":["Xiaoyu Chen, Gerhard Reinelt, Guangming Dai, Andreas Spitz"]},"relHost":[{"title":[{"title_sort":"European journal of operational research","subtitle":"EJOR","title":"European journal of operational research"}],"type":{"bibl":"periodical","media":"Online-Ressource"},"disp":"A mixed integer linear programming model for multi-satellite schedulingEuropean journal of operational research","recId":"306713470","language":["eng"],"pubHistory":["1.1977 -"],"part":{"year":"2019","pages":"694-707","issue":"2","volume":"275","text":"275(2019), 2, Seite 694-707","extent":"14"},"titleAlt":[{"title":"EJOR"}],"origin":[{"publisher":"Elsevier ; North-Holland Publ. Co.","dateIssuedKey":"1977","dateIssuedDisp":"1977-","publisherPlace":"Amsterdam [u.a.] ; Amsterdam"}],"id":{"issn":["0377-2217"],"zdb":["1501061-2"],"eki":["306713470"]},"physDesc":[{"extent":"Online-Ressource"}]}],"physDesc":[{"extent":"14 S."}],"title":[{"title_sort":"mixed integer linear programming model for multi-satellite scheduling","title":"A mixed integer linear programming model for multi-satellite scheduling"}],"person":[{"given":"Xiaoyu","family":"Chen","role":"aut","roleDisplay":"VerfasserIn","display":"Chen, Xiaoyu"},{"display":"Reinelt, Gerhard","roleDisplay":"VerfasserIn","role":"aut","family":"Reinelt","given":"Gerhard"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Spitz, Andreas","given":"Andreas","family":"Spitz"}],"language":["eng"],"recId":"167046508X","note":["Available online 26 November 2018","Gesehen am 01.08.2019"],"type":{"media":"Online-Ressource","bibl":"article-journal"}} | ||
| SRT | |a CHENXIAOYUMIXEDINTEG2019 | ||