Bi-objective resource constrained project scheduling problem with makespan and net present value criteria: two meta-heuristic algorithms

被引：0
作者：
Somayeh Khalili
Amir Abbas Najafi
Seyed Taghi Akhavan Niaki
机构：
[1] Islamic Azad University,Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering
[2] K.N. Toosi University of Technology,Faculty of Industrial Engineering
[3] Sharif University of Technology,Department of Industrial Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2013年 / 69卷
关键词：
Project scheduling; Net present value; Makespan; Genetic algorithms; Response surface methodology;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Traditionally, the model of a resource-constrained project-scheduling problem (RCPSP) contains a single objective function of either minimizing project makespan or maximizing project net present value (NPV). In order to be more realistic, in this paper, two multi-objective meta-heuristic algorithms of multi-population and two-phase sub-population genetic algorithms are proposed to find Pareto front solutions that minimize the project makespan and maximize the project NPV of a RCPSP, simultaneously. Based on standard test problems constructed by the RanGen project generator, a comprehensive computational experiment is performed, where response surface methodology is employed to tune the parameters of the algorithms. The metaheuristics are computationally compared, the results are analyzed, and conclusions are given at the end.
引用
收藏
页码：617 / 626
页数：9
相关论文
共 68 条
  • [1] Abbasi B(2006)Bi-objective resource constrained project scheduling with robustness and makespan criteria Appl Math Comput 180 146-152
  • [2] Shadrokh S(2007)Artificial immune system based approach for solving resource constraint project scheduling problem Int J Adv Manuf Technol 34 584-593
  • [3] Arkat J(2005)Bi-objective model for robust resource-constrained project scheduling Int J Prod Econ 96 175-187
  • [4] Agarwal R(2001)A robust genetic algorithm for resource allocation in project scheduling Ann Oper Res 102 83-109
  • [5] Tiwari MK(2011)Theoretical and practical fundamentals for multi-objective optimization in resource constrained project scheduling problems Comput Oper Res 38 51-62
  • [6] Mukherjee SK(1996)The development of cash flow weight procedures for maximizing the net present value of a project J oper manag 14 209-227
  • [7] Al-Fawzan M(2008)A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem OR Spectr 30 751-772
  • [8] Haouari MA(2005)Two-phase sub population genetic algorithm for parallel machine-scheduling problem Expert Syst Appl 29 705-712
  • [9] Alcaraz J(2003)A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines Comput Oper Res 30 1087-1102
  • [10] Maroto C(1992)Resource constrained project scheduling with multiple objectives: a decision support approach Comput Oper Res 19 657-669
1234567