基于CRAFT的多階段柔性設備布局優化算法

作者：宋凱雷,陳峰,董明,侯文皓

摘要：多階段設備布局下的總成本包括設備拆裝成本、物料搬運成本以及區域利用成本，問題的目標是最小化總成本。首先，在分析問題的基礎上，建立基于多階段設備布局優化目標的數學模型；其次，采用改進的CRAFT啟發式算法優化單階段設備布局；進一步，提出基于單階段設備布局算法的多階段啟發式算法，優化多階段設備布局；最后，數值實驗表明算法優化后總成本降幅達28．57％．

發文機構：上海交通大學工業工程與管理系 英特爾產品（上海）公司

關鍵詞：布局優化多階段CRAFT算法柔性布局layout optimizationmulti-stageCRAFT algorithmflexible layout

分類號： F224[經濟管理—國民經濟]