• 대한산업공학회지
• /
• 제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.

• 한국항해항만학회지
• /
• 제44권2호
• /
• pp.88-97
• /
• 2020

In the past 20 years, passenger and cargo transportation performance at the international passenger ports in Korea have increased by 8.6% on the compound annual growth rate, respectively. The Korean government had expected to continue expanding the market of car ferries and the government included plans for the development of additional routes and lanes with neighboring countries such as China, J apan, and Russia as a part of the Plan of the Korean Ministry of Oceans and Fisheries in 2019. However, compared to the development of routes, the management and operation of passenger terminals are inefficient. The purpose of this paper was to introduce the overall improvement of the passenger terminal operating system that reflects the recent changes in the supply and demand of international passenger vessels and the needs of the government and private sector passengers. To this end, a basic survey was conducted on the status of operations and facilities at the Busan International P assenger Terminal and a questionnaire survey was administered on the subject of use. The results of the survey were analyzed using the IPA model. As a result of the analysis, three items in the operation sector, three items in the facility sector, and four items in the system sector of the Busan International Passenger Terminal were identified as in need of improvement. Based on the results, the need for investment to improve the international passenger terminal operating system is suggested.

• 한국포장학회지
• /
• 제26권2호
• /
• pp.61-69
• /
• 2020

As post-harvest processes of onions are carried by a 20 kg-net package which results in high-cost and low-efficiency, especially, the insufficient drying and physical damage of onions after harvesting leads to a huge second loss in storage, we had developed a low-cost, high-efficiency post-harvest bulk handling machinery system by collecting onions on a farm using ton-bags, drying with forced air circulation, and sorting/packaging. The post-harvest bulk handling machinery system consisted of 6 devices, and this study designed an automatic feed hopper with a feeding rate control device, an inclined belt conveyor with a two-step chute, and an automatic pallet unloading device for feeding onions into the sorting/packing line. This study also analyzed the performance and control of the total system. The device had 1-ton handling capacity, but the operational condition was set to increase the capacity. The three-step filling method of pallet by the velocity control of the inclined belt conveyor was applied in the post-harvest bulk handling machinery system for the prevention of physical damage. If one worker was set to operate the total system, the time required to complete one palletized load was approximately 5 minutes and 5 seconds. The calculated daily handling capacity was approximately 94 tons, when the daily actual working time was 8 hours. When the developed system was applied to the managerial size of 2,000 ton, the processing cost per ton of the system was decreased by 19.5%, compared with the existing 20 kg-net package-based handling. The developed post-harvest bulk handling machinery system would be a good substitute for the rapid decline and aging of rural labor.

• 대한교통학회지
• /
• 제33권1호
• /
• pp.61-69
• /
• 2015

이 연구에서는 국내 총 화물물동량에 대한 5개 계량경제모형들의 예측정확도를 비교한다. 적용된 5개 모형은 통상최소자승모형, 부분조정모형, 축소된 자기회귀분포시차모형, 벡터자기회귀 모형, 시간변동계수모형이다. 모형의 추정과 예측은 1970-2011년 동안의 연간 국내 화물물동량 자료와 광공업생산지수를 이용하여 수행되었다. 5개 모형은 반복적인 예측방법을 이용하여 1년 후, 3년 후, 5년 후 예측성능이 비교되었다. 추가적으로 장래변동성의 크기에 따라 두 예측기간으로 나누어 예측정확도를 비교하였고, 결과적으로 시간변동계수모형은 변동을 갖는 예측기간에 대해서 가장 높은 정확도를, 반면에 벡터자기회귀 모형은 점진적인 변화를 갖는 예측기간에 대해서 다른 모형에 비해 우수한 성능을 보여주는 것으로 분석되었다.

• 한국시뮬레이션학회논문지
• /
• 제26권3호
• /
• pp.23-34
• /
• 2017

본 연구는 복수 품목을 정비하는 단일 정비부대의 정비 프로세스를 시뮬레이션으로 모델링하였다. 이를 통해 정비능력을 공유한 정비창이 최적 비용으로 구성품 가동률과 목표 가동율 등을 달성하는지를 분석할 수 있다. 구성품 가동률과 정비시간 등을 핵심 성과지표로 하여 육군 항공기 정비단 엔진 정비프로세스에 대한 시뮬레이션 모델을 구성하고 실증연구를 하였다. 영향요소의 식별을 위해 NOLH 실험설계법을 적용하여, 33가지 시나리오를 구성하고 다중회귀분석을 수행하였다. 이 비용분석 연구를 통해 정비 프로세스의 개선사항을 식별할 수 있었다. 본 연구는 시뮬레이션을 통해 복수품목을 정비하는 단일 정비부대의 비용대 효과 분석 모형을 제공했다는데 의의가 있다.

• 한국정보통신학회논문지
• /
• 제25권3호
• /
• pp.377-383
• /
• 2021

최근 4차 산업혁명에 따라 공장, 물류창고, 서비스영역에서 유연한 물류이송을 위한 자율 이동형 모바일 로봇의 사용이 증가하고 있다. 대규모 공장에서는 Simultaneous Localization and Mapping(SLAM)을 수행하기 위하여 많은 수작업이 필요하기 때문에 개선된 모바일 로봇 자율 주행에 대한 필요성이 대두되고 있다. 이에 따라 본 논문에서는 고정 및 이동 장애물을 피해 최적의 경로로 주행하는 Mapless Navigation에 대한 알고리즘을 제안하고자 한다. Mapless Navigation을 위하여 Deep Q Network(DQN)을 통해 고정 및 이동 장애물을 회피하도록 학습하였고 두 종류의 장애물 회피에 대하여 각각 정확도 90%, 93%를 얻었다. 또한 DQN은 많은 학습 시간을 필요로 하는데 이를 단축하기 위한 목표의 크기 변화 알고리즘을 제안하고 이를 시뮬레이션을 통하여 단축된 학습시간과 장애물 회피 성능을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제28권10호
• /
• pp.171-178
• /
• 2023

