基于改进模拟植物生长算法的多层可重构设施布局方法

丁祥海

杭州电子科技大学，杭州，310018



基于改进模拟植物生长算法的多层可重构设施布局方法

丁祥海

杭州电子科技大学，杭州，310018

在对模拟植物生长算法进行改进的基础上，建立了一种多层可重构设施布局方法。该方法引入了空间填充曲线来表征布局方案，可以实现任意两个设施之间的互换，确保设施不被分割；考虑了柔性面积需求、设施形状约束系数、电梯能力约束等因素，使获得的方案更加接近实际情况；建立了以物流成本和重构成本为绩效评价目标的多层可重构设施布局模型；对模拟植物生长算法进行了改进，在此基础上设计了多层可重构设施布局寻优改善算法，该算法具有设置参数简单、全局寻优、搜索速度较快等特点。最后用算例说明了该方法的有效性。

多层可重构设施布局；改进模拟植物生长算法；电梯能力约束；设施形状约束系数

0　引言

为了应对因城市化发展导致土地价格越来越高的现状，大量工厂向垂直方向拓展，多层设施布局问题(multi-floor facility layout problem,MFFLP)成为设施布局问题的重要方面[1-3]。在城市生产环境中生产的产品一般是小型化的，其生产设施逐渐轻型化，可移动性增加，重构成本大幅降低；而城市生产越来越面向顾客，定制化、多品种、小批量是其主要的生产方式[4-6]。在重构成本较低和生产数据不确定(包括产品品种和生产数量)程度高的情况下，适合采用可重构设施布局(reconfigurable facilities layout，RFL)。因此，多层可重构设施布局问题(multi-floors reconfigurable facilities layout problem，MF-RFLP)在城市生产环境中具有广泛的应用需求，它使得这类企业的设施布局由较长期的决策变成短期的对市场需求的一种反应[7-8]。……