이 연구는 설비나 부서를 중앙 통로의 양쪽에 배치하는 방법을 다룬 double row layout problem (DRLP)에 대해 학술적 연구를 진행하였다. 이러한 유형의 레이아웃은 생산/서비스 설비를 비롯한 모든 ...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=G3647112
2011년
Korean
한국연구재단(NRF)
0
상세조회0
다운로드국문 초록 (Abstract)
이 연구는 설비나 부서를 중앙 통로의 양쪽에 배치하는 방법을 다룬 double row layout problem (DRLP)에 대해 학술적 연구를 진행하였다. 이러한 유형의 레이아웃은 생산/서비스 설비를 비롯한 모든 ...
이 연구는 설비나 부서를 중앙 통로의 양쪽에 배치하는 방법을 다룬 double row layout problem (DRLP)에 대해 학술적 연구를 진행하였다. 이러한 유형의 레이아웃은 생산/서비스 설비를 비롯한 모든 건물에서 흔히 볼 수 있는 매우 인기가 높은 물류 구조라고 할 수 있다. 지난 40년간 많은 연구자들은 이와 유사한 single row layout problem (SRLP) 또는 one dimensional space allocation problem (ODSAP)에 대해 광범위하게 연구해왔고 결과적으로 현재 몇몇의 접근방법들이 실제 문제 해결에 응용되고 있다. SRLP에 비하여 DRLP는 레이아웃 설계자들에게 종종 더 나은 물류 구조를 제공함에도 불구하고 선행연구들에 있어서 많은 관심을 받지 못했다. 우선, 이 연구에서 우리는 현존하는 SRLP의 formulation보다 더 많은 변수와 제약을 이용하여 DRLP의 혼합정수 계획 모형을 개발하였다. 그 다음 혼합정수계획 모형에 기초하여 최적화 조건(optimality condition)들을 분석하였으며 이를 바탕으로 높은 품질의 초기 해를 제공하고 그에 해당되는 좋은 upper bound를 제공하기 위한 다섯 개의 휴리스틱 알고리즘을 개발하였다. 본 논문의 마지막 부분에서는 새롭게 제안된 다섯 가지 휴리스틱 방법들에 대한 성능을 CPLEX 10.2의 성능과 비교하여 분석하였다.