A study of project scheduling optimization using Tabu Search algorithm

Engineering Applications of Artificial Intelligence

Volumn 21, Issue 7, 2008, Pages 1101-1112

  Pan, Nai Hsin ^a   Hsaio, Po Wen ^b   Chen, Kuei Yen ^a  

^a NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Heuristic methods; Multi resource project scheduling; Optimization; Project management; Tabu Search

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SOFTWARE; CYBERNETICS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; LEARNING ALGORITHMS; PROJECT MANAGEMENT; SCHEDULING; SENSITIVITY ANALYSIS; SIMULATED ANNEALING; USER INTERFACES;

COMMERCIAL SOFTWARE SYSTEMS; HEURISTIC APPROACHES; HEURISTIC METHODS; MULTI-RESOURCE PROJECT SCHEDULING; OPTIMIZATION; OPTIMUM PARAMETERS; PROJECT DURATION; PROJECT SCHEDULING; REAL-WORLD; RESOURCE-CONSTRAINED PROJECT SCHEDULING; SEARCH TECHNIQUES; SOLUTION QUALITY; T-S MODELS; TABU SEARCH ALGORITHM; TRADITIONAL TABU SEARCH; TS ALGORITHM;

TABU SEARCH;

EID: 52949090841     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2007.11.006     Document Type: Article

References (24)

1. Al-Turki, U., Fedjki, C., Andijani, A., 2001. Tabu Search method for a class of single-machine scheduling problems. Computers and Operations Research 28(12), 1223-1230.
2. Boctor F.F. Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research 9 (1990) 9-13
3. Chan W.T., Chua D.K.H., and Kannan G. Construction resource scheduling with genetic algorithms. Journal of Construction Engineering and Management, ASCE 122 2 (1996) 125-132
4. Davis E.W. Project scheduling under resource constraints: historical review and categorization of procedures. AIIE Transactions 5 4 (1973) 297-312
5. Davis E.W., and Patterson J.H. A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Management Science 121 8 (1975) 944-955
6. Glover F., et al. Genetic Algorithm and Tabu Search method hybrids for optimization. Computers and Operations Research 22 1 (1995) 111-134
7. Gopalakrishnan, M., Mohan, S., He, Z., 2001. A Tabu Search method heuristic for preventive maintenance scheduling. Computers and Industrial Engineering 40(1-2), 149-160.
8. Hegazy T. Optimization of resource allocation and Leveling/Smoothing using Genetic Algorithm. Journal Construction Engineering and Management, ASCE 125 3 (1999) 167-175
9. Hurink, J., Knust, S., 2002. A Tabu Search method algorithm for scheduling a single robot in a job-shop environment. Discrete Applied Mathematics 119(1-2), 181-203.
10. Karaa F.A., and Nasr A.Y. Resource management in construction. Journal Construction Engineering and Management, ASCE 112 3 (1986) 346-357
11. Leu S.S., and Yang C.H. A genetic-algorithm-based resource constrained construction scheduling system. Construction Management and Economics 17 (1999) 767-776
12. Lin, B.S.J., Wun, U., 1995. The dominance technique for the resource-constrained project scheduling problem. Management and System 2(2), 191-203.
13. Moder, J.J., 1983. Project Management with CPM, PERT and Precedence Diagramming, pp. 191-227.
14. Moder J.J., and Phillips C.R. Project Management with CPM and PERT (1964), Reinhold, New York
15. Padilla E.M., and Carr R.I. Resource strategies for dynamic project management. Journal of Construction Engineering and Management, ASCE 117 2 (1991) 279-293
16. Savin D., Alkass S., and Fazio P. Construction resource leveling using neural networks. Canadian Journal of Civil Engineering, Ottawa 23 (1996) 917-925
17. Savin D., Alkass S., and Fazio P. Calculation weight matrix of neural networks for resource leveling. Journal of Computing in Civil Engineering, ASCE 12 4 (1998) 917-925
18. Senouci A., and Adeli H. Resource scheduling using neural dynamic model of Adeli and Park. Journal of Construction Engineering and Management, ASCE 127 1 (2001) 28-34
19. Thomas P.R., and Salhi S. A Tabu Search approach for the resource constrained project scheduling problem. Journal of Heuristics 4 (1998) 123-139
20. Valls, V., Perez, M.A., Quintanilla, M.S., 1998. A Tabu Search method approach to machine scheduling. European Journal of Operational Research 106(2-3), 277-300.
21. Vinicius, A.A., Debora, P.R., 1999. Tabu Search method for total tardiness minimization in flowshop scheduling problems. Computers and Operations Research (3), 219-235.
22. Wiest, J.D., 1963. The scheduling of large project with limited resource. Unpublished Ph.D. Thesis, Carnegie Institute of Technology.
23. Yang, T.S., Ye, Y.C., 1996. Resource constraint scheduling in constraint programming. Thesis for the Degree of Master, Chung Hua University, Sin-Jhu, Taiwan.
24. Yang, B., Geunes, J., O'Brien, W., 2001. Resource constrained project scheduling; past work and new directions. Research Report 2001-6, Department of Industrial and Systems Engineering, University of Florida, 28pp.