Minimizing makespan of a resource-constrained scheduling problem: A hybrid greedy and genetic algorithms

Article history: Received January 16 2015 Received in Revised Format April 1

[1]  R. Tavakkoli-Moghaddam,et al.  A NEW BI-OBJECTIVE MODEL FOR A MULTI-MODE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM WITH DISCOUNTED CASH FLOWS AND FOUR PAYMENT MODELS , 2008 .

[2]  Kin Keung Lai,et al.  Genetic algorithm-based multi-criteria project portfolio selection , 2012, Ann. Oper. Res..

[3]  Seyed Taghi Akhavan Niaki,et al.  Bi-objective resource constrained project scheduling problem with makespan and net present value criteria: two meta-heuristic algorithms , 2013 .

[4]  Manuel Castejón Limas,et al.  Effort estimates through project complexity , 2011, Ann. Oper. Res..

[5]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[6]  Mohamed Haouari,et al.  A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling , 2008, Comput. Ind. Eng..

[7]  Jirachai Buddhakulsomsiri,et al.  Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2006, Eur. J. Oper. Res..

[8]  Mohd Khairol A. Arifin,et al.  Manufacturing and Properties of Quartz (SiO2) Particulate Reinforced Al-11.8%Si Matrix Composites , 2012 .

[9]  R. Leus,et al.  The trade-off between stability and makespan in resource-constrained project scheduling , 2004 .

[10]  Michele Lombardi,et al.  A min-flow algorithm for Minimal Critical Set detection in Resource Constrained Project Scheduling , 2012, Artif. Intell..

[11]  Keith Worden,et al.  Genetic Optimisation of Machine Tool Paths , 2004 .

[12]  Chang Sup Sung,et al.  A project activity scheduling problem with net present value measure , 1994 .

[13]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[14]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[15]  M. Suresh,et al.  Resource Constrained Multi-Project Scheduling Problem with Resource Transfer Times , 2015, Asia Pac. J. Oper. Res..

[16]  A. S. Azfanizam,et al.  A Backward Approach for Maximizing Net Present Value of Multimode Pre-emptive Resource-Constrained Project Scheduling Problem with Discounted Cash Flows Using Simulated Annealing Algorithm , 2014, International Journal of Industrial Engineering and Management.

[17]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[18]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[19]  Concepción Maroto,et al.  A Robust Genetic Algorithm for Resource Allocation in Project Scheduling , 2001, Ann. Oper. Res..

[20]  Shahram Shadrokh,et al.  Bi-objective resource-constrained project scheduling with robustness and makespan criteria , 2006, Appl. Math. Comput..

[21]  Stephen F. Smith,et al.  From precedence constraint posting to partial order schedules: A CSP approach to Robust Scheduling , 2007, AI Commun..

[22]  Baoding Liu,et al.  Fuzzy project scheduling problem and its hybrid intelligent algorithm , 2010 .

[23]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

[24]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[25]  Kum Khiong Yang,et al.  Scheduling a project to maximize its net present value: An integer programming approach , 1993 .

[26]  María Pilar Tormos,et al.  Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling , 2001, Ann. Oper. Res..

[27]  Erik Demeulemeester,et al.  The use of buffers in project management: The trade-off between stability and makespan , 2004 .

[28]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[29]  Chung-Yee Lee,et al.  Multiple-Project Scheduling with Controllable Project Duration and Hard Resource Constraint: Some Solvable Cases , 2001, Ann. Oper. Res..

[30]  N. R. Achuthan,et al.  Project Scheduling under Time Dependent Costs – A Branch and Bound Algorithm , 2001, Ann. Oper. Res..

[31]  Carlo Vercellis,et al.  Hierarchical models for multi-project planning and scheduling , 1993 .

[32]  Napsiah Ismail,et al.  Integrated Scheduling of Quay Cranes and Automated Lifting Vehicles in Automated Container Terminal with Unlimited Buffer Space , 2013, ICSS.

[33]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[34]  Arno Sprecher,et al.  An exact algorithm for project scheduling with multiple modes , 1997 .

[35]  Arno Sprecher,et al.  Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements , 2000 .

[36]  Gündüz Ulusoy,et al.  Four Payment Models for the Multi-Mode Resource Constrained Project Scheduling Problem with Discounted Cash Flows , 2001, Ann. Oper. Res..

[37]  Zohar Laslo.  Project portfolio management: An integrated method for resource planning and scheduling to minimize planning/scheduling-dependent expenses , 2010 .

[38]  Mitsuo Gen,et al.  Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling , 2005, Comput. Ind..

[39]  YoungSu Yun,et al.  Hybrid genetic algorithm with adaptive local search scheme , 2006, Comput. Ind. Eng..