对Flowshop排序问题启发式方法的评价与改进

被引:5
作者
杨立君
机构
[1] 湖北汽车工业学院管理系!湖北十堰,
关键词
Flowshop; 排序; 启发式方法;
D O I
10.19495/j.cnki.1007-5429.1998.01.014
中图分类号
TB11 [工程数学];
学科分类号
0701 ; 070104 ;
摘要
在对Flowshop排序问题的几种主要的启发式方法进行深入剖析的基础上,提出了一种新的启发式方法,这种方法不仅简单适用、工作量小、能迅速求得排序问题的解,而且优度较高,能得到近似最优的排序方案。
引用
收藏
页码:44 / 47
页数:4
相关论文
共 2 条
  • [1] A Heuristic AI-gorithm for the(n)Job,(m)Machine Sequencing Prob-lem. Campbell H G,Dudek R A,Smith M L. Management Science . 1970
  • [2] Sequencing Jobs Through A Multistage Pro-cess in the Minimum Total Time-A Quick Method ofObtaining a Near Optimum. Palmer D S. . 1965