Model and Algorithm of Integrated Lot Planning for Steelmaking-Continous Casting-Hot Rolling

摘要：

Integrated lot planning(ILP) for steelmaking-continous casting-hot rolling(SM-CC-HR) is analyzed and a prize collecting vehicle routing problem model is proposed. The model considers a lot of SM,CC and HR production process constraints.An improved MAX-MIN Ant System(IMMAS) with Variable Neighborhood Search(VNS) is introduced for the model.In the IMMAS, The heuristic information is constructed according to the rules to give slabs with less penalty,higher surface grade and higher priority. The experimental results show that the proposed model and algorithm are effective, the satisfying solutions can be obtained within acceptable time.

关键词： Prize collecting vehicle routing problem Variable neighborhood search Integrated lot planning

作者: Naiwei Tu Hui Huang Tianmu Ma Binglin Zheng Tianyou Chai

作者单位: Ministry of Education Key Lab of Process Industry Automation,Northeastern University,Shenyang 110004 Ministry of Education Key Lab of Process Industry Automation,Northeastern University,Shenyang 110004

会议类型: 国际会议

会议名称: 2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)

会议地点: 广西桂林

会议语种:英文

页码: 5105-5110

在线出版日期: 2009-06-17（万方平台首次上网日期，不代表论文的发表时间）