一种基于改进蚁群算法的混合型调度算法  

The Algorithm of Hybrid Pocess Attempering Based on the Improved Ant Colony Algorithm

作　　者：张旭升[1] 戴青云[1] 

机构地区：[1]广东工业大学信息工程学院,广东广州510006

出　　处：《中国制造业信息化（学术版）》2010年第7期8-13,17,共7页

基　　金：广州市科委重点科技攻关项目(2006Z1-D3021)

摘　　要：针对混合型制造业车间生产调度及时性、合理性、科学性及应用结合性上的不足,提出了一种基于改进蚁群算法的混合型调度算法,结合混合型生产的特点,首先给出了混合型生产调度问题细化模型,然后对传统生产调度模型中的蚁群算法进行了改进,最后通过在具备混合型生产特点的汽车玻璃制造企业测试应用后,验证了该算法的可行性及有效性。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.

关 键 词：蚁群算法 混合型 调度算法 柔性 

分 类 号：O224[理学—运筹学与控制论] TP312[理学—数学]