基于改进遗传算法的混装线多目标优化
来源：计算机集成制造系统杂志2015年第6期北京时间：
作者：韩煜东,董双飞,谭柏川
单位：重庆交通大学管理学院
摘要：在考虑产品需求速率的前提下,提出了调整加工成本的新方法,建立了混流装配线平衡问题的多目标优化模型。设计了基于自然数序列和拓扑排序的改进遗传算法对模型进行求解,改进交叉、变异操作来保护优秀基因,提出了种群扩张机制。对经典问题的计算试验结果表明,改进遗传算法在降低生产节拍的同时能优化产品加工成本,在求解效率和求解质量方面有显著的成效。
关键词：混流装配线,多目标优化,遗传算法
基金资助：国家自然科学基金资助项目(71401019);重庆市教委人文社会科学研究资助项目(14SKG05);重庆市教委科学技术研究资助项目(KJ100413)。
