附件C：譯文

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

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