{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:23Z","timestamp":1740144503233,"version":"3.37.3"},"reference-count":57,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T00:00:00Z","timestamp":1564963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2019,1,11]]},"published-print":{"date-parts":[[2019,10]]},"abstract":"<jats:p>In this paper, an innovative four-layer heuristic is presented for scheduling multi-mode projects under multiple resource constraints. For this purpose, a biased-random sampling technique, a local search, a decomposition method, and an evolutionary search mechanism, each in a separate layer, are combined, with each layer passing its output to the next layer for improvement. The procedure has been designed based on the fact that what makes the scheduling of multi-mode projects hard to solve is a massive search space of modes compounded with the starting times of activities. That is why the procedure is aimed at balancing exploration<jats:italic>versus<\/jats:italic>exploitation in searching a massive search space. On the one hand, it exploits promising areas further and, on the other hand, it searches unexplored areas for expanding its range. Since the first layer provides an initial solution, and each of the other three layers can either improve the result of its previous layer or keep it unchanged, solutions never deteriorate and hence promising areas are exploited. Moreover, unexplored areas are searched effectively because each layer explores solution space differently than its previous layer. Based on whether or not an improvement each layer can make to the result of its previous layer, the effect of the corresponding layer on the performance of the procedure has been measured.<\/jats:p>","DOI":"10.1051\/ro\/2019012","type":"journal-article","created":{"date-parts":[[2019,1,15]],"date-time":"2019-01-15T09:58:25Z","timestamp":1547546305000},"page":"1309-1330","source":"Crossref","is-referenced-by-count":0,"title":["An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains"],"prefix":"10.1051","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7948-5500","authenticated-orcid":false,"given":"Reza","family":"Zamani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2019,8,5]]},"reference":[{"key":"R1","unstructured":"Adamu P.I., Agarana M.C. and Okagbue H.I., Machine Learning Heuristic for Solving Multi-Mode Resource-Constrained Project Scheduling Problems (2018)."},{"key":"R2","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1057\/palgrave.jors.2601563","volume":"54","author":"Alcaraz","year":"2003","journal-title":"J. Oper. Res. Soc."},{"key":"R3","first-page":"364","volume":"6","author":"Andreica","year":"2014","journal-title":"Int. J. Comput. Inf. Syst. Ind. Manage. (IJCISIM)"},{"key":"R4","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1016\/j.ins.2016.09.010","volume":"373","author":"Asta","year":"2016","journal-title":"Inf. Sci."},{"key":"R5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0166-218X(83)90012-4","volume":"5","author":"Blazewicz","year":"1983","journal-title":"Discrete Appl. Math."},{"key":"R6","doi-asserted-by":"crossref","first-page":"2547","DOI":"10.1080\/00207549308956882","volume":"31","author":"Boctor","year":"1993","journal-title":"Int. J. Prod. Res."},{"key":"R7","doi-asserted-by":"crossref","first-page":"2335","DOI":"10.1080\/00207549608905028","volume":"34","author":"Boctor","year":"1996","journal-title":"Int. J. Prod. Res."},{"key":"R8","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/S0377-2217(02)00761-0","volume":"149","author":"Bouleimen","year":"2003","journal-title":"Eur. J. Oper. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/s12205-015-0414-0","volume":"20","author":"Cheng","year":"2016","journal-title":"KSCE J. Civil Eng."},{"key":"R10","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.ejor.2011.03.019","volume":"213","author":"Coelho","year":"2011","journal-title":"Eur. J. Oper. Res."},{"key":"R11","doi-asserted-by":"crossref","first-page":"455","DOI":"10.19030\/jber.v11i11.8193","volume":"11","author":"Colak","year":"2013","journal-title":"J. Bus. Econ. Res. (JBER)"},{"key":"R12","unstructured":"Cs\u00e9bfalvi A., Szendr\u0151i E., An improved hybrid method for the multi-mode resource-constrained project scheduling problem. In: Proceedings of the Eighth International Conference on Engineering Computational Technology. Civil-Comp Press, Stirling, UK (2012)."},{"key":"R13","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1287\/opre.1060.0358","volume":"55","author":"Debels","year":"2007","journal-title":"Oper. Res."},{"key":"R14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"Dorigo","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"R15","unstructured":"Elmaghraby S.E., Activity networks: project planning and control by network models. New York Wiley(1977)."},{"key":"R16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1080\/03052150500384759","volume":"38","author":"Eusuff","year":"2006","journal-title":"Eng. Optim."},{"key":"R17","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1177\/003754970107600201","volume":"76","author":"Geem","year":"2001","journal-title":"Simulation"},{"key":"R18","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/j.ejor.2016.07.024","volume":"256","author":"Geiger","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"R19","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0305-0548(93)E0023-M","volume":"22","author":"Glover","year":"1995","journal-title":"Comput. Oper. Res."},{"key":"R20","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1002\/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C","volume":"45","author":"Hartmann","year":"1998","journal-title":"Nav. Res. Logist."},{"key":"R21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1010902015091","volume":"102","author":"Hartmann","year":"2001","journal-title":"Ann. Oper. Res."},{"key":"R22","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/j.amc.2007.04.096","volume":"195","author":"Jarboui","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"R23","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1287\/mnsc.41.10.1693","volume":"41","author":"Kolisch","year":"1995","journal-title":"Manage. Sci."},{"key":"R24","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0377-2217(96)00170-1","volume":"96","author":"Kolisch","year":"1996","journal-title":"Eur. J. Oper. Res."},{"key":"R25","first-page":"987","volume":"29","author":"Kolisch","year":"1997","journal-title":"IIE Trans."},{"key":"R26","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.compchemeng.2014.05.009","volume":"68","author":"Kopanos","year":"2014","journal-title":"Comput. Chem. Eng."},{"key":"R27","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.compchemeng.2011.06.007","volume":"36","author":"Kyriakidis","year":"2012","journal-title":"Comput. Chem. Eng."},{"key":"R28","unstructured":"Lawler E.L., Lenstra J.K. and Kan A.H.G.R., Recent developments in deterministic sequencing and scheduling: a survey. In: Deterministic Stochastic Scheduling. Springer, Dordrecht (1982) 35\u201373."},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Lozano J.A., Sagarna R. and Larra\u00f1aga P., Parallel estimation of distribution algorithms. In: Estimation of Distribution Algorithms Springer (2002) 129\u2013145.","DOI":"10.1007\/978-1-4615-1539-5_5"},{"key":"R30","first-page":"271","volume":"5","author":"Magalh\u00e3es-Mendes","year":"2011","journal-title":"Int. J. Syst. Appl. Eng. Dev."},{"key":"R31","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1016\/j.ejor.2013.08.021","volume":"233","author":"Messelis","year":"2014","journal-title":"Eur. J. Oper. Res."},{"key":"R32","doi-asserted-by":"crossref","unstructured":"Morillo D., Barber F. and Salido M.A., Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem. Math. Prob. Eng. 2017 (2017).","DOI":"10.1155\/2017\/4627856"},{"key":"R33","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.cor.2018.01.001","volume":"92","author":"Muritiba","year":"2018","journal-title":"Comput. Oper. Res."},{"key":"R34","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.cie.2017.08.012","volume":"112","author":"Oztemel","year":"2017","journal-title":"Comput. Ind. Eng."},{"key":"R35","doi-asserted-by":"crossref","unstructured":"Ratajczak-Ropel E., Experimental evaluation of agent-based approaches to solving multi-mode resource-constrained project scheduling problem. Cybern. Syst. (2018) 1\u201321.","DOI":"10.1007\/978-3-319-62893-6_5"},{"key":"R36","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1080\/0305215X.2016.1197610","volume":"49","author":"Sebt","year":"2017","journal-title":"Eng. Optim."},{"key":"R37","first-page":"711","volume":"31","author":"Slowinski","year":"1980","journal-title":"J. Oper. Res. Soc."},{"key":"R38","doi-asserted-by":"crossref","first-page":"57","DOI":"10.14445\/22312803\/IJCTT-V8P111","volume":"8","author":"Soliman","year":"2014","journal-title":"Int. J. Comput. Trends Tech (IJCTT)"},{"key":"R39","doi-asserted-by":"crossref","first-page":"04016020","DOI":"10.1061\/(ASCE)ME.1943-5479.0000468","volume":"32","author":"Sonmez","year":"2016","journal-title":"J. Manage. Eng."},{"key":"R40","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF01545587","volume":"19","author":"Sprecher","year":"1997","journal-title":"OR Spectr."},{"key":"R41","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/S0377-2217(97)00348-2","volume":"107","author":"Sprecher","year":"1998","journal-title":"Eur. J. Oper. Res."},{"key":"R42","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1057\/palgrave.jors.2601308","volume":"53","author":"Sprecher","year":"2002","journal-title":"Oper. Res. Soc."},{"key":"R43","doi-asserted-by":"crossref","unstructured":"Szeredi R. and Schutt A., Modelling and solving multi-mode resource-constrained project scheduling. In: International Conference on Principles and Practice of Constraint Programming. Springer (2016).","DOI":"10.1007\/978-3-319-44953-1_31"},{"key":"R44","doi-asserted-by":"crossref","first-page":"1197","DOI":"10.1287\/mnsc.28.10.1197","volume":"28","author":"Talbot","year":"1982","journal-title":"Manage. Sci."},{"key":"R45","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/s10951-015-0422-4","volume":"19","author":"Toffolo","year":"2016","journal-title":"J. Schedul."},{"key":"R46","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1109\/TEVC.2008.2011991","volume":"13","author":"Tseng","year":"2009","journal-title":"IEEE Trans. Evol. Comput."},{"key":"R47","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/B:ANOR.0000039524.09792.c9","volume":"131","author":"Valls","year":"2004","journal-title":"Ann. Oper. Res."},{"key":"R48","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/j.ejor.2004.04.008","volume":"165","author":"Valls","year":"2005","journal-title":"Eur. J. Oper. Res."},{"key":"R49","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1007\/s10732-010-9152-0","volume":"17","author":"Van Peteghem","year":"2011","journal-title":"J. Heuristics"},{"key":"R50","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.ejor.2013.10.012","volume":"235","author":"Van Peteghem","year":"2014","journal-title":"Eur. J. Oper. Res."},{"key":"R51","doi-asserted-by":"crossref","first-page":"4804","DOI":"10.1016\/j.ins.2011.06.014","volume":"181","author":"Wang","year":"2011","journal-title":"Inf. Sci."},{"key":"R52","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.cor.2011.05.008","volume":"39","author":"Wang","year":"2012","journal-title":"Comput. Oper. Res."},{"key":"R53","doi-asserted-by":"crossref","unstructured":"Wang L. and Liu J., Solving multimode resource-constrained project scheduling problems using an organizational evolutionary algorithm. In: Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems. Springer (2015).","DOI":"10.1007\/978-3-319-13359-1_22"},{"key":"R54","first-page":"93","volume":"11","author":"Zamani","year":"2011","journal-title":"Oper. Res."},{"key":"R55","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1051\/ro\/2012006","volume":"46","author":"Zamani","year":"2012","journal-title":"RAIRO: OR"},{"key":"R56","doi-asserted-by":"crossref","first-page":"914","DOI":"10.1016\/j.cie.2018.11.031","volume":"127","author":"Zamani","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"R57","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1061\/(ASCE)ME.1943-5479.0000089","volume":"28","author":"Zhang","year":"2012","journal-title":"J. Manage. Eng."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2019012\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,10]],"date-time":"2022-09-10T07:51:59Z","timestamp":1662796319000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2019012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,5]]},"references-count":57,"journal-issue":{"issue":"4"},"alternative-id":["ro180084"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2019012","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"1290-3868"}],"subject":[],"published":{"date-parts":[[2019,8,5]]}}}