{"entities":{"Q1717905":{"pageid":1728646,"ns":120,"title":"Item:Q1717905","lastrevid":57491241,"modified":"2026-03-31T03:51:47Z","type":"item","id":"Q1717905","labels":{"en":{"language":"en","value":"Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015952"}},"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":"Q1717905$0A22F459-6A9C-4604-8B15-D60DA27DD7C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9762773d7f9e7531cefc4b0b6fc013c451462706","datavalue":{"value":{"text":"Heuristic scheduling algorithm oriented dynamic tasks for imaging satellites","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717905$3EE3D049-B2A4-42BB-9A4E-DD8288B58C2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07f85b2c72e96870de4c5787db2665c4bfa3914d","datavalue":{"value":"1407.90392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$B7BECC0B-C078-48FD-B871-815C06F370E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa20a0c9e62037d8f0bddaaee654e5cb8fb4785","datavalue":{"value":"10.1155/2014/234928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$BD43C037-377D-4B8B-8CDC-9626482FB981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a45b6dd1e9f959e374494c15959e91c40a62c83","datavalue":{"value":{"entity-type":"item","numeric-id":308184,"id":"Q308184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$8B7465D9-41CF-4A3B-A266-F05992769931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cf290b50d0c2e9587887827abbe5aeba101ae3e","datavalue":{"value":{"entity-type":"item","numeric-id":1713766,"id":"Q1713766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$9595936F-E7B6-49E1-BCE2-46431EF118C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b14e982e194914d644afb5a04f8c2a3bbf12e39","datavalue":{"value":{"entity-type":"item","numeric-id":245683,"id":"Q245683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$FD529B90-DD80-4B9C-815A-130BCBAA6CBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$C2625D9F-8AE2-43A5-8C09-6660BE49D099","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717905$05054F5C-25A4-4698-9693-D859006500BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2738d6b593d2db4f26a32cf7a2ffa188c320e5ca","datavalue":{"value":"Summary: Imaging satellite scheduling is an NP-hard problem with many complex constraints. This paper researches the scheduling problem for dynamic tasks oriented to some emergency cases. After the dynamic properties of satellite scheduling were analyzed, the optimization model is proposed in this paper. Based on the model, two heuristic algorithms are proposed to solve the problem. The first heuristic algorithm arranges new tasks by inserting or deleting them, then inserting them repeatedly according to the priority from low to high, which is named IDI algorithm. The second one called ISDR adopts four steps: insert directly, insert by shifting, insert by deleting, and reinsert the tasks deleted. Moreover, two heuristic factors, congestion degree of a time window and the overlapping degree of a task, are employed to improve the algorithm's performance. Finally, a case is given to test the algorithms. The results show that the IDI algorithm is better than ISDR from the running time point of view while ISDR algorithm with heuristic factors is more effective with regard to algorithm performance. Moreover, the results also show that our method has good performance for the larger size of the dynamic tasks in comparison with the other two methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717905$E6017256-5391-4385-B51F-F526FA8B05E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$29F9D011-F48C-4904-B50E-4A8EC6698DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$E76DD4B4-2F5C-4FD6-966C-D4666B1BD32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$E765B67F-A0F4-454C-8BCA-AA545AE03681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a4cee0c9aad2bbecf98cfcfa733245b39423311","datavalue":{"value":"7015952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$E5E6B68B-E7D2-4E74-B1A6-AFFE9D883878","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d8b6299bb90e3218f7bba4c5611bc10b1c03b9a","datavalue":{"value":"Q59064052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$145BE815-DAC0-468B-BBEF-BC8D58F73E1F","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":"Q1717905$5A1012AE-2F86-45D2-A06C-AE30B6092986","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99110d6b35fd9e717e46f60e6d84c76c9ac279a9","datavalue":{"value":"https://doi.org/10.1155/2014/234928","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717905$C413F4CC-0BA9-467C-958E-E2AA1A70E4EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"309577c764853894dcbe0383b2da07bf4197cee9","datavalue":{"value":"W2119328119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717905$F7076B02-BB94-489A-AD2C-6334CC6EA3AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a920fa141371a611d68b850884f1330de7331d","datavalue":{"value":{"entity-type":"item","numeric-id":3116727,"id":"Q3116727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$B70C41B2-671E-4512-8909-824DB3A02309","rank":"normal"},{"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":"Q1717905$B68E9704-8AFD-4FF5-BCE0-B6B509AE767C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728dcd2da0cde3f273767dc6c0002cb5cbd8a392","datavalue":{"value":{"entity-type":"item","numeric-id":1411341,"id":"Q1411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$C5749CD4-156A-4B4E-9627-87CBECFA9B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a7f72a9bc79b439f1d7cb02d02b4748bd6f943","datavalue":{"value":{"entity-type":"item","numeric-id":835607,"id":"Q835607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$F08D9ED9-F824-4615-9D42-EBF5939210CB","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":"Q1717905$0BE9F0A8-A0D5-419F-A8FA-315FA6D7E983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f4550b11e80d52de3bc7739d8133b873ce72fe","datavalue":{"value":{"entity-type":"item","numeric-id":336398,"id":"Q336398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$FB17C7B3-E0F7-499C-BEBC-9E3B0908A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd66a0cc85eb1b26bc57b3e3e3b7e10026919bb","datavalue":{"value":{"entity-type":"item","numeric-id":5892096,"id":"Q5892096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$3A4B3746-C96B-49FD-8EEE-B3A0E4A1155B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d4fa036c0bf9f373280317dd51fdb24c7a4a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1666457,"id":"Q1666457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4745f54aa3727e3a3c977ce312d97508d7223238","datavalue":{"value":{"amount":"+0.8337785005569458","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":"Q1717905$BCC7A6D1-A8AE-4886-9781-3FFEE6FA96B3","rank":"normal"},{"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":"43a8e8963d2bac0eef235ff8c830e096d2da8ddc","datavalue":{"value":{"amount":"+0.779581606388092","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":"Q1717905$F0B18474-6546-4B2A-A7B8-E867BC2CBF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d7dc9f3e0331de69b30d192fa226d3273cfdff","datavalue":{"value":{"entity-type":"item","numeric-id":2751583,"id":"Q2751583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b499c4e4f4794f0163c0b53c08de1bebcd98f0","datavalue":{"value":{"amount":"+0.7741936445236206","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":"Q1717905$5BEAC23E-D2BE-4827-8BFB-E4DFC4EF74C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a3b16a43f40d47af8c4ca48525a874e9490803","datavalue":{"value":{"entity-type":"item","numeric-id":1782149,"id":"Q1782149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd9498b950f9c9eb8edea5c9eec8585faf37933","datavalue":{"value":{"amount":"+0.7634044885635376","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":"Q1717905$1D9CD02E-8CA0-442E-9123-2DB6BD981AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb89487601c012c70856bcd4547ed2fb56cdbb9","datavalue":{"value":{"entity-type":"item","numeric-id":1644117,"id":"Q1644117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e9d786687070082ef7475631219e103e9d3d43","datavalue":{"value":{"amount":"+0.7604228258132935","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":"Q1717905$91F3C3E4-711A-4DC5-9E2F-8A669238736E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717905$A1F7F96C-47AF-4B9C-99F3-3B4A03160F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1717905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1717905"}}}}}