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

Single Machine Parallel-batch Scheduling with Release Dates and Machine Availability Constraints

作　　者：齐祥来[1] 李展[1] 原晋江[1] 

机构地区：[1]郑州大学数学系,郑州450001

出　　处：《郑州大学学报（理学版）》2008年第1期23-26,共4页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家自然科学基金资助项目,编号10671183.

摘　　要：研究工件带有到达时间且机器带有可用性限制(禁用区间)的单机平行批排序问题.假设机器在一些不交的时间区间上不可用.工件以平行批的形式在机器可用的时间区间上加工,并且不可中断.一个批的加工时间是这一批中加工时间最长的工件的加工时间.对任意的正则目标函数,当工件带有到达时间且机器带有可用性限制时,给出了单机平行批排序问题的一个拟多项式时间算法.The single machine parallel-batch scheduling with release dates and machine availability constraints is considered.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 availab...

关 键 词：排序 平行批 禁用区间 到达时间 

分 类 号：O223[理学—运筹学与控制论]