A study of project scheduling optimization using Tabu Search algorithm

被引:31
|
作者
Pan, Nai-Hsin [1 ]
Hsaio, Po-Wen [2 ]
Chen, Kuei-Yen [1 ]
机构
[1] Natl Yunlin Univ Sci & Technol, Dept Construct Engn, Doulion, Yunlin, Taiwan
[2] Chaoyang Univ Technol, Dept Construct Engn, Chaoyang, Taiwan
关键词
Multi-resource project scheduling; Project management; Tabu Search; Optimization; Heuristic methods;
D O I
10.1016/j.engappai.2007.11.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The research will focus on investigating a more efficient alternative to solve resource-constrained project scheduling problems (RCPSP). Also. instead of using traditional Tabu Search (TS) algorithm and the other Artificial Intelligence (AI)-based heuristic approaches. this research develops an improved TS model by modifying the way of finding a starting solution instead of traditional TS algorithm to solve the problems described above. The model can effectively provide better results in reducing project duration for solving RCPSP compared to traditional TS-based search techniques and Artificial Intelligence (AI)-based approaches, The paper suggests the optimum parameters' setting values for the models the paper presented through sensitivity analysis to obtain better solution quality more easily. Also. the method the paper presented provides a good user interface linking with existing commercial software systems to help for the practitioner in the application of project management in the real world. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1101 / 1112
页数:12
相关论文
共 50 条
  • [1] Optimization of Flow Shop Scheduling Problem using Tabu Search Algorithm: A Case Study
    Dewi, S. S.
    Andriansyah
    Syahriza
    [J]. 1ST SOUTH ACEH INTERNATIONAL CONFERENCE ON ENGINEERING AND TECHNOLOGY (SAICOET), 2019, 506
  • [2] Formulation and tabu search algorithm for the resource constrained project scheduling problem
    Nonobe, K
    Ibaraki, T
    [J]. ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 557 - 588
  • [3] Graph Coloring Tabu Search for Project Scheduling
    Zufferey, Nicolas
    [J]. ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2015, 358 : 107 - 118
  • [4] Strategic Planning Optimization Using Tabu Search Algorithm
    Chmiel, Wojciech
    Kadluczka, Piotr
    Kwiecien, Joanna
    Filipowicz, Boguslaw
    Pukocz, Przemyslaw
    [J]. KNOWLEDGE, INFORMATION AND CREATIVITY SUPPORT SYSTEMS: RECENT TRENDS, ADVANCES AND SOLUTIONS, KICSS 2013, 2016, 364 : 315 - 328
  • [5] A tabu search algorithm for satellite imaging scheduling
    Lin, WC
    Liao, DY
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1601 - 1606
  • [6] A Tabu Search Algorithm for Job Shop Scheduling
    S. G. Ponnambalam
    P. Aravindan
    S. V. Rajesh
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
  • [7] Tabu search algorithm for job shop scheduling
    [J]. Ponnambalam, S.G., 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
  • [8] A tabu search algorithm for order acceptance and scheduling
    Cesaret, Bahriye
    Oguz, Ceyda
    Salman, F. Sibel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1197 - 1205
  • [9] A tabu search algorithm for job shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rajesh, SV
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
  • [10] Tabu Search and an Exact Algorithm for the Solutions of Resource-Constrained Project Scheduling Problems
    Atli, Omer
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2011, 4 (02): : 255 - 267