Concurrent Design Activities Scheduling Based on Adaptive Ant Colony Algorithm
Activities scheduling in concurrent product development process is of great significance to shorten development lead time and minimize the cost. Moreover, it can eliminate the unnecessary redesign periods and guarantee that serial activities can be executed as concurrently as possible. This paper presents a constraint satisfaction adaptive ant colony algorithm (AACA) combined approach for concurrent activities scheduling. In the combined approach, the heuristic algorithm is used to obtain feasible solutions of the scheduling problem based on sequence and resource (work team) constrains, the ant colony algorithm is used to obtain the solution optimized. AACA is improved form ant colony algorithm, by the ant path selecting, pheromone intensity updating and mutating method. Simulations have shown that the proposed AACA is efficient and feasible with respect to concurrent activities scheduling.
ZHANG Jinbiao WANG Jinwen DUAN Zongyin
Department of Mechanical, Tongling University, Tongling 244000, P.R.China
国际会议
The 30th Chinese Control Conference(第三十届中国控制会议)
烟台
英文
1-3
2011-07-01（万方平台首次上网日期，不代表论文的发表时间）