| 钢铁生产中管坯加热的单机连续型批调度策略研究 |
| |
| 引用本文： | 吕绪华,尹婷,彭志凯.钢铁生产中管坯加热的单机连续型批调度策略研究[J].武汉科技大学学报(自然科学版),2011(5). |
| |
| 作者姓名： | 吕绪华 尹婷 彭志凯 |
| |
| 作者单位： | 武汉科技大学理学院;武汉科技大学冶金工业过程系统科学湖北省重点实验室; |
| |
| 基金项目： | 湖北省普通高校人文社会科学重点研究基地资助项目(cy200815) |
| |
| 摘 要： | 连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。
|
| 关 键 词： | 钢铁 调度 连续批 动态规划算法 |
Heating process of blooms in the steel industry on a single continuous batch processing machine |
| |
| Lv Xuhua,Yin Ting,Peng Zhikai.Heating process of blooms in the steel industry on a single continuous batch processing machine[J].Journal of Wuhan University of Science and Technology(Natural Science Edition),2011(5). |
| |
| Authors: | Lv Xuhua Yin Ting Peng Zhikai |
| |
| Institution: | Lv Xuhua1,2,Yin Ting1,Peng Zhikai1 (1.College of Science,Wuhan University of Science and Technology,Wuhan 430065,China,2.Hubei Province Key Laboratory of Systems Science in Metallurgical Process,China) |
| |
| Abstract: | Continuous batch processing is a new batch processing method with which the processing time depends on the batch size,the max processing time of the batch,and the capacity of the batching machine.In this paper we consider minimizing the total weighted completion time.We analyze the properties of optimal solution,and provide the method for sequencing the jobs in a batch and sequencing the batches.With regard to the disagreeable weight and processing time,a dynamic programming algorithm is presented. |
| |
| Keywords: | iron and steel scheduling continuous batch dynamic programming algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
