一种求解排程问题的剪枝搜索算法

甄卓

首页> 中文期刊> 《宝钢技术》 >一种求解排程问题的剪枝搜索算法

一种求解排程问题的剪枝搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了提升宝钢智能制造水平,针对排程的模型和算法展开了深入的研究。结合宝钢模型排程的生产实际,提出了一个可用于求解排程问题的算法。算法以材料的先后顺序为基础,以通板规程为约束,通过剪枝搜索得到满足优化目标的最优材料序列。算法充分考虑了宝钢排程的实际应用环境,可以快速、准确地运行;一次执行,可以给出多个优化目标下的最优解。目前在宝钢热镀锌产线成功应用,显著提升了计划编制效率。

著录项

来源
《宝钢技术》 |2022年第3期|35-40|共6页
作者
甄卓;
展开▼
作者单位

宝山钢铁股份有限公司中央研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
排程; 热镀锌; 规程; 搜索; 优化; 剪枝;

相似文献

中文文献
外文文献
专利

1. 求解大规模生产排程问题的一种快捷算法 [J] . 王欣 . 组合机床与自动化加工技术 . 2008,第008期
2. 基于单亲遗传禁忌搜索算法的手术排程问题研究 [J] . 李惠 ,蒋大奎 . 计算机应用研究 . 2013,第3期
3. 改进的最低水平线搜索算法求解矩形排样问题 [J] . 王竹婷 ,刘林 ,程浩 . 工程设计学报 . 2009,第2期
4. 一种求解资源约束项目调度问题的改进引力搜索算法 [J] . 刘永利 ,张晓阳 . 河南理工大学学报:自然科学版 . 2022,第4期
5. 一种改进的和声搜索算法求解非线性互补问题 [J] . 雍龙泉1 ,熊文涛2 . 陕西理工大学学报：自然科学版 . 2019,第003期
6. 應用旅行推銷員問題型態求解校車路線排程的問題—以中華大學校車運送學生上下學為例 [C] . 林至康 ,張靜 ,張秋玲 . 第十五届海峡两岸智能运输系统学术研讨会 . 2015
7. 求解二维不规则带排样问题的扩展局部搜索算法 [A] . 林阳斌 . 2011

一种求解排程问题的剪枝搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