PESAⅡ算法求解基于PCVRP的热轧批量计划问题
来源期刊:控制工程2011年第S1期
论文作者:陈浩 杜斌 黄可为
文章页码:86 - 208
关键词:热轧计划;PESAⅡ;多目标;奖金收集车辆路径问题;
摘 要:根据生产需要,将热轧计划编制问题归结为奖金收集车辆路径问题;并根据生产工艺建立了多目标优化模型,即最小工艺损耗,最小轧制计划数目,最小未排入计划的板坯惩罚值。并没有采取传统的加权方式将其转化成单目标问题;而是采用了一种改进的多目标进化算法(PESAII)进行求解,并对实验结果进行分析。实验表明,该算法的效果和效率都是令人满意的。该模型可以为计划编制人员提供更多的决策支持,更好地为生产服务。
陈浩1,杜斌2,黄可为2
1. 上海交通大学自动化系2. 宝钢研究院自动化所
摘 要:根据生产需要,将热轧计划编制问题归结为奖金收集车辆路径问题;并根据生产工艺建立了多目标优化模型,即最小工艺损耗,最小轧制计划数目,最小未排入计划的板坯惩罚值。并没有采取传统的加权方式将其转化成单目标问题;而是采用了一种改进的多目标进化算法(PESAII)进行求解,并对实验结果进行分析。实验表明,该算法的效果和效率都是令人满意的。该模型可以为计划编制人员提供更多的决策支持,更好地为生产服务。
关键词:热轧计划;PESAⅡ;多目标;奖金收集车辆路径问题;