{"entities":{"Q1097162":{"pageid":1107914,"ns":120,"title":"Item:Q1097162","lastrevid":66326412,"modified":"2026-04-12T09:19:28Z","type":"item","id":"Q1097162","labels":{"en":{"language":"en","value":"An algorithm for the CON due-date determination and sequencing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033471"}},"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":"Q1097162$80876AC6-A0E7-49B8-8F69-FC0894F25DBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f56bb78b1b3bbb82c121407e9e7e1f913e20c263","datavalue":{"value":{"text":"An algorithm for the CON due-date determination and sequencing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097162$FADCA538-F1E1-468D-A644-E5DE89364EAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"012101912c19acdc98b50282d5fd80d69ed31ee7","datavalue":{"value":"0634.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097162$0B96582B-4637-4245-B32D-575C6044160F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b019120fa1dbc730544b706d7f5db31bae6fac9","datavalue":{"value":"10.1016/0305-0548(87)90048-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097162$B06FFDF6-42A8-40B5-8E1D-9D879B4EF670","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":"Q1097162$2B43E416-09B2-41EC-8780-E4833494A032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1097162$882EA3A0-44B4-471D-B782-69C9446FFC44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f419ac4f3c74bc2906d2755fd126462218a4c96","datavalue":{"value":"For a set of n jobs with deterministic processing times and common starting times, the problem is to determine the optimal constant flow allowance \\(k^*\\) for the CON due-date assignment method, and the optimal sequence \\(\\sigma^*\\) which minimizes the weighted average of missed due- dates. As \\(k^*\\) and \\(\\sigma^*\\) cannot be independently determined, we propose an algorithm which systematically searches for the optimal solution. Although the algorithm has time complexity of \\(O(2^ nn^ 2)\\), it is considerably more efficient than the exhaustive enumeration method which considers all n! possible sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$51BE9A09-9B94-4AE2-9283-578B72159795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097162$A360DE73-5CBD-4C2D-AC11-96CB00E1C02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097162$B16F1A1E-3CAA-4E6B-95CB-5A0D53A94D41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6824441b53b56be9609da6dc670b27c32daae58a","datavalue":{"value":"4033471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097162$0430F7B8-67C9-42D7-978D-F9B426059703","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0b0b45ce343ac1cf08cf7f0fb75ea0a2fc9d3e","datavalue":{"value":"deterministic processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$FE229E71-C697-4475-8EFE-8A18A20BD29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"226d9bb0af41b4f485af35bd587958770c536bfa","datavalue":{"value":"common starting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$1C7D70A3-5A4F-473B-A0CF-CEE7337DDAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5bd283a14d0ad458b8455c28a0ca9c666a91ff6","datavalue":{"value":"optimal constant flow allowance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$04453275-9C9D-44E0-B67E-EA47319A3AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde5be6968dda2b5ba30a21083a165598710f7ef","datavalue":{"value":"due-date assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$DC084AB4-7C82-4BE6-B3C2-9F3A14AEA73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b245d37fea9d1d51f7a469ee81ad31ecdf1c0b34","datavalue":{"value":"optimal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$065AD6BD-3D55-41E4-8C58-D731EE69CB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1484296a0beb9b88a53ba401348e704cac4c10db","datavalue":{"value":"weighted average of missed due-dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097162$6BEFBBE0-F407-4ECE-8D23-E9D065D73565","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":"Q1097162$AF9881DE-000E-49EC-8E69-BD174103EE25","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":"Q1097162$01A090CD-3296-40A6-AA3E-49712B1E6F54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b52bb5af42e2fcb9724cadde52b5589700e49b69","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90048-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097162$9EB5D540-9A78-4BAA-B0D2-A4D07313654E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5be4c4d4107658743d6141edc5d1d305f790df2c","datavalue":{"value":"W2107556590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097162$774362D8-0D5D-4EEF-8387-F81C070A9F7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef05a29d34826f54b60869dbc6b786ccddecee9","datavalue":{"value":{"entity-type":"item","numeric-id":4197605,"id":"Q4197605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097162$A054CC5D-0FD3-4FA2-9027-69DB6FCA6E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2aac606cea45388139f9361383d2081682b5296","datavalue":{"value":{"entity-type":"item","numeric-id":3939582,"id":"Q3939582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097162$BB217E3E-E2C3-4DD5-9038-3935461EE6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38f3b086c37aaa9c39a4ea8934e277f74fdf7a4","datavalue":{"value":{"entity-type":"item","numeric-id":3712114,"id":"Q3712114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097162$08A16D10-9440-4C8B-84C2-2CA1729FCE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ec7c17f6711a309d544d64426292e6d5eb86ed","datavalue":{"value":{"entity-type":"item","numeric-id":3315256,"id":"Q3315256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097162$235E23D2-2DB2-4E73-BBB8-11DAE029FB8F","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":"Q1097162$3AB31623-C2C7-4024-B0A8-ED1BE32D38DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c62f29162b8b1c691dd07fc60c08adcd9b617b","datavalue":{"value":{"entity-type":"item","numeric-id":908841,"id":"Q908841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42923a89367b56359e9435a9824b14d66179a43b","datavalue":{"value":{"amount":"+0.9104896783828736","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":"Q1097162$56F52788-9E50-4818-9170-802BE091748F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab1ea18071f2152ba57d354b7ea301bb4bd8243","datavalue":{"value":{"entity-type":"item","numeric-id":1097833,"id":"Q1097833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76750277797e52d8afa3aac7f695d595bb40f624","datavalue":{"value":{"amount":"+0.8565457463264465","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":"Q1097162$786D1749-778D-46DF-9935-5B0F719279AC","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":"37cf3514a2ec44f657b8eeb86d62134f807237d0","datavalue":{"value":{"amount":"+0.841964602470398","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":"Q1097162$7598BB80-80C7-4A2A-A02D-A04223479DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04940ca70e94d206baf7c243bb2b1722d6be2504","datavalue":{"value":{"entity-type":"item","numeric-id":3789321,"id":"Q3789321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f68f549b68d56526b706f0de7c7f95c3d30f285","datavalue":{"value":{"amount":"+0.8417190909385681","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":"Q1097162$1670597A-F68F-492B-A455-9C3DE2B1E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4579aac40ee995ade8decd82c77e3c47d61532","datavalue":{"value":{"entity-type":"item","numeric-id":4849294,"id":"Q4849294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0550b4c5b25cffcfbd16b563cfbf7557e4f3c074","datavalue":{"value":{"amount":"+0.8384304642677307","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":"Q1097162$42615B81-099F-4103-A5F6-62D3DCD4654E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the CON due-date determination and sequencing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_CON_due-date_determination_and_sequencing_problem"}}}}}