{"entities":{"Q1954712":{"pageid":1965454,"ns":120,"title":"Item:Q1954712","lastrevid":51737504,"modified":"2026-01-19T18:36:54Z","type":"item","id":"Q1954712","labels":{"en":{"language":"en","value":"A modified PSO algorithm for minimizing the total costs of resources in MRCPSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173226"}},"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":"Q1954712$EC519B7B-43A6-4442-BE7F-5281B3199B16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01dddcbebba910dc67ac88c808344493c6abac1e","datavalue":{"value":{"text":"A modified PSO algorithm for minimizing the total costs of resources in MRCPSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954712$AFAE47C9-8963-4040-A474-A0698271CCAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc9a20b862c86caa7f842b213c5cdaf36083c943","datavalue":{"value":"1264.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$C862C20A-C545-4FA7-B6E1-551577A50D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b90234b8c9cd07e6604cacb3bf995b1da6c58e54","datavalue":{"value":"10.1155/2012/365697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$2349CD9B-DE63-4236-AC50-02245ADC46C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9cc7984f091d90fe936ad2e983ae195fb99c4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1954710,"id":"Q1954710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$A5657FC8-9B61-4B02-A289-B999FB473DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40d792f0d3b5ee51ff509ae9f46a5010ffc6158f","datavalue":{"value":{"entity-type":"item","numeric-id":872244,"id":"Q872244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$81AD8930-F38D-49C0-A2B7-C6D7A964A391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f164ec61b03cb0050c2d897f2d227a59bd27085a","datavalue":{"value":{"entity-type":"item","numeric-id":1748509,"id":"Q1748509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$E70162B2-6D6D-4BA0-A950-CCC556B9D506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d1990f383729a80c41dd4fdb115195101a3ee4","datavalue":{"value":{"entity-type":"item","numeric-id":850235,"id":"Q850235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$F2864732-F891-4099-8A66-AEE2815ABE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d808d97d014b9c01c3175ac5f66a7bd519d1b16a","datavalue":{"value":{"entity-type":"item","numeric-id":990458,"id":"Q990458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$3ADF33A0-C1FD-48D1-8F7C-2D7FC251E30A","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":"Q1954712$DCE68EED-22A4-42B5-8D4A-B2C5F3AE0FE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1954712$1A043001-24A4-4C01-ADBA-67DBEC116F60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b08ce7ddd3e69d78202b556d7cc021e17fd282ec","datavalue":{"value":"Summary: We introduce a multimode resource-constrained project scheduling problem with finish-to-start precedence relations among project activities, considering renewable and nonrenewable resource costs. We assume that renewable resources are rented and are not available in all periods of time of the project. In other words, there is a mandated ready date as well as a due date for each renewable resource type so that no resource is used before its ready date. However, the resources are permitted to be used after their due dates by paying penalty costs. The objective is to minimize the total costs of both renewable and nonrenewable resource usage. This problem is called multimode resource-constrained project scheduling problem with minimization of total weighted resource tardiness penalty cost (MRCPSP-TWRTPC), where, for each activity, both renewable and nonrenewable resource requirements depend on activity mode. For this problem, we present a metaheuristic algorithm based on a modified Particle Swarm Optimization (PSO) approach introduced by Tchomt\u00e9 and Gourgand which uses a modified rule for the displacement of particles. We present a prioritization rule for activities and several improvement and local search methods. Experimental results reveal the effectiveness and efficiency of the proposed algorithm for the problem in question.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954712$52C07DA1-192F-492B-84B7-574460DF6C8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$C15C5568-0C41-4C8A-BD82-E7EEF93CA565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$D4CFC407-D87F-45DF-B8C6-7CE894769412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$B36B40CB-9E19-47C4-BAE8-C63C39734158","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34e97372c5f6c8d3752d1e7a1617dc2ea422a175","datavalue":{"value":"6173226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$19267EB5-EDE8-4DF1-92B1-A3EC4B0C207E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c29b55c21a6cdfc39fb19a1fc4d79d6c18629b4b","datavalue":{"value":"multimode resource-constrained project scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954712$1B6A4E3E-AC9B-4A05-B548-31FE28561114","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69dd3353b6ef5ee6f9a95d690869542d895a2a8d","datavalue":{"value":"Q58911491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$CE9B495C-54B3-4369-AC9E-0E74D53BA569","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":"Q1954712$9DA706FA-93A6-4178-A28B-4EDACE3F7013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$B1E48E7A-A0AA-4CCD-9969-F5D508F6171F","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":"Q1954712$2CF01249-3E1D-40CD-AE3D-889392D3CEF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36b8dd26eb7cfb7e5d3b2a918603ba7dc4ad2f5","datavalue":{"value":"https://doi.org/10.1155/2012/365697","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954712$FCB1BCBE-F362-41EA-B89A-BECC3A952C21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"978c3273fa79846b17d04455ca01eefbc7ed2908","datavalue":{"value":"W2046947164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954712$FEC8D5AE-381B-46AB-A4ED-62648E19C98B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9812b71f7089b7c2529c3c112913ee5c5fda5a22","datavalue":{"value":{"entity-type":"item","numeric-id":1422056,"id":"Q1422056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$A254A984-9C8F-41DA-A8EE-0F19EE06E174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4842f875e9e2adfee19c0ed8bde2902d43a46f97","datavalue":{"value":{"entity-type":"item","numeric-id":1869389,"id":"Q1869389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$51359F4A-77AE-4639-A075-C012084471A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47407ce605e4f41d43c5a7bb242b9e72252745ab","datavalue":{"value":{"entity-type":"item","numeric-id":2892296,"id":"Q2892296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$B67C9F75-FC01-473E-A027-A215C9F15A92","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":"Q1954712$91FE18AE-2DE1-49C9-A4CC-BE96E9DF87A0","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":"Q1954712$53991FBB-CB37-4843-B3B3-7124163C6172","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":"Q1954712$20CBB35A-5F9A-4996-B7B1-E43C8714215F","rank":"normal"},{"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":"Q1954712$AB022B7F-570B-4AAE-BF92-33B73C157103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58f09cdf7b1de91f0a306e4169469d0d9a46697","datavalue":{"value":{"entity-type":"item","numeric-id":1806880,"id":"Q1806880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$75BA2F9A-CAA2-465C-9801-4B327E0D37DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d4088a386f945fb8fa82e27506a92ac3981951","datavalue":{"value":{"entity-type":"item","numeric-id":4667334,"id":"Q4667334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$1ACF7C79-880D-4EE2-826E-CE7459A7F7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f01824ec3b1dd084ce734440ec8b0d3dbb3697","datavalue":{"value":{"entity-type":"item","numeric-id":1609922,"id":"Q1609922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$89768888-9DA8-43E8-8514-8EAA9CF0CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d53670cbabc85dd7dbcb16fbdb4da9d671b967","datavalue":{"value":{"entity-type":"item","numeric-id":1372766,"id":"Q1372766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$A7D181BF-2CDB-4CD8-A5D5-26CD547B4C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73188f1ab67aa2a15e22fb56a4112c5a07ab74d5","datavalue":{"value":{"entity-type":"item","numeric-id":992569,"id":"Q992569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$8DC5807C-F8B0-4CA1-AED6-B56196786901","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":"Q1954712$BE7D83F2-EF7F-4BA2-9B9E-09DEE14A70D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce494ef55137d216c6d4807e499c51278254d02","datavalue":{"value":{"entity-type":"item","numeric-id":5689382,"id":"Q5689382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954712$4D13A595-C30A-4ABB-BB42-11AEB455AC26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca1d7e1bd163b27666a175171c8d1db0bcee911","datavalue":{"value":{"entity-type":"item","numeric-id":2356121,"id":"Q2356121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe6c9c5cda0e19c99e0a44c8144305ba6d2db04","datavalue":{"value":{"amount":"+0.8212727308273315","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":"Q1954712$BD61A143-041F-41DE-BD19-73486416415D","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":"19e9660612715b2987c8ed501748dfea4d0ce884","datavalue":{"value":{"amount":"+0.8195269107818604","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":"Q1954712$D4288D93-B11E-4D6F-944F-56F39F7A010A","rank":"normal"},{"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":"e2eb804116bd30db575f12fd62fb74f64e141ecf","datavalue":{"value":{"amount":"+0.8119608759880066","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":"Q1954712$2F567BC2-539D-48B8-AB53-32961E8D1FD5","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":"f537d58620b3b4a387626b8c8d7c0dead46d4431","datavalue":{"value":{"amount":"+0.8109171986579895","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":"Q1954712$928E84C8-8156-42F8-98C6-6AE3597CA03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804f595caa0838a4ad1c79ac2d8abd9bfe6e8c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1718586,"id":"Q1718586"},"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":"Q1954712$69152EE6-8B39-4726-B0FF-E4A84CF81566","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1954712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1954712"}}}}}