{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T04:20:39Z","timestamp":1768537239197,"version":"3.49.0"},"reference-count":40,"publisher":"EDP Sciences","issue":"5","license":[{"start":{"date-parts":[[2019,10,23]],"date-time":"2019-10-23T00:00:00Z","timestamp":1571788800000},"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":[[2018,11,13]]},"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:p>This paper considers a preemptive multi-skilled resource constrained project scheduling problem in a just-in-time environment where each activity has an interval due date to be completed. In this problem setting, resuming a preempted activity requires an extra setup cost, while each time unit violation from the given due date incurs earliness or tardiness penalty. Also, processing cost of each skill to execute any activity depends on the assigned staff member to accomplish the skill. The objective function of the model aims to minimize the total cost of allocating staff to skills, earliness\u2013tardiness penalties and preemption costs. Two integer formulations are proposed for the model which are compared in terms of number of variables, constraints and elapsed run-time to optimality. Furthermore, an ant colony based metaheuristic is developed to tackle real life scales of the proposed model. This algorithm relies on two intelligent local search heuristics. Parameters of the algorithm are calibrated using Taguchi method. The results of the experiments for the proposed algorithm confirm that the proposed algorithm has satisfying performance.<\/jats:p>","DOI":"10.1051\/ro\/2018103","type":"journal-article","created":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T09:06:55Z","timestamp":1542186415000},"page":"1877-1898","source":"Crossref","is-referenced-by-count":14,"title":["Preemptive multi-skilled resource constrained project scheduling problem with hard\/soft interval due dates"],"prefix":"10.1051","volume":"53","author":[{"given":"Hamidreza","family":"Maghsoudlou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3391-8411","authenticated-orcid":false,"given":"Behrouz","family":"Afshar-Nadjafi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seyed Taghi Akhavan","family":"Niaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2019,10,23]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.compchemeng.2014.06.012","volume":"69","author":"Afshar-Nadjafi","year":"2014","journal-title":"Comput. Chem. Eng."},{"key":"R2","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.3923\/jas.2008.1651.1659","volume":"8","author":"Afshar-Nadjafi","year":"2008","journal-title":"J. Appl. Sci."},{"key":"R3","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.4236\/jsea.2010.312131","volume":"3","author":"Al-Anzi","year":"2010","journal-title":"J. Softw. Eng. Appl."},{"key":"R4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10696-012-9147-2","volume":"25","author":"Artigues","year":"2013","journal-title":"Flex. Serv. Manuf. J."},{"key":"R5","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s10951-009-0125-9","volume":"14","author":"Ballestn","year":"2011","journal-title":"J. Sched."},{"key":"R6","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1016\/j.ejor.2006.07.052","volume":"189","author":"Ballestn","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"R7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10288-007-0038-4","volume":"6","author":"Bellenguez-Morineau","year":"2008","journal-title":"4OR"},{"key":"R8","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/11593577_14","volume":"3616","author":"Bellenguez-Morineau","year":"2005","journal-title":"Lectures Notes Comput. Sci."},{"key":"R9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1051\/ro:2007015","volume":"41","author":"Bellenguez-Morineau","year":"2007","journal-title":"RAIRO: OR"},{"key":"R10","unstructured":"Cabrero D.G. and Ranasinghe D.N., Fine-tuning the Ant Colony System Algorithm Through Particle Swarm Optimization. Technical Report-University of Valencia, Spain (2005)."},{"key":"R11","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1007\/s11390-012-1276-2","volume":"27","author":"Chen","year":"2012","journal-title":"J. Comput. Sci. Technol."},{"key":"R12","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1109\/TSMCC.2009.2027335","volume":"40","author":"Chen","year":"2010","journal-title":"IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.)"},{"key":"R13","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s00170-011-3686-7","volume":"61","author":"Cheng","year":"2012","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"R14","first-page":"345","volume":"19","author":"Chiang","year":"2008","journal-title":"J. Intell. Fuzzy Syst."},{"key":"R15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1061\/(ASCE)0887-3801(2010)24:1(45)","volume":"24","author":"Christodoulou","year":"2009","journal-title":"J. Comput. Civ. Eng."},{"key":"R16","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s00291-010-0233-0","volume":"34","author":"Correia","year":"2012","journal-title":"OR Spectr."},{"key":"R17","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":"R18","doi-asserted-by":"crossref","unstructured":"Dhib C., Soukhal A. and Neron E., Mixed-integer linear programming formulation and priority-rule methods for a preemptive project staffing and scheduling problem, edited bySchwindt C. and Zimmermann J.. In: Handbook on Project Management and Scheduling. Springer (2015) 603\u2013617.","DOI":"10.1007\/978-3-319-05443-8_28"},{"key":"R19","unstructured":"Dorigo M., Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Milano, Italy, 1992."},{"key":"R20","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0377-2217(99)00205-2","volume":"125","author":"Drexl","year":"2000","journal-title":"Eur. J. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/s10951-011-0245-x","volume":"15","author":"Frat","year":"2012","journal-title":"J. Sched."},{"key":"R22","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s00291-009-0169-4","volume":"32","author":"Heimerl","year":"2010","journal-title":"OR Spectr."},{"key":"R23","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1051\/ro\/2009026","volume":"43","author":"Hurkens","year":"2009","journal-title":"RAIRO: OR"},{"key":"R24","first-page":"1302","volume":"2","author":"Kadrou","year":"2006","journal-title":"Comput. Eng. Syst. Appl. IMACS Multi Conf."},{"key":"R25","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. Technol."},{"key":"R26","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/j.ejor.2015.05.003","volume":"246","author":"Kellenbrink","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R27","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.cie.2013.06.017","volume":"66","author":"Khoshjahan","year":"2013","journal-title":"Comput. Ind. Eng."},{"key":"R28","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10696-012-9152-5","volume":"25","author":"Kon\u00e9","year":"2013","journal-title":"Flex. Serv. Manuf. J."},{"key":"R29","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":"R30","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.autcon.2013.05.030","volume":"35","author":"Li","year":"2013","journal-title":"Autom. Constr."},{"key":"R31","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.autcon.2011.12.009","volume":"24","author":"Liu","year":"2012","journal-title":"Autom. Constr."},{"key":"R32","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.compchemeng.2016.02.018","volume":"88","author":"Maghsoudlou","year":"2016","journal-title":"Comput. Chem. Eng."},{"key":"R33","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/TEVC.2002.802450","volume":"6","author":"Merkle","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"R34","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1007\/s11590-013-0692-8","volume":"8","author":"Montoya","year":"2013","journal-title":"Optim. Lett."},{"key":"R35","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1016\/j.ejor.2014.12.037","volume":"244","author":"Moukrim","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R36","unstructured":"N\u00e9ron E. and Baptista D., Heuristics for multi-skill project scheduling problem. Int. Symp. Comb. Optim. (CO\u20192002) (2002)."},{"key":"R37","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.cie.2015.02.006","volume":"83","author":"Okubo","year":"2015","journal-title":"Comput. Ind. Eng."},{"key":"R38","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1016\/j.cie.2011.09.013","volume":"62","author":"Ranjbar","year":"2012","journal-title":"Comput. Ind. Eng."},{"key":"R39","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1177\/002795010117500108","volume":"175","author":"Rolfe","year":"2001","journal-title":"Nat. Inst. Econ. Rev."},{"key":"R40","unstructured":"Taguchi G., Introduction to Quality Engineering. Asian Productivity Organization, Tokyo (1986)."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2018103\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T08:12:24Z","timestamp":1584691944000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2018103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,23]]},"references-count":40,"journal-issue":{"issue":"5"},"alternative-id":["ro170316"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2018103","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"1290-3868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,23]]}}}