• DocumentCode
    2341522
  • Title

    Hybrid genetic algorithm based on synthetical level of resource conflict for complex construction project scheduling problem

  • Author

    Liu, Tao ; Liu, Min ; Zhang, Ya-Bin ; Zhang, Long

  • Author_Institution
    Dept. of Autom., Tsinghua Univ., Beijing, China
  • Volume
    9
  • fYear
    2005
  • fDate
    18-21 Aug. 2005
  • Firstpage
    5699
  • Abstract
    A hybrid genetic algorithm based on synthetical level of resource conflict for solving complex construction project scheduling problems is proposed, which combines rules-based heuristic with genetic algorithm based on synthetical level of resource conflict, which is used to guide the code, crossover and mutation of genetic algorithm. Also, Researches are made in these aspects such as decomposition method of complex construction project scheduling problem, genetic coding, generating of initial population, crossover and mutation of genetic algorithm. Numerical computation results of different scale problems show that the algorithm has excellent performance for construction project scheduling problem and is suitable for larger-scale construction project scheduling problem with serious resource conflict.
  • Keywords
    construction; genetic algorithms; heuristic programming; knowledge based systems; project management; scheduling; construction project scheduling; crossover; genetic coding; hybrid genetic algorithm; mutation; problem decomposition; resource conflict; rules based heuristic; Automation; Computational modeling; Genetic algorithms; Genetic mutations; Heuristic algorithms; Processor scheduling; Project management; Scheduling algorithm; Simulated annealing; Systems engineering and theory; Project scheduling; complex construction project; genetic algorithm; heuristic; problem decomposition; resource conflict; synthetical level of resource conflict;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
  • Conference_Location
    Guangzhou, China
  • Print_ISBN
    0-7803-9091-1
  • Type

    conf

  • DOI
    10.1109/ICMLC.2005.1527953
  • Filename
    1527953