解流水车间作业排序问题的一种禁止搜索算法

• 作者: 冯允成 周泓 韩丽敏
• 来源期刊: 航空计算技术
• 关键词: 作业排序 禁止搜索算法 生产管理 组合优化
• 年，卷（期）: 1999,（1）
• 所属期刊栏目: 应用软件
• 页码范围: 43-48
• 页数: 6页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.1999.01.012

摘要

流水车间的作业排序(Flowb shop scheduling)问题是生产管理与组合优化领域研究的重要课题.禁止搜索(Tabu Search)算法对于这类问题具有较强的寻优能力.本文针对流水车间的作业排序问题设计了一种禁止搜索算法的实现形式,通过大量的算例分析表明,该算法具有良好的寻优性与运算效率.