一类两机器 no-wait 流水作业总完工时间问题

• 作者: 皇甫荣 陈秀宏
• 来源期刊: 淮阴师范学院学报(自然科学版)
• 学科: 数学
• 关键词: no-wait流水作业 调整与移走时间 加工时间 总完工时间 近似算法
• 年，卷（期）: 2002,（3）
• 页码范围: 1-5
• 页数: 5页
• 分类号: O224
• 字数: 3447字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6876.2002.03.001

摘要

在两机器 no-wait 流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法;最后为问题设计了一个近似算法.

作者信息

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