Loading...

Bi-objective resource-constrained project scheduling with robustness and makespan criteria

Abbasi, B ; Sharif University of Technology | 2006

193 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.amc.2005.11.160
  3. Publisher: 2006
  4. Abstract:
  5. Resource-constrained project scheduling problem (RCPSP) is one of the most important problems in the context of project scheduling. Considering a single objective, such as makespan minimization, net present value minimization or cost minimization has been the cornerstone of most studies done so far. At the other hand, taking this problem into account as a multi objective one has not been well studied. In this paper, a bi-objective model of RCPSP is presented. The first objective is makespan to be minimized, and the second one, a recently developed measure, is robustness maximization aimed at floating time maximization to make scheduling more reliable. The problem formed in this way is an NP-hard one forcing us to use simulated annealing algorithm to obtain a global optimum solution or at least a satisfying one. Finally, we have illustrated our new algorithm using a numerical example with different weights for robustness. (As an example, when robustness weight is zero, the problem will be solved as a makespan objective.). © 2006 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Cost effectiveness ; Mathematical models ; Numerical analysis ; Problem solving ; Robustness (control systems) ; Simulated annealing ; Multi objective combinatorial optimization ; Resource-constrained project scheduling ; Robust scheduling ; Project management
  8. Source: Applied Mathematics and Computation ; Volume 180, Issue 1 , 2006 , Pages 146-152 ; 00963003 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0096300305011057