• DocumentCode
    3194246
  • Title

    Study on Design Task Programming Method Based on Simulation Optimization Algorithm

  • Author

    Lijun, Yan ; Zongbin, Li ; Xiaoyang, Yuan

  • Author_Institution
    Xi´´an Jiaotong Univ., Xi´´an, China
  • Volume
    3
  • fYear
    2010
  • fDate
    11-12 May 2010
  • Firstpage
    493
  • Lastpage
    496
  • Abstract
    Aiming at shortcomings of existed design structure matrix based task programming methods, a new stochastic task programming model is built in which task execution time and cost are described as stochastic variable subjected to some type of probability distribution. In view of built task programming model, a hybrid simulation optimization algorithm is developed which adopts ordinal optimization and optimal computing budget allocation technique based genetic algorithm to perform local search in the framework of nested partitions method. Hybrid algorithm unites various advantages of genetic algorithm in powerful local search and nested partitions in global optimization. A task programming case study of rotor and bearing system validates that our task programming model and solving algorithm are efficient and effective.
  • Keywords
    design engineering; genetic algorithms; matrix algebra; probability; search problems; stochastic programming; design structure matrix; genetic algorithm; hybrid simulation optimization algorithm; optimal computing budget allocation technique; ordinal optimization; probability distribution; stochastic task programming model; task execution cost; task execution time; Algorithm design and analysis; Computational modeling; Costs; Design methodology; Design optimization; Genetic algorithms; Optimization methods; Partitioning algorithms; Probability distribution; Stochastic processes; design structure matrix; nested partitions; ordinal optimization; simulation optimization; task programming;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference on
  • Conference_Location
    Changsha
  • Print_ISBN
    978-1-4244-7279-6
  • Electronic_ISBN
    978-1-4244-7280-2
  • Type

    conf

  • DOI
    10.1109/ICICTA.2010.813
  • Filename
    5522814