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

被引：16

作者：

赵玉芳

唐立新

机构：

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

来源：

电子学报 | 2008年 / 02期

基金：

国家杰出青年科学基金;

关键词：

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

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

070105 [运筹学与控制论];

摘要：

连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的.批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量.本文研究了目标函数是极小化总完工时间问题,对最优解的性质进行了理论分析,提出了最优的分批策略及批间序的确定方法,给出了一个多项式可解的动态规划算法.

引用

收藏

页码：367 / 370

页数：4

相关论文

共 4 条

[1]

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

赵玉芳 ;

唐立新 .

自动化学报, 2006, (05) :730-737

[2]

On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times [J].

Ng, CT ;

Cheng, TCE ;

Yuan, JJ ;

Liu, ZH .

OPERATIONS RESEARCH LETTERS, 2003, 31 (04) :323-326

[3]

A review of planning and scheduling systems and methods for integrated steel production [J].

Tang, LX ;

Liu, JY ;

Rong, AY ;

Yang, ZH .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 133 (01) :1-20

[4]

Batch sizing and job sequencing on a single machine.[J].E. G. Coffman;M. Yannakakis;M. J. Magazine;C. Santos.Annals of Operations Research.1990, 1