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

摘要：

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

关键词：作业排序、禁止搜索算法、生产管理、组合优化

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：43-48