|本期目录/Table of Contents|

[1]王松丽,赵玉芳,崔苗苗.带有释放时间的半连续型批处理机调度问题(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2012,29(02):16-23.[doi:10.11721/cqnuj20120204]
　WANG Song-li,ZHAO Yu-fang,CUI Miao-miao.Semicontinuous Batch Processor Scheduling with Release Time [J].期刊社,2012,29(02):16-23.[doi:10.11721/cqnuj20120204]
点击复制

带有释放时间的半连续型批处理机调度问题(运筹学与控制论)(PDF)
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
29
期数:
2012年02期
页码:
16-23
栏目:
运筹学与控制论
出版日期:
2012-03-25

文章信息/Info

Title:
Semicontinuous Batch Processor Scheduling with Release Time
作者:
王松丽;  赵玉芳;  崔苗苗
Author(s):
WANG Song-li;  ZHAO Yu-fang;  CUI Miao-miao
关键词:
加热炉调度; 半连续批; 计算复杂性; 动态规划算法
Keywords:
-
分类号:
-
DOI:
10.11721/cqnuj20120204
文献标志码:
A
摘要:
半连续批处理机调度问题,是从钢铁工业加热炉对管坯的加热过程中提炼出来的。工件按批加工,同一批中工件的加工时间等于此批中工件的最大加工时间,且工件必须按周期一个紧挨着一个进入、离开处理机。批处理机的容量为C,即最多可同时加工C 个工件,批的容量为批中工件的个数,批的处理时间与批中工件的加工时间、批处理的容量和批的容量有关。本文研究释放时间与加工时间一致时,对于目标函数为最大完工时间问题,即时间表长问题,分析其最优解的性质,从而将问题转化为工件按释放时间非减顺序排列后,对工件进行分批,使得最大完工时间最小。在此基础上给出了一个复杂性为O (n2 ) 的动态规划算法,证明了这个算法的最优性,并用数值例子进一步说明了算法的计算过程。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2012-03-29