基于CRAFT的多阶段柔性设备布局优化算法
2008-04-10分类号:F224
【部门】上海交通大学工业工程与管理系 上海交通大学工业工程与管理系 上海交通大学工业工程与管理系 英特尔产品(上海)公司 上海200240 上海200240 上海200240 上海200131
【摘要】多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本,问题的目标是最小化总成本。首先,在分析问题的基础上,建立基于多阶段设备布局优化目标的数学模型;其次,采用改进的CRAFT启发式算法优化单阶段设备布局;进一步,提出基于单阶段设备布局算法的多阶段启发式算法,优化多阶段设备布局;最后,数值实验表明算法优化后总成本降幅达28.57%.
【关键词】布局优化 多阶段 CRAFT算法 柔性布局
【基金】
【所属期刊栏目】工业工程与管理
文献传递