极小化最大完工时间的单机连续型批调度问题

被引：16

作者：

赵玉芳

唐立新

机构：

[1] 东北大学物流优化与控制研究所

[2] 东北大学物流优化与控制研究所沈阳沈阳师范大学数学与系统科学学院沈阳

来源：

自动化学报 | 2006年 / 05期

基金：

国家杰出青年科学基金;

关键词：

钢铁; 加热炉调度; 连续批; 动态规划算法;

D O I：

10.16383/j.aas.2006.05.011

中图分类号：

O223 [统筹方法];

学科分类号：

070105 ; 1201 ;

摘要：

从钢铁工业中加热炉对管坯的加热过程,提出一种新的连续型批处理机调度问题,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、处理和离开都连续进行,批Bi的处理时间与该批的大小|Bi|、批中工件Tj的处理时间pj及机器的容量C都有关,表示为．对于极小化最大完工时间问题,给出了一个复杂性为O(n2)的动态规划算法,并证明了这个算法的最优性．

引用

页码：730 / 737

页数：8