Minslack and kangaroo algorithms for fuzzy project scheduling problems

Omer Atli*, Cengiz Kahraman

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

This paper uses a resource allocation model to solve the project scheduling problem under fuzzy environment. We employ the uses of kangaroo algorithms and the fuzzy set theory to develop the Resource-Constrained Project Scheduling (RCPS) model under uncertainty. Our work proposes a mathematical model to deal with project scheduling problem under vagueness and presenting the framework of a heuristic approach to fuzzy RCPSP using a fuzzy parallel kangaroo and minslack scheduling method. We adopted the Parallel Kangaroo Algorithm Method to Fuzzy RCPSP. The objective is to minimize project planning time with resource limitations and to show how to create a plan with critical path analyses under fuzzy environment. We use trapezoidal fuzzy numbers for activity times and Activity-on-Arcs (AOA) representation in fuzzy critical path method (FCPM). Fuzzy RCPS is often a challenging issue in practice, due to its combinatorial nature and uncertainty. We present the application results of the computational the minslack and the Kangaroo algorithm and comparison of these two methods is also given.

Original languageEnglish
Pages (from-to)189-219
Number of pages31
JournalJournal of Multiple-Valued Logic and Soft Computing
Volume20
Issue number1-2
Publication statusPublished - 2012

Keywords

  • Fuzzy CPM
  • Fuzzy project scheduling
  • Fuzzy RCPSP
  • Fuzzy set theory
  • Heuristics methods
  • Kangaroo algorithm

Fingerprint

Dive into the research topics of 'Minslack and kangaroo algorithms for fuzzy project scheduling problems'. Together they form a unique fingerprint.

Cite this