基于遗传—蚁群算法的虚拟单元调度问题研究

发布时间：2018-06-08 22:19

  本文选题：虚拟单元调度 + 遗传—蚁群算法　； 参考：《淮海工学院学报(自然科学版)》2016年04期

【摘要】：为提高虚拟单元调度效率,在虚拟单元构建完成基础上,综合考虑生产资源的有限性约束,构建以总流程时间最短为目标的非线性整数规划模型,并提出具有较好全局搜索能力及快速收敛性的遗传—蚁群算法来求解调度模型.最后,将遗传—蚁群算法应用于船舶生产实际,结果显示有效消除了等待时间,降低了各作业的总流程时间,验证了模型的可行性和有效性.
[Abstract]:In order to improve the efficiency of virtual cell scheduling, based on the completion of virtual cell construction and considering the limitation of production resources, a nonlinear integer programming model aiming at the shortest total process time is constructed. A genetic ant colony algorithm with good global searching ability and fast convergence is proposed to solve the scheduling model. Finally, the genetic ant colony algorithm is applied to ship production practice. The results show that the waiting time is effectively eliminated, the total process time of each operation is reduced, and the feasibility and validity of the model are verified.
【作者单位】： 江苏科技大学经济管理学院;淮海工学院商学院;
【基金】：国家自然科学基金资助项目(71271105) 教育部人文社会科学研究规划基金项目(12YJA630036)
【分类号】：TP18
，

本文编号：1997406