一类缓冲区有限的两阶段混合流水车间调度问题及算法

被引：3

作者：

于艳辉 ^{[1
,2
,3
]}

李铁克 ^{[1
,2
]}

机构：

[1] 北京科技大学东凌经济管理学院

[2] 钢铁生产制造执行系统技术教育部工程研究中心

[3] 东北大学秦皇岛分校数学与统计学院

来源：

工业工程 | 2013年 / 16卷 / 04期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

混合流水车间; 缓冲区有限; 启发式算法;

D O I：

暂无

中图分类号：

TH186 [生产技术管理]; TP301.6 [算法理论];

学科分类号：

0802 ; 081202 ;

摘要：

针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。

引用

页码：105 / 110

页数：6

共 12 条

[1]

中厚板热轧生产调度优化方法[J]. 於春月,王成恩,曲蓉霞.自动化学报. 2010(02)

[2]

The hybrid flow shop scheduling problem[J] . Rubén Ruiz,José Antonio Vázquez-Rodríguez.European Journal of Operational Research . 2009 (1)

[3]

An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers[J] . Bin Qian,Ling Wang,De-xian Huang,Wan-liang Wang,Xiong Wang.Computers and Operations Research . 2007 (1)

[4]

Two metaheuristic methods for the common cycle economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite horizon case[J] . B. Akrami,B. Karimi,S.M. Moattar Hosseini.Applied Mathematics and Computation . 2006 (1)

[5]

Simple heuristics for scheduling with limited intermediate storage[J] . Computers and Operations Research . 2005 (8)

[6]

A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities[J] . Bagas Wardono,Yahya Fathi.European Journal of Operational Research . 2003 (2)

[7]

An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers[J] . T. Sawik.Mathematical and Computer Modelling . 2002 (4)

[8]

The permutation flow shop with buffers: A tabu search approach[J] . Eugeniusz Nowicki.European Journal of Operational Research . 1999 (1)

[9] Scheduling flowshops with finite buffers and sequence dependent setup times [J].

Norman, BA .

COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (01) :163-177

[10] Scheduling a two-stage hybrid flow shop with parallel machines at the first stage [J].

Gupta, JND ;

Hariri, AMA ;

Potts, CN .

ANNALS OF OPERATIONS RESEARCH, 1997, 69 (0) :171-191

← 1 2 →