A hybrid genetic algorithm and fuzzy set applied to multi-mode resource-constrained project scheduling problem

Article type: Research Article

Authors: Vartouni, Ali Moradi | Khanli, Leyli Mohammad

Affiliations: CS Department, University of Tabriz, Tabriz, Iran

Note: [] Corresponding author. Ali Moradi Vartouni, M.Sc. Computer Science, CS Department, University of Tabriz, Tabriz, Iran. E-mails: [email protected] (A.M. Vartouni); [email protected] (L.M. Khanli).

Abstract: The multi-mode resource-constrained project scheduling problem (MRCPSP) consists of activities, in which multiple execution modes are available for each activity and must be scheduled subject to precedence and resource constraints such that the makespan is minimized. This paper considers MRCPSP with fuzzy activity duration times. Due to the nonrenewable resources and the multiple modes, this problem is NP-hard; therefore, we implement an intelligent algorithm looking for a feasible solution integrating genetic algorithm and fuzzy set.

Keywords: Project scheduling, fuzzy set, genetic algorithm, multi-mode RCPSP

DOI: 10.3233/IFS-120747

Journal: Journal of Intelligent & Fuzzy Systems, vol. 26, no. 3, pp. 1103-1112, 2014