禁忌搜索算法解决钢铁企业生产合同计划优化问题

• 作者: 唐建勋 唐立新 王颖 高聪
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 经济
• 关键词: 钢铁工业 合同计划 数学模型 禁忌搜索 改进策略
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 信息与控制
• 页码范围: 944-947
• 页数: 4页
• 分类号: F272
• 字数: 4031字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2009.07.007

摘要

针对钢铁工业中的实际合同计划问题建立了数学规划模型.模型在考虑了机组产能、工序优先级和库存等实际约束下,最小化合同的提前拖期惩罚费用、机组的产能放空费用、机组的库存费用和合同的产线选择费用.针对合同计划的复杂约束、大规模和多目标等特征,提出了新的禁忌搜索算法以求得问题的近优解.为了提高搜索效率,在禁忌搜索算法中引入希望邻域和每代多次移动的策略.通过中小规模随机产生的数据进行实验,结果表明,提出的算法获得的结果优于标准优化软件ILOG-CP得到的结果.通过大规模实际数据的实验,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王颖	东北大学信息科学与工程学院	55	324	10.0	15.0
2	唐立新	东北大学信息科学与工程学院	106	2154	24.0	41.0
6	高聪	东北大学信息科学与工程学院	7	38	3.0	6.0
7	唐建勋	东北大学信息科学与工程学院	2	26	2.0	2.0