查詢結果分析
相關文獻
- Tabu Search Methods for the Flow Shop Sequencing Problem
- A Tabu Search Approach for Solving the Linear Bilevel Programming Problem
- A Branch-and-Bound Algorithm for the Two-Machine Sequencing Problem with Reprocessing Operations
- Linear Multi-Division Bi-Level Programming Problem
- 高價低量商品倉儲選擇及轉運調度之搜尋演算法
- 有限資源之並行專案排程研究
- 配電系統多目標復電策略之研究
頁籤選單縮合
題 名 | Tabu Search Methods for the Flow Shop Sequencing Problem=以塔布搜尋法求解流程式工場排序問題 |
---|---|
作 者 | 溫于平; 葉靜怡; | 書刊名 | 中國工程學刊 |
卷 期 | 20:4 1997.07[民86.07] |
頁 次 | 頁465-470 |
分類號 | 494.542 |
關鍵詞 | 塔布搜尋法; 流程式工場; 排序問題; Tabu search; Flow shop; Sequencing problem; |
語 文 | 英文(English) |
中文摘要 | 近年來一些研究提出使用塔布搜尋法來求解一系列排程問題,與其它現有的經驗 法則比較之下,它往往能得到很好的結果。在本文我們將針對文獻中利用塔布搜尋法以求解 流程式工場排序問題進行探討,本研究提出並比較四個演算方法,測試不同組合問題的結果, 並進一步探討塔布搜尋法的特性和未來之研究方向。 |
英文摘要 | The Tabu search method is currently used in research to solve a range of scheduling problems. The method achieves superior results compared to the other heuristic methods for solving the same problem. In this paper, we compare the solution procedures of the flow shop sequencing problems that have been studied in the literature based on Tabu search. We investigate the algorithms using two heuristic rules to find the starting solution and two kinds of neighborhood structures. The computational results of the different combinations demonstrate some of the desirable characteristics of the Tabu search approach. |
本系統中英文摘要資訊取自各篇刊載內容。