论文部分内容阅读
生产调度内容丰富,本文所指的生产调度是指线束企业生产调度中的任务排序问题——求得一个任务序列,使得各个任务都能满足其交货期。传统的求解方法如线性规划方法随着任务数的增多,其解析模型的规模会急剧增大,求最(次)优解往往是NP难题。近年来提出的遗传算法,具有普遍适应性和经验复杂性等优点,为解决较大规模的优化问题提供了比较可行的方法。本文既是以一种混合式遗传算法为核心,来解决线束企业生产调度中的任务排序问题。