• 대한교통학회지
• /
• 제25권3호
• /
• pp.145-154
• /
• 2007

대중교통 시스템의 운행계획 수립과정에서 정류장의 간격과 위치설정은 매우 중요한 문제이다. 본 연구에서는 해석적인 방법을 통해 정류장의 간격과 위치를 결정하는 방법론을 제시하였다. 정류장의 간격은 접근통행속도, 정류장 정차로 인한 손실시간, 승객의 통행거리가 증가함에 따라 길어지고, 통행수요와 배차간격이 늘어남에 따라 짧아진다. 본 연구에서는 수요의 분포가 균일하지 않을 경우 이용자비용과 운영자비용을 합한 총 비용을 최소화시키는 최적 정류장 간격을 도출하는 방법론을 제사하였다. 본 연구의 결과를 보다 일반적으로 확장하기 위해서는 재차 승객의 통행비용을 고려해야 하는데 이에 대해 개념적 예시를 통해 결과의 변화를 논의하였다. 이때의 정류장 위치변화를 살펴본 결과 재차 승객이 많은 구간의 정류장 간격이 다소 넓어지고, 재차 승객이 적은 구간의 정류장 간격이 다소 짧아지는 것을 확인할 수 있었고, 재차 승객이 증가하는 구간보다 재차 승객이 감소하는 구간에 정류장이 보다 많이 배치되는 것을 확인하였다. 본 연구는 동적 프로그래밍을 통해 정류장 위치를 결정하는 복잡한 방법 대신 수요분포의 면적을 균등하게 분할하여 각 정류장의 위치를 결정하는 간단한 방법론을 제시하여 실용적으로 활용될 수 있을 것으로 판단된다. 본 연구를 일반적으로 해석할 경우 모든 간격 설정 문제에 적용될 수 있다. 도로의 간격, 노선의 간격 등의 모든 시설물의 간격을 결정하는 문제에서 적용될 수 있으며, 간격변수를 공간에서 시간으로 변경하게 되면 배차간격을 결정하는 문제에도 바로 적용될 수 있는 확장성을 갖는다.

• 정보처리학회논문지D
• /
• 제19D권2호
• /
• pp.127-132
• /
• 2012

서울 대도시권 버스 네트워크에서 승객이 전자 상거래로 구매한 소화물을 집이나 사무실로 가는 도중의 버스 정류장에서 수령할 필요가 있을 수 있다. 흐름-포착 위치-할당 모델을 응용하면 포착되는 승객 흐름을 최대화시키는 버스 정류장들을 선정하는 것이 가능하다. 승객 흐름은 승객 이동의 기-종점 쌍을 나타낸다. 본 논문에서는 기-종점 행렬을 이용하여 빠르게 픽업 위치를 선정하는 휴리스틱 알고리즘을 제안한다. 실험을 위한 대용량의 기-종점 행렬은 오백만 교통카드 트랜잭션들로부터 추출된다. 실험 결과에서 승객 흐름에 관한 특성과 포착률을 이용해 픽업 위치로 선정된 버스 정류장들을 설명하고 상위 20개 픽업 위치의 공간적인 분포를 지도로 표시하였다.

• 한국경영과학회지
• /
• 제31권1호
• /
• pp.91-103
• /
• 2006

Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.195-198
• /
• 2013

관심 객체의 인식 및 추적은 컴퓨터 비전 분야의 중요한 영역이다. 본 논문에서는 기존의 Mean-Shift 알고리즘의 고질적인 문제인 유사 히스토그램 분포를 가지는 객체 간 혼동 현상을 해결하는 방법을 제안한다. 피부색 필터링, 얼굴 인식, Mean-Shift 순으로 진행되는 처리 과정에서 각각의 알고리즘 블럭은 다음 진행 알고리즘의 성능을 높이는데 기여한다. 연산 오버헤드가 발생하지 않도록 추적 영역과 유사한 히스토그램 분포를 가지는 영역이 겹쳐질 때에만 화이트 픽셀의 수를 고려해 Viola-Jones 알고리즘을 실행하여 간단한 산술 연산을 통해 Mean-Shift의 수렴성을 높인다. 실험 결과 화이트 픽셀 수가 Mean-Shift의 탐색 반경에서 78%이상이 되면 Viola-Jones 알고리즘이 수행되도록 설정하였을 때 얼굴 영역 인식이 되는 경우에 한해서 객체 추적은 100% 성공하였다.

