• Title/Summary/Keyword: Point of Delivery

Search Result 442, Processing Time 0.028 seconds

Study for determining cross docking point local bases approach (크로스도킹 거점 결정을 위한 연구 -지역거점을 중심으로-)

  • Kim, Ki-Hong
    • Journal of the Korea Safety Management & Science
    • /
    • v.19 no.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.

Usefulness of Drones in the Urban Delivery System: Solving the Vehicle and Drone Routing Problem with Time Window (배송 네트워크에서 드론의 유용성 검증: 차량과 드론을 혼용한 배송 네트워크의 경로계획)

  • Chung, Yerim;Park, Taejoon;Min, Yunhong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.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.

Multi Objective Vehicle and Drone Routing Problem with Time Window

  • Park, Tae Joon;Chung, Yerim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.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.

A Study on Estimation of the Delivery Ratio by Flow Duration in a Small-Scale Test Bed for Managing TMDL in Nakdong River (낙동강수계 수질오염총량관리를 위한 시범소유역 유황별 유달율 산정방법 연구)

  • Shon, Tae-Seok;Park, Jae-Bum;Shin, Hyun-Suk
    • Journal of Korean Society on Water Environment
    • /
    • v.25 no.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.

Development of DSI(Delivery Sequence Information) Database Prototype (순로정보 데이터베이스 프로토타입 개발)

  • Kim, Yong-Sik;Lee, Hong-Chul;Kang, Jung-Yun;Nam, Yoon-Seok
    • IE interfaces
    • /
    • v.14 no.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.

  • PDF

A Study on Development of A GPS navigation system based on RFID which contains location information (위치정보가 기록된 RFID를 이용한 택배차량용 내비게이션 시스템 개발에 관한 연구)

  • Shim, Jin-Bum;Han, Yeong-Geun
    • Journal of the Korea Safety Management & Science
    • /
    • v.12 no.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.

Development of a Method for Estimating Non-Point Pollutant Delivery Load of Each Reference Flow with Combination of BASINS/HSPF (BASINS/HSPF와 연계한 유황별 비점유달부하량 산정방법 개발)

  • Lee, Yong-Woon;Song, Kwang-Duck;Lee, Jae-Choon;Yoon, Kwang-Sik;Rhew, Doug-Hee;Lee, Su-Woong;Lee, Shin-Hoo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.32 no.2
    • /
    • pp.175-184
    • /
    • 2010
  • The purpose of this study is to develop a method for estimating the non-point pollutant delivery load of each reference flow(flows of dry, low, normal, abundant and flood seasons) with combination of BASINS/HSPF. The effectiveness of this method is evaluated by applying it to the watershed of Dongbok stream. The flow, BOD and T-P reliability indices(RI) of the BASINS/HSPF for the watershed of Dongbok stream are 1.59, 1.41, 1.28, respectively, and thus the similarity between measured and estimated values is high. The non-point pollutant load delivery ratios of BOD and T-P for the flows of dry, low and normal seasons, which are estimated by such constructed BASINS/HSPF, are 0.36 and 1.09, 0.82 and 2.19, 6.02 and 16.90, respectively, as compared with daily average of non-point loads for a year. These results show that the non-point pollutant delivery load should be estimated and applied for each reference flow, and in this case the method for estimating the non-point pollutant delivery load of each reference flow can be useful.

High-Speed Korean Address Searching System for Efficient Delivery Point Code Generation (효율적인 순로코드 발생을 위한 고속 한글 주소검색 시스템 개발)

  • Kim, Gyeong-Hwan;Lee, Seok-Goo;Shin, Mi-Young;Nam, Yun-Seok
    • The KIPS Transactions:PartD
    • /
    • v.8D no.3
    • /
    • pp.273-284
    • /
    • 2001
  • A systematic approach for interpreting Korean addresses based on postal code is presented in this paper. The implementation is focused on producing the final delivery point code from various types of address recognized. There are two stages in the address interpretation : 1) agreement verification between the recognized postal code and upper part of the address and 2) analysis of lower part of the address. In the agreement verification procedure, the recognized postal code is used as the key to the address dictionary and each of the retrieved addresses is compared with the words in the recognized address. As the result, the boundary between the upper part and the lower part is located. The confusion matrix, which is introduced to correct possible mis-recognized characters, is applied to improve the performance of the process. In the procedure for interpreting the lower part address, a delivery code is assigned using the house number and/or the building name. Several rules for the interpretation have been developed based on the real addresses collected. Experiments have been performed to evaluate the proposed approach using addresses collected from Kwangju and Pusan areas.

  • PDF

A Channel Allocation and Data Delivery Scheme Considering Channel Overlapping in Wireless Tactical Networks (군 전술망의 무선 이동 통신 체계의 통신 범위 중첩을 고려한 채널 할당 기법과 데이터 전달 기법)

  • Shin, Hyun-Sup;Chae, Sung-Yoon;Kang, Kyung-Ran;Cho, Young-Jong
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.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.

Ground Vehicle and Drone Collaborative Delivery Planning using Genetic Algorithm

  • Song, Kyowon;Moon, Jung-Ho
    • Journal of Aerospace System Engineering
    • /
    • v.14 no.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.