• 산업경영시스템학회지
• /
• 제44권3호
• /
• pp.106-116
• /
• 2021

This paper considers a joint problem for blood inventory planning at hospitals and blood delivery planning from blood centers to hospitals, in order to alleviate the blood service imbalance between big and small hospitals being occurred in practice. The joint problem is to determine delivery timing, delivery quantity, delivery means such as medical drones and legacy blood vehicles, and inventory level to minimize inventory and delivery costs while satisfying hospitals' blood demand over a planning horizon. This problem is formulated as a mixed integer programming model by considering practical constraints such as blood lifespan and drone specification. To solve the problem, this paper employs a Lagrangian relaxation technique and suggests a time efficient Lagrangian heuristic algorithm. The performance of the suggested heuristic is evaluated by conducting computational experiments on randomly-generated problem instances, which are generated by mimicking the real data of Korean Red Cross in Seoul and other reliable sources. The results of computational experiments show that the suggested heuristic obtains near-optimal solutions in a shorter amount of time. In addition, we discuss the effect of changes in the length of blood lifespan, the number of planning periods, the number of hospitals, and drone specifications on the performance of the suggested Lagrangian heuristic.

• 대한조선학회논문집
• /
• 제59권5호
• /
• pp.314-322
• /
• 2022

During the shipbuilding process, many blocks are moved between shipyard workshops by block carrying vehicles called a transporter. Because block logistics management is one of the essential factors in enhancing productivity, it is necessary to manage block information with the transporter that moves it. Currently, because a large amount of data per day are collected from sensors attached to blocks and transporters via IoT infrastructure installed in shipyards, automated methods are needed to analyze them. Therefore, in this study, we developed an algorithm that can automatically match the transporter and the working block based on the GPS sensor data. By comparing the distance between the transporter and the blocks calculated from the Haversine formula, the block is found which is moved by the transporter. In this process, since the time of the measured data of moving objects is different, the time standard for calculating the distance must be determined. The developed algorithm was verified using actual data provided by the shipyard, and the correct result was confirmed with the distance based on the moving time of the transporter.

• 산업경영시스템학회지
• /
• 제45권4호
• /
• pp.134-141
• /
• 2022

Transportation in urban area has been getting hard to fulfill the demand on time. There are various uncertainties and obstacles related with road conditions, traffic congestions, and accidents to interrupt the on-time deliveries. With this situation, the last mile logistics has been a keen issue for researchers and practitioners to find the best strategy of the problem. A way to resolve the problem is to use parcel lockers. Parcel locker is a storage that customers can pick up their products. Transportation vehicles deliver the products to parcel lockers instead of all customer sites. Using the parcel lockers, the total delivery costs can be reduced. However, the inconvenience of customer has to increase. Thus, we have to optimal solution to balance between the total delivery costs and customers' inconvenience. This paper formulates a mathematical model to find the optimal solution for the vehicle routing problem and the location problem of parcel lockers. Experimental results provide the viability to find optimal strategy for the routing problem as well as the location problem.

• 시스템엔지니어링학술지
• /
• 제20권1호
• /
• pp.85-94
• /
• 2024

As systems become more complex today, verifying the safety of complex systems is becoming increasingly important. However, validation activities using actual systems face limitations in terms of time and cost. To overcome these limitations, the functions, characteristics, and operations of physical assets can be implemented in a virtual environment similar to the real world, allowing for validation through simulations under various scenarios. By performing validation in a virtual environment, iterative tests can be conducted through simulations in a realistic virtual environment without physical models during the conceptual design phase. Tests can also be performed under malfunction conditions or extreme conditions. In this study, we introduce a verification method for railway vehicles in a virtual environment and propose a method of applying virtual verification from a life cycle perspective.

• 대한교통학회지
• /
• 제34권1호
• /
• pp.68-80
• /
• 2016

