Analysis of Multi-objective Facility Layout Problem Using Flexible Bay Structure

doi:10.12005/orms.2015.0055

Abstract

Abstract: In order to solve continuous unequal area facility layout problem, a multi-objective facility layout model is proposed in the representation of flexible bay structure. The model aims to minimize material handling cost, to maximize adjacency rating and to maximize distance request. The model also takes vertical and horizontal aisles as well as aspect ratio constraints of facilities into consideration, which makes the layout more realistic. In order to overcome the disadvantage of subjectivity caused by the artificial weights of multiple objectives of conventional simplification method, a multi-objective optimization algorithm based on Non-dominated Sorting Genetic Algorithm Ⅱ(NSGA Ⅱ)is proposed as the solving technique. At the same time, the corresponding encoding rule, cross operator, mutation operator and penalty function are designed. The empirical analysis of a logistics park confirms the effectiveness of the proposed model and methodology as a practicable tool for facility layout designers.

Key words: industrial engineering, facility layout, flexible bay structure, unequal area, NSGA Ⅱ, logistics park

摘要： 为解决设施面积不等的连续型设施布局问题,建立了基于弹性区带架构布置形式,以物料搬运成本最小、邻近关系最大、距离要求满足度最大的多目标设施布局模型。模型中考虑了区域内的横向、纵向过道,对设施的长宽比进行了限制,使得结果更符合实际情况。为克服传统多目标单一化方法需要人为设置子目标函数权重、主观性过强的缺陷,采用基于带有精英保留策略的非支配排序遗传算法(NSGA Ⅱ)的多目标优化算法求解模型,设计了相应的编码方式、交叉算子、变异算子、罚函数。最后通过某物流园区的实例分析证明了模型与方法的有效性。

关键词: 工业工程, 设施布局, 弹性区带架构, 不等面积, NSGA Ⅱ, 物流园区

CLC Number:

CHANG Zheng, LU Jing. Analysis of Multi-objective Facility Layout Problem Using Flexible Bay Structure[J]. Operations Research and Management Science, 2015, 24(2): 128-134.

常征, 吕靖. 基于弹性区带架构的多目标设施布局问题研究[J]. 运筹与管理, 2015, 24(2): 128-134.

References

[1] Tompkins J A, White J A, Bozer Y A, Tanchoco J M A. Facilities planning[M]. New York: Wiley, 2010.
[2] Tong X. SECOT: a sequential construction technique for facility design[D]. University of Pittsburgh, 1991.
[3] Meller R D, Bozer Y A. A new simulated annealing algorithm for the facility layout problem[J]. International Journal of Production Research, 1996, 34(6): 1675-1692.
[4] Kulturel K S, Smith A E, Norman B A. Bi-objective facility expansion and relayout considering monuments[J]. IIE Transactions, 2007, 39(7): 747-761.
[5] Wong K Y, Komarudin. Solving facility layout problems using flexible bay structure representation and ant system algorithm[J]. Expert Systems with Applications, 2010, 37: 5523-5527.
[6] Kulturel K S, Konak A. A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem[J]. Engineering Optimization, 2011, 43: 1-25.[7] 郑永前,丁奎学.基于改进粒子群算法的制造单元设施布局问题研究[J].工业工程,2012,15(1):125-130.[8] Haktanirlar U B, Kulturel K S. An artificial immune system based algorithm to solve unequal area facility layout problem[J]. Expert Systems with Applications, 2012, 39: 5384-5395.
[9] Muther R. Practical plant layout[M]. New York: McGraw-Hill College, 1955.
[10] 杨薇.基于遗传算法的双目标设施布置方法研究 [D].天津大学,2010.
[11] Rosenblatt M J. The facility layout problem: a multi-goal approach[J]. International Journal of Production Research, 1979, 17(4): 323-332.
[12] Ardestani J A, Krishnan K, Hashemi D H, Davoudpour H. A multi-objective formulation for facility layout problem[C]. In: Proceedings of the World Congress on Engineering and Computer Science, San Francisco, California, 2009: 46-51.
[13] 曾强,沈玲,潘启东,吴立云.基于NSGAⅡ的多目标车间设施布局优化方法[J].计算机工程与应用,2012,48(27):223-228.
[14] Schaffer J D. Multiple objective optimization with vector evaluated genetic algorithms[C]. In: Proceedings of the 1st International Conference on Genetic Algorithms, Hillsdale, New Jersey, 1985: 93-100.
[15] Horn J, Nafpliotis N, Goldberg D E. A niched pareto genetic algorithm for multiobjective optimization[C]. In: Proceeding of 1st IEEE Conference on Evolutionary Computation, Orlando, Florida, 1994: 82-87.
[16] Srinivas N, Deb K. Multi-objective function optimization using non-dominated sorting genetic algorithms[J]. Evolutionary Computation, 1995, 2(3): 221-248.
[17] Zitzler E, Thiele L. Multi-objective evolutionary algorithms: a comparative case study and the strength pareto approach[J]. IEEE Transactions on evolutionary computation, 1999, 3(4): 257-271.
[18] Deb K. A fast and elitist multiobjective genetic algorithm: NSGA II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
[19] Lee K Y, Rob M I, Jeong H S. An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages[J]. Computer Operations Research, 2003, 30(1):117-138.
[20] DeJong K A. An analysis of the behavior of a class of genetic adaptive systems[D]. University of Michigan, 1975.