具有截断控制参数学习效应及退化效应加工时间依赖于资源的单机排序问题

• 作者: 罗成新 翟雯瑾
• 来源期刊: 沈阳航空航天大学学报
• 学科: 生物学
• 关键词: 排序 资源分配 截断控制参数 退化效应 指派问题
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 基础科学与工程
• 页码范围: 86-91
• 页数: 6页
• 分类号: Q221.7
• 字数: 4283字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2017.05.013

摘要

讨论具有截断控制参数学习效应和退化效应且工件的加工时间依赖于资源分配的单机排序问题.在凸资源消费函数条件下研究问题,每个任务有一个松弛工期窗口,任务的实际加工时间依赖于截断控制参数、工件的开始加工时间.分别考虑了在工件的提前惩罚、延误惩罚等费用受限的前提下,最小化资源费用;资源消耗总费受限的前提下,使带有提前、延误、交货期开始时间、交货期大小、最大完工时间及总完工时间加权和最小的单机排序问题.将问题转化为指派问题,证明了该问题是在多项式时间内可解的,并分别给出了两个多项式时间的最优算法,并给出了一个算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗成新	沈阳师范大学数学与系统科学学院	38	45	4.0	5.0
2	翟雯瑾	沈阳师范大学数学与系统科学学院	3	0	0.0	0.0