加工时间恶化的单机成组排序问题

• 作者: 孙丽 石国春 陈伯龙
• 来源期刊: 长春大学学报（自然科学版）
• 学科: 数学
• 关键词: 单机 成组排序 加工时间恶化
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 1-4
• 页数: 4页
• 分类号: O223
• 字数: 3719字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3907-B.2008.05.001

摘要

讨论了一类在成组技术条件下,工件的加工时间恶化的单机排序问题.工件的加工时间是开工时间的线性函数,同时工件组的安装时间也是开始安装时刻的线性函数,同组工件间必须连续加工且没有安装时间,不同组工件间连续加工时有安装时间.基于对问题的分析,给出了多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石国春		11	4	1.0	1.0
2	陈伯龙	兰州大学数学与统计学院	12	87	4.0	9.0
3	孙丽	兰州大学数学与统计学院	7	10	2.0	3.0