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

• 作者: 王君妍 王薛苑 轩华
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 柔性流水车间调度 批处理机 总加权完成时间 自适应遗传算法 自适应调节
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 其他
• 页码范围: 86-90
• 页数: 5页
• 分类号: TB49
• 字数: 3765字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6833.2017.05.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	轩华	郑州大学管理工程学院	42	228	9.0	12.0
2	王薛苑	郑州大学管理工程学院	16	35	4.0	5.0
3	王君妍	郑州大学管理工程学院	2	1	1.0	1.0