带有一个不可用区间的两台平行机可拒绝排序问题

• 作者: 孙燕 池晶晶
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 排序 拒绝 一个不可用区间 动态规划
• 年，卷（期）: 2016,（1）
• 页码范围: 36-41
• 页数: 6页
• 分类号: O224
• 字数: 359字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2016.1.036

摘要

本文主要研究两台平行机排序问题，其中一台机器上有一个固定的不可用区间。此外，生产商可以通过支付惩罚费用来拒绝工件。目标是极小化最大时间表长与惩罚费用之和。本文针对工件可恢复和不可恢复两种情形，分别给出了时间复杂性为 O（ns 1 P 2）和 O（np maxs 1 P 2）的伪多项式时间动态规划算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	池晶晶	曲阜师范大学管理学院	4	0	0.0	0.0
2	孙燕		2	0	0.0	0.0