{"entities":{"Q1718586":{"pageid":1729327,"ns":120,"title":"Item:Q1718586","lastrevid":57492690,"modified":"2026-03-31T03:58:42Z","type":"item","id":"Q1718586","labels":{"en":{"language":"en","value":"An efficient particle swarm optimizer with application to man-day project scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016649"}},"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":"Q1718586$CCE80C47-A670-48E8-AE5E-8645F8F7B602","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1394292af35322c770156e9392970a49a0c5552","datavalue":{"value":{"text":"An efficient particle swarm optimizer with application to man-day project scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718586$F3FF5C21-2C2C-4412-8E40-3411FCC46D4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02c1cf47161dee7020e4b0f7ee05dc32fc2893fc","datavalue":{"value":"1407.90147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$4C5F4E9B-7010-4B52-B96D-1163E2648351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c48a22800f4a0628f480f0926732b4aad1ea0f9b","datavalue":{"value":"10.1155/2014/519414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$9EEDD551-5E9B-4662-9A42-ED6A41EC4AE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5da33f2095e833c9791dfed31ea20a4673794952","datavalue":{"value":{"entity-type":"item","numeric-id":187801,"id":"Q187801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$CF8955E5-03C9-4DB1-9F73-77437246C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a074e4653fb223dcad79d49e2f65e7fb67b16a5","datavalue":{"value":{"entity-type":"item","numeric-id":1718585,"id":"Q1718585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$36FF0D6B-3E37-4F5F-81BD-F86B84A8522F","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":"Q1718586$3E299644-F475-4F37-A10C-3AAACCFAE28D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718586$5657A170-DE87-4178-913A-2199094726E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ec0f7f2f1959f29f7518d45330d163426749528","datavalue":{"value":"Summary: The multimode resource-constrained project scheduling problem (MRCPSP) has been confirmed to be an NP-hard problem. Particle swarm optimization (PSO) has been efficiently applied to the search for near optimal solutions to various NP-hard problems. MRCPSP involves solving two subproblems: mode assignment and activity priority determination. Hence, two PSOs are applied to each subproblem. A constriction PSO is proposed for the activity priority determination while a discrete PSO is employed for mode assignment. A least total resource usage (LTRU) heuristic and minimum slack (MSLK) heuristic ensure better initial solutions. To ensure a diverse initial collection of solutions and thereby enhancing the PSO efficiency, a best heuristic rate (HR) is suggested. Moreover, a new communication topology with random links is also introduced to prevent slow and premature convergence. To verify the performance of the approach, the MRCPSP benchmarks in PSPLIB were evaluated and the results compared to other state-of-the-art algorithms. The results demonstrate that the proposed algorithm outperforms other algorithms for the MRCPSP problems. Finally, a real-world man-day project scheduling problem (MDPSP) -- a MRCPSP problem -- was evaluated and the results demonstrate that MDPSP can be solved successfully.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718586$81BFF41B-7326-4A03-A450-73D7311B18F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$2002DB70-FE44-4025-AD43-38085FE55105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$9F973087-6BAD-479B-9F6C-0AD3E841E79B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dc6dea4bb5dd9f60bffcbc0d5ad39fd32ee1287","datavalue":{"value":"7016649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$7044EC7A-3AF4-46FA-A03B-EA599F33B506","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"989e503182b7041cdfac6544899519e3b73a36a6","datavalue":{"value":{"entity-type":"item","numeric-id":13492,"id":"Q13492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$EAC267CC-31A4-40DE-BDB9-F2ABAD06B733","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":"Q1718586$84840D65-DB81-462A-A9C1-1DC70DE5D02C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8524a1a79c84b07540c319d31bc908ac21dc132","datavalue":{"value":"https://doi.org/10.1155/2014/519414","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718586$AD10ECC8-2BE1-4E94-8513-0554ADBEB52D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd0614076ff03dc6ac6906433ff422c4417fc904","datavalue":{"value":"W2099338763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$5F8A8CD1-ED22-443D-BC34-F8094DA6A026","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69ce1ffdec55c429b5bdb019dd9c2e2d1c3782f9","datavalue":{"value":"Q59068167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718586$0CAFFC76-0266-412E-9137-AE499F7425AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$77D8FFCA-03CC-4546-98F5-E5E5CEB4000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$7889098B-1323-4C25-94EE-FD550C319DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$2F90B4CE-8306-4DB9-840F-B930ADA4F18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3897d48b8b2d0c3a5743b3f384d328b746d8b","datavalue":{"value":{"entity-type":"item","numeric-id":969135,"id":"Q969135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$4347895F-9CC5-42DF-A9EE-ABD8296C94F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d906dc2c921b21c595b1f8c3c23295c917cdefa3","datavalue":{"value":{"entity-type":"item","numeric-id":535971,"id":"Q535971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$D3E07622-603E-4588-9FE8-1007706DD831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d48faf0d72af4afd7cf3641aabdc484a178f5","datavalue":{"value":{"entity-type":"item","numeric-id":2519076,"id":"Q2519076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$61B5B751-C288-4EBB-A2E2-48F623C49D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694f9d7e14b3a22c966b94e16c388c0e222ba030","datavalue":{"value":{"entity-type":"item","numeric-id":2467429,"id":"Q2467429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$EA860640-97E2-4DE1-8847-58E295D4B26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f036a6e90b69e6b3bafcd83cc2f31814241c1374","datavalue":{"value":{"entity-type":"item","numeric-id":1278481,"id":"Q1278481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$76A256EE-25F8-49DC-9C4C-B748F3305704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e9c78587bea57cd30889bdb9304868a5457ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1037664,"id":"Q1037664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$81484D00-2270-4A00-AF07-2BBBBFC451DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b093cc8a55ac72ca6f125adaf4314d4eaa9b65","datavalue":{"value":{"entity-type":"item","numeric-id":3540787,"id":"Q3540787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$C8FA22B5-5F91-404A-B418-C269550C28F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bda567de0b05fb7d916720588546af3f35b2eff","datavalue":{"value":{"entity-type":"item","numeric-id":5948198,"id":"Q5948198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$3A9F6B3B-0B2E-4BF7-B4BE-7B38D584C5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498c187edd59f8b4d10dcb1e9c4bad8a6f4702dc","datavalue":{"value":{"entity-type":"item","numeric-id":4661112,"id":"Q4661112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$7D495C11-572C-485B-B390-7837F7B886C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db323ff4ed9d026627d79c8acaa363590686070d","datavalue":{"value":{"entity-type":"item","numeric-id":859913,"id":"Q859913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$3E0DE483-B02B-46AE-8C09-5AECCFE60F9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f47608ed1332bcf570744af604f11b404487fde","datavalue":{"value":{"entity-type":"item","numeric-id":5964346,"id":"Q5964346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74b0afb348600a3376472339b62998b15e881f5","datavalue":{"value":{"amount":"+0.8655381798744202","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":"Q1718586$B4548BF8-202A-46F6-9C03-197BA12C42A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a7e884e54b5badef41e510035e562ac7f59874","datavalue":{"value":{"entity-type":"item","numeric-id":5456020,"id":"Q5456020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc546f7f0204a950f016982225b061c38fbe01f","datavalue":{"value":{"amount":"+0.8476966023445129","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":"Q1718586$C409DC0B-4438-476F-A3A2-9065D4FBFDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee5cfbdcedb8d276cf2dabc464c654008855bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2467429,"id":"Q2467429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d9ffdc049d1285ee6ee7092a43130c49626cc6","datavalue":{"value":{"amount":"+0.8445925116539001","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":"Q1718586$83E25585-C819-4274-B06C-DD369B39B45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68830c3e4038bedf3d7274dac1f65eb65809c35b","datavalue":{"value":{"entity-type":"item","numeric-id":2627354,"id":"Q2627354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c11db0c2ea5619f146fdf673e03b51bfdf3f37","datavalue":{"value":{"amount":"+0.8093286752700806","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":"Q1718586$A10E4728-A4DB-4CF2-8B15-9080013E21CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56e1cfd2ca435762b87a2dc9c5bb2ff17cce8588","datavalue":{"value":{"entity-type":"item","numeric-id":1954712,"id":"Q1954712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420b3451064c67041f1bf63ba84a18b247ce626b","datavalue":{"value":{"amount":"+0.8026216626167297","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":"Q1718586$C03F2AB4-51E4-41E0-A7BD-AF98FB845AA9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718586$04FC8570-8D58-49D9-A375-810F777390AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718586"}}}}}