吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (6): 1811-1821.doi: 10.13229/j.cnki.jdxbgxb201706019

• Orginal Article • Previous Articles     Next Articles

Dynamic facility layout for workshop under uncertain product demands

ZHA Shan-shan, GUO Yu, HUANG Shao-hua, FANG Wei-guang   

  1. College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2016-09-09 Online:2017-11-20 Published:2017-11-20

Abstract: Facility Layout Problem (FLP) has significant impact on manufacturing efficiency. It involves determining the optimal placement of different types of facilities within the boundaries of the workshop. FLP can be categorized into Static Facility Layout Problem (SFLP) and Dynamic Facility Layout Problem (DFLP). DFLP takes possible changes into account in the product demands over multiple periods. The facilities may need be dynamically placed several times to accommodate various demands accordingly. This work studies the DFLP under uncertain product demands. First, to solve the FLP caused by uncertainty and dynamics of material requirements between facilities, a method of dynamic facility layout combined with fuzzy-random theory is proposed considering the deficiency of the description of uncertain demands. Then, the main factors causing uncertain demands are analyzed and the uncertain demand are presented by fuzzy random variables. To minimize the material handling cost, rearrangement cost and total distances between various departments and maximize the area utilization ratio, a multi-objective dynamic layout model with unequal-area departments is established under fuzzy random environment. Finally, combining with system layout planning, the optimization method of the position-based colonial competitive algorithm is proposed to obtain feasible optimal solutions for the proposed problem. The rationality of the established model is validated by comparing practical model among the determined demands, random demands and fuzzy random demands. The effectiveness of the algorithm is demonstrated by computational results of the practical problems.

Key words: mechanical engineering, dynamic facility layout, uncertain demands, unequal-area departments, position-based colonial competitive algorithm

CLC Number: 

  • TH181