본 연구는 다양한 교통상황에서의 오르막차로의 안전성 측면을 고려하여 운영기준 수립 및 운영 알고리즘을 개발하고자 하였다. 교통량과 중차량 비율에 따른 시나리오를 설정하고, 미시적 교통류 시뮬레이션으로 구현하여 분석을 수행하였으며, 오르막차로 개폐여부에 따른 안전성을 평가하였다. 안전성을 평가하기 위하여 교통상충건수와 상충심각도를 평가지표(SSM:Surrogate Safety Measure)로 사용하였다. 분석결과, 서비스 수준이 낮고 중차량 비율이 증가할수록 교통상충건수가 증가하였으며, 서비스수준이 높고 중차량 비율이 증가할수록 상충 심각도가 높아짐을 보였다. 이를 바탕으로 교통 안전성 측면을 고려한 오르막차로 개 폐 기준 및 탄력적 운영을 위한 알고리즘을 제시하였다. 본 연구결과를 활용할 경우, 기존의 운영효율성 측면과 안전성측면 동시에 고려할 수 있는 효율적인 오르막차로 운영이 가능할 것이며, 교통사고 감소 효과도 기대할 수 있을 것이다. 또한 갓길차로, 공사구간관리 등 LCS 운영시 안전성 측면을 고려한 전략적 운영을 지원할 수 있을 것이다.

• 대한교통학회지
• /
• 제36권3호
• /
• pp.169-183
• /
• 2018

공격운전은 주변차량 운전자를 위협하며 주행하기 때문에 교통사고 발생 개연성이 높다. 따라서 공격운전의 법제도 마련, 검지, 관리방안 등 대책이 필요하다. 본 연구의 목적은 공격운전의 주행행태가 교통류에 미치는 영향을 분석하였다. Multi-agent 주행 시뮬레이션과 교통류 시뮬레이션 VISSIM을 이용하여 공격운전의 거동을 구현하였다. 교통류 시뮬레이션과 상충분석을 이용하여 공격운전이 교통운영효율성 및 교통안전성 측면에서 교통류에 미치는 영향을 분석하였다. 분석 시나리오는 다양한 교통상황과 공격운전차량 비율을 고려하여 설정하였다. 상충분석 결과 일반적으로 공격운전 주행행태는 교통안전성을 감소시키는 것으로 나타났다. 교통운영효율성 분석결과 흥미로운 점은 서비스 수준 A, B, C 경우 공격운전차량 비율이 증가할수록 평균주행속도가 증가하였다. 이와 반대로 서비스 수준 D와 E인 경우 공격운전차량 비율이 증가할수록 평균주행속도가 감소하였다. 본 연구 결과는 공격운전을 줄이기 위한 교통안전정책 마련 시 기초자료로서 효과적으로 활용될 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제36권1호
• /
• pp.38-50
• /
• 2018

자율주행자동차는 속도제어를 통해 교통류의 용량을 증대시키고, 위험 상황 발생 시 차량을 제어함으로써 인적요인으로 인한 사고를 감소시키는 첨단기술로 대두되고 있다. 그러나 자율차와 비자율차가 혼재되어 있는 상황에서 개별자율차의 주행행태가 인근 비자율차에 영향을 미쳐 교통류의 성능이 저하될 것이라는 기존 연구결과들이 꾸준히 발표되고 있다. 이러한 연구 결과는 자율주행환경에서 도로교통시스템의 운영효율성과 안전성을 증대시키기 위한 교통운영관리의 필요성을 나타내며, 본 연구에서는 자율주행기반의 교통운영 관리를 위한 새로운 개념을 제안하고 이를 통한 교통운영관리 방안을 제시하고자 한다. 본 연구에서는 개별자율차의 주행특성을 반영한 자율주행강도라는 새로운 개념을 정의하였으며, 시뮬레이션 분석을 통해 자율주행강도에 따른 교통류의 변화와 적정 자율주행강도를 도출하는 방법론을 제시하였다. 분석 시나리오 설정 시 자율주행강도, 서비스수준, 시스템보급률, 사고유무를 고려하였으며, 운영효율성과 안전성 평가를 위해 주행속도와 상충건수를 평가지표로 활용하였다. 분석결과 시나리오 구성요소와 자율주행강도간의 관계를 파악하였으며, 운영효율성과 안전성 지표간의 패턴을 분석하였다. 통행자유도가 낮은 경우, 자율차의 주행 적극성이 높아질수록 안전성이 저하되는 것으로 나타났으며 소극적인 자율주행강도가 적정함을 확인하였다. 본 연구에서 제안한 자율주행강도는 자율주행시대의 새로운 교통운영관리 기법 및 전략 수립의 기반이 되어 보다 안전하고 효율적인 자율주행환경 구현에 활용될 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제33권5호
• /
• pp.488-496
• /
• 2015

