生产流水线上允许返回作业的一维机器配置问题

摘要：

在现代制造系统中，大量地采用了流水线作业以提高劳动生产率 ，其中一维机器配置问题在此起着非常重要的作用。本文探讨了生产流水线上允许返回作业的一维机器配置问题。由于该问题是一个NP-完全组合优化问题，随着问题规模的扩大，往往难以求得最优或满意的机器配置方案。本文提出一种新的遗传算法用以求解这种机器配置问题，数值分析表明所构造的遗传算法对求解这类组合优化问题上是有效的。

关键词：遗传算法、机器配置、流水线、返回作业

所属期刊栏目：10

分类号：F406.2(工业经济理论)

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

页数：共5页

页码：27-31