| 禁忌搜索算法解决钢铁企业生产合同计划优化问题 |
| |
| 引用本文： | 高聪,唐立新,唐建勋,王颖.禁忌搜索算法解决钢铁企业生产合同计划优化问题[J].东北大学学报(自然科学版),2009,30(7). |
| |
| 作者姓名： | 高聪 唐立新 唐建勋 王颖 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 东北大学,信息科学与工程学院,辽宁,沈阳,110004;东北大学,辽宁省制造系统与物流优化重点实验室,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，国家杰出青年科学基金，国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对钢铁工业中的实际合同计划问题建立了数学规划模型.模型在考虑了机组产能、工序优先级和库存等实际约束下,最小化合同的提前拖期惩罚费用、机组的产能放空费用、机组的库存费用和合同的产线选择费用.针对合同计划的复杂约束、大规模和多目标等特征,提出了新的禁忌搜索算法以求得问题的近优解.为了提高搜索效率,在禁忌搜索算法中引入希望邻域和每代多次移动的策略.通过中小规模随机产生的数据进行实验,结果表明,提出的算法获得的结果优于标准优化软件ILOG-CP得到的结果.通过大规模实际数据的实验,验证了算法的有效性.
|
| 关 键 词： | 钢铁工业 合同计划 数学模型 禁忌搜索 改进策略 |
Tabu Search for Real Order Planning Problem in Steel Industry |
| |
| GAO Cong,TANG Li-xin,TANG Jian-xun,WANG Ying.Tabu Search for Real Order Planning Problem in Steel Industry[J].Journal of Northeastern University(Natural Science),2009,30(7). |
| |
| Authors: | GAO Cong TANG Li-xin TANG Jian-xun WANG Ying |
| |
| Institution: | GAO Cong1,TANG Li-xin1,2,TANG Jian-xun1,WANG Ying1(1.School of Information Science & Engineering,Northeastern University,Shenyang 110004,China,2.Liaoning Key Laboratory of Manufacturing System , Logistics,China.) |
| |
| Abstract: | A mathematical programming model is formulated for the real order planning problem in steel industry,where the constraints on the capacity of all equipment units,precedence and inventory were taken into account.The objective of the model is to minimize the costs for unused capacity,early delivery,delayed delivery penalty,run idle,inventory and choice of production lines.For the complicated constraints on the order planning prolem for large-scale and multi-objective orders,a new heuristic based on tabu searc... |
| |
| Keywords: | steel industry order planning mathematic model tabu search improving strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
