附件C：譯文


基于遺傳算法的資本貨物工業(yè)中的制造設(shè)施設(shè)計(jì)

希克斯
紐卡斯?fàn)柎髮W(xué)工學(xué)部 英國紐卡斯?fàn)査故械俜疑瓨?br>收錄于2002.4.11 2002.12.5


摘要
制造設(shè)備布置對工作效率有很大影響，本論文描述了使用聚類法尋找潛在的制造單元，它表明了這種方法對資本貨物公司制造復(fù)合產(chǎn)品會產(chǎn)生不確定結(jié)果。
開發(fā)了基于遺傳算法的優(yōu)化方法，就是在給定的工作日程內(nèi)使物流量最小。這種方法包含資源和建筑物限制。這個(gè)工具可能用于重建或新建場地布置設(shè)計(jì)問題，它被應(yīng)用于從按訂單設(shè)計(jì)/按訂單生產(chǎn)的資本貨物公司獲得的數(shù)據(jù)。不論是新建還是重建，這種算法產(chǎn)生的布置可有效減少部門之間的總運(yùn)輸距離。
關(guān)鍵字：布局，遺傳算法，資本貨物


1. 介紹
制造設(shè)施規(guī)劃對制造效力和效率產(chǎn)生重大的影響。設(shè)施規(guī)劃對工作表現(xiàn)有深遠(yuǎn)影響，例如成本，在制品投資，提前期，生產(chǎn)率，交貨能力等。制造成本中大約有30-75%用于物料搬運(yùn)和布局。
關(guān)于流量和批量制造系統(tǒng)布局的研究很多，但是關(guān)于復(fù)合資本貨物產(chǎn)量的設(shè)施規(guī)劃卻很少。按訂單設(shè)計(jì)和按訂單生產(chǎn)資本貨物公司生產(chǎn)高度定制和多種裝配的復(fù)合產(chǎn)品。許多部件體型巨大，它們是復(fù)雜幾何體，需要許多的制造操作。產(chǎn)品和資源的需求隨時(shí)都在變化。
本論文的目的：
* 回顧用于識別潛在制造單元的方法；
* 表明建立模型和凝聚法對資本貨物公司會產(chǎn)生無確定的結(jié)果；
* 敘述基于尋求最適合制造規(guī)劃的遺傳算法的發(fā)展；
* 得出應(yīng)用遺傳算法解決重建和新建設(shè)施規(guī)劃問題的結(jié)論。

2. 設(shè)施規(guī)劃問題
設(shè)施規(guī)劃可能歸類于重建或新建工廠的布置。新建問題涉及新的制造設(shè)施的設(shè)計(jì)，設(shè)計(jì)者可以自由選擇工藝，機(jī)器，運(yùn)輸，布置，建筑和基礎(chǔ)設(shè)施。重建場所問題關(guān)系到現(xiàn)有建筑，機(jī)器工具和物料搬運(yùn)設(shè)備的重新設(shè)計(jì)，它往往被高度限制了，而新建問題可有更多設(shè)計(jì)的選擇。設(shè)施規(guī)劃問題包含了一系列子問題（WU，1999）：
* 任務(wù)分配 涉及過程設(shè)計(jì)以及選擇每道工序的設(shè)備和指定操作順序