USING HYBRID SIMULATED ANNEALING ALGORITHM IN 

RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM

Nai-Hsin Pan

Professor, Department of Construction Engineering, National Yunlin University of Science and Technology, Douliu, Yunlin Taiwan R. O. C

This email address is being protected from spambots. You need JavaScript enabled to view it.

Tsai-Ching Hsiang

Ph. D. Student, Graduate School of Engineering Science and Technology Doctoral Program, National Yunlin University of Science and Technology, Douliu, Yunlin Taiwan R. O. C

Wei-Tong Chen

Department of Civil and Construction Engineering

National Yunlin University of Science & Technology

This email address is being protected from spambots. You need JavaScript enabled to view it.

Abstract

Mostly the way of solving resource constrained project scheduling problem (RCPSP) will rely on implementing mathematical modeling. However, it often results in the low efficiency of solution searching. Therefore, exploring a more efficient alterative to solve the RCPSP is the main objective of the paper. Simulated Annealing (SA) has been proven an excellent heuristic technique of neighborhood search for solving combinatorial optimization problems in various fields. However, simple SA algorithm cannot guarantee to obtain a better solution quality on solving the combinatorial optimization problem compared with the other heuristic techniques. To enhance the quality and efficiency of solution searching, the paper presents a hybrid SA based algorithm to solve the RCPSP and a program with a good user interface which can link with a well known project management software-Microsoft Project 2000. The outcome of using the algorithm to solve the RCPSP has been shown better than other heuristic techniques after cases experiment.

Keywords: resource constrained, Simulated Annealing, optimization

Attachments:

0927 final.pdf

[ ]

896 kB