DocumentCode :
2152658
Title :
Multiple project scheduling based on an improved hybrid genetic algorithm
Author :
Zhu, Fangwei ; Song, Bin
Author_Institution :
School of Management, Dalian University of Technology, DUT, China
fYear :
2010
fDate :
4-6 Dec. 2010
Firstpage :
351
Lastpage :
354
Abstract :
This paper proposes a hybrid genetic algorithm to solve the resource-constrained multiple project scheduling problem. Objective described in this paper is to minimize total project time. The paper firstly analyses multi-task of many resources in a group of projects, and sets up the mathematics model. Then it brings an improved genetic algorithm, and changes the problem into the chromosome or the sequence of genes with the corresponding priority. The corresponding algorithm is proposed to optimize the objective of time. Finally, this paper gives an example to show the application.
Keywords :
Algorithm design and analysis; Biological cells; Genetics; Job shop scheduling; Mathematical model; Schedules; hybrid genetic algorithm; resource-constrained multiple project scheduling problem; scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
Type :
conf
DOI :
10.1109/ICISE.2010.5691434
Filename :
5691434
Link To Document :
بازگشت