MULTI MODE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEMS WITH SOLVING TABOO SEARCH


Atli O., Kahraman C.

10th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science (FLINS), İstanbul, Turkey, 26 - 29 August 2012, vol.7, pp.448-453 identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 7
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.448-453

Abstract

In this paper we consider the resource-constrained project scheduling problem with multiple execution modes for each activity. The objective function is the minimization of the project completion time. Heuristics based on priority rule are considered as initial solution procedures for this problem. The proposed Taboo search algorithm (TSA) is computationally compared, the results are analyzed and discussed, and some conclusions are given. Results obtained on six classes of test problems and comparison with other algorithms from the literature show that our algorithm gives better solutions.