본 논문은 공간 활용 극대화를 위한 스마트 자동 적재창고를 제안한다. 기존 수직형 적재창고의 트레이 최대 강성 하중이 100kg로 설계되어 공간내에 적재할 수 있는 팔레트가 극히 제한적이라는 문제점을 가진다. 본 논문에서는 최대 수직강성을 300kg으로 설계하여 공간 활용도를 극대화할 수 있는 스마트 적재창고를 설계하고 구현된 결과를 보인다. 구현된 적재창고의 성능평가 결과를 살펴보면, 최대 적재하중은 500.6kg으로 당초 설계 및 요구도를 달성하였으며, 수직강하속도는 0.5m/s, 장치의 작동 소음은 67.1dB, 팔레트의 입출고 시간은 36.92초, 트레이 처짐량은 4mm로 모든 평가항목에서 우수한 성능을 보였다. 또한, 제어부와 조작 패널의 UI를 별도로 설계하는 PLC 방식의 제어방식을 PC 시스템으로 통합하여 다양한 공정관리 시스템과의 연동성과 유지보수성을 증대하였다. 향후 IoT 센서기반의 물류 로봇을 연동하여 완전 자동화된 스마트 적재창고로 발전시키고자 한다.

• 한국인터넷방송통신학회논문지
• /
• 제20권2호
• /
• pp.45-53
• /
• 2020

블록체인은 탈중앙화된 방식으로 트랜잭션 제어가 가능하고 투명성, 보안성, 유연성과 같은 장점들로 인해 이미 제조, 금융, 은행, 물류, 의료 산업 영역으로의 도입이 검토되고 있으며, 경제적으로 큰 파급효과를 가져올 것으로 예측되고 있다. 그러나 블록체인은 확장성(Scalability), 탈중앙화(Decentralization), 보안(Security) 특성을 동시에 개선하기는 매우 어려운 3중 딜레마(Trilemma)가 존재한다. 그 중에서 블록체인의 가장 큰 한계는 확장성으로, 지속적으로 크게 증가하는 트랜잭션과 노드의 증가에 대처하기가 매우 어렵다. 블록체인을 확장 가능하게 하려면 기존의 합의 방식을 수정하거나 확장 방식에 영향을 주는 특성 및 네트워크 효율을 향상시켜 더 높은 성능을 달성할 수 있어야 한다. 따라서 본 연구에서는 허가형(Permissioned) 블록체인의 대표적인 합의 알고리즘인 PBFT의 메시지 복잡도인 O(n²)을 O(n)으로 줄이고 확장 구조에 적합한 클러스터 기반의 CBS-PBFT를 제안한다. 그리고 시뮬레이션 실험결과를 통해 타당성을 검증한다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1994-2000
• /
• 2016

개인의 위치를 확인할 수 있는 기술은 위치기반제어, 개인화된 광고 등 다양한 응용분야에서 요구된다. 미아발생 방지나 현장 학습을 위한 지원, 사용자의 위치에 따른 적절한 Push 이벤트 등 그 응용분야는 무궁무진하다. 기존의 많은 연구들이 위치 확인의 정확도에 비중을 두고 연구되어, 별도의 장비를 장착하거나 시설물에 특정 장치를 해야 하는 등의 제약 조건이 있었던 것과 달리 본 논문에서 제안한 알고리즘은 대부분의 사용자가 갖고 있는 스마트폰의 기본 사양만으로 위치 추적을 수행하는 것을 목적으로 하였다. 스마트 폰에 의해 수집 가능한 GPS와 WiFi RSS, 가속도계 센서 데이터를 파티클 필터를 적용하여 센서 융합을 실행하여 위치를 확인하는 알고리즘을 설계 구현하였고, 실험 결과, 사용자의 위치 확인 정확도가 다른 비교 알고리즘에 비해 우수한 성능을 보여, 해당 알고리즘의 실제 환경 사용 가능성을 확인할 수 있었다.

• 한국ITS학회 논문지
• /
• 제20권6호
• /
• pp.203-213
• /
• 2021

교통사고는 도로 구간의 기하구조, 교통, 운전자 특성과 같은 다양한 요인의 영향을 받아 발생한다. 사고발생과 요인간의 관계를 통계적으로 추정하기 위해 다양한 연구에서 안전성능함수(SPF)를 활용하고 있으며 목적에 따라 다양한 특성 변수가 고려되었다. 기존 국내 선행연구들은 연평균 일교통량과 같이 거시적인 집계 단위로 교통 패턴을 정량화하여 도로 구간별 특성을 반영하였다. 그러나 연 단위와 같은 거시적인 변수는 실시간으로 변화하는 교통 특성을 반영하기 어렵다는 한계가 존재하여 효과적인 집계 단위에 대한 연구의 필요성이 제시되었다. 따라서 본 논문에서는 기존 연 단위 사고예측모형과 1시간 단위 교통특성을 반영한 세부집계 단위 사고예측모형을 개발하고 예측 성능 비교를 수행하였다. 분석 결과 1시간 단위의 세부 모형이 연 단위 모형보다 사고예측 성능이 높게 도출되는 것으로 나타났으며 향후 유동적인 교통 특성을 고려한 고속도로 구간의 사고 위험요인 판단 및 세부 집계수준의 사고예측모형 구축 시 활용될 수 있을 것으로 기대된다.