摘要
针对混合型制造业车间生产调度及时性、合理性、科学性及应用结合性上的不足,提出了一种基于改进蚁群算法的混合型调度算法,结合混合型生产的特点,首先给出了混合型生产调度问题细化模型,然后对传统生产调度模型中的蚁群算法进行了改进,最后通过在具备混合型生产特点的汽车玻璃制造企业测试应用后,验证了该算法的可行性及有效性。
It deals with an algorithm of hybrid process attempering based on the improved ant colony algorithm. Based on the deficiency of the scheduling algorithm for the hybrid process in workshop,. it provides an improved ant schedule algorithm. After analysis of a detailed data model for hybrid process attempering,it improves the original algorithm of ant scheduling algorithm. Finally this algorithm is used in a company which produces automotive glass to test the validity of the algorithm. Test results prove the validity and the feasibility of this algorithm.
基金
广州市科委重点科技攻关项目(2006Z1-D3021)
关键词
蚁群算法
混合型
调度算法
柔性
Ant Colony Algorithm
Hybrid process
Scheduling Algorithm
Flexible
