물류 동선 최소화를 위한 혼합형 배치설계 모델 연구
Mixed type layout design model for minimizing material handling movement
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
배치설계(또는 설비배치)는 생산 및 물류 에서 많은 연구가 되어온 분야이고 지금도 많은 연구자들이 새로운 방법론을 찾기 위해 지속적으로 연구가 되고 있는 분야이다. 하지만 오랜 연구에도 불구하고 배치를 위한 모델링 작업을 위해 개체를 사각형으로 단순화하였고 이 사각형의 특성 또한 배치하고자 하는 모든 영역에 있어서 같은 특성을 갖는다는 조건을 갖도록 하였다. 즉 모든 개체가 가로 세로 길이가 미리 주어진 특성을 갖거나 또는 면적과 범위를 주어진 형태로 나타내도록 하는 두 가지의 형태로 나누어 모델을 구성하는 연구를 하였다. 본 연구에서는 이러한 두 가지 형태의 개체가 한 모델에 함께 다루어져야 할 경우 최적배치를 위한 모델을 제안하고 이 모델에 대한 제한성을 제시한다. 배치설계에 대한 모델은 혼합정수모델(MIP: Mixed Integer Programming)로 최적해를 찾을 때 그 개체수가 늘어나면서 제한적으로 해를 찾을 수밖에 없다고 알려져 있다. 따라서 본 연구에서는 혼합형 개체의 배치 설계를 위한 모델로 인해 난이도가 증가하면서 찾을 수 있는 개체의 수에 대한 제한성 또한 언급하게 된다.
Abstract
Layout design problem is a fundamental optimization problem in manufacturing and service industries. The problem is defined as finding most efficient arrangement of departments with unequal area requirements within given space. The department area can be expressed as product of width and length of rectangular representation, or the width and length could be given in advance. This study is about modeling the layout design problem with these two types of departments. The model can generate the optimal layout for the departments with given area and the one with fixed length and width. Since the basic model for layout design is MIP (Mixed Integer Programing) and is known to be NP-Hard category, the model coping with these two types of departments is harder than the basic model. However, the model proposed by this study gives basic notion for mixing type in a single model and would be valuable for many related applications
참고문헌 (8)
- Meller, R.D., "The facility layout problem: recent and emerging trends and perspectives", Journal of Manufacturing Systems, 15(5), pp.352~366 (1996)
- Liggett, R.S, "Automated facilities layout: past, present and future", Automation in construction, 9, pp.197~215 (2000)
- Singh, S.P., "A review of different approaches to the facility layout problems", International Journal of Advanced Manufacturing Technology, 30, pp.425~433 (2006)
- Drira, A., "Facility layout problems: a survey", Annual Reviews in Control, 31, pp.255~267 (2007)
- Sherali, H.D., "“Enhanced model formulation for optimal facility layout", Operations Research, 51(4), pp.629~644 (2003)
- Castillo, I., "An -accurate model for optimal unequal-area block layout design", Computers and Operations Research, 32, pp.429~447 (2005)
- Montreuil, B, "A modeling framework for integrating layout design and flow network design", Proc. Materials Handling Research, pp.43~58 (1990), Colloquium
- Meller RD, "Optimal facility layout design", Operations Research Letters, 23, pp.117~127 (1999)