{"entities":{"Q1719084":{"pageid":1729825,"ns":120,"title":"Item:Q1719084","lastrevid":57239547,"modified":"2026-03-27T14:55:59Z","type":"item","id":"Q1719084","labels":{"en":{"language":"en","value":"OL-DEC-MDP model for multiagent online scheduling with a time-dependent probability of success"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017197"}},"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":"Q1719084$5AD36FC8-9CCA-4D06-8D7E-E239C8351794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8532676d8c3c4de803309723ec61d91d32f3d695","datavalue":{"value":{"text":"OL-DEC-MDP model for multiagent online scheduling with a time-dependent probability of success","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719084$ED178D28-B189-4E26-91AE-E10391704EBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1f426262e97170a796ed02e7c7f2cc33f10f8e8","datavalue":{"value":"1407.90191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$E3157173-2FCD-40B8-A6EC-B8EF26630E52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"929f83cc73cb52197bc4a1693709b3534a5c499f","datavalue":{"value":"10.1155/2014/753487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$71D868E7-CC5F-4D0F-BD1C-DB8180FAC3CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"115139fae2fc6d2527e485cb3aec8cf67edd3290","datavalue":{"value":{"entity-type":"item","numeric-id":1719082,"id":"Q1719082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$619F76FC-4AE4-4B93-ADD5-EC1BD46B0FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cc4140c04e320978e34cfc3bdba361c45e0a818","datavalue":{"value":{"entity-type":"item","numeric-id":1719083,"id":"Q1719083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$C60449B1-5F9D-4CB1-BC8E-1A8898D52131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a66b3a24d210331ae24fd0d7e459e5a66d3b5e6","datavalue":{"value":{"entity-type":"item","numeric-id":413110,"id":"Q413110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$19B9B09D-706C-4D2D-9992-E2C429C5A116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de243f0f89f44315a5bbaea2950ffa443257fb6f","datavalue":{"value":{"entity-type":"item","numeric-id":1045629,"id":"Q1045629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$61FE9EC9-3264-4A98-8636-FB03D8DCC1C4","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":"Q1719084$3173FB03-7084-464F-9604-38F01B810794","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":"Q1719084$9F136A1D-7474-4EA9-8389-ACD6329B977B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8279cd46a159b503ad47edffca76faaca1f37c1c","datavalue":{"value":"Summary: Focusing on the on-line multiagent scheduling problem, this paper considers the time-dependent probability of success and processing duration and proposes an OL-DEC-MDP (opportunity loss-decentralized Markov Decision Processes) model to include opportunity loss into scheduling decision to improve overall performance. The success probability of job processing as well as the process duration is dependent on the time at which the processing is started. The probability of completing the assigned job by an agent would be higher when the process is started earlier, but the opportunity loss could also be high due to the longer engaging duration. As a result, OL-DEC-MDP model introduces a reward function considering the opportunity loss, which is estimated based on the prediction of the upcoming jobs by a sampling method on the job arrival. Heuristic strategies are introduced in computing the best starting time for an incoming job by each agent, and an incoming job will always be scheduled to the agent with the highest reward among all agents with their best starting policies. The simulation experiments show that the OL-DEC-MDP model will improve the overall scheduling performance compared with models not considering opportunity loss in heavy-loading environment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719084$7538355D-9737-450B-819D-DEB182954404","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$A178C957-5DDB-4199-861A-E44F580B4F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$94877EB3-8FDB-45E3-B36A-B8C6906D63B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9793f6e7c6b1c58c38ec23686b1fbeeaeaedc997","datavalue":{"value":"7017197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$B2FB028C-F381-4E0B-B0C4-FB9C7D90152B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3e778e5006a0bbc05d77717d825b70aa96508f8","datavalue":{"value":"Q59071960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$632A4419-1E0B-4D0A-9FE7-D41F8F5EB75C","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":"Q1719084$27D760C2-894A-4FD8-B567-F64533195087","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15e177da7d7ed5ba4bd348fcf694ae9fbba2e88d","datavalue":{"value":"https://doi.org/10.1155/2014/753487","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719084$2173E334-78B4-479B-8B9C-D63A8787D702","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7a334987c3d70f3549a32bba5b40d486f79ea61","datavalue":{"value":"W2115324502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719084$B022223D-3BDD-413F-B97E-15A8A30911E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"994eb4afd3bbc8bf4a40cb57065333e1a2dd81af","datavalue":{"value":{"entity-type":"item","numeric-id":835586,"id":"Q835586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$41ABF7F5-2183-4396-8B4C-3F9FBD0C2AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2187ef4f36eb2c526ff91ac2ff4e59e5b28fe783","datavalue":{"value":{"entity-type":"item","numeric-id":1958625,"id":"Q1958625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$264A9492-A7C2-446A-998B-CC96E6209044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$443630C3-45DC-477F-A24F-EFA494153BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a316036b8594eeb241ba913201de95df7ba6f13e","datavalue":{"value":{"entity-type":"item","numeric-id":963924,"id":"Q963924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$07040ACF-59BC-41E8-BA0B-82B8CE0AEC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1033ba03989059b8f9ef43043a0b3fa87607209","datavalue":{"value":{"entity-type":"item","numeric-id":1041934,"id":"Q1041934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$D33283DB-E4F6-45B8-95AE-083ADA9F0517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264bd956022f5a2f9244fcc5c926ecef83abc640","datavalue":{"value":{"entity-type":"item","numeric-id":1931638,"id":"Q1931638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$7FEDFDA0-C424-4B9E-BC83-506E31456C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844c2cf6cc464ea3a662caea7f724da589bfa51c","datavalue":{"value":{"entity-type":"item","numeric-id":1042042,"id":"Q1042042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$C511349E-5315-4286-BCE3-BF3A72194E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$02BB047B-94BA-4534-9B95-2079C583C37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e84f3f45fff80878cb89394513ccbe56b68e9a","datavalue":{"value":{"entity-type":"item","numeric-id":545555,"id":"Q545555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$2F4FFB70-42D3-4D52-8C6B-AF36B9E89C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e651cd9e1aea90c9490fc51ac2db21876d7183d","datavalue":{"value":{"entity-type":"item","numeric-id":3624175,"id":"Q3624175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$786D6B9E-4BBC-4632-BF51-1769F6105D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3095b1a7f87b0daf3be22031f56580836160a","datavalue":{"value":{"entity-type":"item","numeric-id":3245701,"id":"Q3245701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719084$2C115262-5925-4298-A681-761F6AEB15FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52b311ab08969bc3f6852826c34e2ec796844ad","datavalue":{"value":{"entity-type":"item","numeric-id":5387994,"id":"Q5387994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419b0aff466185f2d735919ec27fd3037e366644","datavalue":{"value":{"amount":"+0.848871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$FE9A93B3-956B-4250-A6B0-F96A6E3A7010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c8de13400e2ffc00f3533d8a44c022f5c644a8","datavalue":{"value":{"entity-type":"item","numeric-id":3515693,"id":"Q3515693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651c65a26c826a95b8a7528afb5a6b605c6018c7","datavalue":{"value":{"amount":"+0.84696144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$A787A2EC-6B4C-4EE9-8929-28D403A39739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28dba2545680e25817d70f94e9d877f7e9c966e7","datavalue":{"value":{"entity-type":"item","numeric-id":5076326,"id":"Q5076326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6ea5ccb7aef74cf1f786326cd161d11c740ca8","datavalue":{"value":{"amount":"+0.8461026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$705C66DC-EFCE-4ADD-A9D1-D5F05B880BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d97bf45c4e35993f603eccb59ac38617f4da03","datavalue":{"value":{"entity-type":"item","numeric-id":5505682,"id":"Q5505682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2588ee9d87a0609c1b0f1e8cbd50016fa4cfd6a","datavalue":{"value":{"amount":"+0.84219676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$50B80274-A343-4D55-892F-4AD2A44AE287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f97744d44eb277fc413dccd95fae4b822e0c823","datavalue":{"value":{"entity-type":"item","numeric-id":2693660,"id":"Q2693660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1231612e83e110f4596191c1dfddaf2f769d03","datavalue":{"value":{"amount":"+0.83215183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$5E47FDA5-4A98-448C-94BB-E254EEF2B703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136853f1aa66ce3a2e0daa38eac60a1cc234293c","datavalue":{"value":{"entity-type":"item","numeric-id":702170,"id":"Q702170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43c17670ea8c31f4400f05842b270d6e95737c3","datavalue":{"value":{"amount":"+0.82981086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$94D6239B-8E1A-4B45-9FDD-CFF92F69C2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75994aea897930828ff781fcbb05fcb7c13cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":5449555,"id":"Q5449555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673ffd342348e6ce496f8c269c24d8a49582c74e","datavalue":{"value":{"amount":"+0.8228593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$3AEAB137-662C-4CDB-8731-4D738ACB6C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e319e91f68fed08cf73af0bca47720bb6c3cf1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5391870,"id":"Q5391870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400c01c58b320cf3650c92a368db99f89aa48d71","datavalue":{"value":{"amount":"+0.8210894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$CFCEB318-D308-44C1-B6F7-41161A252F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e223539d13647765743c1c1d8a28400783e4372","datavalue":{"value":{"entity-type":"item","numeric-id":4669305,"id":"Q4669305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b7becbad320ca4da60360de9055ef0596b484b","datavalue":{"value":{"amount":"+0.8199614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719084$D3D5724F-649E-4F29-B577-A509978F4A43","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":"Q1719084$69F2423D-EB0E-4F05-85FD-90D007D98B6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1719084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1719084"}}}}}