具有公共流、退化效应与维护和资源分配的单机窗口排序问题

• 作者: 罗成新 赵崴羽
• 来源期刊: 沈阳航空航天大学学报
• 学科: 数学
• 关键词: 排序 退化效应 退化维护 资源分配 窗口 公共流
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 基础科学与工程
• 页码范围: 82-87
• 页数: 6页
• 分类号: O223
• 字数: 4265字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2016.05.015

摘要

考虑具有公共流、退化效应与维护和资源分配的单机窗口排序问题,所有任务都具有松弛窗口.在实际加工过程中,为提高生产效率,提供给每个任务不同的资源,资源总量有限,并适时对机器进行维护,一旦维护活动结束,机器恢复到最初状态并且任务的退化效应更新.机器维护持续的时间取决于维护活动的开始时间.假定任务的实际加工时间是关于任务排序位置及资源分配的凸函数,目标是确定任务的窗口、资源分配、任务排序使得提前惩罚、延误惩罚、窗口位置、窗口宽度、时间表长、任务完工时间之和惩罚及资源消耗费用之和最小.给出一个最优算法求解该问题.

作者信息

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