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
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;
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
DOI :
10.1109/ICICTA.2010.813