有调整时间的两机器流水作业总流程问题

• 作者: 陈秀宏 顾成扬
• 来源期刊: 佳木斯大学学报(自然科学版)
• 学科: 数学
• 关键词: 流水作业 调整与加工时间 总流程 近似算法
• 年，卷（期）: 2002,（4）
• 页码范围: 369-372
• 页数: 4页
• 分类号: O232
• 字数: 2964字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2002.04.004

摘要

在两机器流水作业问题中,每个工件在加工前有一调整时间,同一工件的调整是可以重叠的,但加工时间不能重叠.本文以总流程为最优准则研究调整时间独立于加工时间的两机器流水作业问题,给出了问题最优解中工件排序应满足的条件;其次讨论当工件的两种时间满足一定条件时最优时间表的求法;最后给出几个近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秀宏	淮阴师范学院数学系	22	272	5.0	16.0
2	顾成扬	淮阴师范学院数学系	20	11	2.0	2.0