일부 신호 횡단보도에서는 교통 운영의 효율을 위해 보행자 작동신호기를 설치한다. 현재 보행자 작동신호기의 설치기준은 보행자 수가 적은 단일로 횡단보도에서 설치하도록 제시되어 있다. 또한 해당 기준은 차량을 중심으로 만들어진 것으로 보행자 측면의 고려도 필요하다. 이러한 설치기준은 객관적으로 판단하기 어려우므로 공학적인 기준을 필요로 한다. 그러므로 본 연구는 보행자교통량과 차량교통량에 따라 각각의 지체시간을 산출하고 보행자와 차량을 동등한 입장에서 비교하여 공학적인 설치기준을 정립하는 것을 목적으로 하였다. 지체시간 산출을 위해 도로의 설계기준에 따른 횡단구성, 보행자 녹색시간, 보행자와 차량의 균일 도착분포 시나리오를 가정하였다. 그 결과 양방향 2차로일 경우 보행자 교통량이 97인/시 이하일 경우 보행자 작동신호기의 효과가 있는 것으로 나타났으며 이 결과는 차량보다 보행자에게 유리한 교통량 기준이다. 4개의 차로 수 시나리오에 따라 양방향 3차로, 양방향 4차로(설계속도80km/h, 100km/h)일 경우 각 85, 70, 70인/시 이하일 경우 보행자 작동신호기의 효과가 있는 것으로 나타났다.

• 대한교통학회지
• /
• 제21권2호
• /
• pp.71-82
• /
• 2003

최단경로문제(Shortest Path Problems)는 군사적 측면에서 매우 중요한 이슈이며. 가상전쟁에서도 매우 중요한 시뮬레이션 대상이다. 그러나. 기존의 군수송계획모델에는 링크(link)의 비용만을 고려한 하나의 해와경로만을 찾으므로 그 현실성이 떨어졌다. 본 연구는 Shier 알고리듬을 이용하여 차량군의 특성을 갖는 이동부대가 군사적 개념의 링크 용량과 시간개념의 비용을 갖는 네트웍에서 목적지로 가는 다수의 최단 경로를 찾는 것이다. 이 알고리듬의 수송계획 모델에의 사용가능성 여부를 검증하기 위하여 다양한 크기와 형태의 네트웍을 대상으로 기존의 Dijkstra 알고리듬과 비교 실험을 하였으며, 실제 군 병참 네트웍과 우발상황 네트웍을 대상으로 실증분석을 하였다. 본 연구를 통하여 첫째, 군수송계획 모델에의 적용가능성이 큰 것으로 나타났으며, 군 병참 네트웍을 대상으로 분석한 결과 링크의 비용에 대한 개념전환이 필요한 것으로 나타났다. 둘째, 다양한 제대를 대상으로 분석한 결과 각 대안별로 용량의 제약을 받는 구간이 발생하였으며, 이를 극복하기 위한 취약구간에 대한 대책, 이동수단의 성능향상, 분리행군에 대한 교범상의 반영 등이 필요함이 발견되었다. 연구의 한계점으로는 첫째, 다수 최단경로문제를 군사적 분야에 적용한 기존의 연구들이 대부분 임의의 네트웍을 대상으로 분석했기 때문에, 본 연구에서 군사적 네트웍에 적용한 결과치와의 차이점을 파악하기가 곤란하였다. 둘째, 본 연구는 링크의 용량만을 제약사항으로 두었는데, 교량이나 터널 등의 제약사항을 고려한 분석이 이루어지면, 전차나 공병장비 같은 중차량의 이동계획 수립시에도 보다 현실적으로 적용할 수 있을 것으로 판단된다.

• 산업공학
• /
• 제18권4호
• /
• pp.454-464
• /
• 2005

In Postal logistics, the efficient design and operation of transportation network is very important issue. But, it is hard to operate the postal transportation network flexibly according to the change of mail volume. In Korea post, a transportation plan is pre-determined and the transportation of mail is performed through the routes in the plan. When the routes cannot transport all mail, temporary vehicles are used. In the postal transportation, it is important to make a good transportation plan and to manage the plan efficiently. But the change of transportation plan is not a simple work because hundreds of vehicles and persons are related to the plan. So, a methodology to check the effect of the change of the transportation plan in advance is required. In this paper, we develop a simulation model to evaluate the performance of a postal transportation plan. We implement the simulation model and develop an information system including user interface for managing data and simulation results. We apply our simulation model and system to the real change of transportation plan.