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

摘要/Abstract

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

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

Abstract: A method of multifloor reconfigurable facility layout was presented based on improved plant growth simulation algorithm. According to the features of multifloor reconfigurable facility layout problem, spacefilling curves were used to describe the facility locations, making it possible to exchange any two facilities. Flexible area requirements, shape constraints and elevator utilization were used to keep the layout solution's feasibility. Considering the material handle costs and facility reconfigurable costs together, a performance evaluation model was constructed. Based on the improved plant growth simulation algorithm, the performance improvement algorithm was developed. At last, two examples were presented to show the accuracy and generalization of this method.

Key words: multifloor reconfigurable facility layout, improved plant growth simulation algorithm, elevator capacity constraint, facility shape constraint coefficient

中图分类号:

TH66

丁祥海. 基于改进模拟植物生长算法的多层可重构设施布局方法[J]. 中国机械工程.

Ding Xianghai. Multifloor Reconfigurable Facility Layout Method Based on Improved Plant Growth Simulation Algorithm[J]. China Mechanical Engineering.

参考文献

[1]Johnson R V.Spacecraft for Multi-floor Layout Pla-nning[J]. Management Science,1982,28(2):407-417.

[2]Izadinia N,Eshghi K,Solmani M H.A Robust Mo-del for Multi-floor Layout Problem[J].Computers & Industrial Engineering,2014,78(12):127-134.

[3]Bernardi S,Anjos M F.A Two-stage Mathematical-programming Method for the Multi-floor Facility Layout Problem[J].Journal of the Operational Research Society,2013,64(3):352-364.

[4]封海波.上海都市型工业空间组织探讨[J].城市研究,2014(6):129-133. Feng Haibo.Discussion on Urban Industrial Space Organizations of Shanghai[J].City Study, 2014(6):129-133.

[5]王磊，付建荣.美国都市工业的空间分布及其对中国城市发展的启示[J].经济地理,2014,34(8)：81-88.

Wang Lei, Fu Jianrong.The Spatial Distribution of Urban Manufacturing Industries in the United States and Its Implications for Urban Development in China[J].Economic Geography, 2014,34(8)：81-88.

[6]Spath D,Lentes J.Urban Production to Advance the Competitiveness of Industrial Enterprises[C]// Challenges for Sustainable Operations.International Conference on Production Research.Iguassu Falls,2013:1-5.

[7]Meng G,Heragu S S,Zijm H.Reconfigurable Layout Problem[J].International Journal Production Research,2004,42(22):4709-472.

[8]金哲，宋执环，杨将新.可重构制造系统工艺路线与系统布局设计研究[J].计算机集成制造系统，2007,13（1）：7-12.

Jin Zhe, Song Zhihuan, Yang Jiangxin. Process Route and Layout Design Method for Reconf-igurable Manufacturing Systems[J].Computer Integrated Manufacturing Systems,2007,13（1）：7-12.

[9]Bozer Y A,Meller R D,Erlebacher S J.An Improvement-type Layout Algorithm for Single and Multiple-floor Facilities[J].Management Science,1994,40(7):918-932.

[10]Matsuzaki K, Irohara T, Yoshimoto K.Heuristic Algorithm to Solve the Multi-floor Layout Problem with the Consideration of Elevator Utilization[J].Computers & Industrial Engineering,1999,36(2):487-502.

[11]ahin R, Ertoral K, Türkbey O.A Simulated Annealing Heuristic for the Dynamic Layout Problem with Budget Constraint[J].Computers & Industrial Engineering,2010,59(2):308-313.

[12]Ghadikolaei Y K, Shahanaghi K, Ghadikolaei Y K, et al. Multi-floor Dynamic Facility Layout: A Simulated Annealing-based Solution[J]. International Journal of Operational Research, 2013, 16(4):375-389.

[13]Aiello G, Scalia G L, Enea M. A Non Dominated Ranking Multi Objective Genetic Algorithm and Electre Method for Unequal Area Facility Layout Problems[J].Expert Systems with Applications,2013, 40(12):4812-4819.

[14]Pourvaziri H, Naderi B, Pourvaziri H, et al. A Hybrid Multi-population Genetic Algorithm for the Dynamic Facility Layout Problem[J]. Applied Soft Computing, 2014, 24(24):457-469.

[15]Scholz D, Petrick A, Domschke W. STaTS: A Sl-icing Tree and Tabu Search Based Heuristic for the Unequal Area Facility Layout Problem[J]. European Journal of Operational Research, 2009, 197(1):166-178.

[16]刘琼，许金辉，张超勇.基于改进蛙跳算法的鲁棒性车间布局[J].计算机集成制造系统,2014, 20(8):1879-1886.

Liu Qiong，Xu Jinhui，Zhang Chaoyong.Robust Layout of Floor Shop Based on Improved Shuffled Frog Leaping Algorithm[J].Computer Integrated Manufacturing Systems,2014,20(8):1879-1886.

[17]Samarghandi H,Taabayan P, Jahantigh F F.A Par-ticle Swarm Optimization for the Single Row Facility Layout Problem[J]. Cpmputer & Industrial Engineering ,2010,58(4):529-534.

[18]武志军，宁汝新，王爱民.可重构制造系统布局规划方案的灰色模糊综合评价方法[J].中国机械工程，2007,18（19）:2313-2318.

Wu Zhijun,Ning Ruxin,Wang Aimin.Grey Fuzzy Synthetically Evaluation Method for RMS Layout Planning[J].China Mechanical Engineering, 2007,18（19）:2313-2318.

[19]García-Hernández L, Palomo-Romero J M, Salas-Morera L, et al. A Novel Hybrid Evolutionary Approach for Capturing Decision Maker Knowledge into the Unequal Area Facility Layout Problem[J].Expert Systems with Applications, 2015, 42(10):4697-4708.

[20]李彤, 王春峰, 王文波, 等.求解整数规划的一种仿生类全局优化算法[J].系统工程理论与实践,2005,25(1):76-85.

Li Tong, Wang Chunfeng, Wang Wenbo, et al.A Global Optimization Bionics Algorithm for Solving Integer Programming-plant Growth Simulation Algorithm[J].System Engineering Theory and Practice,2005,25(1):76-85.

[21]李彤，王众托. 模拟植物生长算法与知识创新的几点思考[J].管理科学学报,2010,13（3）:87-96.

Li Tong, Wang Zhongtuo.Plant Growth Simulation Algorithm and the Thinking in Knowledge Innovation[J]. Journal of Management Sciences in China, 2010,13（3）:87-96.

[22]王淳，程浩忠. 基于模拟植物生长算法的配电网重构[J].中国电机工程学报,2007,27（9）：50-55.

Wang Chun,Cheng Haozhong.Reconfiguration of Distribution Network Based on Plant Growth Simulation Algorithm[J]. Proceedings of the CSEE, 2007,27（9）：50-55.

[23]李彤，王众托.模拟植物生长算法在设施选址问题中的应用[J].系统工程理论与实践,2008,28（12）：107-115.

Li Tong, Wang Zhongtuo.Application of Plant Growth Simulation Algorithm on Solving Facility Location Problem[J]. System Engineering Theory and Practice, 2008,28（12）：107-115.

[24]李彤，王众托. 大型城市地下物流网络优化布局的模拟植物生长算法[J].系统工程理论与实践，2013,33（4）：971-980.

Li Tong, Wang Zhongtuo.Optimization Layout of underground Logistics Network in Big Cities with Plant Growth Simulation Algorithm[J]. System Engineering Theory and Practice, 2013,33（4）：971-980.