用改进的遗传算法求解流水车间作业排序问题

摘要：

针对流水车间(Flow-shop)作业排序问题,提出了两种改进的自适应遗传算法并给出了两种编码、解码方案.把此算法与现有的几种解法进行了比较,实验数据表明,改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他自适应遗传算法.

关键词：流水车间、作业排序、自适应、遗传算法

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69974003

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：293-300