A project scheduling problem investigates a set of activities that have to be scheduled
due to precedence priority and resource constraints in order to optimize project-related
objective functions. This paper focuses on the multi-mode project scheduling problem concerning
resource constraints (MRCPSP). Resource allocation and leveling, renewable and
non-renewable resources, and time-cost trade-off are some essential characteristics which are
considered in the proposed multi-objective scheduling problem. In this paper, a novel hybrid
algorithm is proposed based on non-dominated sorting ant colony optimization and genetic
algorithm (NSACO-GA). It uses the genetic algorithm as a local search strategy in order to
improve the efficiency of the ant colony algorithm. The test problems are generated based on
the project scheduling problem library (PSPLIB) to compare the efficiency of the proposed
algorithm with the non-dominated sorting genetic algorithm (NSGA-II). The numerical result
verifies the efficiency of the proposed hybrid algorithm in comparison to the NSGA-II
algorithm.
Most construction projects involve subcontracting some work packages. A subcontractor is employed on the basis of their bid as well as according to their availability. A viable schedule must account for resource availability constraints. These resources (e.g. crews, subcontractors) engage in many projects, so they become at the disposal for a new project only in certain periods. One of the key tasks of a planner is thus synchronizing the work of resources between concurrent projects. The paper presents a mathematical model of the problem of selecting subcontractors or general contractor’s crews for a time-constrained project that accounts for the availability of contractors, as well as for the cost of subcontracting works. The proposed mixed integer-binary linear programming model enables the user to perform the time/cost trade-off analysis.