• DocumentCode
    1825656
  • Title

    Resource leveling of linear schedules with singularity functions

  • Author

    Lucko, Gunnar ; Orozco, Angel A Peña

  • Author_Institution
    Dept. of Civil Eng., Catholic Univ. of America, Washington, DC, USA
  • fYear
    2009
  • fDate
    13-16 Dec. 2009
  • Firstpage
    2571
  • Lastpage
    2582
  • Abstract
    This paper builds on a new methodology of modeling linear schedules with singularity functions. These unique functions have been used successfully for criticality and float analyses. The approach is extended to deriving one flexible equation for the complete resource profile of a schedule, including any changes in the resource rates of activities. A subsequent equation describes the first moment of area of the resource profile. Minimizing the moment is the objective function for leveling the resource profile. A genetic algorithm with inverse ranking is computerized to perform successive iterations. Chromosomes contain different permutations resource rates at which the activities can be performed. Probabilistic reproduction, crossover, and mutation steps mimic a biological selection process. Step-by-step descriptions of the calculations and a detailed example of a construction project illustrate how singularity functions can provide a powerful model that integrates the linear schedule with its resource profile and facilitates the overall optimization process.
  • Keywords
    construction; genetic algorithms; iterative methods; biological selection process; float analyses; genetic algorithm; inverse ranking; iterative method; linear schedules; mutation steps mimic; optimization process; permutations resource rates; probabilistic reproduction; resource leveling; resource profile; singularity functions; Biological cells; Biology computing; Civil engineering; Delay; Equations; Genetic algorithms; Genetic mutations; Heuristic algorithms; Processor scheduling; Productivity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference (WSC), Proceedings of the 2009 Winter
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-5770-0
  • Type

    conf

  • DOI
    10.1109/WSC.2009.5429671
  • Filename
    5429671