节点文献

基于VRP的模铸组炉问题模型及其蚁群算法

Vehicle Routing Problem based Model and Ant Colony Optimization Algorithm for Group Charge Problem of Ingot Casting

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 黄辉屠乃威马天牧郑秉霖柴天佑

【Author】 HUANG Hui~1,TU Nai-wei~1,MA Tian-mu~1,ZHENG Bing-lin~1,CHAI Tian-you~(1,2) 1.Key Laboratory of Process Industry Automation,Ministry of Education,Shenyang 110004,China, 2.Research Center of Automation,Northeastern University,Shenyang,110004,China

【机构】 东北大学教育部暨辽宁省流程工业综合自动化重点实验室东北大学自动化研究中心

【摘要】 模铸的组炉问题属于钢铁生产计划与调度问题之一。模铸组炉问题与炼钢一连铸的组炉问题相比,在工艺约束及计划编制规程上均有差异。在分析了模铸组炉与炼钢组炉差异的基础上,综合考虑了模铸组炉的工艺规程及约束,建立了模铸组炉的车辆路径问题(VRP)模型。并针对该模型的特点,提出了蚁群优化求解算法。通过实际生产数据对模型及算法进行了实例验证,结果表明了提出的模型及算法的有效性与可行性。

【Abstract】 Group charge problem of ingot casting is one of iron & steel production planning and scheduling problems.Compares with the steel-making - continuous casting’s group charge problem,the ingot casting’s group charge problem has the difference in the process constraint and planning rules.On the basis of analyzing the difference between group charge problem of ingot casting and group charge problem of steelmaking,VRP model for group charge problem of ingot casting is established in consideration of technological regulation and process constraint.Aiming at characteristic of model,ant colony optimization (ACO) algorithm is proposed for solving the model.The experimental result using practical production data shows the proposed model and algorithm are effective and feasible.

【基金】 国家自然科学基金重点项目(60534010);国家863计划CIMS主题重大专项基金资助项目(2004AA412030);国家创新研究群体科学基金项目(60521003);长江学者和创新团队发展计划资助(IRT0421)。
  • 【会议录名称】 2009中国控制与决策会议论文集(3)
  • 【会议名称】2009中国控制与决策会议
  • 【会议时间】2009-06-17
  • 【会议地点】中国广西桂林
  • 【分类号】TP18
  • 【主办单位】Northeastern University,China、IEEE Industrial Electronics (IE) Chapter,Singapore、Guilin University of Electronic Technology,China
节点文献中: