A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems

Considering the trade-offs between conflicting objectives in project scheduling problems (PSPs) is a difficult task. We propose a new multi-objective multi-mode model for solving discrete time-cost-quality trade-off problems (DTCQTPs) with preemption and generalized precedence relations. The proposed model has three unique features: (1) preemption of activities (with some restrictions as a minimum time before the first interruption, a maximum number of interruptions for each activity, and a maximum time between interruption and restarting); (2) simultaneous optimization of conflicting objectives (i.e., time, cost, and quality); and (3) generalized precedence relations between activities. These assumptions are often consistent with real-life projects. A customized, dynamic, and self-adaptive version of a multi-objective evolutionary algorithm is proposed to solve the scheduling problem. The proposed multi-objective evolutionary algorithm is compared with an efficient multi-objective mathematical programming technique known as the efficient epsilon-constraint method. The comparison is based on a number of performance metrics commonly used in multi-objective optimization. The results show the relative dominance of the proposed multi-objective evolutionary algorithm over the epsilon-constraint method. (C) 2013 Elsevier Ltd. All rights reserved.