{"entities":{"Q913649":{"pageid":915497,"ns":120,"title":"Item:Q913649","lastrevid":49380187,"modified":"2026-01-07T01:43:44Z","type":"item","id":"Q913649","labels":{"en":{"language":"en","value":"A note on a partial search algorithm for the single-machine optimal common due-date assignment and sequencing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147851"}},"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":"Q913649$903D4B35-6625-4EE2-95B7-D7A83D523C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"282b8b40c8c4b780537f1981f7cc3b86bb0dd5bd","datavalue":{"value":{"text":"A note on a partial search algorithm for the single-machine optimal common due-date assignment and sequencing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913649$A412EF0B-9D7B-4E62-B0DA-A1AEFF849102","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f22e231131c669e55247f162ba9eb0cb0b45e1","datavalue":{"value":"0699.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913649$8E13CBC9-FD14-446C-A140-5859C76F3D8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae756fee720b8e8a085156864998ee6818b130c","datavalue":{"value":"10.1016/0305-0548(90)90009-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913649$B5118887-7377-4EED-B367-48B6B034A220","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913649$327EA40B-8226-4D39-87C3-631DA6BF3739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q913649$5F3CED9C-3685-4BAF-913A-13B589290808","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fba8a4dc06fff359193da055285640154822af6","datavalue":{"value":"The problem considered consists in assigning a common-due-date to a set of simultaneously available jobs and sequencing them on a single-machine. The objective is to find an optimal combination of the due-date value and job sequence to minimize a penalty function based on the weighted sum of job earliness and tardiness values. Being a follow-up study to an earlier work of the author [ibid. 14, 537-542 (1987; Zbl 0634.90030)], this note presents a new algorithm which is shown to be significantly more efficient than the previous one for solving the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913649$6FE99040-6165-4A59-A5B1-A3AF8FEE1C25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913649$3DFB95DD-AA43-4379-9001-0E46C6643834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913649$AAD795CE-228A-40DB-8CFF-64C9D3B0B9BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a79e9a50d0957f2ac85b96be9516ef6e267aaeb","datavalue":{"value":"4147851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913649$B078DA3A-C147-4B6C-8482-F880DC5D266A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7f8060939a25d27a95d1ac348d6ff53514db909","datavalue":{"value":"common-due-date","type":"string"},"datatype":"string"},"type":"statement","id":"Q913649$592DA4A0-3016-484E-A0A6-82E6D793AD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c148e76b7434b8021c77ad7c6c56f78e5368540","datavalue":{"value":"simultaneously available jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q913649$29288FA8-7C27-4F0F-BFC2-C494811D32A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q913649$EBCFEF43-6A1E-46D2-A66B-2DB73399E320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01ec1d11f4e9f5d61661339648636f335300ede","datavalue":{"value":"single- machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q913649$2E621079-174A-4F52-9F33-6FC887DCA139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d3f3ffef234c51c06d0aa8d914c13244f17cce","datavalue":{"value":"earliness and tardiness values","type":"string"},"datatype":"string"},"type":"statement","id":"Q913649$84213A6A-AE4E-47C0-BBA5-B05999D3D043","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":"Q913649$590110BD-A035-4234-B954-8AF596E65FB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05ba3eda7847a95b31cecabcda96410ea85a56e2","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913649$BF703C83-D992-4FA5-92F0-486463A49303","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":"Q913649$D547166A-A228-4073-8A70-FE84C6FD1B20","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":"Q913649$82D16C34-BA71-45C9-AD92-751D26307786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd6d96fb192252171c1b358bc361ae83b9fd65c","datavalue":{"value":{"entity-type":"item","numeric-id":1097162,"id":"Q1097162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913649$8F76D759-22FF-4AD2-A593-E973350F9F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597c7a5a69148cc065beb082b51ac11e5f32d0c8","datavalue":{"value":{"entity-type":"item","numeric-id":3760290,"id":"Q3760290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913649$1E0B9569-7BB8-420C-81C2-50D9BEE0760C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3a088166b421ee4a493084ba2ad441360cddb81","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90009-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q913649$51252164-CE5C-4533-8FC1-4AC82E6628D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d3ebd42e25e35439ef3877f5ee757ab203a45b","datavalue":{"value":"W2165586436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913649$C5DA9107-4350-47FD-A737-1B7BFD6E2785","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab3fb2a96fe36b690cc8ef94c80b8a6289d1f91","datavalue":{"value":{"entity-type":"item","numeric-id":4286352,"id":"Q4286352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a740b09ac111b9391718f2015bd0bc6fb489ae89","datavalue":{"value":{"amount":"+0.8511371612548828","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":"Q913649$A15F9165-3546-4B4C-AB57-BC6EE4549522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1b8751dbc7a029450922b9085dd76ee02c6118","datavalue":{"value":{"entity-type":"item","numeric-id":3161782,"id":"Q3161782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6d2508882228c4e0202437d79b6ecfed896496","datavalue":{"value":{"amount":"+0.8493914008140564","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":"Q913649$3A3FDAC5-0581-45BF-ADEC-7551DA5A6796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188bd2184e84d8b7dc4ca0e17f5f2ddb48f186c5","datavalue":{"value":{"entity-type":"item","numeric-id":1195100,"id":"Q1195100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b068787dc8aa278f248991291f0d0ade5658d953","datavalue":{"value":{"amount":"+0.8432000279426575","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":"Q913649$CDFFAE5B-CA59-4BF9-91CF-8653B3C42B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee30286346e21d6dcf18ab6a77bd241802739c8","datavalue":{"value":{"entity-type":"item","numeric-id":3760290,"id":"Q3760290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfc7a21d015855b4ba43af21bfb65c01017208b","datavalue":{"value":{"amount":"+0.8424893617630005","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":"Q913649$030D19EE-4DD8-4E76-8ACB-8EEE6E39E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee4d44de4a0d5de6e989f500ea835850bf0e78","datavalue":{"value":{"entity-type":"item","numeric-id":4721068,"id":"Q4721068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4894b56bacbe866ef82290e8933c66fb420b1f","datavalue":{"value":{"amount":"+0.8422659039497375","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":"Q913649$823D134B-8154-4030-BFC0-12ADFD684766","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:913649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:913649"}}}}}