• 한국유통학회지:유통연구
• /
• 제17권5호
• /
• pp.39-57
• /
• 2012

한국에서 소매업은 소상공인 및 자영업 비중이 매우 높아 공급과잉 및 과당경쟁으로 인한 경영 악화 문제가 첨예하게 발생하고 있을 뿐만 아니라 대형마트 및 기업형 슈퍼마켓(Super Supermarket; SSM), 편의점 등 기업형 유통의 확대 등으로 위기가 심화되고 있다. 이에 더하여 최근에는 상당기간 지속되고 있는 경기침체로 인해 부실 위험성이 더욱 커지는 문제까지 직면하고 있다. 소상공인 및 자영업의 경영악화 및 그로 인한 상당한 규모의 비자발적 퇴출은 막대한 사회적 비용을 초래할 수 있다. 한국의 소매업 자영업 비중은 국제 비교를 통해 보더라도 매우 높은 수준이다. 이는 OECD 평균과 비교해보거나, 개별 국가 중에서는 유럽 및 미국 등 서방국가에 비해 경제발전 과정 및 문화와 환경 측면에서 우리나라와 유사한 측면이 많은 일본과 비교해 보더라도 상당히 높은 수준이며, 또한 산업구조도 매우 영세한 편이다. 우리나라 소매업에서 생계형 자영업의 공급과잉으로 인한 경영 악화 문제는 향후 베이비붐 세대의 은퇴로 인해 더욱 심화될 것으로 전망된다. 이에 본 연구에서는 국내 소매업 소상공인 현황 분석 및 국제 비교 분석을 수행하고, 이에 기초하여 자영업의 유입 및 퇴출 관리 방안을 제안한다. 구체적으로 베이비붐 세대에 대한 퇴직지원 프로그램 강화, 퇴출의 용이성 제고, 정책자금 흐름의 재구성 등 세 가지 정책 방안을 제안한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 춘계학술대회 논문집
• /
• pp.374-377
• /
• 2005

Automobile is in charge of most transportation system in modern urban city. However, in fact, cause of problem of road state, environment, and the other reasons, urban transit system is using as Mass Transit nowadays. Nevertheless Urban transit system is considering many kind of safety fact of that system which is increasing continuously nowadays, it occurs various train accident. This paper describes 3D Dimensional Measurement(EDM testing) and tensile testing results of carbody structure for crashed EMU(Electric Multiple Units). Tensile tests were performed on two different types of specimens in order to evaluate the strength changes before and after damages, obtained from plastic deformed area and nondeformed region of the crashed EMU. And Structural analysis of EMU was performed for the criteria of safety assessment. Structural analysis using commercial I-DEAS software provided important information on the stress distribution and load transfer mechanisms as well as the amount of damages during rolling stock crash. The testing results have been used to provide the critical information for the criteria of safety diagnosis.

• 융복합기술연구소 논문집
• /
• 제5권1호
• /
• pp.27-31
• /
• 2015

A Pin-fin array is widely used to enhance the heat transfer in the internal cooling passage. The heat transfer distribution around the pin-fin is varied by the horseshoe vortex and flow separation. The difference of heat transfer coefficient induces the large thermal stress, which is one of the major reasons to break of hot components. So, it is required to enhance the heat transfer on the back side of pin-fin to solve the thermal stress problem. This study suggests the pin-fin with inclined jet hole and complex pin-fin/dimple array to enhance the heat transfer on the back side of pin-fin. The heat transfer coefficient is predicted by the numerical analysis, which is performed by CFX 14.0. The numerical results are obtained at Reynolds number, 10,000. The results show that the heat transfer on the back side of pin-fin is increased in both cases. Beside, the wake, which comes from dimple and jet, helps to develop the horseshoe vortex and increase the heat transfer on the next row pin-fin.

