附件C：譯文

遺傳算法(GA)解決在不同制造環(huán)境下設施布置問題
A genetic algorithm for facility layout problems of different manufacturing environments
摘要
此論文描述的是遺傳算法(GA)解決是在制造系統(tǒng)設計中產(chǎn)生最優(yōu)設施布局而使物料搬運成本最低.此論文認為GA在不同的物料流形式在流水線:流水線(單線)多品種,多線布置,半圓形布置,環(huán)路布置,相比其它方法具有量化特性且更有效.結果顯示GA在解決設施規(guī)劃問題中是一個有效的工具。
關鍵字:設施規(guī)劃;GA;組合最優(yōu)化;物料流

1.引言
有效的設施布置設計減少產(chǎn)品制造周期,增加產(chǎn)量.因此提高了工廠總的生產(chǎn)率.在制造系統(tǒng)中主要布置類型有按流程布置,流水線布置,單線,多線,半圓形,環(huán)形布置.在圖1中列出了這些不同的布置形式.在圖中每一個方格表示相應編號設備的位置序號。單線設施規(guī)劃問題在制造不同產(chǎn)量和不同工藝的產(chǎn)品時被考慮到。選擇不同的特定的布置方式由從設備到設備的不同的搬運方式來決定。
圖1 不同的布置方式