基于CRAFT的多阶段柔性设备布局优化算法

作者：宋凯雷,陈峰,董明,侯文皓

摘要：多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本，问题的目标是最小化总成本。首先，在分析问题的基础上，建立基于多阶段设备布局优化目标的数学模型；其次，采用改进的CRAFT启发式算法优化单阶段设备布局；进一步，提出基于单阶段设备布局算法的多阶段启发式算法，优化多阶段设备布局；最后，数值实验表明算法优化后总成本降幅达28．57％．

发文机构：上海交通大学工业工程与管理系 英特尔产品（上海）公司

关键词：布局优化多阶段CRAFT算法柔性布局layout optimizationmulti-stageCRAFT algorithmflexible layout

分类号： F224[经济管理—国民经济]