控制与决策

作者：汪洋,李铁克,王柏琳

单位：1. 北京科技大学 经济管理学院，北京 100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京 100083,,1. 北京科技大学 经济管理学院，北京 100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京 100083,,1. 北京科技大学 经济管理学院，北京 100083;2. 钢铁生产制造执行系统技术教育部工程研究中心，北京 100083,

关键词：无缝钢管;热轧批量计划;多目标优化;机器调整时间;拖期;快速重排序搜索策略

基金：国家自然科学基金项目(71231001,71701016)；北京市自然科学基金项目(9174038)；教育部人文社会科学研究青年基金项目(17YJC630143)；中央高校基本科研业务费项目(FRF-BD-18-009A).

无缝钢管热轧生产存在一类特殊的顺序依赖机器调整时间,调整时间依赖于相邻轧制批量间的规格切换,与批量间规格呈线性函数关系.针对具有此类调整时间的热轧批量调度问题,进一步考虑交货期要求,探讨了调整时间与交货期之间的性质特征,并以最小化总机器调整时间和最小化总拖期为目标,基于进化算法框架设计了快速重排序邻域搜索多目标算法(fast reordering neighborhood search multi-objective algorithm,FRNSM).在算法初始阶段,提出规格优化规则和交货时间优化规则,对初始解进行局部优化;邻域搜索阶段设计了基于同交货时间规格优化的快速重排序邻域搜索策略,以优化机器调整时间和拖期;针对问题多目标特征,基于Pareto思想设计解的接受准则.基于实际生产数据的实验结果表明,FRNSM算法对此类问题具有很好的求解效果.

来源：2021年第2期

《控制与决策》期刊编辑部

查看控制与决策杂志2021年第2期