基于粒子群算法的多目标可重构设施布局方法

摘要/Abstract

摘要： 提出了一种多目标可重构设施布局方法。该方法引入了空间填充曲线来表征设施位置，可以实现任意两个设施之间的互换；考虑了柔性面积需求和设施形状约束系数等因素，保证布局方案的可行性；建立了以成本(物料运输成本和设施重构成本)和在制品库存为目标的多目标可重构设施布局模型；设计了该模型的改进粒子群算法，该算法在全局极值和个体极值的选取、Pareto解集的更新策略方面相对于标准的粒子群算法有改进。最后用算例说明了该方法的有效性。

关键词: 多目标可重构设施布局, 改进粒子群算法, 设施形状约束系数, Pareto解集

Abstract: A method of multi-objective reconfigurable facilities layout was presented. The space filling curve was used to describe the facilities locations and it was possible to exchange between any two facilities. The flexibility area requirements of facility and the facility's shape constraint coefficient were used to keep the layout solution's feasibility. A multi-objective reconfigurable facilities layout model with costs (material transportation costs and facility reconstruction costs) and works in processes (WIP) as targets was established. An improved particle swarm optimization algorithm was designed for this model. Compared with standard particle swarm optimization the algorithm was improved in the selection of global extremum and individual extremum, and the updating strategy of Pareto solution set. Finally, an example was given to illustrate the effectiveness of this method.

Key words: multi-objective reconfigurable facility layout, improved particle swarm optimization algorithm, facility shape constraint coefficient, Pareto set

中图分类号:

TP18

丁祥海, 姚文鹏. 基于粒子群算法的多目标可重构设施布局方法[J]. 中国机械工程.

DING Xianghai, YAO Wenpeng. Multi-objective Reconfigurable Facility Layout Method Based on Particle Swarm Optimization[J]. China Mechanical Engineering.

参考文献

[1]MENG G ,HERAGU S S, ZIJM H. Reconfigurable Layout Problem[J]. International Journal Production Research,2004,42(22):4709-472.
[2]BENJAAFAR S，HERAGU S S，IRANI S A. Next Generation Factory Layouts: Research Challenges and Recent Progress[J]. Interfaces，2002，32(6):58-76.
[3]王磊，付建荣. 美国都市工业的空间分布及其对中国城市发展的启示[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.
[4]WHITT W. Approximations for the GI/G/m Queue[J]. Production and Operations Management，1993，2(2):114-161.
[5]GUAN X，DAI X, QIU B， et al. A Revised Electromagnetism-like Mechanism for Layout Design of Reconfigurable Manufacturing System[J].Computer & Industrial Engineering, 2012,63(1):98-108.
[6]ABDI M R. Layout Configuration Selection for Reconfigurable Manufacturing Systems Using the Fuzzy AHP[J].International Journal Technology and Management,2009,17(1/2):149-165.
[7]金哲，宋执环，杨将新. 可重构制造系统工艺路线与系统布局设计研究[J].计算机集成制造系统，2007,13（1）：7-12.
JIN Zhe, SONG Zhihuan, YANG Jiangxin. Process Route and Layout Design Method for Reconfigurable Manufacturing Systems[J].Computer Integrated Manufacturing Systems,2007,13（1）：7-12.
[8]武志军，宁汝新，王爱民. 可重构制造系统布局规划方案的灰色模糊综合评价方法[J]. 中国机械工程，2007,18（19）:2313-2318.
WU Zhijun, NING Ruxin, WANG Aimin. GreyFuzzy Synthetically Evaluation Method for RMS Layout Planning[J].China Mechanical Engineering, 2007,18（19）:2313-2318.
[9]SHAFIGH F， DEFERSHA F M. A Mathematical Model for the Design of Distributed Layout by Considering Production Planning and System Reconfiguration over Multiple Time Periiods[J]. Journal of Industrial Engineering International,2015,11(3):283-295.
[10]张屹，卢超，张虎，等. 基于差分多元目标遗传算法的车间布局优化[J]. 计算机集成制造系统，2013，19（4）：727-734.
ZHANG Yi，LU Chao，ZHANG Hu，et al. Workshop Layout Optimization Based on Differential Cellular Multi-objective Genetic Algorithm[J]. Computer Integrated Manufacturing Systems，2013，19（4）：727-734.
[11]左兴权, 王春露, 赵新超. 一种结合多目标免疫算法和线性规划的双行设备布局方法[J]. 自动化学报, 2015,41(3):528-540.
ZUO Xingquan，WANG Chunlu，ZHAO Xinchao. Combining Multi-objective Immune Algorithm and Linear Programming for Double Row Layout Problem[J]. Acta Automatica Sinica，2015，41（3）：528-540.
[12]SINGH S P, SINGH V K. An Improved Heuristic Approach for Multi-objective Facility Layout Problem[J]. International Journal of Production Research,2010,48(4):1171-1194.
[13]MATAI R. Solving Multi-objective Facility Layout Problem by Modified Simulated Annealing[J]. Applied Mathemtics and Computation,2015,261(7):302-311.
[14]CHEN G Y， LO J C. Dynamic Facility Layout with Multi-objectives[J].Asia-Pacific Journal of Operational Research，2014,31(4):1450027.1-1450027.26.
[15]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.
[16]王允良，李为吉.基于混合多目标粒子群算法的飞行器气动布局设计[J]. 航空学报，2008，29（5）：1202-1206.
WANG Yunliang，LI Weijie. Aerodynamic Configuration Design of Aircraft with Hybrid Multi-objective Particle Swarm Optimization[J]. Acta Aeronautica et Astronautica Sinica,2008,29(5):1202-1206.
[17]张利彪，周春光，马铭，等. 基于粒子群算法求解多目标优化问题[J]. 计算机研究与发展，2004，41（7）：1286-1291.
ZHANG Libiao， ZHOU Chunguang，MA Ming, et al. Solutions of Multi-objective Optimization Problems Based on Particle Swarm Optimization[J]. Journal of Computer Research and Development, 2004,41(7):1286-1291.
[18]BOZER Y A， MELLER R D，ERLEBACHER S J. An Improvement-type Layout Algorithm for Single and Multiple-floor Facilities[J]. Management Sci.,1994,40(7):918-932.
[19]JOHNSON R V. Spacecraft for Multi-floor Layout Planning[J]. Management Science,1982,28(2):407-417.
[20]丁祥海.基于改进模拟植物生长算法的多层可重构设施布局方法[J].中国机械工程，2016,27（15）：2027-2034.
DING Xianghai. Multi-floor Reconfigurable Facility Layout Method Based on Improved Plant Growth Simulation Algorithm[J].China Mechanical Engineering,2016,27(15):2027-2034.
[21]POURVAZIRI H，NADERI B. A Hybrid Multi-population Genetic Algorithm for the Dynamic Facility Layout Problem[J]. Applied Soft Computing，2014，24(11)：457-469.
[22]SAMARGHANDI H, TAABAYAN P, JAHANTIGH F F. A Particle Swarm Optimization for the Single Row Facility Layout Problem[J]. Cpmputer&Industrial Engineering,2010,58(4):529-534.
[23]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 System with Applications,2015(42):4697-4708.
[24]SAHIN R, ERTORAL K, TRKEY O. A Simulated Annealing Heuristic for the Dynamic Layout Problem with Budget Constraints[J]. Computers and Industrial Engineering,2010,59(2):308-313.