• 대한지리학회지
• /
• 제30권3호
• /
• pp.311-323
• /
• 1995

본 연구에서는 종로구 국민학교의 입지와 대안적 학구안을 제시하고자 하였다. 연 구 방법은 GIS Network의 입지-배분 모델을 이용하였다. 본 연구는 학교 입지에 각 변인의 가중치를 고려하지 못하고 분석 단위를 동단위로 했다는 점과 학구 조정에 있어서 학생들의 분포를 도로상에 균등하게 분포시킴으로써 현실과의 차이점이 다소 생길 수 있는 문제점을 가지고 있음을 밝혀 둔다. 기존의 학군에서 평균 통학거리 8,568m, 최대 통학거리 16,804m 인데 반하여 수정된 최소 통학거리 학군에서는 평균 통학거리가 8,328m, 최대 통학거리가 16,182m로 나타났다. 그리고 통학안정성 중심의 조정 학군에서는 평균 통학거리가 8,517m, 최대 통학거리가 16,768m이었다.

• 한국건설관리학회논문집
• /
• 제10권6호
• /
• pp.127-134
• /
• 2009

본 연구에서는 여러 대의 타워 크레인이 다양한 후보지점을 갖고, 자재 역시 다양한 야적 후좌지점을 가질 때 자재 운반 최적화를 지원하기 위한 유전자 알고리즘 기반의 모델을 제시하고자 한다. 대형 건축공사에서 타워 크레인의 위치와 자재 야적 위치의 변화는 자재 운반시간의 변화를 가져온다. 또한 여러 대의 타워 크레인을 사용하는 경우 각 자재의 운반에 어떠한 타워 크레인을 배정하느냐에 따라 작업의 효율성이 변화한다. 따라서 본 연구에서는 다중의 타워 크레인 설치 후보지, 여러 종류의 자재, 자재 야적 후보지점간의 다양하고 복잡한 상관관계를 다루기 위하여 유전자 알고리즘을 적용한 다중 양중장비 및 자재 야적 위치 최적화모델을 제시하였다. 또한, 제시된 모델을 사례에 적용하여 적용 과정을 예시하고 활용성을 검증하였다.

• 대한산업공학회지
• /
• 제15권1호
• /
• pp.41-50
• /
• 1989

This paper deals with the problem of space allocation of items within a warehouse. Recognizing the importance of weights associated with material handling, mathematical models are developed for two cases, out-and-back selection and storage retrieval interleaving. It is proved that the density order index rule we proposed generates an optimal solution for the first model. An example problem solved with the pairwise interchange method indicates that the rule is also fairly efficient for the second model. The proposed rule is compared with other assignment rules of warehouse space such as COI rule, space and popularity.

• 대한공간정보학회지
• /
• 제20권4호
• /
• pp.37-44
• /
• 2012

위급상황 발생시 국민의 안전을 위해 신속히 대피할 수 있는 대피소가 전국에 약 2만 5,724개소가 지정되어 있으며, 서울시의 경우 약 3,870개소가 지정되어 있다. 전국에 설치된 대피소는 신속한 대피를 위해 주변 반경 5분 이내에 도착할 수 있는 위치에 지정되어 있으며, 서울시의 대피소 수용능력은 서울인구의 285%를 수용할 수 있다. 하지만 문제는 보행자의 나이, 신장, 건강상태, 신체조건 등과 같은 개인차에 의한 보행속도를 고려하였을 경우 5분 이내에 도착할 수 있는 대피소가 얼마나 되는지는 알 수 없다. 또한 대피소의 공간적 배분 및 분포에 따라 수용 가능한 서비스 영역이 달라지며, 이에 따른 취약지가 발생 할 수 있다. 이에 본 연구에서는 선행연구사례를 통해서 보행자의 유형별 보행속도를 1m/s, 1.3m/s, 2m/s 정의하였고, 서울시에 지정된 대피소와 도로망을 이용하여 입지할당모형의 네트워크 분석을 실시하였다. 그 결과 서울시 행정구역별로 보행속도에 따른 대피소의 서비스 지역과 취약 지역을 알 수 있었으며, 노약자의 경우 대피소에 도달할 수 없는 취약 지역이 빠른 걸음의 성인남녀에 비해 2배 이상 큰 것으로 분석되었다.

• 한국통신학회논문지
• /
• 제31권6A호
• /
• pp.603-610
• /
• 2006

본 논문은 다중 셀 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서 외곽 지역 사용자들의 QoS(Quality of Service)를 보장하기 위해 두 단계로 이루어진 자원 할당 알고리즘을 제안한다. 다중 셀 환경에서 셀 외곽 지역에 위치한 사용자들은 인접 셀에서 발생하는 동일 채널 간섭에 의한 수신 SINR(Signal to Interference and Noise Ratio)의 열화가 셀 내부 지역의 사용자들에 비해 심각하다. 제안하는 기법은 인접한 셀들의 외곽 사용자들 간 배타적 부반송파 할당과 전력 재할당을 통해 동일 채널 간섭을 억제한다. 모의실험 결과 외곽 지역의 데이터 전송률을 600Kbps이상 향상시킴으로써 지역 간 불균형한 서비스 제공 현상을 완화시켜 사용자수와 사용자의 셀 내 위치에 대해 안정적인 데이터 전송률을 지원하였다.

• 산업공학
• /
• 제18권3호
• /
• pp.317-326
• /
• 2005

