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

作     者：王君妍 王薛苑 轩华 WANG Junyan;WANG Xueyuan;XUAN Hua

作者机构：郑州大学管理工程学院河南郑州450001 

出 版 物：《郑州大学学报（工学版）》 (Journal of Zhengzhou University（Engineering Science）)

年 卷 期：2017年第38卷第5期

页      面：86-90页

学科分类：08[工学] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(U1604150) 教育部人文社会科学研究基金项目(15YJC630148) 郑州大学优秀青年教师发展基金项目(1421326092) 

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

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