Status | 已發表Published |
Job shop scheduling by Taboo search with fuzzy reasoning | |
Wan G.2; Wan F.1 | |
2003-11-24 | |
Source Publication | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
Volume | 2 |
Pages | 1566-1570 |
Abstract | In the last two decades, various approximation approaches, such as dispatching rules, shifting bottleneck heuristic and local search methods, are proposed for solving the job shop scheduling problem. As one of the focal search methods, taboo search provides a promising alternative for the job shop scheduling problem; however, it has to be tailored each time with respect to parameters for every instance in order to produce desirable solution. In order to improve its search efficiency, an approach is proposed for the job shop scheduling problem by using taboo search with fuzzy reasoning. There are two parts in this approach: taboo search module and fuzzy reasoning module that performs the function of adaptive parameter adjustment in taboo search. The performance issues of this approach are also discussed by means of commonly used benchmarks. |
Keyword | Fuzzy reasoning Job shop Scheduling Taboo search |
URL | View the original |
Language | 英語English |
Fulltext Access | |
Document Type | Conference paper |
Collection | University of Macau |
Affiliation | 1.Zhejiang University 2.Shenzhen University 3.Universidade de Macau |
Recommended Citation GB/T 7714 | Wan G.,Wan F.. Job shop scheduling by Taboo search with fuzzy reasoning[C], 2003, 1566-1570. |
APA | Wan G.., & Wan F. (2003). Job shop scheduling by Taboo search with fuzzy reasoning. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2, 1566-1570. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment