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

Research on Press Production Schedule Based on Mixed Ant Colony Genetic Algorithm

作　　者：徐兵[1] 李建军[1] 

机构地区：[1]华中科技大学材料成型与模具技术国家重点实验室,武汉430074

出　　处：《计算机工程》2012年第13期215-217,共3页Computer Engineering

基　　金：国家"十一五"科技支撑计划基金资助项目"机械装备行业专业应用软件及知识管理系统"(2006BAF01A43)

摘　　要：针对实际冲压生产中缓冲区与机器冲突的问题,根据冲压生产调度的特点,以最小生产成本为目标,提出一种新的调度方法。建立考虑工序约束、资源约束和机器占用约束的数学模型,利用混合蚁群遗传算法对其求解,并将等待时间作为启发因子,从而提高选择概率。仿真结果表明,该方法是正确有效的。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.

关 键 词：生产调度 蚁群算法 冲压生产 缓冲区 机器占用 等待时间 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]