• 지능정보연구
• /
• 제16권2호
• /
• pp.129-141
• /
• 2010

의류 인터넷 쇼핑몰들은 판매 상품의 포장과 배송을 위한 상품 창고를 운영하고 있다. 상품들은 동일 브랜드끼리 상자에 담긴 후 선반에 일렬로 보관된다. 상품의 반출 및 상품 관리의 편의상, 상자들은 동일 브랜드끼리 묶여져 선반에 진열되어 있어야 한다. 따라서, 새로운 상품들이 입고될 경우 상품들은 동일 브랜드끼리 상자에 담긴 후 선반 위에 있는 기존 상자들 중에서 동일 브랜드의 상자 옆에 배치되어야 한다. 그런데, 선반 위의 빈 곳이 새로 입고되는 상자를 넣을 수 있을 만큼 충분하지 않다면, 옆의 다른 브랜드의 상자들을 옆으로 밀어서 공간을 확보한 후 새로운 상자를 배치함으로써 동일 브랜드 상자끼리 붙어있도록 해야 한다. 우리의 문제는 이와 같이 새로운 상품을 입고할 때 동일 브랜드의 상자들끼리 붙어 있도록 하면서 다른 브랜드의 상자를 옆으로 옮길 경우, 그 횟수를 최소화하는 것이다. 이 문제의 최적해를 구하기 위해서 우리는 이 문제를 우선 정수계획법으로 모형화하였다. 그런데, 정수계획법 문제는 분기한정법(Branch and Bound) 기법으로 해결하여야 하나, 그 경우 문제해결 시간이 너무 오래 걸리는 문제가 발생한다. 따라서, 본 연구에서는 위 재배치 문제를 할당 문제(Assignment Problem)로 완화하여 모형화함으로써 만족할만한 준최적해를 구하는 방법론을 제시하고, 실험에 의하여 그 타당성을 검토하였다. 또한, 이 방법론 하에서 실제 의류 인터넷 쇼핑몰의 컴퓨팅 환경을 고려할 때 해결 가능한 문제의 최대 크기를 도출하고, 그 크기 이내에서 입고 계획을 생성하는 시스템을 구현하였다.

• 방송공학회논문지
• /
• 제15권3호
• /
• pp.407-413
• /
• 2010

주파수 재사용률 1을 사용하는 상향링크 셀룰러 시스템의 동적채널할당 (DCA : Dynamic Channel Allocation) 방법에서는 신규호가 채널 할당을 요구할 때 신규호의 SINR (Signal to Interference and Noise Ratio)이 요구된 SINR 보다 작거나 할당할 채널이 부족한 경우에 신규호 차단이 발생한다. 이러한 차단된 신규호에 대한 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오게 된다. 이 경우에 동일 채널 간섭 (CCI: Co-Channel Interference)이 발생하게 되고 이로 인해 기존 호의 SINR이 저하되어 기존 호에 대한 채널 재할당을 해야 하는 경우가 생기게 된다. 따라서 신규호 블록율이 증가할수록 인접한 셀에서 채널을 가져오는 경우의 수를 증가시킴으로써 채널 재할당 과정은 복잡한 연산과정이 필요한 NP-hard 문제가 된다. 그 문제를 해결하기 위하여 본 논문에서는 차단된 신규호를 감소시킴으로써 추가적인 채널할당을 위하여 인접한 셀에서 채널을 가져오는 횟수를 감소시키고 그 결과로 채널 재할당 횟수가 감소되어 복잡한 연산과정을 피할 수 있는 Group Search-based DCA 방법을 제안한다. 제안한 방법은 신규호의 차단율을 감소시키기 위하여 신규호에 대한 채널할당시 단말이 속해 있는 셀뿐만 아니라 그 주변의 셀까지를 한 그룹으로 묶어서 채널 탐색 범위를 확장하는 방법을 사용한다. 시뮬레이션 결과에서 제안한 Group Search-based DCA가 탐색 범위를 단말이 속한 셀로 한정하는 Single Search-based DCA보다 신규호 차단률과 시스템 수율 성능을 향상시킴을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권11호
• /
• pp.9-15
• /
• 2014

