包括英文原文和中文翻譯，含詳細(xì)作者及詳細(xì)出處信息，其中中文9600多字

一種混合遺傳算法的工廠動態(tài)布局問題

(a)Jaydeep Balakrishnan,(b)Chun Hung Cheng,
(c)Daniel G.Conway,(b)Chun Ming Lau

(a)操作管理領(lǐng)域，Haskayne商業(yè)學(xué)校，卡爾加里大學(xué)，卡爾加里，阿爾巴，加拿大T2N IN4;
(b)系統(tǒng)工程及工程管理部門，香港中文大學(xué)，香港；
(c)管理與行政科學(xué)部門，門多薩商業(yè)學(xué)院，巴黎圣母院大學(xué)，巴黎圣母院，IN 46556-5646，美國

摘要
動態(tài)工廠布局問題（DPLP）主要涉及的是多周期的布局設(shè)計(jì)問題。雖然基于動態(tài)規(guī)劃方法的最原始的解決方案是可行的，但是它解決不了大型的復(fù)雜的動態(tài)規(guī)劃問題。最近有結(jié)果表明，基于遺傳算法的啟發(fā)式方法可以解決大型DPLP問題。在本研究中，我們通過建立一個混合遺傳算法延伸和完善了遺傳算法的利用。最近提出了一種算法，它通過比較了與現(xiàn)有遺傳算法和模擬退火算法。研究表明：該算法是有效的。因此，它可能解決大問題很有幫助。
關(guān)鍵詞：動態(tài)布局，遺傳算法，動態(tài)規(guī)劃，兩兩交換