具有到达时间和禁用区间的单机平行批排序

• 作者: 原晋江 李展 齐祥来
• 来源期刊: 郑州大学学报（理学版）
• 学科: 数学
• 关键词: 排序 平行批 禁用区间 到达时间
• 年，卷（期）: 2008,（1）
• 页码范围: 23-26
• 页数: 4页
• 分类号: O224
• 字数: 2062字
• 语种: 中文

摘要

研究工件带有到达时间且机器带有可用性限制(禁用区间)的单机平行批排序问题.假设机器在一些不交的时间区间上不可用.工件以平行批的形式在机器可用的时间区间上加工,并且不可中断.一个批的加工时间是这一批中加工时间最长的工件的加工时间.对任意的正则目标函数,当工件带有到达时间且机器带有可用性限制时,给出了单机平行批排序问题的一个拟多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	原晋江	郑州大学数学系	26	97	6.0	7.0
2	李展	郑州大学数学系	16	39	3.0	6.0
3	齐祥来	郑州大学数学系	7	22	3.0	4.0