Multi mode resource constrained project scheduling problems with solving Taboo search

Omer Atli; Cengiz Kahraman

doi:10.1142/9789814417747_0072

Multi mode resource constrained project scheduling problems with solving Taboo search

Omer Atli, Cengiz Kahraman

Department of Industrial Engineering

Turkish Air Force Academy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.
Publisher	World Scientific Publishing Co. Pte Ltd
Pages	448-453
Number of pages	6
ISBN (Print)	9789814417730
DOIs	https://doi.org/10.1142/9789814417747_0072
Publication status	Published - 2012
Event	10th International Fuzzy Logic and Intelligent Technologies inNuclear Science Conference, FLINS 2012 - Istanbul, Turkey Duration: 26 Aug 2012 → 29 Aug 2012

Publication series

Name	World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.
Volume	7

Conference

Conference	10th International Fuzzy Logic and Intelligent Technologies inNuclear Science Conference, FLINS 2012
Country/Territory	Turkey
City	Istanbul
Period	26/08/12 → 29/08/12

Access to Document

10.1142/9789814417747_0072

Cite this

Atli, O., & Kahraman, C. (2012). Multi mode resource constrained project scheduling problems with solving Taboo search. In World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf. (pp. 448-453). (World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.; Vol. 7). World Scientific Publishing Co. Pte Ltd. https://doi.org/10.1142/9789814417747_0072

Atli, Omer ; Kahraman, Cengiz. / Multi mode resource constrained project scheduling problems with solving Taboo search. World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.. World Scientific Publishing Co. Pte Ltd, 2012. pp. 448-453 (World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.).

@inproceedings{e61d7f6475034de6a53f75cb84aaf0c8,

title = "Multi mode resource constrained project scheduling problems with solving Taboo search",

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.",

author = "Omer Atli and Cengiz Kahraman",

year = "2012",

doi = "10.1142/9789814417747\_0072",

language = "English",

isbn = "9789814417730",

series = "World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.",

publisher = "World Scientific Publishing Co. Pte Ltd",

pages = "448--453",

booktitle = "World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.",

address = "Singapore",

note = "10th International Fuzzy Logic and Intelligent Technologies inNuclear Science Conference, FLINS 2012 ; Conference date: 26-08-2012 Through 29-08-2012",

}

Atli, O & Kahraman, C 2012, Multi mode resource constrained project scheduling problems with solving Taboo search. in World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.. World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf., vol. 7, World Scientific Publishing Co. Pte Ltd, pp. 448-453, 10th International Fuzzy Logic and Intelligent Technologies inNuclear Science Conference, FLINS 2012, Istanbul, Turkey, 26/08/12. https://doi.org/10.1142/9789814417747_0072

Multi mode resource constrained project scheduling problems with solving Taboo search. / Atli, Omer; Kahraman, Cengiz.
World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.. World Scientific Publishing Co. Pte Ltd, 2012. p. 448-453 (World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.; Vol. 7).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi mode resource constrained project scheduling problems with solving Taboo search

AU - Atli, Omer

AU - Kahraman, Cengiz

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84892656283

U2 - 10.1142/9789814417747_0072

DO - 10.1142/9789814417747_0072

M3 - Conference contribution

AN - SCOPUS:84892656283

SN - 9789814417730

T3 - World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.

SP - 448

EP - 453

BT - World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.

PB - World Scientific Publishing Co. Pte Ltd

T2 - 10th International Fuzzy Logic and Intelligent Technologies inNuclear Science Conference, FLINS 2012

Y2 - 26 August 2012 through 29 August 2012

ER -

Atli O, Kahraman C. Multi mode resource constrained project scheduling problems with solving Taboo search. In World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.. World Scientific Publishing Co. Pte Ltd. 2012. p. 448-453. (World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.). doi: 10.1142/9789814417747_0072

Multi mode resource constrained project scheduling problems with solving Taboo search

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this