본 논문에서는 하둡 클러스터의 네트워크 사용량 감소를 위한 블록 재배치 알고리즘을 제안한다. 하둡 클러스터의 스케줄러는 사용자들에게 작업을 받아 다중 태스크로 작업을 나누어서 각 노드들에게 할당한다. 이 때 스케줄러는 데이터 지역성(Data locality)을 만족시키는 노드에 우선적으로 태스크를 할당한다. 만약 처리할 데이터(블록)가 없는 노드에 태스크가 할당되면 다른 노드로부터 전송받아 처리한다. 클러스터의 블록들은 사용 빈도가 각각 다르기 때문에 노드 간 작업 부하의 차이가 발생하며 이로 인해 노드 간 데이터 전송이 빈번해진다. 그래서 제안하는 블록 재배치 알고리즘은 하둡 스케줄러의 작업 할당 패턴에 따라 블록들을 균등하게 재배치한다. 결국 노드들의 작업부하는 평준화 되고 처리할 블록이 없는 노드에서 태스크를 처리하는 경우가 감소하기 때문에 클러스터의 네트워크 트래픽이 감소한다. 시뮬레이션으로 제안하는 블록 재배치 정책의 성능평가를 진행했으며 기본 지연 스케줄링으로 작업을 처리한 경우와 비교하여 최대 23.3%의 네트워크 사용량 감소를 보였다.

• 노동경제논집
• /
• 제38권3호
• /
• pp.53-95
• /
• 2015

본 논문은 노동시장의 숙련도별 일자리 구조를 Autor-Dorn의 직업-숙련도 분류시스템을 준용 분석하여 중숙련 일자리의 감소와 함께 고 저숙련 일자리가 동시에 증가하는 양극화 현상이 뚜렷함을 확인하였다. 동 현상은 근로자의 산업간 이동 요인이 크고 노령근로자가 중 저숙련 일자리로 밀려나고 있다는 독특한 특징을 나타냈으며, 추세적 경향과 함께 경기수축기에 가속화되는 경기변동성 또한 가지고 있었다. 따라서 이러한 중숙련 일자리의 감소 속도가 지금보다 현저히 완화되는 경우 고용 없는 경기회복의 모습도 상당히 개선될 수 있음을 알 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.729-734
• /
• 2004

The e-Logistics means the virtual business activity and service architecture among the logistics companies based on the Internet technology. The management of vehicles' location in most conventional vehicle tracking system has some critical defects when it deals with data which are continuously changed. It means the conventional vehicle tracking system based on the conventional database is unable eventually to cope with the environment that should manage the frequently changed location of vehicles. The important things in the evaluation of the vehicle tracking system is to determine the threshold of cost of database ,update period and communication period between vehicles and the system. In other words, the difference between the reallocation of vehicle and the data in database can evaluate the overall performance of vehicle tracking systems. Most of the previous works considers only the information that is valid at the current time, and is hard to manage efficiently the past and future information. To overcome this problem, the efforts on moving objects management system(MOMS) and uncertainty processing have been started from a few years ago. In this paper, we propose an uncertainty processing model and system implementation of moving object that tracks the location of the vehicles. We adopted both linear-interpolation method and trigonometric function to chase up the location of vehicles for the past time as well as future time, respectively. We also explain the comprehensive examples of MOMS and uncertainty processing in parcel application that is one of major application of e-Logistics domain.

• 한국주거학회논문집
• /
• 제25권6호
• /
• pp.19-26
• /
• 2014

This study aims to derive street design alternative which can be applied to residential area as the functions of land use have been changed. The main findings are as follows; First, the study area in this research is on the process of the functional transition from full residential use to residential-commercial mixed use with cafes and restaurants. Second, dead-end streets in residential areas needs to be widened in order to meet the increasing needs of pedestrians and cars. One of the suggested strategies is to remove fences on the dead-end streets. Third, based on the main findings, this research can suggest following policies. Citizen participation is necessary in building land use plans and space design in old residential areas. Citizens can participate in architectural and landscape contracts, district-unit plan with the help of experts such as urban planners and architects.

• 산업경영시스템학회지
• /
• 제28권2호
• /
• pp.8-17
• /
• 2005

