{"entities":{"Q1105480":{"pageid":1116229,"ns":120,"title":"Item:Q1105480","lastrevid":49185283,"modified":"2026-01-06T17:44:15Z","type":"item","id":"Q1105480","labels":{"en":{"language":"en","value":"Single machine scheduling to minimize weighted earliness subject to no tardy jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059099"}},"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":"Q1105480$BAC7D11B-B540-4E70-9BBF-0945ED14A745","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc0f5d7aa4f06d916d709e2197cbc5a833d09044","datavalue":{"value":{"text":"Single machine scheduling to minimize weighted earliness subject to no tardy jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105480$3F33D0EF-8614-4486-86A0-5049F4EDA7EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4d44502f20571a81eaf3ae2d3ff2cffc0108152","datavalue":{"value":"0648.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$FD749393-B18E-43E8-AC93-1CF5C230926E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6f00e241aba452e97d6240c76f257a2b730f68a","datavalue":{"value":"10.1016/0377-2217(88)90356-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$D84B3FA4-FAB8-4152-90EF-5B3372EF4C0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cce068f2217b16e5e2c635c4c99a761a7567892","datavalue":{"value":{"entity-type":"item","numeric-id":859924,"id":"Q859924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$FEAA74A6-BE01-47CE-9BA5-0390C4E8BEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"094fd645f4e3bef9f1420011463051421ddc1733","datavalue":{"value":{"entity-type":"item","numeric-id":772869,"id":"Q772869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$3C8A2BD4-0DF3-47BC-8756-88ECB86142E8","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":"Q1105480$BE7BFC2F-9214-4A1E-AF34-4AA3556764EF","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":"Q1105480$475C2060-AA37-49D6-8C01-55732C2DCE3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3360c44c6792e8513ea5169e6e0443792110c3c","datavalue":{"value":"At first, the authors study the weighted earliness problem with the added constraint that no machine idle time is allowed. The problem is shown to be equivalent to a scheduling problem where the objective is to minimize the weighted completion time subject to no tardy jobs and the authors use the known results in order to solve their problem. A heuristic algorithm is provided and several cases of the weighted earliness problem with the added constraint that can be solved optimally by using this heuristic algorithm are identified.    For the weighted earliness problem without the added constraint a heuristic algorithm is proposed and cases of the problem are identified for which this heuristic is optimal. Moreover a dynamic programming algorithm is given. Computational results for several control parameters to illustrate the proposed algorithms are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105480$8EF237E9-B14B-419C-AB6E-C8930706A611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$61EF5052-F3AF-4955-B56F-425E37910DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$4B705CFA-EC2C-4597-A7DC-BC5DBA113696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$B7D1105F-8A7B-4C0F-BD7F-D039D11B1763","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b0db6caf2e516be3a816c34a14ca30368d07c13","datavalue":{"value":"4059099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$8E9DEF42-1F02-4243-BE1C-BFC074FEA39B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0cea7ed410504437c4b019780cac10755bab47","datavalue":{"value":"dynamic goal programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105480$95959CA5-4A8B-49E4-B431-BF8EEE0669ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f943374f0adbae0ff18b8fcc58812849f17325d7","datavalue":{"value":"weighted earliness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105480$BA22BEAD-D58F-4AB2-B2D9-6E8CBCF80AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbdb497b85e5db7d7a41739e2cf3927a04c55398","datavalue":{"value":"weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105480$B8A0CA59-9C51-4463-A6C6-B7BE603D4952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2858f96a75a30205cdd9bd4708a92ea0e4b23b9","datavalue":{"value":"no tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105480$A9997898-8710-49A5-8D87-5859667A676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105480$542191EC-6094-4060-9F7D-99DB5FFCDCD9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32b61be5a8579cbff56f3ae053504391f67cfee3","datavalue":{"value":{"entity-type":"item","numeric-id":587430,"id":"Q587430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$2F7F03C3-BFFB-4A04-9315-0E55F6D5E42B","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":"Q1105480$E624ED13-F1BA-4313-B75F-184D9E1D2C0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35429a44a49e9b64c91304a64fd4b268ae95da7f","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90356-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105480$60E4EABE-DC83-4ABB-AB0B-AB0EA07DBDB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d5d2df3f14509119e6f21a29dec927c0c87cefd","datavalue":{"value":"W2059340828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105480$375C8EAB-7ED3-4E03-A3E7-AD2A14F4AB24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab67fe76b879ccd32197d292d679f73ec54eee33","datavalue":{"value":{"entity-type":"item","numeric-id":4102901,"id":"Q4102901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$31DF83E6-A5C0-4D01-85E1-C348E603504D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc5d4828467b0c6b250ea0d2ae9f472df5b9be8","datavalue":{"value":{"entity-type":"item","numeric-id":3737193,"id":"Q3737193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$0A7EBE76-E750-4E2C-A34F-164A49ADA895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f8e5e60c718b7de4c7cd8c033e710705f7b3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4074651,"id":"Q4074651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$6AE23EEA-C087-4C74-A600-276CF34A4BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c469b20b36af32ff626c3a72e38fd92c20306a","datavalue":{"value":{"entity-type":"item","numeric-id":5663628,"id":"Q5663628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$BFCEB0AD-453D-44CD-B160-BF5F5AE857A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$E1CBE16C-7F63-4146-B33B-5F11EC04B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0da3e8df5f5e28ec3895f935ded2c0a47f82fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3901283,"id":"Q3901283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$B4ABBCA5-E911-4165-826E-40F118D6E230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ef88f660f45fc9a690370897bb8669b5783896","datavalue":{"value":{"entity-type":"item","numeric-id":3938827,"id":"Q3938827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105480$F6B15261-6048-432A-AEDE-52D9483FD753","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41540c2fda98cc9ce922ca80c8fd260b23b5ae96","datavalue":{"value":{"entity-type":"item","numeric-id":1373894,"id":"Q1373894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3daf3d64ead0372cd0108595cc70010d2ef019","datavalue":{"value":{"amount":"+0.8900408148765564","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":"Q1105480$CCA05DE9-9B64-4C15-B374-E30976A5BCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6308c36f15fe0ceca41efa716e2f561678c1dad","datavalue":{"value":{"entity-type":"item","numeric-id":2378377,"id":"Q2378377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a27f9a3997f8e6ab7de14d7ce25d36152ed676","datavalue":{"value":{"amount":"+0.8863636255264282","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":"Q1105480$B11D3075-326B-44B1-89E2-C0BC984B9208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c73f38bc676959eef408320ce17d755b8089c6","datavalue":{"value":{"entity-type":"item","numeric-id":2277355,"id":"Q2277355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee1b4a17ebd58bffaf1be553c6a2500037a6fde","datavalue":{"value":{"amount":"+0.8824548721313477","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":"Q1105480$A8103B69-C82B-4F44-AD77-635FF77014E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a70344755d49552ac2e9b218397c8454009c3","datavalue":{"value":{"entity-type":"item","numeric-id":1302719,"id":"Q1302719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4262c33cf6267319d2974b6eefa486605b54a7","datavalue":{"value":{"amount":"+0.8536702990531921","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":"Q1105480$F7379A08-7724-48B8-8B53-CB6EF9217EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee809c9de4c76db109fc1893c49ae16ea9bf358","datavalue":{"value":{"entity-type":"item","numeric-id":1278309,"id":"Q1278309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e451d9c691fb10feeb76cc8b9f311886d45015","datavalue":{"value":{"amount":"+0.853390634059906","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":"Q1105480$80920322-64E5-4158-B009-A907DC319CA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1105480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1105480"}}}}}