Study on Design Task Programming Method Based on Simulation Optimization Algorithm

• Published in: 2010 International Conference on Intelligent Computation Technology and Automation Vol. 3; pp. 493 - 496
• Main Authors: Yan Lijun, Li Zongbin, Yuan Xiaoyang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2010
• Subjects: Algorithm design and analysis; Computational modeling; Costs; Design methodology; Design optimization; design structure matrix; Genetic algorithms; nested partitions; Optimization methods; ordinal optimization; Partitioning algorithms; Probability distribution; simulation optimization; Stochastic processes; task programming
• ISBN: 9781424472796; 1424472792
• DOI: 10.1109/ICICTA.2010.813

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.