{"entities":{"Q2187975":{"pageid":2198718,"ns":120,"title":"Item:Q2187975","lastrevid":57282405,"modified":"2026-03-27T20:32:59Z","type":"item","id":"Q2187975","labels":{"en":{"language":"en","value":"Two parallel-machine scheduling problems with function constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7207888"}},"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":"Q2187975$DCA54BC9-0C63-45A4-9680-6C3D0F2D1A5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba5dc36267dca491323d8e8ee8ccd8fb0e99a635","datavalue":{"value":{"text":"Two parallel-machine scheduling problems with function constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2187975$EB19C72C-A1E3-4094-BEEB-C318258583AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92526a20b5618eb5a2877184ae8f6d0e8f066a74","datavalue":{"value":"1459.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187975$809C2BA0-6B21-46B4-9FA7-579827A92620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c5c07eef63f3a341dce371eb4b3cd8176648946","datavalue":{"value":"10.1155/2020/2717095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187975$67BDB077-E133-46A6-9041-88AAE213E35B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41190168bac53b1664f44ee2f8b3d0c0c6e8641f","datavalue":{"value":{"entity-type":"item","numeric-id":782084,"id":"Q782084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$7B8215F5-9D95-4C9C-B2A4-4D81B621AE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"987a7c7c6507e31c1580119124d564e7c5ff592e","datavalue":{"value":{"entity-type":"item","numeric-id":782086,"id":"Q782086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$A72E2A9E-DB4F-42BF-B062-E830F796F772","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$BDA1D7A6-2792-4FE5-9CC1-F35A74EE03E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b214106c756a3d34dbf10e1c468109b099d9547c","datavalue":{"value":{"time":"+2020-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2187975$B1832D49-AD76-4B86-B3DB-2807CA8A8EE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2044050397d852be893590438cff09e9d5450e9d","datavalue":{"value":"Summary: The objective of this paper is to minimize both the makespan and the total completion time. Since parallel-machine scheduling which contains the function constraint problem has been a new issue, this paper explored two parallel-machine scheduling problems with function constraint, which refers to the situation that the two machines have a same function but one of the machines has another. We pointed out that the function constraint occurs not only in the manufacturing system but also in the service system. For the makespan problem, we demonstrated that it is NP-hard in the ordinary sense. In addition, we presented a polynomial time heuristic for this problem and have proved its worst-case ratio is not greater than 5/4. Furthermore, we simulated the performance of the algorithm through computational testing. The overall mean percent error of the heuristic is 0.0565\\%. The results revealed that the proposed algorithm is quite efficient. For the total completion time problem, we have proved that it can be solved in \\(O\\left( n^4\\right)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2187975$49E22370-895E-4AB9-B64D-E828F37D1B8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187975$FF52D006-AC33-42F0-8F76-1DCDAF3E0B60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34f572edf0a2243ca642243487fd767086f991bd","datavalue":{"value":"7207888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187975$20D7C7F2-0FCF-40C0-8823-81397A93B4DE","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":"Q2187975$0D0A1C04-17F7-4B52-A0EC-1A91255B3106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1bf9a0ccecb4c2106d7f8591eb75d21e0c75f8b","datavalue":{"value":"https://doi.org/10.1155/2020/2717095","type":"string"},"datatype":"url"},"type":"statement","id":"Q2187975$19B61398-A34A-4F7B-9050-36A0683D8D7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df88d999adfac64ce4a5fe3813db864d237ea33d","datavalue":{"value":"W3024742626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2187975$F582E02F-CD44-4898-B66D-FAA85D552A6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c11371ee3987b529c1986753f636a50e818b21","datavalue":{"value":{"entity-type":"item","numeric-id":1722974,"id":"Q1722974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$075B259D-02DB-4D85-BF61-3BC35383C40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c5b4cd7091ab0976dcc39a89796ea1e2bb7d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1789450,"id":"Q1789450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$4B527E7D-C3F5-4863-840F-5751E60A558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd703f40674b1de76b5cac2310e328187796d749","datavalue":{"value":{"entity-type":"item","numeric-id":975438,"id":"Q975438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$6960CE70-DE5B-434D-AF12-14901653C8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52259ca77f9ba08c40ac1f04e862e6ebab639e7","datavalue":{"value":{"entity-type":"item","numeric-id":2481965,"id":"Q2481965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$0B50C256-A622-445C-9517-AA3A118F6C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba00df884843472ac7eae341319930b77d636547","datavalue":{"value":{"entity-type":"item","numeric-id":456108,"id":"Q456108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$5F087B15-C21A-437E-8177-3602E6518F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4559e64f4619285796bfd60915e45ba554d167ef","datavalue":{"value":{"entity-type":"item","numeric-id":534918,"id":"Q534918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$5B927FAC-559D-46E1-9272-B63C40957B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e590e27bf04186352fff842de412541eac3fc","datavalue":{"value":{"entity-type":"item","numeric-id":340257,"id":"Q340257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$2616EDF6-0103-4402-8523-4B90AD22BFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c92054e707464fd7a32753364e9e618b45aba05","datavalue":{"value":{"entity-type":"item","numeric-id":919994,"id":"Q919994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$F04ACDB0-EE7B-4111-B00D-0B2A6005913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12f8566ce0e2d344648f08581c1b84c52df6649","datavalue":{"value":{"entity-type":"item","numeric-id":4546261,"id":"Q4546261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$8309453F-4881-4626-B652-66E5E98E2ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7267332db786e8701037df93a4dcea845677ae18","datavalue":{"value":{"entity-type":"item","numeric-id":2434248,"id":"Q2434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$9C1566E9-F11F-4474-865F-9527D534640F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8583ea9a68a7066a28b42cfd098d9b1eefa7e367","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ce13f220a536a03c84646633e8c928ce26b6e6","datavalue":{"value":{"amount":"+0.8215365409851074","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":"Q2187975$3C79AF13-CCEA-43CE-A76D-EBB423FD8112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8335934ee447c2394c241c764bf4cfa6d990436e","datavalue":{"value":{"entity-type":"item","numeric-id":726222,"id":"Q726222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed70e32e3f4ebd7d85ec7dba90c655f0d46d3857","datavalue":{"value":{"amount":"+0.8198234438896179","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":"Q2187975$146ACC10-9877-464D-A9E5-0E45A3F33303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f19b37a8151f82d236dcc292ba118f2dbdab0a","datavalue":{"value":{"entity-type":"item","numeric-id":2481965,"id":"Q2481965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8651a0b861c221354a1711d7f508776eb6db5b2","datavalue":{"value":{"amount":"+0.8183699250221252","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":"Q2187975$AEACAD7A-E72A-4794-A904-4EC699522912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b791ddfdd28746668dae313604f0c621447178b","datavalue":{"value":{"entity-type":"item","numeric-id":1667046,"id":"Q1667046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76b0d5c6f5af9d4d772d0c526f463b474c29798","datavalue":{"value":{"amount":"+0.8089407086372375","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":"Q2187975$72BC3C33-3C9E-4C55-9B97-3DB86FC84252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01279a0dc58f08a8289278e9a3ebe9cd9cec61bc","datavalue":{"value":{"entity-type":"item","numeric-id":5952789,"id":"Q5952789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61e356e4123c7f51a3d5be9f52a6c45ae49b3a13","datavalue":{"value":{"amount":"+0.8035574555397034","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":"Q2187975$06783DBC-14D8-4EC8-B2E5-8D89B5B08E7D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2187975$DCB25596-74CF-4C09-831D-E6F35861EC1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2187975","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2187975"}}}}}