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

摘要：

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

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

所属期刊栏目：40

分类号：O224(运筹学)

资助基金：国家自然科学基金10671183

在线出版日期：2008-05-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：23-26