基于GA/TS算法的混流生产计划排序研究  

Research on sequencing in mixed-model production systems based on GA /TS algorithm

作　　者：王炳刚[1] 

机构地区：[1]河南城建学院工商管理系,平顶山467036

出　　处：《现代制造工程》2014年第7期7-10,共4页Modern Manufacturing Engineering

基　　金：国家自然科学基金资助项目(61203179);河南城建学院博士基金资助项目(2012JBS007)

摘　　要：以混流生产系统部件消耗平顺化为目标,建立优化数学模型,设计并实现了基于遗传算法和禁忌搜索算法的混合求解算法,平衡了算法全局搜索和局部搜索的能力,通过与文献[6]、文献[11]中所提出的优化算法进行计算试验比较,验证了所提出的混合算法的可行性和有效性。Mathematical model is put forward,considering the optimization object of smoothing the parts consumption in mixedmodel production systems. A new hybrid algorithm is designed and realized for solving the proposed model. Based on genetic algorithm and tabu search,which can balance the algorithm＇s ability of global search and local search. The algorithm＇s feasibility and efficiency are shown through computational comparison between the proposed algorithm and the algorithms proposed in literature published before.

关 键 词：混流生产 排序 遗传算法 禁忌搜索算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]