A beam-search-based algorithm for the tool switching problem on a flexible machine
β Scribed by Bing-Hai Zhou; Li-Feng Xi; Yong-Shang Cao
- Book ID
- 105850702
- Publisher
- Springer
- Year
- 2004
- Tongue
- English
- Weight
- 847 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0268-3768
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The Fuzzy Clustering Problem (FCP) is a mathematical program which is difficult to solve since it is nonconvex, which implies possession of many local minima. The fuzzy C-means heuristic is the widely known approach to this problem, but it is guaranteed only to yield local minima. In this paper, we
In a recent paper by Valente ''Beam search heuristics for the single machine early/tardy scheduling problem with no machine idle time" ', Computers & Industrial Engineering, 55, 663-675, 2008, several beam search approaches are compared on a large set of instances of the total weighted earlinesstard