• 전기학회논문지
• /
• 제64권6호
• /
• pp.954-959
• /
• 2015

In this paper, 110kW high output density, high efficiency Permanent Magnet Synchronous Motor which can be applied on tram’s traction system is introduced, along with its output and loss characteristics. The motor model is 2pole 18slot model and its size has been reduced through the high speed for high output density. Especially, structure and retainer sleeve structure is applied to its structure, which is also appropriate for high speed rotation. This kind of structure has eddy current loss problem on the surface of rotor, which must be reduced for high output density design. This study has designed the most optimized additional design parameter in order to improve the output characteristics and efficiency of previous produced 2pole 18 slot 110kW motor model and how the width of airgap affects from the loss perspective is mainly analyzed. Finally, the analysis on the extent of the efficiency improvement effect compared to the previous model has performed through electromagnetic FEM analysis. The influence of airgap flux density distribution has also been thoroughly examined.

• 대한토목학회논문집
• /
• 제37권6호
• /
• pp.1063-1076
• /
• 2017

토공의 생산성을 향상시키기 위하여 선행 연구에서 건설장비 플릿관리 시스템이 제시되었다. 그러나 이론과 실제 사이에 차이가 존재하였다. 이러한 문제점을 극복하기 위하여 전문가와 엔지니어들의 의견을 구하여 네 가지 개선사항을 제시하고 기존의 시스템에 적용을 하였다. 첫 번째로, 기존의 시스템은 하나의 하드웨어로 구성되어 있어서 오피스와 건설장비에 동시에 설치하여 사용을 할 수 없었다. 따라서 오피스와 건설장비에 별도로 탑재하여 사용할 수 있도록 서버모듈과 모바일 모듈로 분리하여 개발을 하였다. 두 번째로, 기존의 시스템에 사용된 수송모델 알고리즘은 토량배분시 최소의 이동거리를 제시하지만 성토구역이 모여 있지 않게 계획이 됨으로써 생산성 저하를 가져오는 문제점이 있었다. 이러한 문제점을 해결하기 위한 개선된 알고리즘을 제시하였다. 세 번째로, 자동화된 좌표변환이 가능하게 함으로써 토공현장의 3D 지형도상에 실시간으로 건설장비의 위치가 나타나도록 개선하였다. 네 번째로, 토공작업 초반에 장비그룹이 형성되고 작업상태나 현장상황에 따라서 장비의 수가 변화해야 하는데 기존의 시스템에서는 이러한 기능이 적절하게 작동하지 않았다. 개선된 시스템에서는 이러한 문제점이 수정되었다. 이러한 개선사항들은 제시된 시스템을 더욱 현실적으로 적용 가능한 시스템으로 만들게 되며 궁극적으로 토공작업의 생산성 향상을 도모할 수 있게 할 것이다.

• 대한산업공학회지
• /
• 제41권3호
• /
• pp.233-242
• /
• 2015

This paper analyzes a multi-product inbound lot-sizing and outbound dispatching problem with multi-vehicle types in a third-party logistics distribution center. The product must be delivered to the customers within the delivery time window and backlogging is not allowed. Replenishing orders are shipped by several types of vehicles with two types of the freight costs, i.e., uniform and decreasing, are considered. The objective of this study is to determine the lot-size and dispatching schedules to minimize the total cost with the sum of inbound and outbound transportation and inventory costs over the entire time horizon. In this study, we mathematically derive a mixed-integer programming model and propose a genetic algorithm (GA1) based on a local search heuristic algorithm to solve large-scale problems. In addition, we suggest a new genetic algorithm (GA2) with an adjusting algorithm to improve the performance of GA1. The basic mechanism of the GA2 is to provide an unidirectional partial move of products to available containers in the previous period. Finally, we analyze the results of GA1 and GA2 by evaluate the relative performance using the gap between the objective values of CPLEX and the each algorithm.