附件C：譯文

考慮單回路定向流動(dòng)模式的柔性系統(tǒng)的布置設(shè)計(jì)

摘要：
為在一個(gè)柔性制造系統(tǒng)（FMS）中，實(shí)現(xiàn)更高的生產(chǎn)力， 有效的布置安排和物質(zhì)流動(dòng)路線設(shè)計(jì)是至關(guān)重要的。這是因?yàn)槲锪习徇\(yùn)在產(chǎn)品成本中占有很大的比例。布置設(shè)計(jì)問(wèn)題在本文中主要運(yùn)用于各部門固定布局和能夠?qū)ιa(chǎn)產(chǎn)生加速/減速影響的關(guān)鍵點(diǎn)（稱為：加速點(diǎn)和減速點(diǎn)，記為：P/D點(diǎn)），這是單回路定向指示流的開(kāi)放式布局，使用兩步式啟發(fā)來(lái)解決問(wèn)題的。兩步式啟發(fā)首先是運(yùn)用組合空間曲線和模擬退火算法來(lái)優(yōu)化傳統(tǒng)的、阻塞的布局與定向閉環(huán)流動(dòng)路徑，以盡量減少材料處理費(fèi)。第二步所建議的方法以第一步的結(jié)果為輸入，利用由此產(chǎn)生的物流順序和相對(duì)定位信息，以解決包括了每個(gè)空間坐標(biāo)和方向的柔性制造單元的具體柔性制造系統(tǒng)布局。詳細(xì)的柔性制造系統(tǒng)布局問(wèn)題，是作為一個(gè)混合的整數(shù)規(guī)劃問(wèn)題進(jìn)行分析和解決的。實(shí)例證明，用上述的方法解決現(xiàn)實(shí)世界的此類問(wèn)題，是可以達(dá)到期望的結(jié)果的。
關(guān)鍵詞：布置；物料搬運(yùn)；柔性制造系統(tǒng)；空間曲線；模擬退火算法。

1.緒論：
為在一個(gè)柔性制造系統(tǒng)（FMS）中，實(shí)現(xiàn)更高的生產(chǎn)力，有效的布置安排和物質(zhì)流動(dòng)路線設(shè)計(jì)是至關(guān)重要的。這是因?yàn)槲锪习徇\(yùn)在產(chǎn)品成本中占有很大的比例。（Allegri，1980） 。不佳布局和流路設(shè)計(jì)，會(huì)產(chǎn)生較高的物料搬運(yùn)成本，過(guò)多的生產(chǎn)在制品，和較低的、或者不均衡的設(shè)備利用率（Heragu，1997年）。
一個(gè)柔性制造系統(tǒng)單元通常由若干機(jī)器和一個(gè)單元內(nèi)的物料搬運(yùn)設(shè)備組成（見(jiàn)圖1）。這些單元必須被安排在同一個(gè)柔性制造系統(tǒng)的布局中。柔性制造系統(tǒng)的布局問(wèn)題不同于傳統(tǒng)布局問(wèn)題，因?yàn)樗南到y(tǒng)單元包括了固定形狀和加速、減速點(diǎn)（P/D點(diǎn)）（Das，1993年），因此一個(gè)詳細(xì)的柔性制造系統(tǒng)的布局設(shè)計(jì)包括具體空間坐標(biāo)的每一個(gè)單元和相對(duì)方向的每一個(gè)單元。