车间生产组合调度算法的改进及其实现  

Workshop production scheduling algorithm and its implementation

作　　者：杨敏[1] 赵辉[1] 

机构地区：[1]天津理工大学自动化学院,天津300384

出　　处：《天津理工大学学报》2009年第3期10-14,共5页Journal of Tianjin University of Technology

基　　金：国家高技术研究发展计划(863计划)(2007AA041401);天津市自然科学基金重点项目(08JCZDJC18600);天津市复杂系统控制理论及应用重点实验室资助

摘　　要：企业生产调度系统是企业管理的重要职能,是制造系统运筹技术、管理技术与优化技术发展的核心.本文在分析了制造车间环境复杂性和特殊约束的特点和分类的基础上,通过总结分析各类企业生产调度算法,提出了一种改进后的免疫遗传算法,该算法通过接种疫苗提高抗体的适应度,采用免疫选择防止种群的退化.最后,实例验证了该算法的适用性和有效性.The production scheduling system is an important intelligence of corporate governance, which is the core of developing the manufacturing technology, management techniques and optimization technology. Based on the analysis of the manufacturing workshop environment complexity and the special characteristics and classification of the constraints, the various types of production scheduling algorithm are summed up and analyzed, and an improved immune genetic algorithm is proposed. This algorithm demanstraes the fitness of an antibody by vaccination and the prevent tion of species degeneration by immune selection. Finally, an example is finished for verifying the applicability and effectiveness of the algorithm.

关 键 词：制造车间 车间调度 调度算法 免疫遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]