不确定需求下的设备动态布局方法

中国机械工程 ›› 2015, Vol. 26 ›› Issue (11): 1494-1502.

不确定需求下的设备动态布局方法

马淑梅;蔡惠森;张一帆;李爱平

同济大学，上海，201804

出版日期:2015-06-10 发布日期:2015-06-05
基金资助:
国家科技重大专项（2013ZX04012-071）
National Science and Technology Major Project ( No. 2013ZX04012-071)

Dynamic Facility Layout Method under Uncertain Product Demands

Ma Shumei;Cai Huisen;Zhang Yifan;Li Aiping

Tongji University,Shanghai,201804

Online:2015-06-10 Published:2015-06-05
Supported by:
National Science and Technology Major Project ( No. 2013ZX04012-071)

摘要/Abstract

摘要：

针对现有车间设备动态布局方法存在的不足，在考虑产品需求不确定性对布局性能稳定性影响的基础上，提出了一种结合模糊理论与改进遗传算法的不等面积设备动态布局方法。分析了产品需求不确定性及其随时间变化特性，引入了三角模糊数描述不确定产品需求；通过分析各生产阶段间的设备重组过程，将动态布局转化为数个静态布局，构建了基于柔性区域结构的不确定需求动态布局模型。结合三角模糊数运算及排序方法与自适应局部搜索机制提出了改进遗传算法，以物料搬运及设备重组费用总和为优化目标，解决不确定需求下的不等面积设备动态布局问题。通过算例测试和实例分析，验证了所提方法的有效性和实用性。

关键词: 不确定需求, 改进遗传算法, 不等面积, 设备动态布局

Abstract:

The dynamic facility layout method combined with fuzzy set theory and improved genetic algorithm was brought out on the basis of considering the influences of uncertain product demands, aiming at the deficiency of the present dynamic facility layout method. The characteristics of product demand uncertainty change over time were analyzed, and the uncertain demands were described by the triangular fuzzy numbers. The dynamic layout was transformed into several static layouts through analyzed facility relocation process between each period so as to establish a dynamic facility layout model under uncertain demands based on flexible bays structure. An improved genetic algorithm was proposed by combined triangular fuzzy number operation and adaptive local search with genetic algorithm, and then solved dynamic facility layout problems with uncertain product demands and unequal area constraints; the target of the problem was minimum the total cost of material handling and facility relocation. At last，the examples were illustrated to verify the practicability and effectiveness of the given method．

Key words: uncertain demand, improved genetic algorithm, unequal area, dynamic facility layout

中图分类号:

TH165

马淑梅;蔡惠森;张一帆;李爱平. 不确定需求下的设备动态布局方法[J]. 中国机械工程, 2015, 26(11): 1494-1502.

Ma Shumei;Cai Huisen;Zhang Yifan;Li Aiping. Dynamic Facility Layout Method under Uncertain Product Demands[J]. China Mechanical Engineering, 2015, 26(11): 1494-1502.

参考文献

[1]Tompkins J A. Facilities Planning[M]. Hoboken: John Wiley & Sons, 2010.
[2]Jr McKendall A R, Liu W H. New Tabu Search Heuristics for the Dynamic Facility Layout Problem [J]. International Journal of Production Research, 2012, 50(3): 867-878.
[3]Hosseini-Nasab H, Emami L. A Hybrid Particle Swarm Optimisation for Dynamic Facility Layout Problem[J]. International Journal of Production Research, 2013, 51(14): 4325-4335.
[4]祝恒云[1,2],叶文华[1].模拟退火粒子群算法在动态单元布局中的应用[J].中国机械工程,2009,10(2):181-185. 3
[5]Balakrishnan J, Hung Cheng C. The Dynamic Plant Layout Problem.. Incorporating Rolling Horizons and Forecast Uncertainty [ J ]. Omega, 2009, 37 (1) : 165-177.
[6]Samarghandi H, Taabayan P, Behroozi M. Meta- heuristics for Fuzzy Dynamic Facility Layout Prob- lem with Unequal Area Constraints and Closeness Ratings[J]. The International Journal of Advanced Manufacturing Technology, 2013, 67(9/12): 2701- 2715.
[7]Drira A, Pierreval H, Hajri-Gabouj S. Design of a Robust Layout with Information Uncertainty In- creasing Over Time: a Fuzzy Evolutionaryapproach [J]. Engineering Applications of Artificial Intelli- gence, 2013, 26(3):1052.
[8]McKendall A R, Hakobyan A. Heuristics for the Dynamic Facility Layout Problem with Unequal-are- a Departments[J]. European Journal of Operational Research, 2010,201(1) :171-82.
[9]Mazinani M, Abedzadeh M, Mohebali N. Dynamic Facility Layout Problem Based on Flexible Bay Structure and Solving by Genetic Algorithm[J]. The International Journal of Advanced Manufactur- ing Technology, 2013,65(5):929-43.
[10]Drira A, Pierreval H, Hajri-Gabouj S. Facility Layout Problems: a Survey[J]. Annual Reviews in Control, 2007,31(2) :255-67.
[11]Kulturel-Konak S. A Linear Programming Em- bedded Probabilistic Tabu Search for the Unequal- area Facility Layout Problem with Flexible Bays [J]. European Journal of Operational Research, 2012,223 (3) : 614-25.
[12]周娜[1],宓为建[1],徐子奇[1],舒帆[1].基于改进型自适应遗传算法求解设备多行布局问题[J].上海交通大学学报,2013,47(12):1924-1929.
[13]Ripon K S N, Glette K, Havin M, et al. An Adaptive Local Search Based Genetic Algorithm for Solving Multi-objective Facility Layout Prob lem[M]. Berlin: Springer, 2010.
[14]Yun Y, Moon C, Kim D. Hybrid Genetic Algo- rithm with Adaptive Local Search Scheme for Sol- ving Multistage-based Supply Chain Problems[J]. Computers & Industrial Engineering, 2009, 56 (3) :821-38.
[15]Fortemps P, Roubens M. Ranking and Defuzzifi- cation Methods Based on Area Compensation[J]. Fuzzy Sets and Systems, 1996, 82(3): 319-330.
[16]Rochat Y, Taillard & D. Probabilistic Diversifica- tion and Intensification in Local Search for Vehicle Routing[J]. Journal of Heuristics, 1995, 1 ( 1 ) : 147-67.
[17]郭源源[1],王谦[1],梁峰[1].基于粒子群优化算法的车间布局设计[J].计算机集成制造系统,2012,18(11):2476-2484.