Project scheduling: A multi-objective evolutionary algorithm that optimizes the effectiveness of human resources and the project makespan

References

• Aickelin , U. , Burke , E. and Li , J. 2009 . An evolutionary squeaky wheel optimization approach to personnel scheduling . IEEE Transactions on Evolutionary Computation , 13 ( 2 ) : 433 – 443 . (doi:10.1109/TEVC.2008.2004262)
   Web of Science ®Google Scholar
• Barrick , M. R. 1998 . Relating member ability and personality to work-team processes and team effectiveness. Journal of Applied Psychology . et al. , 83 ( 3 ) : 377 – 391 .
   Google Scholar
• Bellenguez , O. A reactive approach for the multi-skill project scheduling problem . Proceedings of the 7th international conference on the practice and theory of automated timetabling (PATAT 2008) . August 18–22 , Montreal . pp. 1 – 4 . Montreal : Université de Montréal .
   Google Scholar
• Bellenguez , O. and Néron , E. Methods for solving the multi-skill project scheduling problem . April 26–28 , Nancy , France. Proceedings of the 9th international workshop on project management and scheduling (PMS’2004 , pp. 66 – 69 . Nancy, France : Université Nancy .
   Google Scholar
• Bellenguez , O. and Néron , E. 2005 . “ Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills ” . In PATAT 2004, Lecture notes in computer science , Edited by: Burke , E. and Trick , M. Vol. 3616 , 229 – 243 . Berlin : Springer .
   Google Scholar
• Bellenguez , O. and Néron , E. 2007 . A branch-and-bound method for solving multi-skill project scheduling problem . RAIRO—Operations Research , 41 ( 2 ) : 155 – 170 . (doi:10.1051/ro:2007015)
   Web of Science ®Google Scholar
• Blazewicz , J. , Lenstra , J. and Rinnooy Kan , A. 1983 . Scheduling subject to resource constraints: classification and complexity . Discrete Applied Mathematics , 5 ( 1 ) : 11 – 24 . (doi:10.1016/0166-218X(83)90012-4)
   Web of Science ®Google Scholar
• Boctor , F. F. 1996 . Resource-constrained project scheduling by simulated annealing . International Journal of Production Research , 34 ( 8 ) : 2335 – 2351 . (doi:10.1080/00207549608905028)
   Web of Science ®Google Scholar
• Chan , F. T.S. , Wong , T. C. and Chan , L. Y. 2006 . Flexible job-shop scheduling problem under resource constraints . International Journal of Production Research , 44 ( 11 ) : 2071 – 2089 . (doi:10.1080/00207540500386012)
   Web of Science ®Google Scholar
• Coello Coello , C. A. , Lamont , G. B. and Veldhuizen , D. A. 2007 . Evolutionary algorithms for solving multi-objectives problems , 2 , New York : Springer .
   Google Scholar
• Cortés Rivera , D. , Landa Becerra , R. and Coello Coello , C. A. 2007 . Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem . Engineering Optimization , 39 ( 1 ) : 69 – 85 . (doi:10.1080/03052150600956811)
   Web of Science ®Google Scholar
• Deb , K. 2009 . Multi-objective optimization using evolutionary algorithms , New York : Wiley .
   Google Scholar
• Drezet , L. E. and Billaut , J. C. 2008 . A project scheduling problem with labour constraints and time-dependent activities requirements . International Journal of Production Economics , 112 ( 1 ) : 217 – 225 . (doi:10.1016/j.ijpe.2006.08.021)
   Web of Science ®Google Scholar
• Eiben , A. E. and Smith , J. E. 2007 . Introduction to evolutionary computing , 2 , Berlin : Springer .
   Google Scholar
• Focacci , F. , Laborie , P. and Nuijten , W. Solving scheduling problems with setup times and alternative resources . April 14–17 , Breckenridge, CO . Proceedings of the fifth international conference on artificial intelligence planning and scheduling (AIPS 2000 , pp. 92 – 111 . Palo Alto, CA : AAAI .
   Google Scholar
• Goldberg , D. E. 2007 . Genetic algorithms in search, optimization, and machine learning , Reading, MA : Addison-Wesley .
   Google Scholar
• Gutjahr , W. J. 2008 . Competence-driven project portfolio selection, scheduling and staff assignment . Central European Journal of Operations Research , 16 ( 3 ) : 281 – 306 . (doi:10.1007/s10100-008-0057-z)
   Web of Science ®Google Scholar
• Hanne , T. and Nickel , S. 2005 . A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects . European Journal of Operational Research , 167 ( 3 ) : 663 – 678 . (doi:10.1016/j.ejor.2004.07.014)
   Web of Science ®Google Scholar
• Hartmann , S. 1998 . A competitive genetic algorithm for resource-constrained project scheduling . Naval Research Logistics , 45 ( 7 ) : 733 – 750 . (doi:10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C)
   Web of Science ®Google Scholar
• Heerkens , G. R. 2002 . Project management , New York : McGraw-Hill .
   Google Scholar
• Heimerl , C. and Kolisch , R. 2010 . Scheduling and staffing multiple projects with a multi-skilled workforce . OR Spectrum , 32 ( 4 ) : 343 – 368 . (doi:10.1007/s00291-009-0169-4)
   Web of Science ®Google Scholar
• Kolisch , R. and Hartmann , S. 1999 . “ Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis ” . In Project scheduling: recent models, algorithms and applications , Edited by: Weglarz , J. 147 – 178 . New York : Kluwer Academic .
   Google Scholar
• Kolisch , R. and Hartmann , S. 2006 . Experimental investigation of heuristics for resource-constrained project scheduling: an update . European Journal of Operational Research , 174 ( 1 ) : 23 – 37 . (doi:10.1016/j.ejor.2005.01.065)
   Web of Science ®Google Scholar
• Kolisch , R. and Sprecher , A. 1997 . PSPLIB—a project scheduling library . European Journal of Operational Research , 96 ( 1 ) : 205 – 216 . (doi:10.1016/S0377-2217(96)00170-1)
   Web of Science ®Google Scholar
• Kolisch , R. , Sprecher , A. and Drexl , A. 1995 . Characterization and generation of a general class of resource-constrained project scheduling problems . Management Science , 41 ( 10 ) : 1693 – 1703 . (doi:10.1287/mnsc.41.10.1693)
   Web of Science ®Google Scholar
• Konak , A. , Coit , D. and Smith , A. 2006 . Multi-objective optimization using genetic algorithms: a tutorial . Reliability Engineering and System Safety , 91 ( 9 ) : 992 – 1007 . (doi:10.1016/j.ress.2005.11.018)
   Web of Science ®Google Scholar
• Lau , H. C.W. 2009 . A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem. Expert Systems with Applications . 36 ( 4 ) : 8255 – 8268 .
   Google Scholar
• Li , H. and Womer , K. 2009 . Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm . Journal of Scheduling , 12 ( 3 ) : 281 – 298 . (doi:10.1007/s10951-008-0079-3)
   Web of Science ®Google Scholar
• Néron , E. Lower bounds for the multi-skill project scheduling problem . Proceedings of the eighth international workshop on project management and scheduling (PMS’2002) . April 3–5 , Valencia, Spain . pp. 274 – 277 . Valencia, Spain : University of Valencia .
   Google Scholar
• Néron , E. , Bellenguez , O. and Heurtebise , M. Decomposition method for solving multi-skill project scheduling problem . April 26–28 , Poznañ . Proceedings of the tenth international workshop on project management and scheduling (PMS’2006 , pp. 265 – 269 . Poznañ : Wydawnictwo Nakom .
   Google Scholar
• Valls , V. 2007 . Project scheduling optimization in service centre management . Tijdschrift voor Economie en Management , 52 ( 3 ) : 341 – 366 .
   Google Scholar
• Valls , V. , Pérez , A. and Quintanilla , S. 2009 . Skilled workforce scheduling in service centers . European Journal of Operational Research , 193 ( 3 ) : 791 – 804 . (doi:10.1016/j.ejor.2007.11.008)
   Web of Science ®Google Scholar
• Wong , T. C. , Chan , F. T.S. and Chan , L. Y. 2009 . A resource-constrained assembly job shop scheduling problem with lot streaming technique . Computers and Industrial Engineering , 57 ( 3 ) : 983 – 995 . (doi:10.1016/j.cie.2009.04.002)
   Web of Science ®Google Scholar
• Wysocki , R. K. 2003 . Effective project management , 3 , New York : Wiley .
   Google Scholar