附件C：譯文


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

?？怂?br>紐卡斯爾大學工學部 英國紐卡斯爾斯市蒂芬森樓
收錄于2002.4.11 2002.12.5


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


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

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