• 대한안전경영과학회지
• /
• 제19권3호
• /
• pp.129-135
• /
• 2017

The respective delivering vehicle loaded with the own cargo moves into the respective delivery area. At the base, the delivery points D1 and D2, for example, have the same starting point but the destination is different. The average delivering time of the delivery vehicle is mostly more than 8 hours a day. Therefore, the efficiency of delivery is generally low. In this study, the deliveries will be forwarded from a base station to a delivery point where cross docking will be applied to a single vehicle, and will be distributed from the cross docking point through cross docking. If the distribution is implemented, one vehicle will not have to be operated from the base to the cross docking point. In that case, logistics cost will be reasonably saved by the reduction of transportation cost and labor time. If one vehicle only runs from the base to the cross docking point, each vehicle will be operated in two shifts, and the vehicle operation can be efficiently implemented. This research model is based on the assumption that the 3 types of ratios between the traffic volume of the vehicles starting at the base and the vehicles waiting at the cross docking point are set to the first ratio of 30% to 70%, the second ratio of 50% to 50% and the final ratio of 70% to 30%. As a result of the study, The delivery time in the cross docking point is much higher than that in present on the condition that the cargo volume in the D2 area is more than 50%. Likewise, the delivery time is slightly higher on the condition that the cargo volume is less than 50%. Time is reduced in terms of 50% model like AS-IS model.

• 한국경영과학회지
• /
• 제41권3호
• /
• pp.75-96
• /
• 2016

This paper investigates the usefulness of drones in an urban delivery system. We define the vehicle and drone routing problem with time window (VDRPTW) and present a model that can describe a dual mode delivery system consisting of drones and vehicles in the metropolitan area. Drones are relatively free from traffic congestion but have limited flight range and capacity. Vehicles are not free from traffic congestion, and the complexity of urban road network reduces the efficiency of vehicles. Using drones and vehicles together can reduce inefficiency of the urban delivery system because of their complementary cooperation. In this paper, we assume that drones operate in a point-to-point manner between the depot and customers, and that customers in the need of fast delivery are willing to pay additional charges. For the experiment datasets, we use instances of Solomon (1987), which are well known in the Vehicle Routing Problem society. Moreover, to mirror the urban logistics demand trend, customers who want fast delivery are added to the Solomon's instances. We propose a hybrid evolutionary algorithm for solving VDRPTW. The experiment results provide different useful insights according to the geographical distributions of customers. In the instances where customers are randomly located and in instances where some customers are randomly located while others form some clusters, the dual mode delivery system displays lower total cost and higher customer satisfaction. In instances with clustered customers, the dual mode delivery system exhibits narrow competition for the total cost with the delivery system that uses only vehicles. In this case, using drones and vehicles together can reduce the level of dissatisfaction of customers who take their cargo over the time-window. From the view point of strategic flexibility, the dual mode delivery system appears to be more interesting. In meeting the objective of maximizing customer satisfaction, the use of drones and vehicles incurs less cost and requires fewer resources.

• 한국컴퓨터정보학회논문지
• /
• 제24권1호
• /
• pp.167-178
• /
• 2019

In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

• 한국물환경학회지
• /
• 제25권5호
• /
• pp.792-802
• /
• 2009

The objective of this study is to construct the watershed management system with link of the non-point sources model and to estimate delivery ratio duration curves for various pollutants. For the total water pollution load management system, non-point source model should be performed with the study of the characteristic about non-point sources and loadings of non-point source and the allotment of pollutant in each area. In this study, daily flow rates and delivered pollutant loads of Nakdong river basin are simulated with modified TANK model and minimum variance unbiased estimator and SWAT model. Based on the simulation results, flow duration curves, load duration curves, and delivery ratio duration curves have been established. Then GIS analysis is performed to obtain several hydrological geomorphic characteristics such as watershed area, stream length, watershed slope and runoff curve number. As a result, the SWAT simulation results show good agreements in terms of discharge, BOD, TN, TP but for more exact simulation should be kept studying about variables and parameters which are needed for simulation. And as a result of the characteristic discharges, pollutants loading with the runoff and delivery ratios, non-point sources effects were higher than point sources effects in the small-scale test bed of Nakdong river basin.

• 산업공학
• /
• 제14권3호
• /
• pp.247-254
• /
• 2001

As current postal automation is limited to dispatch and arrival sorting, delivery sequence sorting is performed manually by each postman. It not only acts as a bottleneck process in the overall mailing process but is expensive operation. To cope with this problem effectively, delivery sequence sorting automation is required. The important components of delivery sequence sorting automation system are sequence sorter and Hangul OCR which function is to extract the address of delivery point. DSI database will be interfaced to both Hangul OCR and sequence sorter for finding the accurate delivery sequence number and stacker number. The objectives of this research are to develop DSI(Delivery Sequence Information) database prototype and client application for managing information effectively. For database requirements collection and analysis, we draw all possible sorting plans, and apply the AHP(Analytic Hierarchy Process) method to determine the optimal one. And then, we design DSI database schema based on the optimal one and implement it using Oracle RDBMS. In addition, as address information in DIS database consist of hierarchical structure which has its correspondence sequence number, so it is important to reorganize sequence information accurately when address information is inserted, deleted or updated. To increase delivery accuracy, we reflect this point in writing application.