Staff scheduling is an important area, both from an academic and industrial point of view. It has become increasingly important as business becomes more service oriented and cost conscious in a global environment. There has been a lot of study to develop new and efficient staff scheduling models and methods. The purpose of this paper is not to develop new theoretical results but to develop a comprehensive user-friendly staffing model that can be applied to the real-world practice. The developed staffing software, OptStaff, provides the optimal configuration of the customer support center including the selection of customer support center locations, the allocation of staffs to each selected location, and schedules of staffs, so as to minimize the total cost while maximizing the customer satisfaction level. OptStaff also has capability to do scenario analysis by varying the levels of parameters and to create a variety of graphs and reports with user-friendly interfaces.

• 인터넷정보학회논문지
• /
• 제6권5호
• /
• pp.167-175
• /
• 2005

마이크로/피코셀 환경에서 이동체의 빈번한 위치 및 셀간 이동으로 인하여 많은 부가 트래픽이 발생한다. 이동체 위치 추정을 이용함으로서 효율적인 채널 할당과 QoS를 보장하는 핸드오프가 가능하다. 기존의 이동체 위치 추정 방안들은 단지 LOS 환경을 기반으로 하여 제시되었고 다중 경로 환경 또는 shadowing 환경에서는 성능의 감소를 가져왔다. 본 연구에서는 NLOS 환경, 그리고 수신 신호 세기 이외에 부정확한 다수의 위치 결정 파라미터를 고려함으로서 추정의 정확성을 증가시키는 다기준 의사 결정 방안을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권4호
• /
• pp.344-365
• /
• 2009

The performance of a tracking system is greatly increased if multiple types of sensors are combined to achieve the objective of the tracking instead of relying on single type of sensor. To conduct the multi-modal tracking, we have previously developed a multi-modal sensor-based tracking model where acoustic sensors mainly track the objects and visual sensors compensate the tracking errors [1]. In this paper, we find a network synchronization problem appearing in the developed tracking system. The problem is caused by the different location and traffic characteristics of multi-modal sensors and non-synchronized arrival of the captured sensor data at a processing server. To effectively deliver the sensor data, we propose a time-based packet aggregation algorithm where the acoustic sensor data are aggregated based on the sampling time and sent to the server. The delivered acoustic sensor data is then compensated by visual images to correct the tracking errors and such a compensation process improves the tracking accuracy in ideal case. However, in real situations, the tracking improvement from visual compensation can be severely degraded due to the aforementioned network synchronization problem, the impact of which is analyzed by simulations in this paper. To resolve the network synchronization problem, we differentiate the service level of sensor traffic based on Weight Round Robin (WRR) scheduling at the routers. The weighting factor allocated to each queue is calculated by a proposed Delay-based Weight Allocation (DWA) algorithm. From the simulations, we show the traffic differentiation model can mitigate the non-synchronization of sensor data. Finally, we analyze expected traffic behaviors of the tracking system in terms of acoustic sampling interval and visual image size.

• 산업공학
• /
• 제22권3호
• /
• pp.223-233
• /
• 2009

In this paper we developed a method for an optimal planning to reorganize Dong offices to enhance the administrative efficiency. First we defined a mathematical model for the optimal planning problem of reorganizing Dong office and developed a genetic algorithm to solve the problem. For the purpose of minimizing standard deviation of population, area and distance among reorganized offices, the constraints such as allocation, distance, area, population, etc. are considered and weights are applied to Dong offices in the downtown and shopping area. The developed algorithm was applied for reorganizing Dong offices in Jongro Gu, Seoul. The results showed that the developed algorithm could be applied for the real world problem. This study may be applied to the optimal decision of reorganization of offices in the similar reorganization or company M&A situations by changing constraints and weights.

• 대한지리학회지
• /
• 제44권6호
• /
• pp.813-832
• /
• 2009

농촌지역의 과소화에 따라 의료서비스에 대한 공간적 접근성이 제한되고, 노령화에 따른 의료서비스의 수요가 급격히 증가함에 따라, 최근 방문보건서비스와 같은 서비스 제공자가 수요자에게 직접 이동하는 새로운 형태의 의료서비스가 많은 주목을 받고 있다. 이러한 의료환경의 변화는 공공 의료기관의 한정된 의료자원을 효율적으로 배분하고 운영하기 위한 혁신적이고 과학적인 접근법개발에 대한 요구를 증대시키고 있다. 이러한 배경하에서 본 연구의 목적은 방문 의료서비스 제공을 위한 구역 설정 모델을 수립하고, GIS 환경에서 구역 설정 모델을 구현하는 자동구획절차(AZP) 알고리즘을 개발하는 것이다. 구역 설정 모델은 구역 내 이동성, 구역간 업무량 균형, 연속성 등의 조건을 고려한다. 이동성에 대한 세 개의 서로 다른 목적함수를 평가한다; 1) 구역 내 단위 지역간 네트워크 거리의 합 최소화, 2) 구역 내 단위 지역간 공간상호작용 최대화, 3) 구역 내 단위 지역을 순회하는 경로의 길이 최소화. 모델을 위한 AZP는 GIS 환경에서 개발되었고, 농촌의 방문보건 사례에 적용되었다. 결과는 개발된 AZP를 업무량 균형과 연속성 제약조건하에서 각 목적함수에 대하여 상이한 구획체계를 산출할 수 있음을 보여준다.