基于混合蚁群遗传算法的冲压生产调度研究.PDF

38 13 2012 7 Vol.38 No. 13 Computer Engineering July 20 12 ·· 2012 A TP301 ( 430074) Research on Press Production Schedule Based on Mixed Ant Colony Genetic Algorithm XU Bing, LI Jian-jun (State Key Laboratory of Material Processing and Die Mould Technology, Huazhong University of Science Technology, Wuhan 430074, China) Abstract To sovle the problem of buffer and machine confliction in the actual production, according to the characteristic of the press production schedule, taking the most small-scale production cost as the goal, this paper proposes a new schedule method. The mathematical model is built when operation constraints, resources constraints and machine confliction constraints are constructed. In the way of using ant colony algorithm and genetic algorithm to solve this problem, the waiting time is used as a kind of inspiration factor to enhance the choosing probability is proposed. Application results confirms the accuracy and validity of this method. Key words production schedule; ant colony algorithm; press production; buffer; machine occupation; waiting time DOI: 10.3969/j.issn.1000-3428.2012.13.064 1 (1) (2) NP (3) H H (0 H H) (4) ij ij (5) 3 (1) R (2)