{"entities":{"Q1117832":{"pageid":1128581,"ns":120,"title":"Item:Q1117832","lastrevid":69682722,"modified":"2026-04-13T08:40:59Z","type":"item","id":"Q1117832","labels":{"en":{"language":"en","value":"Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093161"}},"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":"Q1117832$3675E7C9-902E-41D5-8DC4-62885D198487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2705244ac0005c77cc916e8a0a89d584f1e57ad9","datavalue":{"value":{"text":"Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117832$DF930549-ACE2-4456-9876-5520E3EF43A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe71e69000119b08afa7c69d931c63906fe4e72","datavalue":{"value":"0667.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117832$1DA1DBCD-C2E0-4139-B8EA-1BAEDA3C35CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75072fba77c2a3a6243bf17d4bfb394a95598b8c","datavalue":{"value":"10.1016/0898-1221(89)90040-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117832$CDF1FEC1-1339-4FEA-A21C-4A2052D2ABBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1117832$5398F657-52B4-4FA3-8AF6-B5583838665B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb4e9a2111aee6a9ad86ca021ada6d4cc12d4c74","datavalue":{"value":"This paper considers the same problem as studied previously by the first author [Int. J. Syst. Sci. 18, 1-7 (1987; Zbl 0615.90067)] which is concerned with the optimal determination of TWK-power due-dates and sequencing of n jobs on a single machine. A detailed analysis of the cost function used in Cheng's model is presented from which we note that under suitable assumptions a very simple way to find the optimal solution is available. An extension of the original due-date sequencing optimization problem is discussed and the necessary and sufficient optimality conditions for the extended problem are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117832$E3538901-1359-4D87-8612-FEB76BCB1F22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117832$24351E87-5E8F-4E8C-A68B-CC9155258E93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc92ce1dbc0e5f2eff57a3d284174a891dd41f41","datavalue":{"value":"4093161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117832$30491A32-DCA3-4A00-80BB-99C0086D5698","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7108703fe13efdde9a43ed90f14e697eabc48ab","datavalue":{"value":"TWK-power due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117832$291F883F-74E1-4D8C-91AF-8321472F1610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117832$51FE8655-9A98-4FE2-8A55-481347C27E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117832$018B625D-4441-4C4E-8C5A-C31930A22CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a87c553b465976000730251c11650b3f2f3bbf","datavalue":{"value":"necessary and sufficient optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117832$CB9DA9B6-F39A-4723-BC96-B61154BB9568","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$214000D1-62CB-48D7-81E2-85FAD42276F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"083bf23ecc8bc2ebac8bc15f8aea09174aac8cc1","datavalue":{"value":{"entity-type":"item","numeric-id":326476,"id":"Q326476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$DD6E69D6-150C-4307-95E9-D2B2F813C051","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":"Q1117832$B37FDE72-0CFF-4CE3-8A0C-95B14BCFA567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85daeffd23568c25f93b4ca1fe610f8c5ac29572","datavalue":{"value":"https://doi.org/10.1016/0898-1221(89)90040-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1117832$800B160F-4694-442C-954E-B82F9BB35869","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c2f0a79ec45adb3a56170ba03c442847035a20d","datavalue":{"value":"W2054116011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117832$66A9FA50-44BD-4C9F-8323-FA32911D06EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"233d96d4cc8cec7838f97ab402a2b182a37d511a","datavalue":{"value":{"entity-type":"item","numeric-id":1111925,"id":"Q1111925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$D3FE1920-5ADF-439D-ACE0-9EF11ED26C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb062541990cbae1d3905f272e5543e3560a3633","datavalue":{"value":{"entity-type":"item","numeric-id":4724420,"id":"Q4724420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$8A4DB462-244A-4E2B-8BD4-46619F0BDF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37d8fc8a4928d73cf5fa877fd27b9ef98f2101c","datavalue":{"value":{"entity-type":"item","numeric-id":5576683,"id":"Q5576683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$B8E4C5CF-EBD8-491B-B73C-45263718AA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$06798BC6-9A49-4370-8874-850D32E7E7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e5c165b27a8c400c619f85f58908fa263e6f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4143017,"id":"Q4143017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$738EAFAF-23D4-4F10-A10E-9ED69F07F7B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117832$ECF9D676-DCED-4712-95DE-F1EC86A9A7E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886b5773535d388ae2657643fe18fafc35729fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4724420,"id":"Q4724420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a2c41a7b229c52c13fac9d0b26899d5ecdd77e","datavalue":{"value":{"amount":"+0.9163159728050232","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":"Q1117832$7FF381F8-A1FB-420F-89EB-D09605508DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54389ed4a4ab9a56bb4f6a0aad871062e1fa2184","datavalue":{"value":{"entity-type":"item","numeric-id":1097161,"id":"Q1097161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d8965480bdf61126c2703f0d2431d8090f8af1","datavalue":{"value":{"amount":"+0.8982267379760742","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":"Q1117832$3D9F2C87-6200-44F2-859B-C00A14540F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b20d39c0185a9236b96cb8d2557d141b24991db","datavalue":{"value":{"entity-type":"item","numeric-id":3315256,"id":"Q3315256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28f5e83d46107eacafc48495a07e218e3570600","datavalue":{"value":{"amount":"+0.8377599716186523","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":"Q1117832$0686F3B2-2E87-4856-9C24-C9F529C97460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2d15a019c825702ce99c2c291a21d82a220de5","datavalue":{"value":{"entity-type":"item","numeric-id":3694969,"id":"Q3694969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5400e857a373cbee593b82e69c38bf0eb4b814cf","datavalue":{"value":{"amount":"+0.8373978734016418","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":"Q1117832$F86D69AC-E01E-41EC-980D-B43B323A1F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4540af90cdd7eaddee51d9097951d30a72ef48c","datavalue":{"value":{"entity-type":"item","numeric-id":1197665,"id":"Q1197665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058012bd41627d2e270e2a60f99d2e4977a5b318","datavalue":{"value":{"amount":"+0.8296857476234436","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":"Q1117832$1F774B55-31F5-4209-8B7B-5A0628729DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some observations and extensions of the optimal TWK-power due-date determination and sequencing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_observations_and_extensions_of_the_optimal_TWK-power_due-date_determination_and_sequencing_problem"}}}}}