{"entities":{"Q1726978":{"pageid":1737719,"ns":120,"title":"Item:Q1726978","lastrevid":57281313,"modified":"2026-03-27T20:24:00Z","type":"item","id":"Q1726978","labels":{"en":{"language":"en","value":"A hybrid genetic algorithm for satellite image downlink scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026498"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$B339BA0D-37B3-4347-882E-947320E26897","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f3f7190e9e4c84740844835f47f7fc0f067dbd","datavalue":{"value":{"text":"A hybrid genetic algorithm for satellite image downlink scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1726978$675F6F19-1959-492E-B750-08F97EF82583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"087dcc060f2040970a6089b280be3813f3b91955","datavalue":{"value":"1417.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$CC098143-A42E-4923-A7F6-0F76C25C7135","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce61657bf96dd19dd5acf35aa0d5007d15404ebd","datavalue":{"value":"10.1155/2018/1531452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$E74BC3B8-9F54-4216-9E52-D6B86F7841DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a3a1855499c7fec84a7a5594bcb4817a8aaa886","datavalue":{"value":{"entity-type":"item","numeric-id":253843,"id":"Q253843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$4C6F372D-91C1-4373-A622-F773E0958927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0185334ffc7a6f5ef321da092e4e87cc9d0cfa8e","datavalue":{"value":{"entity-type":"item","numeric-id":288361,"id":"Q288361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$46A8623F-2AA2-45BA-93CC-396A6DFB52F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c85d72f0550c5416a06e0d35fa247fd6bf8984c","datavalue":{"value":{"entity-type":"item","numeric-id":297242,"id":"Q297242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$B67802F7-C1F4-4A17-B2B6-01602EC09E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f8df11e1980e77629bc61a5118db5a13e63450","datavalue":{"value":{"entity-type":"item","numeric-id":726212,"id":"Q726212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$24BE7A75-9CA7-437A-A5B0-3AA864FF049C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac62d3c310f1194bac27658bb1c8fd42bed79af","datavalue":{"value":{"entity-type":"item","numeric-id":626656,"id":"Q626656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$58295D1E-7A98-4B63-A165-22128376BA09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$10645E22-3EC4-45CE-9D50-D0E49BEAE291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1726978$753DB223-67EB-4C9C-B74C-15993C9EE701","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"480f305ea2fe4bf906e441aa26bbedcfdaff8250","datavalue":{"value":"Summary: The satellite image downlink scheduling problem (SIDSP) is included in satellite mission planning as an important part. A customer demand is finished only if the corresponding images are eventually downloaded. Due to the growing customer demands and the limited ground resources, SIDSP is an oversubscribed scheduling problem. In this paper, we investigate SIDSP with the case study of China's commercial remote sensing satellite constellation (SuperView-1) and exploit the serial scheduling scheme for solving it. The idea is first determining a permutation of the downlink requests and then producing a schedule from the given ordered requests. A schedule generation algorithm (SGA) is proposed to assign the downlink time window for each scheduled request according to a given request permutation. A hybrid genetic algorithm (HGA) combined with neighborhood search is proposed to optimize the downlink request permutation with the purpose of maximizing the utility function. Experimental results on six groups of instances with different density demonstrate the effectiveness of the proposed approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726978$2EED05B8-6E82-48EB-AC8D-E1DF3F6BBDAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$DE789FC9-3311-4E66-A9F3-22C048B062E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$4872FF68-8F5D-4B0B-A2A9-40A599E7D0F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe1164c88ed98f3659afe7c1372b12729f666a0","datavalue":{"value":"7026498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$7DEE05D7-FA14-484F-BB56-675263CB3EB5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$9F6D268F-F93B-4406-ACE9-3C19B5A9D12B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa4e7339bedfcc6f1951f39e5286f5e3835c4819","datavalue":{"value":"https://doi.org/10.1155/2018/1531452","type":"string"},"datatype":"url"},"type":"statement","id":"Q1726978$371DEC83-2DAF-4ECA-B887-70613E24B412","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72f780752d0419b518fb6c2fe963a7863e18f613","datavalue":{"value":"W2804537241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$341C84AC-AF03-4064-A0A5-068DB3512FB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc5ffd4852cdf76fd6c1c7c5515538d57cd9c49","datavalue":{"value":{"entity-type":"item","numeric-id":5947147,"id":"Q5947147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$6FF4FAAF-C2C2-4314-8419-3CD2877AA2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f302de6efb9283b53ae3cf01b203fa1e0a3ffc","datavalue":{"value":{"entity-type":"item","numeric-id":5920388,"id":"Q5920388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$949171F5-C789-4217-8BB8-705FF5E02E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ba75b91a2c2674c90cec7cacfeb44b2901cfaf","datavalue":{"value":{"entity-type":"item","numeric-id":2473179,"id":"Q2473179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$9718A383-A8EF-4D1D-9FED-BE188082455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edc540539a3fa114cd06df208fe285393be38943","datavalue":{"value":{"entity-type":"item","numeric-id":716351,"id":"Q716351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$18F6B0B0-56D8-4FA5-B60F-F4D74703F3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70279eff5defd18d3a173e9d797dc80a2135e11","datavalue":{"value":{"entity-type":"item","numeric-id":856269,"id":"Q856269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$54A46C3E-0480-4F86-BAEF-636085694866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fed6883ed0b09b56bb4ec610f127e28e1cf154b","datavalue":{"value":{"entity-type":"item","numeric-id":1266547,"id":"Q1266547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$65A7A4C6-309D-47DC-A665-0F40E3826BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9812b71f7089b7c2529c3c112913ee5c5fda5a22","datavalue":{"value":{"entity-type":"item","numeric-id":1422056,"id":"Q1422056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$505ABA81-96AA-4964-B5EB-3EACB37E4A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$665643BD-436F-48A6-B904-5A0B36189D55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f36ab4268ea57ede1a19b3751ec4d53ef6bd2ce","datavalue":{"value":"Q129794530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726978$CBB7759B-FC16-46A1-B15C-EF8B869AB036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec096b00abde0616f5ea4eabe0be779aa87ec68b","datavalue":{"value":{"entity-type":"item","numeric-id":2669793,"id":"Q2669793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a393d42a58fabcae29ddb4937b56f18267ea5567","datavalue":{"value":{"amount":"+0.8147380948066711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1726978$A178915B-F4C8-44C8-9A69-E747F0E9596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385833a145f6cdb542083d1fdf071dba6924ebf2","datavalue":{"value":{"entity-type":"item","numeric-id":2883640,"id":"Q2883640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4c353253b95895ca5bd8900705918e34c1d899","datavalue":{"value":{"amount":"+0.7719857692718506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1726978$35818244-3FA0-4B80-B51A-F63F69535964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb7f6b5afa03c61243237429714df0523d273b4","datavalue":{"value":{"entity-type":"item","numeric-id":1725600,"id":"Q1725600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f11914a9aeb662bbe101d52888a7b09baef8401","datavalue":{"value":{"amount":"+0.7537168264389038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1726978$7B210E6B-A11B-4918-92D3-B2D7ACF16DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e010312d5ab7a74618c4c382c0ba497eb3eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":3116727,"id":"Q3116727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e45389c33acfb420f3e73648b265eb59535ddc","datavalue":{"value":{"amount":"+0.7527433633804321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1726978$7850E8B6-F277-4F93-836F-735332A0BF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d7f74ed9068ba07e933dae048b8f91f42cebd6","datavalue":{"value":{"entity-type":"item","numeric-id":5059415,"id":"Q5059415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc70d7923adc109ab5aaed3bea93143f14708c0c","datavalue":{"value":{"amount":"+0.7519897818565369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1726978$E3C53505-2819-41C7-8DC0-F95C1880966E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726978$6A1590AF-1B84-4E68-8E96-B707438FC4CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1726978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1726978"}}}}}