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

• 作者: 周根贵 宋竹生 翁潇彬
• 来源期刊: 系统工程理论方法应用
• 学科: 经济
• 关键词: 遗传算法 机器配置 流水线 返回作业
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 27-31
• 页数: 5页
• 分类号: F406.2
• 字数: 3530字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2001.01.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周根贵	浙江工业大学经贸管理学院	138	2528	28.0	44.0
2	翁潇彬	浙江工业大学经贸管理学院	9	96	4.0	9.0
3	宋竹生		2	4	1.0	2.0