| 具有到达时间和禁用区间的单机平行批排序 |
| |
| 引用本文： | 齐祥来,李展,原晋江.具有到达时间和禁用区间的单机平行批排序[J].郑州大学学报(理学版),2008,40(1):23-26. |
| |
| 作者姓名： | 齐祥来 李展 原晋江 |
| |
| 作者单位： | 郑州大学数学系,郑州,450001 |
| |
| 摘 要： | 研究工件带有到达时间且机器带有可用性限制(禁用区间)的单机平行批排序问题.假设机器在一些不交的时间区间上不可用.工件以平行批的形式在机器可用的时间区间上加工,并且不可中断.一个批的加工时间是这一批中加工时间最长的工件的加工时间.对任意的正则目标函数,当工件带有到达时间且机器带有可用性限制时,给出了单机平行批排序问题的一个拟多项式时间算法.
|
| 关 键 词： | 排序 平行批 禁用区间 到达时间 scheduling parallel-batch availability constraint release date 到达时间 区间 单机 排序 Availability Constraints Machine Release Scheduling solvability unbounded machine scheduling problem established regular objective defined maximum processing time batch form |
| 文章编号： | 1671-6841(2008)01-0023-04 |
| 修稿时间： | 2007年7月5日 |
Single Machine Parallel-batch Scheduling with Release Dates and Machine Availability Constraints |
| |
| QI Xiang-lai,LI Zhan,YUAN Jin-jiang.Single Machine Parallel-batch Scheduling with Release Dates and Machine Availability Constraints[J].Journal of Zhengzhou University:Natural Science Edition,2008,40(1):23-26. |
| |
| Authors: | QI Xiang-lai LI Zhan YUAN Jin-jiang |
| |
| Abstract: | The single machine parallel-batch scheduling with release dates and machine availability constraints is con-sidered. There are some disjoint intervals in which the machine cannot be available. The jobs are processed in batches form in the remaining free time-slots without preemption, where the processing time of batch is defined to be the maximum processing time of the jobs in this batch. The pseudopolynomial solvability of the unbounded batch machine scheduling problem with job release dates and machine availability constraints is established for every regular objective. |
| |
| Keywords: | scheduling parallel-batch availability constraint release date |
| 本文献已被 维普 万方数据 等数据库收录！ |
