Three-Stage Tabu Search for Solving Large-Scale Flow Shop Scheduling Problems
スポンサーリンク
概要
- 論文の詳細を見る
Tabu search is a meta-heuristic approach designed skillfully for finding a suboptimal solution of combinatorial optimization problems. In this paper the tabu search with three stages is proposed for solving large-scale flow shop scheduling problems. In order to obtain a better suboptimal solution in a short computation time, three different candidate lists are used to determine the incumbent solution in the respective search stages. The candidate lists are constructed by restricting the moving of each job. Test problems with four kinds of job data are examined. Based on analyzing the relationship between the candidate list and the suboptimal solution for each job data, a common parameter is given to construct the candidate list during the search process. Comparison of the computation result is made with the genetic algorithm and the basic tabu search, from which it is shown that the proposed tabu search outperforms two others.
- 社団法人 電気学会の論文
- 2003-03-01
著者
-
三宮 信夫
京都工芸繊維大学
-
三宮 信夫
岡山県立大学
-
XU Yuedong
Kyoto Institute of Technology
-
SANNOMIYA Nobuo
Kyoto Institute of Technology
-
TIAN Yajie
ATR
-
TIAN Yajie
Kyoto University
-
Tian Y
Kyoto Univ. Kyoto
-
三宮 信夫
京都工芸繊維大学工芸学部電子情報工学科
関連論文
- 魚群行動シミュレーションの結果に基づくタブーサーチとそのフローショップスケジューリング問題への適用
- 魚群行動シミュレーションからのアナロジィに基づく局所探索法とその並列機械スケジューリング問題への適用
- 人員配置を考慮したスケジューリング問題に対する遺伝アルゴリズムの適用
- 工具取替を考慮した電線加工工程のスケジューリング問題に対する遺伝アルゴリズムの適用
- アカモクの成長と生育環境に関する数学モデル
- 移動する漁具に対する魚群行動のモデリング
- ビンパッキング問題に対する遺伝アルゴリズムの提案
- ジョブショップ工程における多目的再スケジューリング問題の遺伝アルゴリズムによる解法
- 学習者の学習課題の解答誤りを予測するニューラルネットワークモデル
- 稼動機械数の最小化を目指した並列機械スケジューリング問題に対する局所探索法の適用