{"entities":{"Q1206392":{"pageid":1217141,"ns":120,"title":"Item:Q1206392","lastrevid":77975099,"modified":"2026-05-06T10:29:18Z","type":"item","id":"Q1206392","labels":{"en":{"language":"en","value":"Scheduling stochastic jobs with increasing hazard rate on identical parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 148854"}},"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":"Q1206392$DBA18E26-FA24-4D8A-8DD4-72A53B18F375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07f591866b9195b579cc5c2bad38d67ad6fa86e0","datavalue":{"value":{"text":"Scheduling stochastic jobs with increasing hazard rate on identical parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1206392$7DE96E1C-4153-435F-A03C-E9FC932F20B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a136f114d06dcf3e302d6c3017a436bbcde77d4","datavalue":{"value":"0776.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206392$A0B0F74B-4FBA-46E1-8227-9B7647C7EB21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"366103bd885cc1d898a0d4e1c668ed88995d8401","datavalue":{"value":"10.1016/0305-0548(92)90008-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206392$CCA69839-0D6D-4618-9832-6C59F9B2B118","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e380dc017e37fdc80a3fb857c9a2267130f208dd","datavalue":{"value":{"entity-type":"item","numeric-id":170912,"id":"Q170912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$0BBC14C6-65F9-4103-8D90-EB069AE503F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"739c31e45e3a87d9481ad62963f77ff357dcfb04","datavalue":{"value":{"entity-type":"item","numeric-id":1206391,"id":"Q1206391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$94D78B42-60AE-4A76-B592-37269BA01DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65286d0763f1f1daeea6b4e54e363ff2fc35023","datavalue":{"value":{"entity-type":"item","numeric-id":686199,"id":"Q686199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$7D54AC39-E774-4EE6-AB1B-14D5E2C00107","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$486FDBD8-F1E5-4AFA-B9EB-BB64C1A07041","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1206392$F5D4EB4A-7AC5-49D1-93F4-A2D423D4C25D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1870c6a55203f01d384d114c62fb21031c7a12c9","datavalue":{"value":"Several identical parallel machines are available to process a collection of jobs whose processing requirements are i.i.d. random variables with increasing hazard rate. A job completion at time \\(t\\) earns a reward \\(r(t)\\) where \\(r\\) is a non-increasing convex function such that \\(r(t)\\to 0\\), \\(t\\to\\infty\\). New jobs may arrive in an arbitrary manner over time provided that the new jobs have received less prior processing than the job currently under execution. The SEPT policy which at every decision epoch chooses jobs for processing whose residual processing is smallest in expectation is shown to maximize the total expected reward earned in the class of preemptive policies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$45FB78CF-31A5-47AF-B329-963DC904279B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206392$2F0D857C-C167-4058-A67B-DBA8CE4289D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a9a20c16e14977aabce86aca077afc2aca3644","datavalue":{"value":"93E03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206392$154BB3E8-F813-4C9F-961E-59E30A04C707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e10b24a0a7365d794a0c66b4d05eb405e570c6fd","datavalue":{"value":"148854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206392$0BB70850-73C2-4CC9-BF90-060DA9A53AC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d00fc66108919944dc524c7253570440e10ae4","datavalue":{"value":"stochastic scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$AFB4B856-4AD0-4E0B-9597-62E3E4AF315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eabe2000332a41e393d6e69e89d5cae9b34ff44f","datavalue":{"value":"increasing hazard rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$FDC55E1D-D561-4703-A091-0391E768AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc80636823801f0b7a8aeb2881db9ef804615f89","datavalue":{"value":"priority rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$3C2CA7B8-93D9-4478-B310-723489FC0C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$A1E2058A-3FCA-4AC3-9C50-E4E096767AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff71468765e614efaf5ea80b39ba65ee0e4c282a","datavalue":{"value":"total expected reward","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$2D8732E3-AD2D-4589-BB27-3576CD27D1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368bd633663159db23fef537a52f69607c0033e7","datavalue":{"value":"preemptive policies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1206392$5D5B680F-0680-491E-9CFD-10028EDB6A41","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":"Q1206392$4E67D062-7F70-4520-A5F4-4412E522BD73","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":"Q1206392$0283F539-39ED-4957-95D8-A34EE5B42E9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$C7C567D6-E509-40CD-B8F6-BE9D5119788B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3691cbd4c5dc42affd62c06e8c39fdf12d07af3","datavalue":{"value":{"entity-type":"item","numeric-id":4108132,"id":"Q4108132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$861C6A86-5965-492A-87EA-E63ED20D9F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20e4acbb51396ebde71fb6bccdbf87a36cafa98","datavalue":{"value":{"entity-type":"item","numeric-id":3207873,"id":"Q3207873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$A519E93D-2E4E-4F22-A6CA-AD34A81B6DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56124f2ada63744d4ca0feb7006a17a40ab53c64","datavalue":{"value":{"entity-type":"item","numeric-id":3863417,"id":"Q3863417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$A4F15BEE-A32C-4F1C-8256-84370C7A9B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3179133f22cbea2c48834c888ab22ab32ef516a2","datavalue":{"value":{"entity-type":"item","numeric-id":3934126,"id":"Q3934126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$8477E6F6-B497-4B40-8087-37865FF87F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acab0efb8e8974f9ee01ff6ff426b103ea039ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3959422,"id":"Q3959422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$9F46667A-9584-4700-934F-C98E275E5BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64701d08ffc34e97172fad4dc7490fb4239c366","datavalue":{"value":{"entity-type":"item","numeric-id":3771945,"id":"Q3771945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$A906658C-9D30-4D20-86D1-0421B1F32079","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":"Q1206392$DAD19938-55BC-4A01-82FB-996A578856B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481cc18be6fb59115f57e85e36f744a549c960d1","datavalue":{"value":{"entity-type":"item","numeric-id":3683893,"id":"Q3683893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$2A38D45D-5EFF-4A03-BCA6-60E3F038FF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c46f1d906cf6b2ab7bf4ee1f1240c4ca48518e","datavalue":{"value":{"entity-type":"item","numeric-id":4158362,"id":"Q4158362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1206392$C8E1B19B-6F61-4163-A6A5-44DD27890BF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e36cc41c1c05374bc930f513f816adef86c1e982","datavalue":{"value":"https://doi.org/10.1016/0305-0548(92)90008-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1206392$784958BE-1388-4CBF-A00B-3061010BF596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea6337f8fdde0dbab8fa8db3a59f3168589044a","datavalue":{"value":"W1985654745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1206392$872DAB18-6D0A-4E30-9746-07FD2FF74EA5","rank":"normal"}],"P1643":[{"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":"1502f177cc15e202c24af1bdd4f4b0d93311b319","datavalue":{"value":{"amount":"+0.882042646408081","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":"Q1206392$A6440190-6915-4BBB-89FC-152DFB79180D","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":"0de89c6befd65ff5da9398b33425ca05622f9635","datavalue":{"value":{"amount":"+0.8453672528266907","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":"Q1206392$3E62C40D-D843-4E4F-8D35-6857846BA889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299ea527938544110599fe2ec2d4f0b287cf3b06","datavalue":{"value":{"entity-type":"item","numeric-id":750283,"id":"Q750283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3cf8ccad9232169bd14ee4baa6374409141511","datavalue":{"value":{"amount":"+0.8298724889755249","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":"Q1206392$90435E76-A741-4107-B8A6-573226A18DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a3dc0379e3aefe78cf0f3caada8b85cad68a6f8","datavalue":{"value":{"entity-type":"item","numeric-id":3416042,"id":"Q3416042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17051ba3142984f43630eb8fd1044cb8a0040b6","datavalue":{"value":{"amount":"+0.8251347541809082","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":"Q1206392$0758A542-B412-419E-8F17-7A3048F01110","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":"9ca21c7f9ad6ffc80ffad1db366bc4481e4a4d16","datavalue":{"value":{"amount":"+0.8245450854301453","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":"Q1206392$E426263C-A71B-410A-B0A7-20E8E8703F9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling stochastic jobs with increasing hazard rate on identical parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_stochastic_jobs_with_increasing_hazard_rate_on_identical_parallel_machines"}}}}}