带批处理机的多阶段柔性流水车间调度优化

2017-10-10 06:20:42王君妍王薛苑
郑州大学学报(工学版) 2017年5期
关键词:流水

王君妍, 王薛苑, 轩 华

(郑州大学 管理工程学院,河南 郑州 450001)

带批处理机的多阶段柔性流水车间调度优化

王君妍, 王薛苑, 轩 华

(郑州大学 管理工程学院,河南 郑州 450001)

从钢铁行业的炼钢—连铸—热轧过程提炼出中间阶段有多台批处理机,其它阶段为离散机的多阶段柔性流水车间调度问题.首先,结合工件动态到达、各阶段间的运输时间以及机器的调整时间等生产特征,对问题进行描述,建立以最小化总加权完成时间为目标的数学模型.然后,针对该问题提出了改进的自适应遗传算法,使遗传参数随其迭代及适应函数值调节.对150个工件的大量随机数据进行测试,结果表明,与常规遗传算法相比,所提出的自适应遗传算法能在较短的计算时间内得到更好的解;与拉格朗日松弛算法相比,求解大规模问题时,所提算法在解的质量方面优势较为明显.

柔性流水车间调度;批处理机;总加权完成时间;自适应遗传算法;自适应调节

0 引言

在钢铁行业,炼钢、连铸、热轧作为炼钢的主要工序,在整个流程中起着重要作用.在炼钢—连铸—热轧过程中,转炉生产出来的钢水经过精炼炉精炼后,要铸造成不同类型、不同规格的板坯;将装有钢水的钢包运至回转台,回转台转动到浇铸位置后,钢水被注入中间包,钢水分配到各个结晶器中结晶成各种铸件,之后铸件经过切割机的连续切割成为板坯[1].使用同一中间包的多个炉次(称为一个浇次)要按一定顺……

登录APP查看全文

猜你喜欢
流水
傣家跟着流水走
云南画报(2021年8期)2021-12-02 02:46:08
流水
文苑(2020年10期)2020-11-07 03:15:26
无题
扬子江(2018年1期)2018-01-26 00:36:54
流水有心
天津诗人(2017年2期)2017-11-29 01:24:12
小河流水哗啦啦
前身寄予流水,几世修到莲花?
视野(2015年6期)2015-10-13 00:43:11
经过流水
六盘山(2015年3期)2015-06-29 12:26:37
红叶有心,流水有情
火花(2015年1期)2015-02-27 07:40:13
落红只逐东流水
海峡姐妹(2014年5期)2014-02-27 15:09:38
时间似流水