微粒群算法及其在热轧生产调度中的应用  

Particle Swarm Optimization for Hot Strip Mill Scheduling

作　　者：王筱萍[1] 高慧敏[2] 曾建潮[2] 

机构地区：[1]太原科技大学经济与管理学院 [2]太原科技大学系统仿真与计算机应用研究所,山西太原030024

出　　处：《运筹与管理》2007年第1期154-158,共5页Operations Research and Management Science

基　　金：山西省自然科学基金资助项目(20041048);太原科技大学博士基金资助项目

摘　　要：针对整数规划问题的特点,提出了一种在整数空间中进行进化计算的PSO算法,使微粒群的进化限于整数空间。给出了热轧生产调度问题的最优轧制单元数学规划模型。并将该方法成功应用于最优轧制单元求解。Particle Swarm Optimization （PSO） has been successfully applied to many optimization problems on real search space. For Integer Programming（IP）, there exist some difficulties for the direct applications of PSO, due to the variables belonging to the set of integers. In this paper, a new PSO algorithm for IP is presented, which evolves on the set of integer space. Mathematical model of hot stip mill scheduling is concluded, and the PSO algorithm for IP is applied to the problem successfully.

关 键 词：生产管理 微粒群算法 整数规划 热轧调度 

分 类 号：O224.3[理学—运筹学与控制论]