[1] Neghabi H, Eshghi K, Salmani M H. A new model for robust facility layout problem[J]. Information Sciences, 2014, 278:498-509.
[2] Kaveh M, Dalfard V M, Amiri S. A new intelligent algorithm for dynamic facility layout problem in state of fuzzy constraints[J]. Neural Computing & Applications, 2014, 24(5):1179-1190.
[3] Hosseini S, Khaled A A, Vadlamani S. Hybrid colonial competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem[J]. Neural Computing & Applications, 2014, 25(7/8):1871-1885.
[4] Bozorgi N, Abedzadeh M, Zeinali M. Tabu search heuristic for efficiency of dynamic facility layout problem[J]. International Journal of Advanced Manufacturing Technology, 2014, 77(1-4):689-703.
[5] Fariborz J, Reza T, Mohammad T. A multi-objective particle swarm optimisation algorithm for unequal sized dynamic facility layout problem with pickup/drop-off locations[J]. International Journal of Production Research, 2012, 50(15):4279-4293.
[6] Braglia M, Zavanella S Z L. Layout design in dynamic environments: Strategies and quantitative indices[J]. International Journal of Production Research, 2003,41(41):995-1016.
[7] 李聪波, 马辉杰, 李玲玲,等. 面向不确定性的再制造车间设施动态布局方法[J]. 计算机集成制造系统, 2015, 21(11):2901-2911.
Li Cong-bo, Ma Hui-jie, Li Ling-ling, et al. Dynamic facility layout method for remanufacturing shop with stochastic returns[J].Computer Integrated Manufacturing Systems,2015,21(11):2901-2911.
[8] Drira A, Pierreval H, Hajri-Gabouj S. Facility layout problems: a survey[J]. Annual Reviews in Control, 2007, 31(2):255-267.
[9] Allahyari M Z, Azab A. A novel bi-level continuous formulation for the cellular manufacturing system facility layout problem[J]. ProcediaCirp, 2015, 33:87-92.
[10] Klausnitzer A, Lasch R. Extended Model Formulation of the Facility Layout Problem with Aisle Structure[M]. Switzerland:Logistics Management, Springer International Publishing, 2016:45-51.
[11] Mckendall A R, Hakobyan A. Heuristics for the dynamic facility layout problem with unequal-area departments[J]. European Journal of Operational Research, 2010, 201(1):171-182.
[12] Mazinani M, Abedzadeh M, Mohebali N. Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm[J]. International Journal of Advanced Manufacturing Technology, 2013, 65(5-8):929-943.
[13] 马淑梅, 蔡惠森, 张一帆,等. 不确定需求下的设备动态布局方法[J]. 中国机械工程, 2015,26(11):1494-1502.
Ma Shu-mei, Cai Hui-sen, Zhang Yi-fan, et al. Dynamic facility layout method under uncertain product demands[J]. China Mechanical Engineering, 2015,26 (11):1494-1502.
[14] Salmani M H, Eshghi K, Neghabi H. A bi-objective MIP model for facility layout problem in uncertain environment[J]. International Journal of Advanced Manufacturing Technology, 2015, 81(9-12):1563-1575.
[15] Xu J, Song X. Multi-objective dynamic layout problem for temporary construction facilities with unequal-area departments under fuzzy random environment[J]. Knowledge-Based Systems, 2015,81(C):30-45.
[16] Atashpaz-Gargari E, Lucas C. Colonial competitive algorithm: An algorithm for optimization inspired by colonialic competition[C]//IEEE Congress on Evolutionary Computation, Singapore,2007:4661-4667.
[17] 周娜, 宓为建, 徐子奇,等. 基于改进型自适应遗传算法求解设备多行布局问题[J]. 上海交通大学学报, 2013, 47(12):1924-1929.
Zhou Na, Mi Wei-jian, Xu Zi-qi, et al. Solution to multi-line layout problems of equipment based on improved adaptive genetic algorithm[J]. Journal of Shanghai Jiaotong University, 2013, 47(12):1924-1929.
[18] Heilpern S. The expected value of a fuzzy number[J].Fuzzy Set Syst,1992,47(1):81-86.
[1] JIA Tuo,ZHAO Ding-xuan,CUI Yu-xin. Method of rollover pre-warning for articulated loader [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1762-1769.
[2] ZANG Peng-fei, WANG Zhe, SUN Chen-le, LIN Lian-lian. Scavenging process for stable operation of linear range-extende [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1455-1465.
[3] LI Yin-wu, WU Qing-wen, CHANG Zhi-yong, YANG Cheng. Simulation and optimal design of backhoe hydraulic excavator based on bionic teeth [J]. 吉林大学学报(工学版), 2018, 48(3): 821-827.
[4] LIU Han-guang, WANG Guo-qiang, MENG Dong-ge, ZHAO Huan-yu. Reasonable pre-tension research of crawler traveling gear of hydraulic excavator [J]. 吉林大学学报(工学版), 2018, 48(2): 486-491.
[5] PENG Wei, LI Guo-xiang, YAN Wei. Improvement in wall functions for engine radiators [J]. 吉林大学学报(工学版), 2017, 47(3): 804-810.
[6] TANG Zhi-gang, ZHANG Li, SHANG Hui-chao, LYU Xiao-hui, CHEN Xi, ZHENG Ren-wei. Combustion characteristics in glow-plug ignition miniature ICE and influence of residual gas [J]. 吉林大学学报(工学版), 2017, 47(3): 811-818.
[7] HAN Lin-pei, HONG Wei, SU Yan, XIE Fang-xi, CHEN Jing, DU Wen-chang. Effect of GDI engine exhaust valve secondary open on refluent EGR stratification and combustion characteristics [J]. 吉林大学学报(工学版), 2017, 47(1): 113-121.
[8] FU Jia-hong, YU Xiao-li, YAO Ling-yu, LIU Zhen-tao, HUANG Yu-qi. Numerical comparison of flow and heat transfer in detached cooling module for construction machinery [J]. 吉林大学学报(工学版), 2016, 46(2): 451-456.
[9] QIU Qing-ying, WEI Zhen-kai, GAO Yu, FENG Pei-en, YIN Peng-long. Fatigue analysis method of working devices of hydraulic excavator [J]. 吉林大学学报(工学版), 2016, 46(1): 159-165.
[10] TIAN Jing, LIU Zhong-chang, ZHANG Wen-jie, ZHANG Long-ping. Effect of load conditions on the performance of diesel engine under transient operation condition [J]. 吉林大学学报(工学版), 2015, 45(6): 1798-1803.
[11] LUO Hai-tao, ZHOU Wei-jia, WANG Hong-guang, WU Jia-feng. Mechanical analysis of friction stir welding robot under typical working conditions [J]. 吉林大学学报(工学版), 2015, 45(3): 884-891.
[12] GU Tian-qi, ZHANG Lei, JI Shi-jun, TAN Xiao-dan, HU Ming. Curve fitting method for closed discrete points [J]. 吉林大学学报(工学版), 2015, 45(2): 437-441.
[13] ZENG Yi-cong,XU Hai-liang,LI Feng,WU Bo. Influence of drum-shape error on combined roller bearing torque of high pressure grinding rolls [J]. 吉林大学学报(工学版), 2015, 45(2): 466-472.
[14] ZHANG Yao-juan, CHENG Kai, ZHOU Zhen-ping, ZHENG Sen, XU Xiao-long, LIU Wei-wei. Interference contact between final drive and walking system for tracked vehicle [J]. 吉林大学学报(工学版), 2014, 44(2): 369-378.
[15] ZHUANG Wei-min, CHEN Yan-hong. Simulation of surface coating failure based on continuum damage mechanics [J]. , 2012, 42(04): 857-862.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!