{"entities":{"Q1040638":{"pageid":1042486,"ns":120,"title":"Item:Q1040638","lastrevid":66013884,"modified":"2026-04-12T06:56:57Z","type":"item","id":"Q1040638","labels":{"en":{"language":"en","value":"Minimising a weighted quadratic function of job lateness in the stochastic single machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638399"}},"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":"Q1040638$C401097D-7CF5-4CA1-BD52-B1E593132685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfff2ade04bf57de3308538f9db67b2c01677442","datavalue":{"value":{"text":"Minimising a weighted quadratic function of job lateness in the stochastic single machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040638$16F378D1-1B45-436E-8BD4-0B028049CF44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96161f3d57bb0271a2998f7c5fcbe817c015ed9e","datavalue":{"value":"1175.90206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040638$2BD935BD-772A-45AB-B81D-A73C6D95FABE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec95ed70099a81a9c91bb2feed911cb5fee2e72d","datavalue":{"value":"10.1504/IJOR.2009.027157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040638$6402C8C9-DDDD-4D18-9721-53DE395BD409","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040638$B3E5D593-708E-403A-BD93-B127D5913512","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040638$8E921D6E-F5C1-4C46-8610-93A7A3BFA11D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"378e5caadd80e734112e16c1c6948afee6a95ab0","datavalue":{"value":"Summary: We study a static single machine scheduling problem in which processing times, due-dates, and penalties for not completing jobs on time are distinct arbitrary random variables. The objective is to identify an optimal sequence, which minimises the expected weighted sum of a quadratic function of job lateness. The problem is NP-hard to solve; however, based on a precedence relation structure among adjacent jobs, we develop an exact algorithm. Our computational results demonstrate that the algorithm solves large problem instances quickly. Furthermore, the proposed problem is general in the sense that its special cases reduce to some classical deterministic or new stochastic single machine models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$19103223-9CD5-4B02-848A-3BA5A0BC8E60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040638$C7C6B5F6-5D0C-4287-B66E-E155DAC7DC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040638$071325C6-89BB-4CAD-A974-3CA059A8F3E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ddd460c65f7ff848f3d560b96bfb13bc4f539c","datavalue":{"value":"5638399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040638$4D9B0830-F754-4B03-8A57-F0CF04A566D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$6D6B3BD2-76F4-4991-AA4D-36AA8EBB3753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004cb61eb49a0cc2933204cc1ab5b674cb4c20d0","datavalue":{"value":"stochastic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$9EE69351-A84B-46DE-912F-2D33E153187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33930f9d43ad263d82a637c79575f82dad48252","datavalue":{"value":"job lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$C0C3D1CE-C291-495D-9E37-14AE23551C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f59fb21a01bde9f266ab874d067a4d9c9a8aedc","datavalue":{"value":"weighted quadratic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$F2E2551A-86CF-4DE2-ADEC-1DB69D3F4268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ce219df57b360811d80ec243efe0528a756f2a","datavalue":{"value":"JIT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$73A766C2-8414-4506-8389-66B435FA109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f877b4762839bc1a94ce9d9a77c71b5635c84b2","datavalue":{"value":"just-in-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$B90F91D7-43D1-4AC8-AF5C-EFA89AB997DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040638$3E799169-6A8D-434F-AC1C-A666DAAE5EEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40bfa9bb9fde28d01e1d8e15698e89e0479bece3","datavalue":{"value":{"entity-type":"item","numeric-id":1086175,"id":"Q1086175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040638$2C5B0DA4-7F48-4CFF-9E51-9613E669E05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fa3bc91bed833be7cd3d011fc27e3cae078ac5a","datavalue":{"value":{"entity-type":"item","numeric-id":1002159,"id":"Q1002159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040638$96D5BEE5-568B-405C-BF52-6701D20731D2","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":"Q1040638$D21A30DB-42D1-4972-AB23-06A3CEB146B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea8deb7ca4fca6a03dfbe4df6281ee51f9ea1892","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.027157","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040638$4873A881-A955-475A-B5AF-91406416C3D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"626f40d453900892ffc45a4499c0e6a4bf48f581","datavalue":{"value":"W2171157049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040638$9BFE434A-1FB6-468C-87C8-13602EB878D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f95c64c96973b14d057f5c280244146d6bd153e","datavalue":{"value":{"entity-type":"item","numeric-id":872264,"id":"Q872264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5a99cbeb6eec1521acf0be98f214149997de53","datavalue":{"value":{"amount":"+0.8925880193710327","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":"Q1040638$368941BA-BF1C-40F9-A51B-E4FF26A7CCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a10d135852f840181e571bd3914f5f2203bfb00","datavalue":{"value":{"entity-type":"item","numeric-id":2655649,"id":"Q2655649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab721e568cfeff16b1630a2961ed1722c1b64fc4","datavalue":{"value":{"amount":"+0.8863779902458191","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":"Q1040638$E1B40B79-532F-43B9-B99E-60142F9E1A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7f7bb852b573cd61420c3504d4fcff3bd13729","datavalue":{"value":{"entity-type":"item","numeric-id":4930901,"id":"Q4930901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30412387d36fdae256e5a870f6a18d938a0feeec","datavalue":{"value":{"amount":"+0.8571262955665588","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":"Q1040638$53CF5A10-3CC1-437E-873D-FCFFD3BB54AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef775f408bbf3fc338b612d23f5102a26ba3297","datavalue":{"value":{"entity-type":"item","numeric-id":5437764,"id":"Q5437764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9252f9370174d720470a71e5f1e7d255ca1efd","datavalue":{"value":{"amount":"+0.8490050435066223","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":"Q1040638$381FF24A-D3E6-453B-931F-1D78170DE069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2f2ca213b274fdaefeb0193293026ebcfae513","datavalue":{"value":{"entity-type":"item","numeric-id":835562,"id":"Q835562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49c973cd63e143cdd100a0ba83dfa2afea25f4f","datavalue":{"value":{"amount":"+0.8489253520965576","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":"Q1040638$2F6921C5-989B-4714-A9F6-74FB40030B02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimising a weighted quadratic function of job lateness in the stochastic single machine scheduling problem","badges":[]}}}}}