Title: Solving a generalised precedence multi-objective multi-mode time-cost-quality trade-off project scheduling problem using a modified NSGA-II algorithm

Authors: Maghsoud Amiri; Amir-Reza Abtahi; Kaveh Khalili-Damghani

Addresses: Department of Industrial Management, Faculty of Management and Accounting, Allameh Tabataba'i University, Postal Box 6479-14155, Haft-Peikar Alley, Nezami Ganjavi Ave., Tavanir St., Tehran, Iran ' Department of Industrial Management, Faculty of Management and Accounting, Allameh Tabataba'i University, Postal Box 6479-14155, Haft-Peikar Alley, Nezami Ganjavi Ave., Tavanir St., Tehran, Iran ' Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, No. 148, 134 Ave., 111 St., Tehran-Pars, Tehran, Iran

Abstract: In this paper, a new mathematical formulation is proposed to model a generalised precedence multi-objective multi-mode time-cost-quality trade-off project scheduling problem (GPDTCQTP). Afterwards, a modified NSGA-II algorithm is developed to solve the proposed GPDTCQTP. The modified NSGA-II utilises a dynamic parameter tuning and a heuristic self-adaptive constraint handling strategy. These properties result in proper performance in regenerating the Pareto front of the GPDTCQTP. Investigating the efficiency of proposed algorithm several benchmark instances are systematically generated and solved. The proposed procedure is straightforward and results are promising.

Keywords: multi-objective genetic algorithms; NSGA-II; project scheduling; time-cost-quality trade-off; generalised precedence relations.

DOI: 10.1504/IJSOM.2013.052095

International Journal of Services and Operations Management, 2013 Vol.14 No.3, pp.355 - 372

Published online: 30 Aug 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article