혼합형 배치설계를 위한 화음 탐색 기반 알고리듬
A Harmony Search based Algorithm for Facility Layout Design with mixed type departments
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
혼합형 배치설계 모델은 실제로 산업체에서 요구되는 배치설계로서 면적이 주어지는 형태의 개체와 가로 세로의 길이가 주어지는 형태의 개체를 모두 고려하여 각 개체간의 총 물류이동을 최소화 하는 배치를 찾는 것을 목표로 한다. 배치설계 분야에서 오랜 연구에도 불구하고 혼합형 배치설계 모델은 많은 연구가 진행되지 않았다. 본 연구는 혼합형 배치설계를 해결하기 위해 화음 탐색과 유동적-베이 방법을 조합한 기법을 제안하였다. 이 기법은 혼합형 배치설계의 해를 표현하기 위해 유동적-베이 방법을 이용하였으며 해를 찾는 발견적인 기법인 화음 탐색 알고리즘을 적용하였다. 화음 탐색 기반 혼합형 배치설계 기법은 잘 알려진 비혼합형 문제를 실험하여 기존의 기법들과 성능을 비교하여 제안하는 방법론에 대해 안정적인 해를 도출하는 것을 확인하였고 이후 이러한 실험을 바탕으로 혼합형 문제를 실험하여 비교적 크기가 큰 문제의 해도 비교적 빠르게 찾을 수 있음을 확인하였다.
Abstract
Facility layout problem(FLP) with mixed type departments is more concerned than the problem with a single type department. The FLP with mixed departments is the designing problem finding favorable layout for the department with unequal area requirements and the one with fixed size to minimize the total weighted distance of material flow in the facility. In this study, we develop Harmony Search based heuristic to generate the layout for the FLP with mixed type departments. The flexible bay structure is used to represent the layout and proposed search algorithm finds the best layout in the structure. We test several well known layout problem with non-mixed departments to evaluate search performance. The harmony search based algorithm, modified harmony search, found favorable solution for the problem and we extends our experiment to the layout problem with mixed type department. The modified Harmony search generates the layout solution in desirable time.
참고문헌 (20)
- 강성민, "비대칭차량경로문제의 휴리스틱해법", 로지스틱스연구, 17(2), pp.5~18 (2009), 한국로지스틱스학회
- 김채수, "자동창고 시스템 설계방법의 적용 사례 연구", 로지스틱스연구, 12(1) (2004), 한국로지스틱스학회
- 이해경, "분리 배치 형태와 단일 도크에 복수 발송지점이 할당된 크로스도킹터미널의 도크 위치 결정을 위한 유전 알고리즘 접근법", 로지스틱스연구, 18(3), pp.33~49 (2010), 한국로지스틱스학회
- 채준재, "물류 동선 최소화를 위한 혼합형 배치설계 모델 연구", 로지스틱스연구, 22(3), pp.51~60 (2014), 한국로지스틱스학회
- Castillo I, "An ε-accurate model for optimal unequal-area block layout design", Computers &Operations Research, 32(3), pp.429~447 (2005)
- Chae J, "Layout design of multi-bay facilities with limited bay flexibility", Journal of Manufacturing Systems, 25(1), pp.1~11 (2006)
- Chang M, "A slicing tree representation and QCP-model-based heuristic algorithm for the unequal-area block facility layout problem", Mathematical Problems in Engineering, 201, pp.3~ (2013)
- Eklund NH, "Efficient chromosome encoding and problemspecific mutation methods for the flexible bay facility layout problem", Systems, Man, and Cybernetics, Part C : Applications and Reviews, IEEE Transactions on, 36(4), pp.495~502 (2006)
- Komarudin, "Solving facility layout problems using flexible bay structure representation and ant system algorithm", Expert Systems with Applications, 37(7), pp.5523~5527 (2010)
- Kulturel-Konak S, "Linear programming based genetic algorithm for the unequal area facility layout problem", International Journal of Production Research, 51(14), pp.4302~4324 (2013)
- Kulturel-Konak S, "A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays", European Journal of Operational Research, 223(3), pp.614~625 (2012)
- Kulturel-Konak S, "A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem", Engineering Optimization, 43(12), pp.263~1287 (2011)
- Kulturel-Konak S, "Unequal area flexible bay facility layout using ant colony optimisation", International Journal of Production Research, 49(7), pp.1877~1902 (2011)
- Meller RD, "The facility layout problem : Recent and emerging trends and perspectives", Journal of Manufacturing Systems, 15(5), pp.351~366 (1996)
- Norman BA, "Random keys genetic algorithm with adaptive penalty function for optimization of constrained facility layout problems, Evolutionary Computation", IEEE International Conference (1997)
- Sherali HD, "Enhanced model formulations for optimal facility layout", Operations Research, 51(4), pp.629~644 (2003)
- Scholz D, "STaTS : A slicing tree and tabu search based heuristic for the unequal area facility layout problem", European Journal of Operational Research, 197(1), pp.166~178 (2009)
- Tate DM, "Unequal-area facility layout by genetic search", IIE Transactions, 27(4), pp.465~472 (1995)
- Ulutas BH, "An artificial immune system based algorithm to solve unequal area facility layout problem", Expert Systems with Applications, 39(5), pp.5384~5395 (2012)
- Wong KY, "Solving facility layout problems using flexible bay structure representation and ant system algorithm", Expert Systems with Applications, 37(7), pp.5523~5527 (2010)