加工时间可控的单机工期分配问题

• 作者: 富晓双 田野 赵玉芳
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 学习效应 恶化效应 资源分配 工期分配 单机 排序
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 运筹学与控制论
• 页码范围: 401-407
• 页数: 7页
• 分类号: O223|O224
• 字数: 4760字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2019.05.004

摘要

研究带有学习效应、恶化效应和资源分配的单机工期分配问题.该问题以实际生产环境为背景来研究机器的工件调度问题.在此模型中,工件的学习效应与工件的加工位置相关,工件的恶化效应与工件的开始加工时间线性相关,资源分配为凸函数.讨论了在凸性资源分配的情况下,带有学习效应、恶化效应和资源分配的工期分配问题.从CON、SLK、DIF 3种不同的工期分配的角度分析这个问题:针对CON、SLK、DIF 3种不同工期分配问题中的每一种,均提出相应多项式时间内的最优算法.目的是确定最优排序、资源分配量以及工件的加工顺序,使包含提前、延误、工期、总资源消耗的函数最小.通过将其转换为指派问题,证明这些问题都是多项式时间可解的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵玉芳	沈阳师范大学数学与系统科学学院	27	104	5.0	9.0
2	田野	沈阳师范大学数学与系统科学学院	5	5	1.0	2.0
3	富晓双	沈阳师范大学数学与系统科学学院	1	0	0.0	0.0