This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfilled in the deadline. However, the late delivery is allowed to customers with loose deadline. That is, the paper suggests a model to minimize total acquisition cost, total travel distance and total violation time for a fleet size and mix vehicle routing problem with time deadline, and proposes a heuristic algorithm for the model. The proposed algorithm consists of two phases, i.e. generation of an initial solution and improvement of the current solution. An initial solution is generated based on a modified insertion heuristic and iterative Improvement procedure is accomplished using neighborhood generation methods such as swap and reallocation. The proposed algorithm is evaluated using a well known numerical example.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회 논문집
• /
• pp.304-308
• /
• 2005

본 연구에서는 금강유역의 대청다목적댐을 대상으로 대청댐의 제한수위를 변화시켜 가며 대청댐의 홍수조절과 용수공급능력을 판단하였다. 이를 위하여 홍수기 저수지 모의운영 방법 중 Rigid ROM 기법을 수정$\cdot$보완하여 개발한 모의기법을 이용하여 빈도별 홍수유입량에 대해 홍수기 저수지 운영을 실시하였다. 모의운영에 의해 얻은 방류량을 대청댐으로부터 공주지점까지 홍수추적함으로써 공주지점의 최대홍수량을 산정하였다. 산출된 공주지점 최대홍수량을 토대로 대청댐 제한수위의 변화와 빈도별 유입 홍수량의 함수로써 공주지점의 최대홍수량 관계식을 유도하고, 이 관계식을 이용하여 합리적인 대청댐 재할당 수위 및 대청댐 홍수조절 능력을 산정하였다. 또한 대청댐의 상시만수위를 변화시키면서 신뢰도 $95\%$를 만족시키는 용수공급량을 산정하였다. 본 연구의 결과, 홍수조절 측면에서 대청댐의 상시만수위를 78m로 재할당시에 24시간 지속기간을 갖는 300년 빈도 홍수에도 홍수조절이 가능하므로 대청댐의 용량 재할당량은 78m가 적합한 것으로 판단된다. 78m로 재할당 했을 시 이수측면에서 신뢰도 $95\%$를 만족시키는 용수공급량은 기존의 상시만수위 76.5m로 운영했을 시와 비교하여 약 $3\% 증가하는 효과를 얻을 수 있었다.

• 물과 미래
• /
• 제28권6호
• /
• pp.217-228
• /
• 1995

홍수기중 최적의 저수지운영을 위해 서로 상반되는 이수와 치수를 조화시키기 위한 전반적이고 체계적인 운영방안을 제안하였다. 본 연구는 비홍수기의 용수수요 보장을 고려히 홍수기중 저수지의 제한수위를 결정하기 위한 것이다. 단기간별요 가변제한수위(VRWL)와 최소 확보저수위 (MRWL)를 적용하여 저수용량의 재할당으로 최적 운영방안이 유도되었다. 또한 갈수빈도해석에 따른 저수지운영분석으로 비홍수기의 용수공급을 위해 확보되어야 할 홍수기말 저수지의 수위조건에 관하여 대청과 충주 다목적댐을 대상으로 적용하고 그 결과를 분석하였다.

• 유통과학연구
• /
• 제15권4호
• /
• pp.25-32
• /
• 2017

Purpose - The introduction and expansion of the railway network since the 19th century brought revolutionary changes in economic activities, performance, and structure. The purpose of this study is estimating the impact of railroads on the local agricultural and manufacturing structures in the 19th century USA. Research design, data, and methodology - To identify the impact of railroads on local economic structure, county-level panel data from the U.S. census were analyzed using a panel fixed-effect differences-in-differences regression. The empirical investigation focuses on whether railroads changed the overall volume and sectoral composition of the local agricultural sector, and whether they contributed to the growth of the local manufacturing industry and its productivity. Results - The railroad introduction led to the relative decline of the agricultural sector, while encouraging the growth of market-oriented gardening. As such, manufacturing productivity increased by the introduction of railroads, although manufacturing inputs and home manufactures were unaffected. Conclusions - The findings imply that railroads contributed to the growth of market-oriented farming in rural areas, and the rise of productivity in the local manufacturing sector. Meanwhile, evidence of railroad-driven growth for the entire agricultural sector or a massive reallocation of resources from agriculture to manufacturing were not found.