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

发布时间：2019-05-13 18:19

【摘要】：针对热轧圆钢的批量调度问题,考虑实际生产中工艺规程和交货期对轧制单元连续加工的影响,建立了以最小化设备调整时间、拖期生产惩罚和钢种跳跃惩罚为优化目标的数学模型,并设计了一种嵌入EDD规则的变邻域搜索算法.算法首先结合模型的约束特征,采用约束满足技术生成初始解;根据实际生产需求,将最小化设备调整时间作为主要目标,设计变邻域搜索算法实现目标优化,其中,运用混合算子构造邻域结构和局部搜索,并引入模拟退火接受准则来控制迭代过程中产生的新解;同时,为了最小化拖期惩罚和钢种跳跃惩罚,在求解过程中嵌入了EDD规则以及钢种排序规则.实验结果表明,模型和算法是可行且有效的.
[Abstract]:In view of the batch scheduling problem of hot rolled round steel, considering the influence of process planning and delivery time on the continuous machining of rolling unit in actual production, the adjustment time of equipment is minimized. A mathematical model with late production penalty and steel jump penalty as optimization objective is proposed, and a variable neighborhood search algorithm embedded in EDD rule is designed. Firstly, combined with the constraint characteristics of the model, the constraint satisfaction technique is used to generate the initial solution. According to the actual production demand, taking minimizing the equipment adjustment time as the main goal, the variable neighborhood search algorithm is designed to realize the goal optimization, in which the mixed operator is used to construct the neighborhood structure and local search. The simulated annealing acceptance criterion is introduced to control the new solution produced in the iterative process. At the same time, in order to minimize the delay penalty and steel jump penalty, EDD rule and steel sort rule are embedded in the solution process. The experimental results show that the model and algorithm are feasible and effective.
【作者单位】：北京科技大学东凌经济管理学院;钢铁生产制造执行系统技术教育部工程研究中心;
【基金】：国家自然科学基金资助项目(71231001) 中央高校基本科研业务费专项资金资助项目(FRF-SD-12--011B,FRF--SD-12-012B) 教育部博士学科点专项科研基金资助项目(20100006110006)
【分类号】：TG338

【共引文献】