基于混合离散免疫算法的轧制计划编排.pdf

第22卷第6期 与 2007年6月 V01．22No．6 and Jun．2007 文章编号：i001—0920(2007)06—0716—05 基于混合离散免疫算法的轧制计划编排 陈爱玲，杨根科，吴智铭 (上海交通大学自动化系，上海200240) 摘 要：为了保证轧制调度计划的可行性，提高排程的效率，根据热轧生产模式和轧制计划的特点，利用车辆路径问 题模型来建模轧制调度问题．并用一种基于离散人工免疫算法的混合优化算法来解决这一问题．该方法利用离散人 工免疫算法的全局搜索能力来寻找全局最优解。利用模拟退火方法来避免陷入局部最优。对某钢厂实际生产数据仿 真结果表明．所提出的模型和算法对于求解热轧调度问题具有可行性和高效性． 关键词：热轧调度问题；车辆路径问题；离散人工免疫算法；模拟退火算法；混合优化方法 文献标识码：A 中图分类号：TP278；TPl8 basedondiscreteimmune forthehot method Hybrid algorithm rollingplan CHEN Ai—ling，YANGGen—ke，W【，Zhi—ruing ofAutomation，ShanghaiJiaotongUniversity。Shanghai Ai— (Department ling，E-mail：chengchengcal@sjtu．edu．cn) Abstract：To the ofthe and the ofthe vehicleroute guaranteefeasibilityrollingplan improveefficiencyscheduling，a tOmodel a is modelis the and tosolvethe problem proposed problemhybridoptimizationapproachdeveloped the onthe search artificialimmune isusedtO problem．Inhybridapproach，basedglobal ability，discrete algorithm searchthe solutionandsimulated is toavoid intoalocal resultson optimal annealingapplied getting optimum．The datashowthatthemodelandthe areviableandeffectiveforthehot practicalproduction hybridoptimizationapproach rollingscheduling． route artificalimmune words：Hotrollingschedulingproblem；Vehicleproblem；Discrete Key annealing；Hybridoptimizationapproach 1 引 言 出了基于数学规划的订单调度模型，并利用动态规