遗传算法的实现及其在生产调度中的应用

摘要

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