{"entities":{"Q750283":{"pageid":752132,"ns":120,"title":"Item:Q750283","lastrevid":64094154,"modified":"2026-04-11T17:36:19Z","type":"item","id":"Q750283","labels":{"en":{"language":"en","value":"Scheduling stochastic jobs with due dates on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174650"}},"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":"Q750283$6EC55542-000E-4E81-B075-3006D43F6579","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ac0c361a2dd72fcfdfc2c6dd11a28048239b4fc","datavalue":{"value":{"text":"Scheduling stochastic jobs with due dates on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750283$557E9F1E-289D-41B7-A9C3-CC1B96AA4276","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc679fbf301330ad71940e33ff713e0a57df9f38","datavalue":{"value":"0713.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750283$EDD69D02-0404-4098-9111-31E67B42B9B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb5053424d78eae519ce563a1eb85820dc069d66","datavalue":{"value":"10.1016/0377-2217(90)90088-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750283$169AE876-4DE2-4A2E-B146-8F6FEA1F5621","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"914a737cdd6b7f2f1e4b5b98e912539f23a773f4","datavalue":{"value":{"entity-type":"item","numeric-id":750281,"id":"Q750281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$A89CC598-17E0-416E-80FC-2108AD3AFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$0AB35569-5946-43B6-A8E6-5CCA1AE2D025","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$079053BC-9B88-4337-A9F0-8F9C360D440A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q750283$B344342A-F209-4778-925B-7CAF88C0C085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df699fe52a739d11756c5599fc1bd98bf56613d9","datavalue":{"value":"Jobs with random processing times, random due dates, and weights are to be scheduled on parallel machines so as to minimize the expected total weight of tardy jobs. Under various assumptions, optimal policies are presented both for static lists and dynamic schedules, preemptive and non-preemptive. It was found that the assumption of i.i.d. job processing times is generally necessary to obtain analytic results. However, results that can be achieved for identical processors usually extend to uniform processors. When the jobs do not have different weights, it often becomes possible to allow their processing time distributions to differ.","type":"string"},"datatype":"string"},"type":"statement","id":"Q750283$99E89112-325F-45E2-895A-41601E8BB76D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750283$3194CD71-97EA-45F2-B6C2-977CA8153260","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b1019a661eb53b30a1afdcb2c0d40cb8bc9c618","datavalue":{"value":"4174650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750283$B74734F5-DBB2-4AB4-B07B-7550516C8775","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd6f9de64c5e655ff504861a2c902a85be5e142c","datavalue":{"value":"random processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q750283$B5DE4923-6204-41FB-AA80-410C45667AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a53a6f90ec11d3820d2b6e791f3a0ecbb0ebc5b","datavalue":{"value":"random due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q750283$EC88BEE5-86C1-4F84-91C4-7F6AF44194C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q750283$AF98B2A6-D8E7-4885-AB52-70B7813A1518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1be8796bf0823ed38c838d887bf7fb09118b15","datavalue":{"value":"expected total weight of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q750283$828A3743-D3CC-43CC-8004-2B03F03BDEE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d379cb7456b5a676337e7663a53abede225167a2","datavalue":{"value":{"entity-type":"item","numeric-id":1116879,"id":"Q1116879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$A5D8A190-351A-4C94-B75A-4B526A6A4095","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":"Q750283$04138681-0BEE-40F3-81AB-AE38122D4BC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e897f89432715d904609b60b724eeaf905cef2a","datavalue":{"value":{"entity-type":"item","numeric-id":5534700,"id":"Q5534700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$F6518548-5CF6-4A28-BFFE-C993EF09A390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$D784921A-35F3-4D0A-AC45-EDFDED35157F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fe0b762ba59e21ab429837d2d6d47161fd5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4151722,"id":"Q4151722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$5EDD2262-F9A5-4325-9A6A-D3C8C0C0A9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e9a1aaef19b8ed583ab1c430a6b905100bf219","datavalue":{"value":{"entity-type":"item","numeric-id":5667346,"id":"Q5667346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$89CF3485-B8C7-471A-A276-E4E0D53E7D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7257eb54f1eae91e91044971bd40b9f99dbbe6","datavalue":{"value":{"entity-type":"item","numeric-id":3674384,"id":"Q3674384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$05B34C3F-26B2-46DA-8948-D1E0B4EDF0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5279246f7994db4f78a64936466dacff6a79af24","datavalue":{"value":{"entity-type":"item","numeric-id":3703642,"id":"Q3703642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$105F1AFE-A6D5-4DD3-955A-FF2BC4B11622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf83f6271a4dce8afe44904f9d85775870b8bb6a","datavalue":{"value":{"entity-type":"item","numeric-id":3893646,"id":"Q3893646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$59C67946-FF4F-4789-A2A0-0E492B82DFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44968ee4212527d31db6eea38465b9e8453a5a44","datavalue":{"value":{"entity-type":"item","numeric-id":3218851,"id":"Q3218851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750283$F7E390DF-98B3-4C54-AECF-A7655632078A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"140d90a298f53e685e4e720f8bdd6a1e7ae13f8a","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90088-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q750283$83B9FC27-53EF-4ACE-B76D-07170ABACBE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b0241db754bfc75f1981e5f7c7067ca1338d24b","datavalue":{"value":"W2008140857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750283$BEBF9F6F-32AC-470F-AF9E-C137BDF3A0D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ce015d7c4df3a7dc6742a4366653e65b82547e","datavalue":{"value":{"entity-type":"item","numeric-id":917426,"id":"Q917426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b83afb59d1a5f74c842755669712735201be9bc","datavalue":{"value":{"amount":"+0.95433825","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":"Q750283$AD23E8DC-9F3C-4928-8FEA-24F6430DBF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16ed425be3c1225dd58de4ef50a9b797a951fdc","datavalue":{"value":{"entity-type":"item","numeric-id":3798207,"id":"Q3798207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1976cda3055bc57e64ae6639c00cdd086be9e2","datavalue":{"value":{"amount":"+0.9421635","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":"Q750283$6B8A4C74-1E4D-49F5-B158-36AE2673F488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a450a123265353b4ac60bf3f2428dece4bd9299","datavalue":{"value":{"entity-type":"item","numeric-id":2768404,"id":"Q2768404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02037f99923ccb384d6de07730a091f29606a15e","datavalue":{"value":{"amount":"+0.93796754","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":"Q750283$0A79CE13-40D3-4FF9-9094-0C2EE549BAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a99cd1ef44ad8815ccec87f77461c6fd074e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3771945,"id":"Q3771945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0c5767bff9aef4fba0cb7373348113ef3e565c","datavalue":{"value":{"amount":"+0.93576336","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":"Q750283$4E1DF019-67B4-40A9-9944-B84ECCFF3480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454802053dcb54c3f95230e494af228ce7760960","datavalue":{"value":{"entity-type":"item","numeric-id":3703642,"id":"Q3703642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4347423f3bb6f1d7328ed0259c794296d1ad628","datavalue":{"value":{"amount":"+0.9298533","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":"Q750283$B1BBD369-B351-4432-9DFE-88B9381EA680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f3f3dbf0c146866ca60744d429d962bfa2f8b2","datavalue":{"value":{"entity-type":"item","numeric-id":3415915,"id":"Q3415915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866e9a0d4d9482ce07e9fc64dc5e32bdee9b79ff","datavalue":{"value":{"amount":"+0.92764914","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":"Q750283$D2D504F8-5827-44FA-9559-660F30992DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0772ec3f76a88d5ea2f5dbd51534694adbb61d61","datavalue":{"value":{"entity-type":"item","numeric-id":1206392,"id":"Q1206392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c68cd9a4b13fddcab2744acfe0ada712e8745e6","datavalue":{"value":{"amount":"+0.9260924","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":"Q750283$760BE603-2487-4947-9687-2606D7F60359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45343f9188d1fb375231d47c030e9c7aa69179b6","datavalue":{"value":{"entity-type":"item","numeric-id":922283,"id":"Q922283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bec7cea97af123e8f72a9aa34ae2285a071464a","datavalue":{"value":{"amount":"+0.9242201","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":"Q750283$3E114AC6-8471-47A3-8C95-01A23F99E224","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling stochastic jobs with due dates on parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_stochastic_jobs_with_due_dates_on_parallel_machines"}}}}}