基于GA-TS混合算法的多装配线调度建模

摘要：

针对多装配线流水车间调度问题,考虑遗传算法的早熟收敛特性和禁忌搜索算法具有记忆能力的局部寻优特性,将遗传算法和禁忌搜索算法进行结合,提出基于遗传算法和禁忌搜索算法的多装配线混合调度优化算法.先用遗传算法进行全局搜索,改善种群质量,再以改善后的种群作为禁忌搜索算法的初始解,进行局部搜索.依据最小化总延迟和总完工时间的调度目标,建立了一个混合整数线性规划模型,并通过实例演算验证了该混合算法求解多装配线调度问题的可行性和有效性.

关键词：多装配线、遗传算法、禁忌搜索算法、调度、建模

所属期刊栏目：41

分类号：TB497(工业通用技术与设备)

资助基金：国家自然科学基金资助项目70971118

在线出版日期：2013-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：355-359