|
自动化学报 2008
冷轧生产调度模型及算法DOI: 10.3724/SP.J.1004.2008.00565, PP. 565-573 Keywords: 冷轧生产调度,多容器装箱问题,微分进化,旅行商问题,启发式算法 Abstract: ?针对冷轧生产线调度问题的复杂性,将该问题规划为拼卷优化和轧制批量计划编制两个部分.将拼卷优化问题归结为一个多容器装箱问题,采用一种新的智能搜索算法——离散微分进化(DDE)对该问题进行求解;对于轧制批量计划编制建立了一种特殊的双旅行商问题模型,采用基于进化策略和邻域搜索的混合启发式方法求解模型.最后通过上海宝钢生产实际数据对所提方法进行了试验,试验结果显示本文给出的生产调度方法是有效的.
|