{"entities":{"Q1069850":{"pageid":1080602,"ns":120,"title":"Item:Q1069850","lastrevid":48896821,"modified":"2026-01-06T02:54:19Z","type":"item","id":"Q1069850","labels":{"en":{"language":"en","value":"A V-shape property of optimal schedule of jobs about a common due date"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3936911"}},"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":"Q1069850$49E2875C-1EF4-47C5-8560-74D4F0C6893A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b8d76822e1b070d493cca92efc2195a9e1b37aa","datavalue":{"value":{"text":"A V-shape property of optimal schedule of jobs about a common due date","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069850$9B6AC0B8-571D-40C4-8192-4D54C2F57CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe11b72588bf8a85d9f6a22063871290e77d6e46","datavalue":{"value":"0584.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069850$EE74038F-EFB1-4163-9426-AEA781ADA31D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5796a1a55ac02310f9029b671601c6669f30f530","datavalue":{"value":"10.1016/0377-2217(86)90306-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069850$AB3F079A-75BB-471C-BCD8-FF48DABE45C1","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":"Q1069850$F76CEF68-0A81-42C4-BD58-E4B3A78E01AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069850$30D1C4F6-54CF-4546-952C-E3E15676D062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1069850$9AD8CCB6-D151-4A54-9DD5-05D5ACBAAC07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ae86af7961b923bf3e6372a7a300a5824f601cf","datavalue":{"value":"\\textit{J. J. Kanet} [Nav. Res. Logist. Q. 28, 643-651 (1981; Zbl 0548.90037)] considered the problem of minimizing the average deviation of job completion times about a common due date when the due date exceeds the make-span of the job set. In this note we establish the V-shape of an optimal schedule for any common due date. The V-shape means that in the optimal schedule the jobs are processed according to decreasing order of processing times until the job with the shortest processig time is completed and then the jobs are scheduled according to increasing order of processing times. \\textit{S. Eilon} and \\textit{I. G. Chowdhury} [Manage. Sci. 23, 567-575 (1977; Zbl 0362.90051)] proved the V-shape of optimal schedules for yet another class of single machine sequencing problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069850$0A391C5D-CB2C-4C2D-829A-D41F8C2E6B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069850$EC671C15-1E99-42C5-935C-80948A79CE7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2c2072f08f1d42621524c40d1bd2c48b7f8b228","datavalue":{"value":"3936911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069850$DBBFFCA6-0607-462F-AB47-378429E24E92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e640636af24297ede7d0aa943a5a48fc9a1e80c6","datavalue":{"value":"V-shape of an optimal schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069850$B1B301C8-85E7-4CA0-BB2A-B08CA898BBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069850$FD8C36F4-4796-4E98-9E11-2B6881A0D183","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":"Q1069850$E5F79275-11D8-4752-BF89-495B24E73175","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d866aa89eb4f90ef33bb5d903473ba6132f224cc","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90306-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069850$3FF714BF-D029-4E64-9025-3A2D8C565DB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c640a223f9eb5cd699ed720776ca9fe75e3e440","datavalue":{"value":"W2078955415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069850$CAF80283-F660-47A9-8DF6-80106B4D9B00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6083daa9b27bc732780611c7f6cbff5cb57ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4136913,"id":"Q4136913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069850$1883EA76-B2E7-47D2-89B3-7988C73EE35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069850$9FAE089A-879D-452D-B396-E006C2044B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b6c5a4fad2e036ffca887597bafeae97196fee1","datavalue":{"value":{"entity-type":"item","numeric-id":1121777,"id":"Q1121777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28e8b158fec4fd0b39c9abbb131624bafd7ceeb","datavalue":{"value":{"amount":"+0.9114614129066468","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":"Q1069850$3F1C00E5-AD3A-41B9-9412-EBAB54DF61C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b717a2cf91d84d63fabd6ddb6e215b8d0c0674c9","datavalue":{"value":{"entity-type":"item","numeric-id":1206390,"id":"Q1206390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10e7d0694f305df5c90a610e37b138f5c6b58c1","datavalue":{"value":{"amount":"+0.8743013143539429","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":"Q1069850$DE301643-2E90-4FA6-889B-1106141D2557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d4c52945f550d626161d3284db53284f318d74","datavalue":{"value":{"entity-type":"item","numeric-id":4834095,"id":"Q4834095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f5c7ddb809e6b59cfdfd57bbb8b2c331dcaa39","datavalue":{"value":{"amount":"+0.8669813871383667","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":"Q1069850$2E8C885E-1094-4624-B461-3C300FFF70CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e33e766bb010c4ee7c4ea4dce522f0b652c56f1","datavalue":{"value":{"entity-type":"item","numeric-id":3743090,"id":"Q3743090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8695ff653f3159f862cd5cfdc26b484cbc8565b7","datavalue":{"value":{"amount":"+0.8275644779205322","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":"Q1069850$56E7E6D4-1D0B-4D33-A2C9-E84796FDE872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393c4c591333948aa4969e7558307b6cdc782ee2","datavalue":{"value":{"entity-type":"item","numeric-id":3755216,"id":"Q3755216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80d2fd14d16d723bc56c2a5debd079c5d60d4bd","datavalue":{"value":{"amount":"+0.8225708603858948","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":"Q1069850$70CDCFAF-227C-446A-AE62-0681A5F36DD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1069850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1069850"}}}}}