柔性工艺路线的改进蚁群作业调度算法_英文_.pdfVIP

Jun.2006 T ransactions of Nanjing University of Aeronautics Astronautics Vol. 23 No.2 IMPROVED ACO SCHEDULING ALGORITHM BASED ON FLEXIBLE PROCESS 1 1,2 1 L eng S h eng , Wei X iaobin , Zhang Weny i ( 1. College of Mechanical and Electrical Engineering, NUAA, 29 Yudao street, Nanjing, 210016, P. R. China; 2. , , , 225009, . . ) Department of M echanical and Electrical Engineering Yangzhou University Yangzhou P R China : ( ) Abst act An improved ant colony optimizat ion ACO algorit hm is utilized in cell scheduling of the flexible man ufaturing process for considering t he instrument constraint, manufact uring cost and tim e. First ly, the initial w eight ed directional diagram is set up. Secondly, the algorithm based on the dynamic pheromone updating en sures the quick convergence and the optimal solut ion, thus improving the feasibility and t he stability of the sched ule system Aiming at reducing collaboration w ith external partners decreasing t he tot al cost and balancing t he. , production process, the algorithm is efficient in supporting the managem ent process of the manufact uring cell and in strengthening the information arrangement capabitity of the scheduling system . Finally, experiment al result s of t he improved algorithm are compared w ith t hose of other algorithms. Key wo ds manufact uring cell cell scheduling ACO pheromone: ; ; ; CLC numbe : TP 14;TP391 Document code:A A ticle ID: 1005 1120(2006) 02 0154 07 INTRODUCTION