Genetic algorithm for the project scheduling problem with fuzzy time parameters

Author

Huang, Yilun ; Shou, Yongyi ; Zhang, Linda

Author_Institution

Dept. of Instrum. Sci. & Eng., Zhejiang Univ., Hangzhou, China

fYear

2011

fDate

6-9 Dec. 2011

Firstpage

689

Lastpage

693

Abstract

It is essential to allocate scarce resource and schedule the activities effectively so as to improve the project performance. Due to inherent uncertainties of the environment and activities, a mathematical model with fuzzy time parameters is adopted for the resource-constrained project scheduling problem. A genetic algorithm based on a fuzzy parallel schedule generation scheme is proposed. Two schemes of fuzzification are adopted for activity durations. Computational tests show that triangular fuzzy time parameters would be preferred.

Keywords

fuzzy set theory; genetic algorithms; mathematical analysis; project management; resource allocation; scheduling; activity scheduling; fuzzy parallel schedule generation scheme; genetic algorithm; mathematical model; project performance; resource-constrained project scheduling problem; scarce resource allocation; triangular fuzzy time parameters; Biological cells; Genetic algorithms; Job shop scheduling; Processor scheduling; Schedules; Uncertainty; Project; fuzzy; genetic algorithm; scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on

Conference_Location

Singapore

ISSN

2157-3611

Print_ISBN

978-1-4577-0740-7

Electronic_ISBN

2157-3611

Type

conf

DOI

10.1109/IEEM.2011.6118005

Filename

6118005