基于改进遗传算法的混流装配线生产作业排序算法研究.docxVIP

基于改进遗传算法的混流装配线生产作业排序算法研究  摘要 本文主要解决了实习企业某混流装配线中生产排序问题，并且同时考虑到了混流装配线中的违反选装频率次数和整个生产过程中生产周期的优化，建立双目标生产作业优化的数学模型。利用了改进遗传算法实现了双目标生产作业排序问题的解决。 在开发算法程序的过程中针对经典遗传算法程序的早熟问题，应用了入侵性杂草算法繁殖的手段对其进行了改进。分析了不同交叉概率与变异概率对算法程序运行效率的影响。而后将实测数据带入算法程序中，证明了方案的可行性与实用性，最后将改进后的遗传算法同经典遗传算法和其他改进遗传算法进行了比较。显示了杂草算法改进遗传算法的优越性。 关键