{"entities":{"Q2312307":{"pageid":2323050,"ns":120,"title":"Item:Q2312307","lastrevid":71818980,"modified":"2026-04-14T00:45:17Z","type":"item","id":"Q2312307","labels":{"en":{"language":"en","value":"Heuristic for stochastic online flowshop problem with preemption penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7077290"}},"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":"Q2312307$8E377096-7185-4473-BA25-856687A0BF22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"309efb0c37cb41a09727fa6c190ead88e3f70202","datavalue":{"value":{"text":"Heuristic for stochastic online flowshop problem with preemption penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312307$FD8199B3-166F-4891-A50D-352D37C84341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f76af3c8b0b86c2ef187af9110dbfbb9fa2d103d","datavalue":{"value":"1417.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$7B5FF9D4-DE39-4A61-949C-C1D59066BA19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd1d3b310f28e686e6b07dd1a6f8a2f3edf345e","datavalue":{"value":"10.1155/2013/916978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$FB9CF302-AFB5-4A4E-86AF-D4A9D248EE45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd510dab181a265bfc0b9eb052063e7f6878d699","datavalue":{"value":{"entity-type":"item","numeric-id":2183816,"id":"Q2183816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$E1690CF7-8654-42F1-9A4C-893D67897AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f58c36569617212e9332ce5fc84bcc7a2b3d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1793229,"id":"Q1793229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$01DAF679-E987-4412-9010-35B686D7D7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21e134a7891f0635075949db49dd47adba2f8964","datavalue":{"value":{"entity-type":"item","numeric-id":614454,"id":"Q614454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$941641D5-CFFC-40DF-AACB-7A7829D5BDE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$0B0FA25A-C967-4577-A9CF-AD8E470DC7C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2edc5ffd0224bed23231f316eb3c48eabec0ab2","datavalue":{"value":{"time":"+2019-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2312307$6CE4AB17-B9E6-4447-8E99-00EA4A6AB99F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba5406fc76ed8af334e2067c09be7add32fd98aa","datavalue":{"value":"Summary: The deterministic flowshop model is one of the most widely studied problems; whereas its stochastic equivalent has remained a challenge. Furthermore, the preemptive online stochastic flowshop problem has received much less attention, and most of the previous researches have considered a nonpreemptive version. Moreover, little attention has been devoted to the problems where a certain time penalty is incurred when preemption is allowed. This paper examines the preemptive stochastic online flowshop with the objective of minimizing the expected makespan. All the jobs arrive overtime, which means that the existence and the parameters of each job are unknown until its release date. The processing time of the jobs is stochastic and actual processing time is unknown until completion of the job. A heuristic procedure for this problem is presented, which is applicable whenever the job processing times are characterized by their means and standard deviation. The performance of the proposed heuristic method is explored using some numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312307$825BDB58-BF1F-4C2D-81CC-55056B8D46E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$9E8B3981-06AE-4178-B379-10E95ACAC7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$A8F82F84-B406-44C9-BE90-1CD70A8A3ECF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5ef09431d8d787ab9af6364dd8683596484423e","datavalue":{"value":"7077290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$08C00E8B-C300-42FB-8CBD-0AE667E75FC4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ed946b1da71f2869bcd8d06e2184c7278bfdc46","datavalue":{"value":"Q58921924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$12D4B294-3541-4B94-91FC-17A8390361DC","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":"Q2312307$9BD50728-799E-4816-BC34-90BE2ED7DA2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5e8613942735419f8ccb0556716d857a05849ba","datavalue":{"value":"https://doi.org/10.1155/2013/916978","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312307$FE0BBBF1-A547-48F0-AC0B-610E33CBC759","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a375511be1067052740cd17d7f22f74d9097787","datavalue":{"value":"W2145509545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312307$A69AF597-8EB1-4A50-A8D2-8B61BCFAFD6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$8DC6E8E0-9A99-4D90-947B-CB4604D3A233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$6CE6CF9C-6952-4F0B-923D-E071E0877761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff4cdcb66a8a7b5522131f777c406825696a951","datavalue":{"value":{"entity-type":"item","numeric-id":4678194,"id":"Q4678194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$943E24B8-6691-4E1F-B8E8-962F1C64FBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3288e649790e0b3298b6cfff1d87fe94ba5ff0af","datavalue":{"value":{"entity-type":"item","numeric-id":1772850,"id":"Q1772850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$D695CBE5-A3CA-479D-A74D-42C7D04AC53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb6f3b89b17b8f3d7cfc0d8e3f757687fae5bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3712110,"id":"Q3712110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$62302C83-C2E4-4B8E-9D41-2F5728346CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2acf5939457cdb990f20c7cdd65ce6d74090b51","datavalue":{"value":{"entity-type":"item","numeric-id":5668232,"id":"Q5668232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$EDEA9977-1B90-4D79-ADC0-BEF1EB23D9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e5559ede98a65a52998e17823e764a0d755e93","datavalue":{"value":{"entity-type":"item","numeric-id":3727729,"id":"Q3727729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$3C3C05A9-8FD6-4353-94CB-8B1F91748495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80fb3b0a9072184fb9f68f9489035e73011ef03","datavalue":{"value":{"entity-type":"item","numeric-id":2572849,"id":"Q2572849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$0B4AA162-7D7B-4089-A4A5-FA91A65CDC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaf832746a43941000497cc2cbe11fc54afb60f","datavalue":{"value":{"entity-type":"item","numeric-id":2572847,"id":"Q2572847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$0A409F60-5EA2-4E3A-AD8A-66F021D51948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f3e6956793da80517118bfbbad70c36bda5ff","datavalue":{"value":{"entity-type":"item","numeric-id":3632904,"id":"Q3632904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312307$00FC86F9-D0C0-4350-BDBD-6596C3E67F8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525100f31bd0747123afbe9adce92b3620e3507d","datavalue":{"value":{"entity-type":"item","numeric-id":319784,"id":"Q319784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed7ef39b3c9d2ddb5f37e0ea99c62f50b6e35d1","datavalue":{"value":{"amount":"+0.8253833651542664","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":"Q2312307$C37C0DBE-9BAF-4BEF-97B3-609BA5A599CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba84410bb4ecf49a45cdbe2b22eaf8ef65f0f7b","datavalue":{"value":{"entity-type":"item","numeric-id":2563865,"id":"Q2563865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f730d41e3ecef12f0b63fb9fc1ce541dfc2fde","datavalue":{"value":{"amount":"+0.786245584487915","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":"Q2312307$A19FE071-A7E6-49C1-A898-81DFE4731EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64de51a23e9bd73964f62b365f5078535c03faaa","datavalue":{"value":{"entity-type":"item","numeric-id":1960310,"id":"Q1960310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f730d41e3ecef12f0b63fb9fc1ce541dfc2fde","datavalue":{"value":{"amount":"+0.786245584487915","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":"Q2312307$4F15B3CD-BC47-4E53-92D9-DE638ABC987F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf68ab060ce22d24d6bd2fc5cc25c679f6e90b7","datavalue":{"value":{"entity-type":"item","numeric-id":1410626,"id":"Q1410626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb285315a458a1c005994c63abf30b3a93c8e6c3","datavalue":{"value":{"amount":"+0.7837201952934265","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":"Q2312307$7B0C1A24-C3E5-4B61-A297-A817098575BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47df2a6f03dce9c89bd348a1df8a7d7cfdfebb2","datavalue":{"value":{"entity-type":"item","numeric-id":3391992,"id":"Q3391992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae30e322e9b9025daf67d3653ba6033406f548c2","datavalue":{"value":{"amount":"+0.7819857001304626","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":"Q2312307$DD5D07ED-4DE5-4B29-8A26-AB939CAF77BA","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":"Q2312307$2D441207-D86A-44C7-881D-794EF0A27D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic for stochastic online flowshop problem with preemption penalties","badges":[]}}}}}