Title: An interactive method for the bi-objective resource-constrained project scheduling

Authors: Fouad Ben Abdelaziz

Addresses: Rouen Business School, 1, Rue Marechal Juin, 76825, Mont Saint Aignan, Cedex, France

Abstract: In this paper, we propose an interactive method to solve a bi-objective resource-constrained project scheduling problem. The method is based on a double tabu search technique and generates a representative set of potentially efficient solutions to be considered in the scheduling of operations. The method proceeds in two steps. In the first step, the tabu mode, provides a good assignment of resources; in the second step, the tabu floating task, reschedules the tasks to obtain efficient solutions with regards the considered criteria. The approach is tested on a sample of problems ranging in size from 5 to 250 tasks and compared to other methods in the literature. The comparison shows the performance of the proposed approach.

Keywords: project scheduling; multi-objective optimisation; resource-constrained projects; double tabu search.

DOI: 10.1504/IJMCDM.2013.052472

International Journal of Multicriteria Decision Making, 2013 Vol.3 No.1, pp.65 - 78

Received: 09 Jul 2012
Accepted: 24 Sep 2012
Published online: 29 Jan 2014 *

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