{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:47:06Z","timestamp":1760708826579},"reference-count":78,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1051\/ro\/2015014","type":"journal-article","created":{"date-parts":[[2015,5,5]],"date-time":"2015-05-05T02:35:38Z","timestamp":1430793338000},"page":"91-118","source":"Crossref","is-referenced-by-count":3,"title":["A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting"],"prefix":"10.1051","volume":"50","author":[{"given":"Fatemeh","family":"Faghih-Mohammadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abbas","family":"Seifi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Khalighi-Sikaroudi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2015,12,7]]},"reference":[{"key":"R1","unstructured":"Afshar-Nadjafi B., Najjarbashi H. and Mehdizadeh E., A branch-and-bound procedure for resource leveling in multi-mode resource constraint project scheduling problem.Res. J. Recent Sci.1(2012) 33\u201338."},{"key":"R2","unstructured":"Agrawal P. and Rao S., Energy-aware scheduling of distributed systems.IEEE Trans. Autom. Sci. Eng.11(2014) 1163\u20131175."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Alcaraz J., Maroto C. and Ruiz R., Solving the multi-mode resource constrained project scheduling problem with genetic algorithms.J. Oper. Res. Soc.54(2003) 614\u2013626.","DOI":"10.1057\/palgrave.jors.2601563"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Anne N. and Muthukumar V., Energy aware scheduling of aperiodic real-time tasks on multiprocessor systems.J. Comput. Sci. Eng.7(2013) 30\u201343.","DOI":"10.5626\/JCSE.2013.7.1.30"},{"key":"R5","unstructured":"Aydin H., Melhem R., Mosse D. and Mejia-Alvarez P., Power-aware scheduling for periodic real-time tasks.IEEE Trans. Comput.53(2004) 584\u2013600."},{"key":"R6","doi-asserted-by":"crossref","unstructured":"Ballest\u0131n F., Barrios A. and Valls V., An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time-lags.J. Scheduling14(2009) 391\u2013406.","DOI":"10.1007\/s10951-009-0125-9"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Ballestin F., Barrios A. and Valls V., Looking for the best modes helps solving the MRCPSP\/max.Int. J. Prod. Res.51(2013) 813\u2013827.","DOI":"10.1080\/00207543.2012.674651"},{"key":"R8","unstructured":"E. Bampis, V. Chau, D. Letsios, G. Lucarelli, I. Milis and G. Zois, Energy efficient scheduling of MapReduce jobs, inProc. of Euro-Par 2014: Parallel Processing: 20th International Conference. Edited by F. Silva, I. Dutra and V. Santos Costa. Springer, Porto (2014) 198\u2013209."},{"key":"R9","doi-asserted-by":"crossref","unstructured":"N. Bansal and K. Pruhs, The geometry of scheduling, inProc. of FOCS\u201910, The IEEE 51st Annual Symposium on Foundations of Computer Science.IEEE, Washington DC, USA (2010) 407\u2212414.","DOI":"10.1109\/FOCS.2010.46"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"N. Bansal, H.L. Chan, R. Khandekar, K. Pruhs, B. Schieber and C. Stein, Non-preemptive min-sum scheduling with resource augmentation, inProc. of 48th Annual IEEE Symposium on Foundations of Computer Science, FOCS\u201907. IEEE, Providence, RI (2007) 614\u2013624.","DOI":"10.1109\/FOCS.2007.11"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Bansal N., Kimbrel T. and Pruhs K., Speed scaling to manage energy and temperature.J. ACM54(2007) Article No. 3.","DOI":"10.1145\/1206035.1206038"},{"key":"R12","unstructured":"N. Bansal, K. Pruhs and C. Stein, Speed scaling for weighted flow time, inProc. of SODA\u201907, The Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, Philadelphia, USA (2007) 805\u2013813."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"N. Bansal, H.L. Chan, K. Pruhs and D. Katz, Improved bounds for speed scaling in devices obeying the cube-root rule. InAutomata, languages and programming. Springer, Berlin Heidelberg (2009) 144\u2013155.","DOI":"10.1007\/978-3-642-02927-1_14"},{"key":"R14","unstructured":"Bansal N., Chan H.L. and Pruhs K., Speed scaling with an arbitrary power function.ACM Trans. Algorithms9(2013) Article No. 18."},{"key":"R15","unstructured":"Barrios A., Ballestin F. and Valls V., A double genetic algorithm for the MRCPSP\/max.Comput. Oper. Res.38(2011) 33\u201343."},{"key":"R16","doi-asserted-by":"crossref","unstructured":"T. Berthold, S. Heinz, M.E. Lubbecke, R.H. Mohring and J. Schulz, A constraint integer programming approach for resource-constrained project scheduling. In Integration of AI And OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Springer, Berlin Heidelberg (2009) 313\u2013317.","DOI":"10.1007\/978-3-642-13520-0_34"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Boctor F.F., Heuristics for scheduling projects with resource restrictions and several resource-duration modes.Int. J. Prod. Res.31(1993) 2547\u20132558.","DOI":"10.1080\/00207549308956882"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"Boctor F.F., A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes.Eur. J. Oper. Res.90(1996) 349\u2013361.","DOI":"10.1016\/0377-2217(95)00359-2"},{"key":"R19","unstructured":"F.F. Boctor, Other benchmarks (2004) Available at: http:\/\/www.om-db.wi.tum.de\/psplib\/dataob.html. Accessed 10 April 2015."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Bouleimen K. and Lecocq H., A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.Eur. J. Oper. Res.149(2003) 268\u2013281.","DOI":"10.1016\/S0377-2217(02)00761-0"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"Buddhakulsomsiri J. and Kim D.S., Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting.Eur. J. Oper. Res.175(2006) 279\u2013295.","DOI":"10.1016\/j.ejor.2005.04.030"},{"key":"R22","unstructured":"R.A. Carrasco,Resource Cost Aware Scheduling. Ph.D. thesis, Columbia University, Canada (2013)."},{"key":"R23","unstructured":"R.A. Carrasco, G. Iyengar and C. Stein, Energy aware scheduling for weighted completion time and weighted tardiness. Technical report. Preprint arXiv:\u20091110.0685 (2011)."},{"key":"R24","unstructured":"Carrasco R.A., Iyengar G. and Stein C., Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints.Oper. Res. Lett.41(2013) 436\u2013441."},{"key":"R25","doi-asserted-by":"crossref","unstructured":"S. Chakrabarti, C.A. Phillips, A.S. Schulz, D.B. Shmoys, C. Stein and J. Wein, Improved scheduling algorithms for minsum criteria (extended abstract). InProc. of Automata, Languages and Programming: 23rd International Colloquium, ICALP \u201996, Paderborn, Germany, July 8-12, 1996.Springer Science & Business Media (1996) 646\u2212657.","DOI":"10.1007\/3-540-61440-0_166"},{"key":"R26","unstructured":"Cheng J., Fowler J., Kempf K. and Mason S., Multi-mode resource-constrained project scheduling Problems with nonpreemptive activity splitting.Comput. Oper. Res.53(2015) 275\u2013287."},{"key":"R27","unstructured":"Cheng T.C.E., Janiak A. and Kovalyov M.Y., Bicriterion single machine scheduling with resource dependent processing times.SIAM J. Optim.8(1998) 617\u2013630."},{"key":"R28","doi-asserted-by":"crossref","unstructured":"Cheng T.C.E., Ding Q. and Lin B.M.T., A concise survey of scheduling with time-dependent processing times.Eur. J. Oper. Res.152(2004) 1\u201313.","DOI":"10.1016\/S0377-2217(02)00909-8"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Coelho J. and Vanhoucke M., Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers.Eur. J. Oper. Res.213(2011) 73\u201382.","DOI":"10.1016\/j.ejor.2011.03.019"},{"key":"R30","unstructured":"Drexl A. and Gruenewald J., Nonpreemptive multi-mode resource constrained Project scheduling.IIE. Trans.25(1993) 74\u201381."},{"key":"R31","doi-asserted-by":"crossref","unstructured":"I. Goiri, F. Juli\u00e0, R. Nou, J.L. Berral, J. Guitart and J. Torres, Energy-aware scheduling in virtualized datacenters, inProc. of the 2010 IEEE International Conference on Cluster Computing. IEEE, Heraklion, Crete (2010) 58\u201367.","DOI":"10.1109\/CLUSTER.2010.15"},{"key":"R32","unstructured":"Grigoriev A., Sviridenko M. and Uetz M., Machine scheduling with resource dependent processing times.Math. Program.110(2007) 209\u2013228."},{"key":"R33","unstructured":"L.A. Hall, D.B. Shmoys and J. Wein, Scheduling to minimize average completion time: off-line and on-line algorithms, inProc. of ACM-SIAM Symposium on Discrete Algorithms, SODA 7. New Orleans, Louisiana (1996) 142\u2013151."},{"key":"R34","unstructured":"Hall L.A., Schulz A.S., Shmoys D.B. and Wein J., Scheduling to minimize average completion time: off-line and on-line approximation algorithms.Math. Oper. Res.22(1997) 513\u2013544."},{"key":"R35","doi-asserted-by":"crossref","unstructured":"Hartmann S., Project scheduling with multiple modes: a genetic algorithm.Ann. Oper. Res.102(2001) 111-135.","DOI":"10.1023\/A:1010902015091"},{"key":"R36","doi-asserted-by":"crossref","unstructured":"Hartmann S. and Briskorn D., A survey of variants and extensions of the resource-constrained project scheduling problem.Eur. J. Oper. Res.207(2010) 1\u201314.","DOI":"10.1016\/j.ejor.2009.11.005"},{"key":"R37","unstructured":"Heilmann R., Resource\u2013constrained project scheduling: a heuristic for the multi-mode case.OR. Spektrum.23(2001) 335\u2013357."},{"key":"R38","doi-asserted-by":"crossref","unstructured":"Heilmann R., A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags.Eur. J. Oper. Res.144(2003) 348\u2013365.","DOI":"10.1016\/S0377-2217(02)00136-4"},{"key":"R39","doi-asserted-by":"crossref","unstructured":"Janiak A. and Kovalyov M.Y., Single machine scheduling subject to deadlines and resource dependent processing times.Eur. J. Oper. Res.94(1996) 284\u2013291.","DOI":"10.1016\/0377-2217(96)00129-4"},{"key":"R40","unstructured":"Jarboui B., Damak N., Siarry P. and Rebai A., A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems.Appl. Math. Comput.198(2008) 299\u2013308."},{"key":"R41","unstructured":"Josefowska J., Mika M., Rozycki R., Waligora G. and Weglarz J., Simmulated annealing for multi-mode resource constrained project scheduling.Ann. Oper. Res.102(2001) 137\u2013155."},{"key":"R42","doi-asserted-by":"crossref","unstructured":"Kalyanasundaram B. and Pruhs K., Speed is as powerful as clairvoyance.J. ACM.47(2000) 617\u2013643.","DOI":"10.1145\/347476.347479"},{"key":"R43","doi-asserted-by":"crossref","unstructured":"A. Kandhalu, J. Kim, K. Lakshmanan and R. Rajkumar, Energy-aware partitioned fixed-priority scheduling for chip multi-processors, inProc. 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.IEEE, Toyama (2011) 93\u2013102.","DOI":"10.1109\/RTCSA.2011.75"},{"key":"R44","doi-asserted-by":"crossref","unstructured":"Kolisch R., Serial and parallel resource-constrained project scheduling methods revisited: theory and computation.Eur. J. Oper. Res.90(1996) 320\u2013333.","DOI":"10.1016\/0377-2217(95)00357-6"},{"key":"R45","unstructured":"R. Kolisch and A. Sprecher, Multi Mode Data Sets (1996). Available at http:\/\/www.om-db.wi.tum.de\/psplib\/datamm.html. Accessed 10 April 2015."},{"key":"R46","doi-asserted-by":"crossref","unstructured":"Kolisch R. and Sprecher A., PSPLIB a project scheduling problem library.Eur. J. Oper. Res.96(1997) 205\u2013216.","DOI":"10.1016\/S0377-2217(96)00170-1"},{"key":"R47","unstructured":"Kolisch R., Sprecher A. and Drexl A., Characterization and generation of a general class of resource-constrained project scheduling problems.Manag. Sci.41(1995) 1693\u20131703."},{"key":"R48","unstructured":"Lova A., Tormos P. and Barber F., Multi-mode resource constrained project scheduling: scheduling schemes, priority rules and mode selection rules.Intel. Artif.30(2006) 69\u201386."},{"key":"R49","unstructured":"Mastor A., An experimental and comparative evaluation of production line balancing techniques.Manag. Sci.16(1970) 728\u2013746."},{"key":"R50","doi-asserted-by":"crossref","unstructured":"Messelis T. and De Causmaecker P., An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem.Eur. J. Oper. Res.233(2014) 511\u2013528.","DOI":"10.1016\/j.ejor.2013.08.021"},{"key":"R51","unstructured":"G.D. Micheli, Synthesis and Optimization of Digital Circuits. McGraw-Hill (1994)."},{"key":"R52","unstructured":"R. Mishra, N. Rastogi, D. Zhu, D. Moss\u00e9 and R. Melhem, R., Energy aware scheduling for distributed real-time systems, inProc. of the International Parallel and Distributed Processing Symposium. IEEE Computer Society (Washington), Nice, France (2003) 21\u201329."},{"key":"R53","unstructured":"K.T. Nguyen, Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling. In Algorithms \u2013 ESA 2013. Vol. 8125 ofInt. Lect. Notes Comput. Sci.Springer, Berlin Heidelberg (2013) 755\u2013766."},{"key":"R54","doi-asserted-by":"crossref","unstructured":"Phillips C.A., Schulz A.S., Shmoys D.B., Stein C. and Wein J., Improved bounds on relaxations of a parallel machine scheduling problem.J. Comb. Optim.1(1998) 413\u2013426.","DOI":"10.1023\/A:1009750913529"},{"key":"R55","unstructured":"Phillips C., Stein C. and Wein J., Minimizing average completion time in the presence of release dates.Math. Program.82(1998) 199\u2013223."},{"key":"R56","doi-asserted-by":"crossref","unstructured":"Phillips C., Stein C., Torng E. and Wein J., Optimal time-critical scheduling via resource augmentation.Algorithmica32(2002) 163\u2013200.","DOI":"10.1007\/s00453-001-0068-9"},{"key":"R57","doi-asserted-by":"crossref","unstructured":"J. Polo, C. Castillo, D. Carrera, Y.W.I. Becerra, M. Steinder, J. Torres and E. Ayguade, Resource-Aware Adaptive Scheduling for MapReduce Clusters, inProc. of Middleware\u201911 of the 12th ACM\/IFIP\/USENIX international conference on Middleware, edited by F. Kon and A.M. Kermarrec. Springer-Verlag, Lisboa (2011) 187\u2013207.","DOI":"10.1007\/978-3-642-25821-3_10"},{"key":"R58","doi-asserted-by":"crossref","unstructured":"Seyed-Hosseini M. and Sabzehparvar S.M., A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags.J. Supercomput.44(2008) 257\u2013273.","DOI":"10.1007\/s11227-007-0158-9"},{"key":"R59","unstructured":"Sharma N., Sahula V. and Ravikumar C.P., Energy aware task scheduling for soft real time systems using an analytical approach for energy estimation.Int. J. Comput. Sci. Eng.1(2012) 33\u201339."},{"key":"R60","unstructured":"H. Simonis and T. Hadzic, A Resource Cost Aware Cumulative. InRecent Advances in Constraints: 14th Annual ERCIM International Workshop on Constraint Solving and Constraint Logic Programming, CSCLP 2009, Barcelona, Spain, June 15-17, 2009,Revised Selected Papers. Springer-Verlag, Berlin Heidelberg (2011) 76\u201389."},{"key":"R61","unstructured":"A. Sprecher and A. Drexl, Solving Multi-mode Resource-Constrained Project Scheduling Problems by a Simple, General and Powerful Sequencing Algorithm. Part I: Theory. Working paper (1996)."},{"key":"R62","unstructured":"Sprecher A., Hartmann S. and Drexl A., An exact algorithm for the project scheduling with multiple modes.OR. Spektrum.19(1997) 195\u2013203."},{"key":"R63","doi-asserted-by":"crossref","unstructured":"Tillenius M., Larsson E., Badia R.M. and Martorell X., Resource-aware task scheduling.ACM Trans. Embed. Comput. Syst.14(2015) Article no. 5.","DOI":"10.1145\/2638554"},{"key":"R64","doi-asserted-by":"crossref","unstructured":"van Peteghem V. and Vanhoucke M., A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem.Eur. J. Oper. Res.201(2010) 409\u2013418.","DOI":"10.1016\/j.ejor.2009.03.034"},{"key":"R65","doi-asserted-by":"crossref","unstructured":"van Peteghem V. and Vanhoucke M., Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem.J. Heuristics17(2011) 705\u2013728.","DOI":"10.1007\/s10732-010-9152-0"},{"key":"R66","doi-asserted-by":"crossref","unstructured":"van Peteghem V. and Vanhoucke M., An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances.Eur. J. Oper. Res.235(2014) 62\u201372.","DOI":"10.1016\/j.ejor.2013.10.012"},{"key":"R67","unstructured":"V. van Peteghem and M. Vanhoucke, Multiple Modes |Operations Research & Scheduling research Group (2011) Available http:\/\/www.projectmanagement.ugent.be\/?q=research\/project\u02d9scheduling\/multi\u02d9mode. Accessed 10 April 2015."},{"key":"R68","unstructured":"Viswanathan S., Veeravalli B. and Robertazzi T.G., Resource-aware distributed scheduling strategies for large-scale computational cluster\/grid systems.IEEE Trans. Parallel Distrib.18(2007) 1450\u20131461."},{"key":"R69","unstructured":"Vob S. and Witt A., Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application.Int. J. Prod. Econ.105(2007) 445\u2013458."},{"key":"R70","unstructured":"Wang L. and Fang C., An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem.Comput. Oper. Res.39(2012) 449\u2013460."},{"key":"R71","doi-asserted-by":"crossref","unstructured":"Wauters T., Verbeeck K., G. Vanden Berghe and P. De Causmaecker, Learning agents for the multi-mode project scheduling problem.J. Oper. Res. Soc.62(2011) 281\u2013290.","DOI":"10.1057\/jors.2010.101"},{"key":"R72","doi-asserted-by":"crossref","unstructured":"W\u00eaglarz J., Project scheduling with continuously-divisible, doubly constrained resources.Manag. Sci.27(1981) 1040\u22121053.","DOI":"10.1287\/mnsc.27.9.1040"},{"key":"R73","doi-asserted-by":"crossref","unstructured":"Weglarz J., J\u00f3zefowska J., Mika M. and Waligora G., Project scheduling with finite or infinite number of activity processing modes a Survey.Eur. J. Oper. Res.208(2011) 177\u2013205.","DOI":"10.1016\/j.ejor.2010.03.037"},{"key":"R74","doi-asserted-by":"crossref","unstructured":"Yang K.K., A comparison of dispatching rules for executing a resource-constrained project.Omega26(1998) 729\u2013738.","DOI":"10.1016\/S0305-0483(98)00021-8"},{"key":"R75","unstructured":"M. Yong, N. Garegrat and S. Mohan, Towards a Resource Aware Scheduler in Hadoop, inProc. of ICWS 2009.IEEE, Los Angeles (2009) 102\u2013109."},{"key":"R76","doi-asserted-by":"crossref","unstructured":"B.D. Young, S. Pasricha, A.A. Maciejewski, H.J. Siegel and J.T. Smith, Heterogeneous Makespan and Energy-Constrained DAG Scheduling, inProc. of Workshop on Energy Efficient High Performance Parallel and Distributed Computing. ACM, New York, New York (2013) 3\u201312.","DOI":"10.1145\/2480347.2480348"},{"key":"R77","doi-asserted-by":"crossref","unstructured":"Zhang Q., Zhani M.F., Yang Y., Boutaba R. and Wong B., PRISM: fine-grained resource-aware scheduling for MapReduce.IEEE Trans. Cloud. Comput.3(2015) 182\u2013194.","DOI":"10.1109\/TCC.2014.2379096"},{"key":"R78","unstructured":"Zhu G., Bard J.F. and Yu G., A branch-and-cut procedure for the multimode resource-constrained project scheduling problem.Informs J. Comput.18(2006) 377\u2013390."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2015014\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T11:21:59Z","timestamp":1566645719000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ro.org\/10.1051\/ro\/2015014"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,7]]},"references-count":78,"journal-issue":{"issue":"1"},"alternative-id":["ro150014"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2015014","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,7]]}}}