| 基于变邻域搜索的热轧圆钢批量调度多目标优化方法 |
| |
| 引用本文： | 柏亮,李铁克,王柏琳,许绍云,董广静. 基于变邻域搜索的热轧圆钢批量调度多目标优化方法[J]. 北京科技大学学报, 2015, 0(1) |
| |
| 作者姓名： | 柏亮 李铁克 王柏琳 许绍云 董广静 |
| |
| 作者单位： | 北京科技大学东凌经济管理学院，北京100083; 钢铁生产制造执行系统技术教育部工程研究中心，北京100083 |
| |
| 基金项目： | 国家自然科学基金资助项目，中央高校基本科研业务费专项资金资助项目，教育部博士学科点专项科研基金资助项目 |
| |
| 摘 要： | 针对热轧圆钢的批量调度问题，考虑实际生产中工艺规程和交货期对轧制单元连续加工的影响，建立了以最小化设备调整时间、拖期生产惩罚和钢种跳跃惩罚为优化目标的数学模型，并设计了一种嵌入EDD规则的变邻域搜索算法。算法首先结合模型的约束特征，采用约束满足技术生成初始解；根据实际生产需求，将最小化设备调整时间作为主要目标，设计变邻域搜索算法实现目标优化，其中，运用混合算子构造邻域结构和局部搜索，并引入模拟退火接受准则来控制迭代过程中产生的新解；同时，为了最小化拖期惩罚和钢种跳跃惩罚，在求解过程中嵌入了EDD规则以及钢种排序规则。实验结果表明，模型和算法是可行且有效的。
|
| 关 键 词： | 热轧 调度 变邻域搜索 多目标优化 约束满足问题 |
Variable neighborhood search based multi-objective optimization method for batch scheduling of hot-rolled bars |
| |
| BAI Liang,LI Tie-ke,WANG Bai-lin,XU Shao-yun,DONG Guang-jing. Variable neighborhood search based multi-objective optimization method for batch scheduling of hot-rolled bars[J]. Journal of University of Science and Technology Beijing, 2015, 0(1) |
| |
| Authors: | BAI Liang LI Tie-ke WANG Bai-lin XU Shao-yun DONG Guang-jing |
| |
| Abstract: | |
| |
| Keywords: | hot rolling scheduling variable neighborhood search multi-objective optimization constraint satisfaction problems |
| 本文献已被 万方数据 等数据库收录！ |
