基于变邻域搜索的热轧圆钢批量调度多目标优化方法

• 作者: 李铁克 柏亮 王柏琳 董广静 许绍云
• 来源期刊: 北京科技大学学报
• 学科: 经济
• 关键词: 热轧 调度 变邻域搜索 多目标优化 约束满足问题
• 年，卷（期）: 2015,（1）
• 页码范围: 111-117
• 页数: 7页
• 分类号: F273.1
• 字数: 8969字
• 语种: 中文
• DOI: 10.13374/j.issn2095-9389.2015.01.017

摘要

针对热轧圆钢的批量调度问题，考虑实际生产中工艺规程和交货期对轧制单元连续加工的影响，建立了以最小化设备调整时间、拖期生产惩罚和钢种跳跃惩罚为优化目标的数学模型，并设计了一种嵌入EDD规则的变邻域搜索算法。算法首先结合模型的约束特征，采用约束满足技术生成初始解；根据实际生产需求，将最小化设备调整时间作为主要目标，设计变邻域搜索算法实现目标优化，其中，运用混合算子构造邻域结构和局部搜索，并引入模拟退火接受准则来控制迭代过程中产生的新解；同时，为了最小化拖期惩罚和钢种跳跃惩罚，在求解过程中嵌入了EDD规则以及钢种排序规则。实验结果表明，模型和算法是可行且有效的。