| 热轧批量计划的模型与算法 |
| |
| 引用本文： | 高知新,李铁克,李俊芳.热轧批量计划的模型与算法[J].辽宁工程技术大学学报(自然科学版),2010,29(1). |
| |
| 作者姓名： | 高知新 李铁克 李俊芳 |
| |
| 作者单位： | 1. 北京科技大学,经济管理学院,北京,100083;辽宁工程技术大学,理学院,辽宁,阜新,123000
2. 北京科技大学,经济管理学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(70771008;70371057) |
| |
| 摘 要： | 针对钢铁企业中的热轧生产调度问题,考虑了生产工艺中的多重约束,建立了基于奖金收集车辆路径问题模型的批量计划模型。模型综合考虑了同宽轧制长度的限制和烫辊材的约束,并针对约束复杂冲突的特点,设计一种基于遗传算法和禁忌搜索的混合算法来求解。生产实际数据的仿真实验表明模型和算法的有效性。
|
| 关 键 词： | 热轧生产调度 遗传算法 禁忌搜索 |
Model and algorithm of hot rolling batch planning |
| |
| GAO Zhixin,LI Tieke,LI Junfang.Model and algorithm of hot rolling batch planning[J].Journal of Liaoning Technical University (Natural Science Edition),2010,29(1). |
| |
| Authors: | GAO Zhixin LI Tieke LI Junfang |
| |
| Institution: | 1.School of Economics and Management;University of Science and Technology Beijing;Beijing 100083;China;2.College of Science;Liaoning Technical University;Fuxin 123000;China |
| |
| Abstract: | To solve the hot rolling lot planning problem in production scheduling of iron and steel enterprises,a hot rolling lot planning model is formulated based on prize collecting vehicle routing problem (pcvrp) model with multiple constraints. Also,a mixed algorithm is developed based on genetic algorithm and tabu search to solve the problem involving conflicting constraints. A case study using real data shows the effectiveness of the proposed model and algorithm. |
| |
| Keywords: | hot rolling schedule genetic algorithm tabu search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
