（南京航空航天大學 信息科學與技術學院，江蘇 南京 210016）
摘要：本文首先提出了通用的協同生產任務調度領域模型，然后給出協同生產任務調度的軟件架構，并采用多種軟件優化方法對架構模型進行優化。最后將遺傳算法與模擬退火算法相結合，提出了一種協同調度算法，并對算法效果進行驗證。該軟件架構和算法在實際應用中取得良好的效果。
關鍵字：協同任務調度；角色協同；agent；遺傳退火算法
Research on Architecture and GASA algorithm of Cooperative Production Scheduling
Li Yuan，Wan Lin rui
（College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016,China）
Abstract: First, the common cooperative production scheduling model is proposed. Second, the software architecture model of cooperative production scheduling is proposed and optimized by several model optimization methods. At last, a mixed algorithm that combines genetic algorithm with simulated annealing algorithm for a production scheduling problem is proposed and validated. The architecture and algorithm get satisfied results.
Key words: cooperative task scheduling; role collaborative; agent; genetic algorithm and simulated annealing
參考文獻
[1] McKay K N, Wiers V C S. Unifying the theory and practice of production scheduling [J]. Journal of Manufacturing System, 1999, 18(4): 241-255.
[2] 許建鋼,王新玲,張清華,武興兵,周曉紅等. ERP 應用教程 [M]. 北京: 電子工業出版社，2006.
[3] 徐新黎.生產調度問題的智能優化方法研究及應用 [D]. 浙江: 浙江工業大學, 2008.
[4] 歐陽珍.基于遺傳算法的車間調度研究與應用 [D]. 浙江: 浙江大學, 2004.
[5] 郭海東.遺傳算法及其在生產調度中的應用研究 [D]. 浙江: 浙江工業大學, 2004.
[6] Annie S Wu，Han Y. An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. On Parallel and Distributed Systems, 2004, 15(9): 824~834
[7] 凌亞群,陳偉達.基于多代理和遺傳算法的協同生產調度研究 [J]. 工業工程, 2006.3, 9(2): 30~33.
[8] 蔡良偉,李霞.Job Shop調度問題的遺傳退火算法 [J]. 系統工程與電子技術, 2004.11, 26(11): 1698~1700.
[9] 粱旭,黃明,常征.求解車間調度問題的一種新遺傳退火混合策略 [J]. 計算機集成制造系統, 2005.6, 11(6): 851~854
作者：李媛
手機：15951922893
通信地址：江蘇省南京市白下區御道街29號
郵編：210016
