退化条件下的工期指派的单机排序问题

• 作者: 吴丹 罗成新
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 退化效应 单机排序 工期指派
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 44-48
• 页数: 5页
• 分类号: O223
• 字数: 2991字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2014.01.009

摘要

研究退化条件下的工期指派的单机排序问题.每个工件均有一个关于工期的连续非减的惩罚函数.工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率.目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小.工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件.工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期.对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗成新	沈阳师范大学数学与系统科学学院	38	45	4.0	5.0
2	吴丹	沈阳师范大学数学与系统科学学院	9	30	2.0	5.0