{"entities":{"Q474786":{"pageid":476553,"ns":120,"title":"Item:Q474786","lastrevid":62095914,"modified":"2026-04-11T03:44:46Z","type":"item","id":"Q474786","labels":{"en":{"language":"en","value":"Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373365"}},"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":"Q474786$E224F270-CEB5-4C3E-8584-90852D2AC911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c6d084a16174eff6ad209337bd5295519f7b325","datavalue":{"value":{"text":"Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474786$EF2876C5-4C41-4B14-85A5-241B81CFB14F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc3495c22cd4c616ad6aff5fbf5cda71efe1037f","datavalue":{"value":"1299.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474786$82B3E9C0-A0A9-4A67-AAD9-93833C17A942","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abc3b70f392fe3f3f0338c6748e51cb9c8737bbf","datavalue":{"value":"10.1155/2013/972358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474786$527DD523-2540-4AA3-924D-659DEE8495C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3892494b24002e7e6b0153d8945ee01a65b0d11b","datavalue":{"value":{"entity-type":"item","numeric-id":474785,"id":"Q474785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$4D41F945-D87D-40CF-8015-42CEA4CA6328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$339C89DF-9FFE-4BA7-9BF7-F8ABB7B2C9C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$67131570-CF1F-4BEC-AAE5-B78A2DAB3C31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474786$6313AE3F-B70A-4106-A92A-73D0C8147325","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7adcda8d0c1d42eb5b2dc23dca34be725c0b403","datavalue":{"value":"Summary: We consider single machine scheduling problems with learning/deterioration effects and time-dependent processing times, with due date assignment consideration, and our objective is to minimize the weighted number of tardy jobs. By reducing all versions of the problem to an assignment problem, we solve them in \\(O(n^{4})\\) time. For some important special cases, the time complexity can be improved to be \\(O(n^{2})\\) using dynamic programming techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474786$A32A1388-5782-4244-AC0E-BA87D4B470B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474786$3A95CCF5-14DC-477C-B79D-DB23D7D15522","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d257e4f3567cce43bb4187c2eedf1eb9652049d","datavalue":{"value":"6373365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474786$93435EA2-4D4A-426B-9ED5-1D8E6DE89866","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3fe235d294c04fbbf3cec289dd074e4695708fad","datavalue":{"value":"Q59030052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474786$18C9CE11-DCFC-4452-BAC5-63AFB30E62CE","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":"Q474786$57973329-B085-42C4-8345-60F504266218","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24662310b11e98d2832e3152f83e8c5160605061","datavalue":{"value":"https://doi.org/10.1155/2013/972358","type":"string"},"datatype":"url"},"type":"statement","id":"Q474786$84A53AAD-ED11-447E-8BA1-26B5D6145980","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"522ff79a1daa30bb2fef5f31cf1b0e2286b8551b","datavalue":{"value":"W2096691748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474786$CD6B46F0-A71B-49A3-9284-C6E84F876C3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2bf7070f1ddd5259a02493c3286f1140dd289","datavalue":{"value":{"entity-type":"item","numeric-id":1351619,"id":"Q1351619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$AA341376-3DBF-4E58-8DF4-9784AFCB08D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55153972a36f38ca19600960966a14d77641247c","datavalue":{"value":{"entity-type":"item","numeric-id":1124688,"id":"Q1124688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$224081AA-2A78-498A-9FB9-6DF2FC4FD05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a457eb13ec0961e83535d85fb36d53ef2079e562","datavalue":{"value":{"entity-type":"item","numeric-id":835616,"id":"Q835616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$059F5FC2-B69B-419B-84D6-FB4BA77E164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b666a052b01cd472d616f0c82b4231e47d068d","datavalue":{"value":{"entity-type":"item","numeric-id":4658507,"id":"Q4658507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$C5851158-3878-4E1C-91FB-AB99CEC19B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e186e4ba43fe0ad9b90be790632cead9b89219ef","datavalue":{"value":{"entity-type":"item","numeric-id":4671554,"id":"Q4671554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$1270EB89-1339-4A91-A6A0-486A346547FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$60C57DB1-18FE-4941-807C-BE74F9FD235C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226c86f418ff36025e894118db3fb3d807f57aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2902364,"id":"Q2902364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$C58A2502-60C6-49FC-973D-01EB6FD7DD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c946194648796ab0d08d8df96997e94063c981e","datavalue":{"value":{"entity-type":"item","numeric-id":1926950,"id":"Q1926950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$B0312DBC-8841-478C-8110-F392DAA87D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$B581DF7E-590D-4EA4-AE43-08DAFE530684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26f120dc813b0924917532317ee71290b2697a5","datavalue":{"value":{"entity-type":"item","numeric-id":5285358,"id":"Q5285358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$28D4977E-DD2A-4E8D-BC87-B99E868169B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$14B359C1-B48D-40DB-99DE-0AD08BAE2C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9ad06af16e51587c45398991965d9ee25bbe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4006341,"id":"Q4006341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$ADB08A02-03D0-4AA2-93D3-B969E15A0F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$7619FC6D-8333-4EFE-8946-95E1D3131480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$24F77FEA-44AE-4A3B-B008-D373DDA668BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79820df9a61fd2228e81a2b294ffac0c4fcdcab5","datavalue":{"value":{"entity-type":"item","numeric-id":5426620,"id":"Q5426620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$7A6ACAEF-5ABC-4FDB-AC67-520507B04A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8ab681d6053891df5c68f9955bb9b1f61060d5","datavalue":{"value":{"entity-type":"item","numeric-id":857361,"id":"Q857361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$33787BEF-CC27-4896-B5F4-A062B5C01FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f171a904474c0379495f53503116382aacce699c","datavalue":{"value":{"entity-type":"item","numeric-id":3439889,"id":"Q3439889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$2C990160-79A6-4B3C-B76E-FE29A73E237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a8dca5349c6885ce97f5811bbdc9d6f62c0041","datavalue":{"value":{"entity-type":"item","numeric-id":976475,"id":"Q976475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$54D2833F-7BFC-407C-9C00-74320C89BBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e52ed8bdba05f1597d6adf947a4e4b46b3f127","datavalue":{"value":{"entity-type":"item","numeric-id":976312,"id":"Q976312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$AD7641F0-EC90-4744-A155-04C51D56FA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457429d213f99c1a571c37ad0252feb1b780caa7","datavalue":{"value":{"entity-type":"item","numeric-id":2253532,"id":"Q2253532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$504EDBE6-1EB2-481E-90CC-98DF146586E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$71E4DB75-A377-4ADF-8A3D-6A6CBAF85024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$496D237D-BAEA-400D-8D6A-5FC5EF0EE36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7bdeb4ff3357b0368eea7eb82da3ccbf206912","datavalue":{"value":{"entity-type":"item","numeric-id":867932,"id":"Q867932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474786$9DBD5B00-2AE0-4EFB-9344-C8F30CAB356B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c740c07bde3cf73ae79a5cd1f222d5adb2cbd8dc","datavalue":{"value":{"entity-type":"item","numeric-id":3636718,"id":"Q3636718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f776f58aa137a097d94555652335d71bab75798b","datavalue":{"value":{"amount":"+0.8870435953140259","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":"Q474786$F6D334F1-5EA6-4BC8-B338-09121C1325C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf1a4da5d930fa917f2e281f22c680d5242f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":2253532,"id":"Q2253532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e333f8225827faa44225630c5af3cde6291891","datavalue":{"value":{"amount":"+0.8769242763519287","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":"Q474786$FF6132B5-786E-456C-9D41-73BBC9FA23C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317b1525277ef96a5e1177915b554d3a17490638","datavalue":{"value":{"entity-type":"item","numeric-id":965543,"id":"Q965543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f09a7dedc4ae052762af867dbe215311619deeb","datavalue":{"value":{"amount":"+0.8767490386962891","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":"Q474786$44F20A01-EF48-4A24-87A8-204419F9E632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82aa1b69611d1bde8249a013324778bd5387c14","datavalue":{"value":{"entity-type":"item","numeric-id":2519645,"id":"Q2519645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5598996d78210267a2015d0b0b1d4a73b8d52b","datavalue":{"value":{"amount":"+0.8730705380439758","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":"Q474786$BB893EB4-DD62-4398-ADCE-6C5BE67989DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87aa40c279b7c41dfc91816e87dbc251bdfd49c","datavalue":{"value":{"entity-type":"item","numeric-id":2354204,"id":"Q2354204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855d949e13979e91cfc30ca0b3108d4df013327c","datavalue":{"value":{"amount":"+0.8717746138572693","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":"Q474786$87681E45-8FB0-4D1C-B264-9DCB83CD4CA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_with_learning_effects_and/or_time-dependent_processing_times_to_minimize_the_weighted_number_of_tardy_jobs_on_a_single_machine"}}}}}