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
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;
Conference_Titel :
Information Science and Engineering (ICISE), 2010 2nd International Conference on
Conference_Location :
Hangzhou, China
Print_ISBN :
978-1-4244-7616-9
DOI :
10.1109/ICISE.2010.5691434