篇名 | 運用延伸人工染色體基因演算法求解單列機台佈置問題 |
---|---|
卷期 | 27:4 |
並列篇名 | SOLVING SINGLE ROW FACILITY LAYOUT PROBLEM USING EXTENDED ARTIFICIAL CHROMOSOME GENETIC ALGORITHM |
作者 | Amalia Utamima 、 歐陽超 |
頁次 | 189-194 |
關鍵字 | 單列機台佈置問題 、 基因演算法 、 分佈估計演算法 、 single row facility layout 、 estimation distribution algorithm 、 genetic algorithm 、 EI 、 Scopus 、 TSCI |
出刊日期 | 201212 |
單列機台佈置問題 (single row facility layout problem, SRFLP) 是一個
NP-Complete 的問題,該問題之目標值是希望將兩兩機台間距離之和最小化。
延伸人工染色體基因演算法 (extended artificial chromosome genetic algorithm,
eACGA) 是結合基因演算法 (genetic algorithm, GA) 及分佈估計演算法 (es-
timation of distribution algorithm, EDA)。該方法在解決生產排程問題上獲得了
不錯的成果。本研究修改eACGA之方法並用來解10個SRFLP標竿問題,計
算結果顯示eACGA較GA或EDA更可獲得較好之目標值及較低誤差值。
The layout positioning problem of facilities on a straight line is known
as Single Row Facility Layout Problem (SRFLP). The objective of
SRFLP, categorized as NP-Complete problem, is to arrange the layout such
that the sum of distances between all facilities’ pairs can be minimized.
Extended Artificial Chromosome Genetic Algorithm (eACGA) is a prom-
ising algorithm that has been proposed recently. eACGA extends the
probabilistic model in Estimation of Distribution Algorithms (EDAs) and
then hybridize it with Genetic Algorithms (GAs). eACGA is proven to
produce an excellent solution for scheduling problem. In this paper, we modify the eACGA to solve SRFLP. Computational results on benchmark
problems show the effectiveness of eACGA for solving SRFLP.