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

本文在对Flowshop排序问题的几种主要启发式方法进行深入剖析的基础上,提出了一种新的启发式方法,这种方法不仅简单实用,工作量小,能迅速求得排序问题的解。而且优度较高,能得到近似最优的排序方案。

The Evaluation and Improvement of Inspiring Method to Flowshop Scheduling Problem

This article presents a new inspiring method after haying throughly analysed several main inspiring methods to flowshop scheduling problem. This method is not only practical and easy - handling, but also relatively refined, which can provide the key to scheduling problem swiftly and the scheduling programme approximate to the best with the list amount of work.