{"entities":{"Q1106097":{"pageid":1116846,"ns":120,"title":"Item:Q1106097","lastrevid":42883358,"modified":"2025-07-15T17:01:26Z","type":"item","id":"Q1106097","labels":{"en":{"language":"en","value":"Scheduling problems with non-regular penalty functions - a review"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060986"}},"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":"Q1106097$1141967B-2F7A-498B-8D5A-436D1FAFD662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e309b8c525aa1e6ec2e418fbea137a4ad800cf9c","datavalue":{"value":{"text":"Scheduling problems with non-regular penalty functions - a review","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106097$675A2754-731E-4823-B146-355317611355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aca7c9c6493a2d76655b67c3ce5d543e49e3295","datavalue":{"value":"0649.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106097$A03E6B60-847B-4D65-9065-AF837D34503E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f63856643ee35592e8670ad044323d430ed453","datavalue":{"value":{"entity-type":"item","numeric-id":1069849,"id":"Q1069849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106097$A6689464-EE7E-4799-8C6F-D0661AEB2D16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106097$514E2525-B2BA-461E-AAE2-35BA2F8CC925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1106097$CDD62418-2D81-48A2-B4C9-17C715AAA77E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53a69974e6f489cabca8bbbbaabeba39800e7b03","datavalue":{"value":"The problem of scheduling n jobs on a single or several machines so as to minimize certain non-regular objectives is discussed. Such criteria include the variance of completion times, absolute deviations of the completion times from a common due date, piecewise linear functions imposing penalty on early and late completion times and quadratic loss functions. These problems include both the case when the due date is given as well as the case when the due date is to be determined. This paper presents a review of research done in these areas of scheduling. The review also considers the situations when the processing times are not known deterministically but are random variables with known probability distributions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$FC917C14-9C7B-483E-8724-EC53D072C4E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106097$771CCB7F-C14B-4A2A-ABEB-0C3ABF80E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106097$AEF41BA7-6237-4EDE-A5C7-5F7A421131A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6b272a9123adf7f8e3ee775ae326a1a7ec616fa","datavalue":{"value":"4060986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106097$E9301F75-CB69-4D21-8029-4F35C0B5F534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$52B9555E-1B5D-49BF-8C23-4E39526055D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$F6DC85AD-04DA-471C-B8E7-26C2B05D30A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e80df748d4433e00341761cf12d13705e7eed42","datavalue":{"value":"several machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$F62615A5-6C31-4ED7-A16F-BEB195F84B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25315248188533344be939fceb15eccd6e9c3bed","datavalue":{"value":"variance of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$450BD33C-6542-432E-A3C7-68A92F4F18E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$7296F040-507A-4765-90D6-7B89388C4DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32ef2d4e7f821786ee3e8fad8ae708367d19c6dd","datavalue":{"value":"quadratic loss functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106097$DD18FADA-A0C7-4769-ADE1-5D8DD7B38A94","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":"Q1106097$816EE4D9-785C-4C34-9AAA-154D43C77ED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f689f8757668945b6eff3c143ad40a9139ad35","datavalue":{"value":{"entity-type":"item","numeric-id":1883806,"id":"Q1883806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d89bb354dd4e7ddd5d5690489936951a7421db4","datavalue":{"value":{"amount":"+0.90603244","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":"Q1106097$1ABEDDC0-DACE-40E7-905D-026B025F0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b977212b81fae1eb2f16097d7d82c63f06ec351","datavalue":{"value":{"entity-type":"item","numeric-id":4012347,"id":"Q4012347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad537c11cdc25193ce6f1462b3ed051354c0913","datavalue":{"value":{"amount":"+0.88128716","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":"Q1106097$65C744B7-3555-4686-89C5-6C97893C7009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15807f0c292affe9ebb0c6679e2537d6d06a8c36","datavalue":{"value":{"entity-type":"item","numeric-id":3478253,"id":"Q3478253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419bf6882dcb12cf2916d269dbab5a208bacbff7","datavalue":{"value":{"amount":"+0.8786763","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":"Q1106097$D4C81188-5F5D-4680-8D04-FD6819118ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc1100eb45948cde51920a060efd2e008f80dbb","datavalue":{"value":{"entity-type":"item","numeric-id":2245804,"id":"Q2245804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e64245e09cdeaa1e6c228911c958aa954fd3b0","datavalue":{"value":{"amount":"+0.8743818","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":"Q1106097$AAE8994B-1FB2-4A57-8F13-29A1C9C34BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86e19d220a41caeccc670236eeebca49cf5e049","datavalue":{"value":{"entity-type":"item","numeric-id":1040086,"id":"Q1040086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cabfc0f1b2bc863a87eaa7d49a75b7f0caade0","datavalue":{"value":{"amount":"+0.86346054","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":"Q1106097$1FAF54D5-72DD-4EEF-B767-7D7EB758B46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3cdaa74968626db190e4ad0a27a900fe421523","datavalue":{"value":{"entity-type":"item","numeric-id":3395296,"id":"Q3395296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634580ab51df8e65c7f58b9cfc60e8f6cf02589b","datavalue":{"value":{"amount":"+0.861323","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":"Q1106097$847D8CAD-51B9-41D5-AE47-3F83B0DE507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baf85d59304232fabb60db0ae5ad2e1983088ca","datavalue":{"value":{"entity-type":"item","numeric-id":1886873,"id":"Q1886873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47c4934327791399ff0f0caa60a462dccc1907e","datavalue":{"value":{"amount":"+0.8611223","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":"Q1106097$8BF41A09-5D23-4C53-8E7C-FCF87F83D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64c9ea5b14626151e5b0e2324d779e39ca26baa","datavalue":{"value":{"entity-type":"item","numeric-id":4391862,"id":"Q4391862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24e289fddafca5a2479e17068845803ed02dc8a","datavalue":{"value":{"amount":"+0.85993373","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":"Q1106097$7F4AD6C0-DA5B-4327-A912-820A773FD47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36009cf387e0f8bddedacc7073424b4c5db96298","datavalue":{"value":{"entity-type":"item","numeric-id":2319644,"id":"Q2319644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3a31c3117aa25750f0af82c6ff2ef9e21fc48c","datavalue":{"value":{"amount":"+0.8597323","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":"Q1106097$4D7149DE-7DE5-4E49-A68C-D163B5AADFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a76c93b4131d4c0c76e3a2f93ba81af9bc5bcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2884502,"id":"Q2884502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f27388d4b4cfcd85ddac08031264c7a4d1314c1","datavalue":{"value":{"amount":"+0.85744053","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":"Q1106097$62B84353-B529-4B63-BCC3-3175272BEB38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1106097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1106097"}}}}}