• 한국경영과학회지
• /
• 제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.

• 산업경영시스템학회지
• /
• 제37권1호
• /
• pp.60-67
• /
• 2014

This paper considers an inbound ordering and outbound dispatching problem for multi-products and multi-vehicles in a third-party distribution center. The demands are dynamic over a discrete and finite time horizon, and replenishing orders are shipped in various transportation modes and the freight cost is proportional to the number of vehicles used. Any mixture of products is loaded onto any type of vehicles. The objective of the study is to simultaneously determine the inbound lot-sizes, the outbound dispatching sizes, and the types and numbers of vehicles used to minimize total costs, which consist of inventory holding cost and freight cost. Delivery time window is one of the general dispatching policies between a third-party distribution center and customers in practice. In the policy, each demand of product for a customer must be delivered within the time window without penalty cost. We derive mixed integer programming models for the dispatching policy with delivery time windows and on-time delivery dispatching policy, respectively and analyze the effect on a dispatching policy with delivery time windows by comparing with on-time delivery dispatching policy using various computational experiments.

• 경영과학
• /
• 제21권3호
• /
• pp.115-127
• /
• 2004

In this paper, we describe an intelligent monitoring and control system for pick-up/delivery service. This system applies geographical information system(GIS), global positioning system(GPS) and wireless communication technologies for managing pick-up/delivery operations more effectively. It consists of three subsystems, pick-up/delivery sequence planning system, pick-up/delivery monitoring system, and PDA execution system. Pick-up/delivery sequence planning system generates routes and schedules for pick-up/delivery using GIS and optimization techniques. Pick-up/delivery monitoring system monitors current positions of vehicles and actual pick-up/delivery results as compared with planned routes and visit times, while PDA execution system transmits information for vehicles positions and actual pick-up/delivery results using GPS and wireless communication technologies. The intelligent monitoring and control system is currently being used for the pick-up parcel service in a local post office of Korea Post.

• Asian Pacific Journal of Cancer Prevention
• /
• 제16권18호
• /
• pp.8019-8029
• /
• 2016

The development of new strategies for vaccine delivery for generating protective and long-lasting immune responses has become an expanding field of research. In the last years, it has been recognized that bacteriophages have several potential applications in the biotechnology and medical fields because of their intrinsic advantages, such as ease of manipulation and large-scale production. Over the past two decades, bacteriophages have gained special attention as vehicles for protein/peptide or DNA vaccine delivery. In fact, whole phage particles are used as vaccine delivery vehicles to achieve the aim of enhanced immunization. In this strategy, the carried vaccine is protected from environmental damage by phage particles. In this review, phage-based vaccine categories and their development are presented in detail, with discussion of the potential of phage-based vaccines for protection against microbial diseases and cancer treatment. Also reviewed are some recent advances in the field of phagebased vaccines.

• 한국컴퓨터정보학회논문지
• /
• 제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.

• 전자통신동향분석
• /
• 제36권3호
• /
• pp.145-160
• /
• 2021

We provide trends on postal vehicles owned and operated by 10 overseas postal agencies, USPS, Postes Canada, Royal Mail, La Poste, Deutsche Post DHL, PostNL, Australia Post, China Post, Japan Post, and Thailand Post. This will be a useful asset to look into how the posts worldwide operate and manages their postal vehicles and service strategies. In this study, we provide the simple specifications of vehicles operated by each post, how to replace vehicles, how to service maintenance and repair, and modes of pick-up & delivery to be introduced soon. We expect this study to present appropriate policy implications for both postal agencies and logistics companies that are facing a major turning point in logistics to operate and evolve the delivery vehicles.

• 지능정보연구
• /
• 제13권1호
• /
• pp.49-58
• /
• 2007

공급망의 물류흐름을 최적화하기 위해 여러 차고지를 기점으로 차량들이 다수의 적하와 하역장소를 거쳐 차고지로 돌아오는 최적의 배송경로를 계획하는 기존의 최적화모형 연구는 정수계획법(IP)에 기반을 둔 MDPDPTW(Multi-Depot Pickup and Delivery Problem with Time Windows) 모형이 있다. 이에 관한 연구들은 차고지의 차량들을 대상으로만 배송경로를 계획하기 때문에 운행 중인 차량을 고려할 때보다 효과적인 배송경로계획에 한계가 있다. 본 연구는 효과적인 공급망관리를 위하여 여러 차고지의 차량은 물론, 유비쿼터스 환경에서 배송화물과 운행 중인 차량상황을 포함한 배송상황을 기반으로 최적의 배송경로를 계획하는 IP기반 최적화모형인 u-MDPDPTW 모형을 제안하는데 그 목적이 있다. 또한, 기존 MDPDPTW 모형과 본 연구의 u-MDPDPTW 모형의 비교실험을 통하여 u-MDPDPTW 모형의 효과와 유용성을 보인다.

• 대한산업공학회지
• /
• 제32권3호
• /
• pp.163-171
• /
• 2006

This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

• 산업공학
• /
• 제19권3호
• /
• pp.202-213
• /
• 2006

In this paper, we develop a planning system for the routing and scheduling of vehicles in pickup and delivery service such as door-to-door parcel service. Efficient routing and scheduling of vehicles is very important in pickup and delivery service. The routing and scheduling problem is a variation of vehicle routing problem which has various realistic constraints. We develop a heuristic algorithm based on tabu search to solve the routing and scheduling problem. We develop a routing and scheduling system installed the algorithm as a planning engine. The system manage the basic data and uses GIS data to make a realistic route plan.

• International journal of advanced smart convergence
• /
• 제12권1호
• /
• pp.220-229
• /
• 2023

The development of logistics technology due to the 4th Industrial Revolution and logistics 4.0 has changed the logistics environment from offline to online, and the growth of the online market has accelerated due to the recent increase in non-face-to-face delivery due to COVID-19. Such growth in the online market has expanded the logistics market for delivery, and contributes to creating an advanced logistics ecosystem as last mile services and logistics technologies begin to grow together. As traffic and environmental problems arise as a result, interest in transportation means of cargo increases, and changes to cargo electric vehicles and delivery cycles are being considered. However, since mass transportation of transportation focused on terminal delivery such as cargo electric vehicles and delivery cycles is limited in handling large quantities in urban areas, methods for efficiently transporting cargo while considering the environment are being devised. In order to solve such environmental problems and increase the efficiency of logistics delivery in urban areas, technologies using underground spaces based on existing urban railroads are being developed. In this study, a study was conducted on the establishment of evaluation criteria for selecting a test bed, which is a space for applying the system.