A study of project scheduling optimization using Tabu Search algorithm

Authors:
Nai-Hsin Pan;Po-Wen Hsaio;Kuei-Yen Chen
Affiliations:
Department of Construction Engineering, National Yunlin University of Science and Technology, 123 University Road, Section 3, Douliou, Yunlin, Taiwan, ROC;Department of Construction Engineering, Chaoyang University of Technology, Taiwan, ROC;Department of Construction Engineering, National Yunlin University of Science and Technology, 123 University Road, Section 3, Douliou, Yunlin, Taiwan, ROC
Venue:
Engineering Applications of Artificial Intelligence
Year:
2008

Citing 6
Cited 0

Genetic algorithms and tabu search: hybrids for optimization

Computers and Operations Research - Special issue on genetic algorithms
Tabu search for total tardiness minimization in flowshop scheduling problems

Computers and Operations Research
A tabu search heuristic for preventive maintenance scheduling

Computers and Industrial Engineering
A tabu search algorithm for scheduling a single robot in a job-shop environment

Discrete Applied Mathematics
Tabu search for a class of single-machine scheduling problems

Computers and Operations Research
A Tabu Search Approach for the Resource ConstrainedProject Scheduling Problem

Journal of Heuristics

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.