• 대한안전경영과학회지
• /
• 제12권1호
• /
• pp.113-118
• /
• 2010

"Domestic delivery service" is defined the service to deliver goods or packages from point of senders to point of receiver. With the characteristics of door to door, it is must a service provider should know the exact location of destination assuring best utilization of moving path. Generally, location information consist of postal code and address only, which result in difficulties to identify the precise location of destination. It is relatively less correlated between the information that address refers and practical location in Korea address system. For example, the next door to house number 100 is not always house number 101. Therefore, a delivery man additionally uses a paper map or a GPS navigation which carry extra job to input every code of location to the device in order to know precise location. It is also very inconvenient that every delivery man identify the location that address information refers and make a personal decision of the optimum moving path dropping each destination without calculating provisioning process of whole delivery path. As explained above, it is inefficient to find information delivery service required and to generate the optimum path. In results, these difficulties bring in delay of service and increase of cost. In this point, the contents of the thesis suggest a GPS navigation system easy to obtain accuracy of delivery information which enables to automate optimum moving path based on RFID which contains location information.

• 대한환경공학회지
• /
• 제32권2호
• /
• pp.175-184
• /
• 2010

본 연구에서는 유역모형인 BASINS/HSPF와 연계하여 비점유달부하량을 유황별(갈수기, 저수기, 평수기 등)로 산정하는 방법을 개발하고, 이를 전남지역에 위치한 동복천 유역에 적용하여 그 효용성을 평가하였다. 동복천 유역에 대한 BASINS/HSPF 모형의 보정 검증결과는 유출유량, BOD 및 T-P의 신뢰도지수가 각각 1.59, 1.41, 1.28로서 실측값과 예측값의 유사성은 높게 나타났다. 이와 같이 구축된 BASINS/HSPF 모형을 사용하여 동복천 유역의 갈수기, 저수기, 평수기에 대한 BOD와 T-P 비점유달부하량을 각각 구하면, 연간 일평균 비점배출부하량과 대비하여 0.36과 1.09, 0.82와 2.19, 6.02와 16.90이였다. 이러한 결과는 비점유달부하량을 유황별로 산정하여 서로 다르게 반영할 필요성이 있음을 보여주고 있으며, 이러한 경우에 본 연구에서 개발한 유황별 비점오염유달부하량 산정방법은 유용하게 사용될 수 있을 것이다.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.273-284
• /
• 2001

실제로 사용되는 주소의 분석을 통해 한글주소의 해석방법을 제안하고, 제안한 주소해석 방법을 이용한 주소 검색시스템의 구현에 대하여 서술한다. 주소 상위 및 하위영역의 일치검증을 각각 순차적으로 수행하는 2단계 과정을 통해 최종 배달점에 대한 순로코드를 발생한다. 우편 번호와 주소 상위영역 일치검증 단계에서는 우편버호를 이용하여 주소사전에서 검색된 주소단어와 인식된 문자 후보들과의 비교를 통해 우편 번호를 검증하게 되며, 주소 상위영역과 주소 하위영역이 분리된다. 주소 상위영역 일치검증 과정의 성능향상을 위해 혼동행렬을 제안하고, 주소 인식결과에 혼동행렬을 적용하여 검증 성공률의 향상을 통해 혼동행렬의 유용성을 확인하였다. 주소 하위영역 검증은 번지정보와 건물명 정보를 이용하여 순로코드를 발생하였다. 부분적으로 완성된 광주와 부산지역의 DPF(Delivery Point File)와 레이블링된 데이터를 이용해 분석 가능한 주소에 대해 높은 정확도를 가지고 순로코드를 발생함을 확인할 수 있었다.

• 한국군사과학기술학회지
• /
• 제14권3호
• /
• pp.501-508
• /
• 2011

In this paper, we propose a channel allocation algorithm of MSAP(Mobile Subscriber Access Point) and data delivery scheme exploiting the symbol level network coding. The network is comprised of TS(Tactical Switch) as a backbone node, MSAPs, and TMFTs(Tactical Multi-Function Terminal). The TS performs the channel allocation considering the communication range overlapping between the neighboring MSAPs and applies the symbol level network coding, if necessary, depending on the position of the TMFTs. Assuming the number of available antennas of TMFT and MSAP will be extended to two from one, we propose two schemes: single mode and dual mode. Through the simulation, we show that the proposed delivery scheme provides higher delivery ratio and lower delivery delay compared with the legacy store-and-forward scheme.

• 항공우주시스템공학회지
• /
• 제14권6호
• /
• pp.1-9
• /
• 2020

Global e-commerce and delivery companies are actively pursuing last-mile delivery service using drones, and various delivery schedule planning studies have been conducted. In this study, separate individual route networks were constructed to reflect drone route constraints such as prohibited airspace and truck route constraints such as rivers, which previous studies did not incorporate. The A* algorithm was used to calculate the shortest path distance matrix between the starting point and destinations. In addition, we proposed an optimal delivery schedule plan using genetic algorithms and applied it to compare the efficiency with that of vehicle-only delivery.