Title

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

Document Type

Article

Publication Date

8-31-2013

DOI

https://doi.org/10.1016/j.eswa.2013.08.081

Abstract

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 ε-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 ε-constraint method.

Language

English

Comments

Tavana, M., Abtahi, A.R. and Khalili-Damghani, K. (2014) ‘A New Multi-Objective Multi-Mode Model for Solving Preemptive Time-Cost-Quality Trade-off Project Scheduling Problems,’ Expert Systems with Applications, Vol. 41, No. 4, pp. 1830-1846.

Link to Full Text

Share

COinS