{"entities":{"Q1717990":{"pageid":1728731,"ns":120,"title":"Item:Q1717990","lastrevid":57491388,"modified":"2026-03-31T03:52:31Z","type":"item","id":"Q1717990","labels":{"en":{"language":"en","value":"Optimal rules for single machine scheduling with stochastic breakdowns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016018"}},"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":"Q1717990$48FE6B05-CDCB-4F82-84F5-B71AF97C7DA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6db788825ed6f8922ff94173622548b4c7d7b57","datavalue":{"value":{"text":"Optimal rules for single machine scheduling with stochastic breakdowns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717990$289914D5-BF2E-4648-9D6C-451BB4A47F7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"902f238c071709f5aaa05d51970bbbbff9b44eb4","datavalue":{"value":"1407.90194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717990$6AF74F80-DE1A-4245-B098-312691E937CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76c995cf46231e45db736e5d52ffb1cc8b8bbdd1","datavalue":{"value":"10.1155/2014/260415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717990$F3042431-A42C-44B3-8093-BC7FBA144F86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edb3ee82d8cabf5e16d087d8625a5c6b94d25fa","datavalue":{"value":{"entity-type":"item","numeric-id":511692,"id":"Q511692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$9BDFB521-FAF6-44BD-87CC-A8326FEECD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b883844f26b0043c007681df455a714bf00f71b2","datavalue":{"value":{"entity-type":"item","numeric-id":283262,"id":"Q283262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$850E798D-0325-4210-B96F-8768936B9884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e4b334fd901dbe9bb9591adda8b80cd778b072","datavalue":{"value":{"entity-type":"item","numeric-id":459602,"id":"Q459602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$DAFD44E3-3FD3-4C45-900F-0D7995367B64","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":"Q1717990$7DB190D8-4705-4837-A354-886996B4EA5B","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":"Q1717990$A6A5C017-8983-4E4A-9882-B3793696CAEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c50468e20fd35dc6b83fa6e26aae5ef60d39e72f","datavalue":{"value":"Summary: This paper studies the problem of scheduling a set of jobs on a single machine subject to stochastic breakdowns, where jobs have to be restarted if preemptions occur because of breakdowns. The breakdown process of the machine is independent of the jobs processed on the machine. The processing times required to complete the jobs are constants if no breakdown occurs. The machine uptimes are independently and identically distributed (i.i.d.) and are subject to a uniform distribution. It is proved that the \\textit{Longest Processing Time first} (LPT) rule minimizes the expected makespan. For the large-scale problem, it is also showed that the \\textit{Shortest Processing Time first} (SPT) rule is optimal to minimize the expected total completion times of all jobs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717990$8A673648-C3FC-4BC4-9B6D-68467DC58C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717990$75F37FD4-79FB-40CB-A33F-0196565D6002","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c5da914906ec2b143cf456c745065f83c60b3a6","datavalue":{"value":"7016018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717990$61268AD5-32F2-467E-A752-BA447F3E487C","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":"Q1717990$A47E2601-1572-49C4-8B79-848A17D91D02","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cd6a3562593f1d607e9032af3719fb7765f95257","datavalue":{"value":"Q59065174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717990$E56C519E-C638-492A-9260-57C36BF12535","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcda9361353087f24b6f2eddae7347a75a9a1b01","datavalue":{"value":"https://doi.org/10.1155/2014/260415","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717990$9AADB7F3-79C1-4E8E-8F83-042567106D3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f81c9f971bd13ca066c04dedbef0c2911b1529a","datavalue":{"value":"W1978592290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717990$79182F34-F4F0-4AF7-A47A-AF4DB0FDB1FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$77589385-4398-4BDF-BC52-E7D2CE3ECD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$D0954B6F-1CCC-4002-9D70-1178A7924F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0adc4f9b63b6bee09080ad05e8299d87a12d70dd","datavalue":{"value":{"entity-type":"item","numeric-id":3793927,"id":"Q3793927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$42B56453-D133-4C22-AE30-1D7B1D6C5E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca167372f4754c11657e266f97a4a12e144a3a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5202821,"id":"Q5202821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$373EACCA-256B-4509-A5D7-82F6A0EABB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c07be837f5820e2903a6ecf8a469ce1452f14c","datavalue":{"value":{"entity-type":"item","numeric-id":4272902,"id":"Q4272902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$B9EA27C4-3C17-4E7C-8236-EB45FCD51623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e93a5dd94b5e0b9258eab8360d44e9a77ef11b2","datavalue":{"value":{"entity-type":"item","numeric-id":5933823,"id":"Q5933823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$C3B4F3E9-2B28-4218-8EF2-263276BBF219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a25e7786c141da102171daff2d0c919c7398077","datavalue":{"value":{"entity-type":"item","numeric-id":2770115,"id":"Q2770115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$5067D60A-551B-4A77-8FB1-72BA62AD123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed320983c93148807066635f16aef91333aaa21b","datavalue":{"value":{"entity-type":"item","numeric-id":4495504,"id":"Q4495504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$B8FA6128-60B4-484A-970E-6C158F405111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$D177FB8E-D021-4942-85B6-1C729649E543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9babae408e96df12bf360a0055547b5032730708","datavalue":{"value":{"entity-type":"item","numeric-id":3354454,"id":"Q3354454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$504D1524-49D8-4D78-B556-6723640B8C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd4e5cf3f706be602e428069f2f455dd6183121","datavalue":{"value":{"entity-type":"item","numeric-id":4810663,"id":"Q4810663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$3555FB3C-A7FF-4B8F-BBBF-8CBA8FA797CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff0c47e60b1d0a6fe7e2a7cb347cd150a60fe19","datavalue":{"value":{"entity-type":"item","numeric-id":3156754,"id":"Q3156754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$AB88E07D-7910-40E5-BB0D-35749571B8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c63d79c670f576f3550fed091104193cebcccbe","datavalue":{"value":{"entity-type":"item","numeric-id":3416018,"id":"Q3416018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$CC1FC421-1CC0-4803-AEC9-6F1B088F2AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ce0a52562c4e6c1a079c09ffe52fa3d14c72fe","datavalue":{"value":{"entity-type":"item","numeric-id":4287975,"id":"Q4287975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$85DEB60C-3FB7-4E2A-A387-8B3E7CF8915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa3540c4e3f3aed732d1c80d77f024ca4981316","datavalue":{"value":{"entity-type":"item","numeric-id":5955079,"id":"Q5955079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$BBD42BA9-88CE-46CC-B3EC-EB9DDFF3B1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef5c0da437935ba35b44b2a954c22b98b5c4553","datavalue":{"value":{"entity-type":"item","numeric-id":2583704,"id":"Q2583704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$468D34AA-84F5-4A36-A7B5-59845D994EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee57c772e8f49540e28a1ccc63e2641dc3c7abf","datavalue":{"value":{"entity-type":"item","numeric-id":2471329,"id":"Q2471329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$CCA84A88-B17F-487F-ADBE-8328A09C289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d6e2e2b9c4d49c88177cbf9d3fa816269ad12a","datavalue":{"value":{"entity-type":"item","numeric-id":2457274,"id":"Q2457274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717990$6F67AA2A-E386-4865-A80B-666B7F179132","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd9682bee066923037ed62e84cb46e300bf1a35","datavalue":{"value":{"entity-type":"item","numeric-id":5202821,"id":"Q5202821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c69a22cae2d3136896b8e4b26646abe620e4003","datavalue":{"value":{"amount":"+0.9035175442695618","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":"Q1717990$16DC6717-F04C-41AA-82D6-D8524874A198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52cb17ee38623822727c52672eb57077d2c3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3da1fd70894767616b63dbc0ece7027facc3d917","datavalue":{"value":{"amount":"+0.8733668923377991","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":"Q1717990$88B72934-FDB8-47AB-9ABC-C0563921729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b25426a328f4c2a78d846a240570b435ec86d4","datavalue":{"value":{"entity-type":"item","numeric-id":2583704,"id":"Q2583704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fb31a5b73e26e51226a2d721cfbf7231ecd602","datavalue":{"value":{"amount":"+0.8704506158828735","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":"Q1717990$73DB0595-E3E0-4986-9B2F-B6150C32E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892714bc7719906d3ac458c1526652b149a6767f","datavalue":{"value":{"entity-type":"item","numeric-id":1919170,"id":"Q1919170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca0d31b59c920f7a8ebc55842c50472b8505cd0","datavalue":{"value":{"amount":"+0.8672778606414795","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":"Q1717990$544506F2-487E-4593-8582-B8DD1B3EEECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a70a2f059ccab87e66a1d386d397954ea0e195","datavalue":{"value":{"entity-type":"item","numeric-id":3415998,"id":"Q3415998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76de19902b7a5287a46e5a4e22bcc841fc6e1bdc","datavalue":{"value":{"amount":"+0.8649142384529114","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":"Q1717990$38C7D688-6FFD-4BEA-8254-42077F073E27","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":"Q1717990$6EB36D7B-145A-4D60-B1E2-9E289E1072DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1717990","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1717990"}}}}}