{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T15:03:32Z","timestamp":1783695812707,"version":"3.55.0"},"reference-count":77,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T00:00:00Z","timestamp":1625702400000},"content-version":"vor","delay-in-days":7,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,5,29]]},"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:p>This paper addresses the Multi-Skill Resource-Constrained Project Scheduling Problem with Transfer Times (MSRCPSP-TT). A new model has been developed that incorporates the presence of transfer times within the multi-skill RCPSP. The proposed model aims to minimize project\u2019s duration and cost, concurrently. The MSRCPSP-TT is an NP-hard problem; therefore, a Multi-Objective Multi-Agent Optimization Algorithm (MOMAOA) is proposed to acquire feasible schedules. In the proposed algorithm, each agent represents a feasible solution that works with other agents in a grouped environment. The agents evolve due to their social, autonomous, and self-learning behaviors. Moreover, the adjustment of environment helps the evolution of agents as well. Since the MSRCPSP-TT is a multi-objective optimization problem, the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) is used in different procedures of the MOMAOA. Another novelty of this paper is the application of TOPSIS in different procedures of the MOMAOA. These procedures are utilized for: (1) detecting the leader agent in each group, (2) detecting the global best leader agent, and (3) the global social behavior of the MOMAOA. The performance of the MOMAOA has been analyzed by solving several benchmark problems. The results of the MOMAOA have been validated through comparisons with three other meta-heuristics. The parameters of algorithms are determined by the Response Surface Methodology (RSM). The Kruskal\u2013Wallis test is implemented to statistically analyze the efficiency of methods. Computational results reveal that the MOMAOA can beat the other three methods according to several testing metrics. Furthermore, the impact of transfer times on project\u2019s duration and cost has been assessed. The investigations indicate that resource transfer times have significant impact on both objectives of the proposed model.<\/jats:p>","DOI":"10.1051\/ro\/2021087","type":"journal-article","created":{"date-parts":[[2021,6,2]],"date-time":"2021-06-02T08:20:50Z","timestamp":1622622050000},"page":"2093-2128","source":"Crossref","is-referenced-by-count":23,"title":["A multi-objective multi-agent optimization algorithm for the multi-skill resource-constrained project scheduling problem with transfer times"],"prefix":"10.1051","volume":"55","author":[{"given":"Amir Hossein","family":"Hosseinian","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5385-629X","authenticated-orcid":false,"given":"Vahid","family":"Baradaran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"250","published-online":{"date-parts":[[2021,7,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.1016\/j.engappai.2011.12.003","volume":"25","author":"Adhau","year":"2012","journal-title":"Eng. Appl. Artif. Intell."},{"key":"R2","doi-asserted-by":"crossref","unstructured":"Balaji P.G. and Srinivasan D., An introduction to multi-agent systems, edited by Srinivasan D. and Jain L.C.. In: Vol. 310 ofInnovations in Multi-Agent Systems and Applications \u2013 1. Studies in Computational Intelligence. Springer, Berlin, Heidelberg (2010). DOI: 10.1007\/978-3-642-14435-61.","DOI":"10.1007\/978-3-642-14435-6_1"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Bellenguez O. and N\u00e9ron E., Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills, edited by Burke E. and Trick M.. In: Vol. 3616 of Practice and Theory of Automated Timetabling V. PATAT 2004. Lecture Notes in Computer Science. Springer, Berlin, Heidelberg (2005) 229\u2013243.","DOI":"10.1007\/11593577_14"},{"key":"R4","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0166-218X(83)90012-4","volume":"5","author":"Blazewicz","year":"1983","journal-title":"Disc. Appl. Math."},{"key":"R5","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0925-5273(00)00004-9","volume":"66","author":"Brandolese","year":"2000","journal-title":"Int. J. Prod. Econ."},{"key":"R6","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/S0377-2217(00)00124-7","volume":"134","author":"B\u00f6cker","year":"2001","journal-title":"Eur. J. Oper. Res."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Cai J., Peng Z., Ding S. and Sun J., A robust genetic algorithm to solve multi-skill resource constrained project scheduling problem with transfer time and uncertainty skills. In: 2020 IEEE 16th International Conference on Control & Automation (ICCA), Singapore, 9\u201311 Oct. (2020). DOI: 10.1109\/ICCA51439.2020.9264319.","DOI":"10.1109\/ICCA51439.2020.9264319"},{"key":"R8","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1016\/j.cam.2017.01.006","volume":"330","author":"Carpitella","year":"2018","journal-title":"J. Comput. Appl. Math."},{"key":"R9","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.asoc.2005.04.003","volume":"7","author":"Chen","year":"2007","journal-title":"Appl. Soft Comput."},{"key":"R10","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1016\/j.ins.2009.11.044","volume":"180","author":"Chen","year":"2010","journal-title":"Inf. Sci."},{"key":"R11","doi-asserted-by":"crossref","first-page":"6207","DOI":"10.1080\/00207543.2017.1326641","volume":"55","author":"Chen","year":"2017","journal-title":"Int. J. Prod. Res."},{"key":"R12","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10479-006-0158-9","volume":"150","author":"Confessore","year":"2007","journal-title":"Ann. Oper. Res."},{"key":"R13","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.cie.2014.03.020","volume":"72","author":"Correia","year":"2014","journal-title":"Comput. Ind. Eng."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Dang Quoc H., The L.N., Doan C.N. and Thanh T.P., New effective differential evolution algorithm for the project scheduling problem. In: 2020 2nd International Conference on Computer Communication and the Internet (ICCCI), Nagoya, Japan, 26\u201329 June (2020). DOI: 10.1109\/ICCCI49374.2020.9145982.","DOI":"10.1109\/ICCCI49374.2020.9145982"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Dang Quoc H., The L.N., Doan C.N. and Thanh T.P., New Cuckoo Search algorithm for the resource constrained project scheduling problem. In: 2020 RIVF International Conference on Computing and Communication Technologies (RIVF), Ho Chi Minh City, Vietnam, 14\u201315 Oct. (2020). DOI: 10.1109\/RIVF48685.2020.9140728.","DOI":"10.1109\/RIVF48685.2020.9140728"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"Dang Quoc H., The L.N., Doan C.N. and Xiong N., Effective evolutionary algorithm for solving the real-resource-constrained scheduling problem. J. Adv. Transp. 2020 (2020). DOI: 10.1155\/2020\/8897710.","DOI":"10.1155\/2020\/8897710"},{"key":"R17","doi-asserted-by":"crossref","first-page":"3279","DOI":"10.1007\/s13369-017-3047-4","volume":"43","author":"Dai","year":"2018","journal-title":"Arab. J. Sci. Eng."},{"key":"R18","first-page":"145","volume":"34","author":"Dai","year":"2020","journal-title":"Int. J. Ind. Syst. Eng."},{"key":"R19","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"Deb","year":"2000","journal-title":"IEEE Trans. Evol. Comput."},{"key":"R20","doi-asserted-by":"crossref","first-page":"2257","DOI":"10.1007\/s10845-017-1385-4","volume":"30","author":"Fu","year":"2019","journal-title":"J. Intell. Manuf."},{"key":"R21","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1080\/00207543.2011.644819","volume":"51","author":"Gao","year":"2013","journal-title":"Int. J. Prod. Res."},{"key":"R22","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s10100-008-0057-z","volume":"16","author":"Gutjahr","year":"2008","journal-title":"Cent. Eur. J. Oper. Res."},{"key":"R23","first-page":"2368","volume":"21","author":"Hajipour","year":"2014","journal-title":"Sci. Iran. Trans. E"},{"key":"R24","first-page":"1","volume":"9","author":"Han","year":"2017","journal-title":"Adv. Mech. Eng."},{"key":"R25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2009.11.005","volume":"207","author":"Hartmann","year":"2010","journal-title":"Eur. J. Oper. Res."},{"key":"R26","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.ejor.2005.01.065","volume":"174","author":"Hartmann","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"R27","first-page":"43","volume":"1","author":"He","year":"2005","journal-title":"Math. Pract. Theory"},{"key":"R28","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s00291-009-0169-4","volume":"32","author":"Hermerl","year":"2010","journal-title":"OR Spectr."},{"key":"R29","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1111\/j.1475-3995.2007.00614.x","volume":"14","author":"Homberger","year":"2007","journal-title":"Int. Trans. Oper. Res."},{"key":"R30","first-page":"169","volume":"6","author":"Hosseinian","year":"2019","journal-title":"J. Inf. Syst. Telecommun."},{"key":"R31","first-page":"72","volume":"12","author":"Hosseinian","year":"2019","journal-title":"J. Ind. Syst. Eng. (JISE)"},{"key":"R32","first-page":"155","volume":"12","author":"Hosseinian","year":"2019","journal-title":"J. Optim. Ind. Eng."},{"key":"R33","doi-asserted-by":"crossref","first-page":"2151","DOI":"10.1007\/s10489-020-01663-x","volume":"50","author":"Hosseinian","year":"2020","journal-title":"Appl. Intell."},{"key":"R34","first-page":"59","volume":"7","author":"Hosseinian","year":"2020","journal-title":"J. Ind. Eng. Manage. Stud. (JIEMS)"},{"key":"R35","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1108\/JM2-07-2018-0098","volume":"14","author":"Hosseinian","year":"2019","journal-title":"J. Model. Manage. (JM2)"},{"key":"R36","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.compchemeng.2016.11.001","volume":"96","author":"Javanmard","year":"2016","journal-title":"Comput. Chem. Eng."},{"key":"R37","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1010090405266","volume":"1","author":"Jennings","year":"1998","journal-title":"Auton. Agents Multi-Agent Syst."},{"key":"R38","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1016\/j.ejor.2017.07.027","volume":"265","author":"Kadri","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"R39","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1007\/s00170-012-4045-z","volume":"64","author":"Kazemipoor","year":"2013","journal-title":"Int. J. Adv. Manuf. Tech."},{"key":"R40","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1080\/07408170304381","volume":"35","author":"Knotts","year":"2003","journal-title":"IIE Trans."},{"key":"R41","first-page":"387","volume":"32","author":"Knotts","year":"2000","journal-title":"IIE Trans."},{"key":"R42","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1016\/j.ejor.2008.07.036","volume":"197","author":"Kr\u00fcger","year":"2009","journal-title":"Eur. J. Oper. Res."},{"key":"R43","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/s00291-008-0144-5","volume":"32","author":"Kr\u00fcger","year":"2010","journal-title":"OR Spectr."},{"key":"R44","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1016\/j.ins.2019.01.002","volume":"481","author":"Laszczyk","year":"2019","journal-title":"Inf. Sci."},{"key":"R45","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1023\/A:1025753309346","volume":"14","author":"Lee","year":"2003","journal-title":"J. Intell. Manuf."},{"key":"R46","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/0377-2217(92)90320-9","volume":"56","author":"Li","year":"1992","journal-title":"Eur. J. Oper. Res."},{"key":"R47","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s10951-008-0079-3","volume":"12","author":"Li","year":"2009","journal-title":"J. Sched."},{"key":"R48","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0004-3702(01)00174-6","volume":"136","author":"Li","year":"2002","journal-title":"Artif. Intell."},{"key":"R49","doi-asserted-by":"crossref","first-page":"112915","DOI":"10.1016\/j.eswa.2019.112915","volume":"140","author":"Lin","year":"2020","journal-title":"Expert Syst. App."},{"key":"R50","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.autcon.2011.12.009","volume":"24","author":"Liu","year":"2012","journal-title":"Autom. Construct."},{"key":"R51","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.compchemeng.2016.02.018","volume":"8","author":"Maghsoudlou","year":"2016","journal-title":"Comput. Chem. Eng."},{"key":"R52","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.asoc.2017.01.024","volume":"54","author":"Maghsoudlou","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"R53","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.carbpol.2008.07.014","volume":"75","author":"Majumder","year":"2009","journal-title":"Carbohydr. Polym."},{"key":"R54","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.ejor.2016.02.045","volume":"254","author":"Martin","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"R55","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.cor.2017.11.001","volume":"91","author":"Mehdizadeh","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"R56","doi-asserted-by":"crossref","unstructured":"Mehmanchi E. and Shadrokh S., Solving a new mixed integer non-linear programming model of the multi-skilled project scheduling problem considering learning and forgetting effect. In: Proceedings of the 2013 IEEE IEEM. Bangkok, Thailand (2013). DOI: 10.1109\/IEEM.2013.6962442.","DOI":"10.1109\/IEEM.2013.6962442"},{"key":"R57","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1007\/s11590-013-0692-8","volume":"8","author":"Montoya","year":"2014","journal-title":"Optim. Lett."},{"key":"R58","doi-asserted-by":"crossref","first-page":"3599","DOI":"10.1007\/s00500-014-1455-x","volume":"19","author":"Myszkowski","year":"2015","journal-title":"Soft Comput."},{"key":"R59","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.asoc.2017.10.014","volume":"62","author":"Myszkowski","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"R60","unstructured":"Pessan C., Morineau O. and Neron E., Multi-skill project scheduling problem and total productive maintenance. In: Proceedings of 3rd Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA 2007), Paris, France (2007) 608\u2013610."},{"key":"R61","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s00291-015-0402-2","volume":"38","author":"Poppenborg","year":"2016","journal-title":"OR Spectr."},{"key":"R62","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1080\/0951192X.2015.1130256","volume":"29","author":"Rabiee","year":"2016","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"R63","doi-asserted-by":"crossref","first-page":"1728","DOI":"10.1016\/j.asoc.2012.12.016","volume":"13","author":"Rahmati","year":"2013","journal-title":"Appl. Soft Comput."},{"key":"R64","unstructured":"Schott J.R., Fault tolerant design using single and multicriteria genetic algorithms optimization, Master\u2019s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA (1995)."},{"key":"R65","first-page":"1083","volume":"21","author":"Tabrizi","year":"2014","journal-title":"Sci. Iran."},{"key":"R66","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1177\/0037549713485894","volume":"90","author":"Tao","year":"2014","journal-title":"Simulation"},{"key":"R67","doi-asserted-by":"crossref","unstructured":"Tian Y., Xiong T., Liu Z., Deng P. and Wan L., Novel feedback-based operators in solving multi-skill resource-constrained project scheduling problem. In: 2020 Chinese Control And Decision Conference (CCDC), Hefei, China, 2020, 22\u201324 Aug. (2020) 296\u2013301. DOI: 10.1109\/CCDC49329.2020.9164711.","DOI":"10.1109\/CCDC49329.2020.9164711"},{"key":"R68","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1016\/j.ejor.2017.03.006","volume":"262","author":"Tritschler","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"R69","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.swevo.2017.06.001","volume":"38","author":"Wang","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"R70","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1017\/S0269888900008122","volume":"10","author":"Wooldridge","year":"1995","journal-title":"Knowl. Eng. Rev."},{"key":"R71","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0925-5273(00)00082-7","volume":"68","author":"Yan","year":"2000","journal-title":"Int. J. Prod. Econ."},{"key":"R72","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1016\/j.ejor.2013.03.005","volume":"229","author":"Zamani","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"R73","doi-asserted-by":"crossref","first-page":"6039","DOI":"10.1016\/j.eswa.2015.04.009","volume":"42","author":"Zheng","year":"2015","journal-title":"Expert Syst. App."},{"key":"R74","doi-asserted-by":"crossref","first-page":"1537","DOI":"10.1007\/s00500-015-1866-3","volume":"21","author":"Zheng","year":"2015","journal-title":"Soft Comput."},{"key":"R75","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TSMCB.2003.821456","volume":"34","author":"Zhong","year":"2004","journal-title":"IEEE Trans. Syst. Man Cybern. B, Cybern."},{"key":"R76","doi-asserted-by":"crossref","first-page":"105805","DOI":"10.1016\/j.asoc.2019.105805","volume":"85","author":"Zhu","year":"2019","journal-title":"Appl. Soft Comput."},{"key":"R77","doi-asserted-by":"crossref","unstructured":"Zitzler E. and Thiele L., Multi-objective optimization using evolutionary algorithms a comparative case study, edited by Eiben A.E., Back T., Schoenauer M. and Schwefel H.P.. In: Fifth International Conference on Parallel Problem Solving from Nature (PPSN-V). Berlin, Germany (1998) 292\u2013301.","DOI":"10.1007\/BFb0056872"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021087\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T08:21:58Z","timestamp":1625732518000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7]]},"references-count":77,"journal-issue":{"issue":"4"},"alternative-id":["ro200418"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021087","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7]]}}}