带有恶化和拒绝的工期指派的单机排序问题

• 作者: 沈晓飞 王晓丹 赵玉芳
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 恶化工件 CON/SLK工期指派 拒绝
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 182-186
• 页数: 5页
• 分类号: O223
• 字数: 3128字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2014.02.011

摘要

讨论带有恶化和拒绝工件的工期指派的单机排序问题.工件的实际加工时间是其开始加工时间的线性增函数.如果工件被拒绝,则有一个惩罚费用,否则工件被加工.每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况.对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小.将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题.对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小.将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓丹	沈阳师范大学数学与系统科学学院	13	40	5.0	6.0
2	赵玉芳	沈阳师范大学数学与系统科学学院	27	104	5.0	9.0
3	沈晓飞	沈阳师范大学数学与系统科学学院	3	7	1.0	2.0