考虑交货因素的热轧无缝钢管订单排程模型与算法

摘要：

无缝钢管的市场需求具有多品种、小批量的特点,为了在满足客户需求的同时保证高效连续化生产,文章在满足生产工艺特征的基础上将配送地址和交货期等合同因素引入热轧无缝钢管订单排程问题中,建立了以适期交货、订单集中生产配送和最小化机器设备调整为优化目标的订单排程优化模型,并设计了两阶段求解算法:首先,以订单交货期与配送地址差异最小为目标,基于凝聚策略设计了订单聚类算法,将具有相同工艺约束、相似合同要求的订单进行聚类,并形成初始轧制计划;然后,以设备调整和提前/拖期最小为目标,设计混合变邻域搜索算法,对初始轧制批次进行排程优化.基于实际订单数据的实验结果表明,模型和算法对问题的描述和求解是可行有效的.

关键词：订单排程、热轧、无缝钢管、订单交货、聚类算法

所属期刊栏目：26

分类号：TP29(自动化技术及设备)

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

在线出版日期：2018-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：129-137