• 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.

• Korean Management Science Review
• /
• v.19 no.2
• /
• pp.75-89
• /
• 2002

According to the fast-paced environment of information technology and improving customer services, the design activities of logistics systems improve customer centric services and delivery performance implementing e-logistics system. The fundamental design issues that arise in the delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the integrated model development of delivery system with customer responsive service level for DCM, Demand Chain Management. We used a two-step approach for this study. First, we formulated the supply. center facility planning using stochastic set-covering problem and assigned the customers to the supply center using clustering algorithm. Second, we developed vehicle delivery planning for a supply center based on GIS, GIS-VRP. Also we developed a GUI-type computer program for proposed method for supply center problem using GIS and Geo-DataBase of Busan area. The computational results showed that the proposed method was very effective on a set of test problems.

• IE interfaces
• /
• v.19 no.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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.4
• /
• pp.587-593
• /
• 2006

Development of digital information and internet technology causes the changes of technology environments and companies, and the variety of customers needs has been dynamically changed in terms of integrating information system with customers satisfaction. Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the customers service and its flexibility by changing functional-oriented to process-oriented. Many research papers on transportation studies have focused on the Vehicle Routing Problem (VRP) and Vehicle Scheduling Problem (VSP). However in the real world, it is known that it takes long time to build vehicle scheduling in the process of transporting the amount of orders from the logistics center to the vendors due to the realistic constraints. This paper presents a framework design for each process enabling delivery planning automatically using heuristic algorithm. In addition, an interactive delivery planning system is implemented utilizing the proposed algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.3
• /
• pp.256-263
• /
• 2002

This paper addresses a planning problem in a pickup-delivery transportation' system under dynamic vehicle dispatching. We present a procedure to determine a fleet size in which stochastic characteristics of vehicle travels are considered. Statistical approach and queueing theory are applied to estimate vehicle travel time and vehicle waiting time, based on which an appropriate fleet size is determined. Simulation experiments are performed to verify the proposed procedure.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.247-250
• /
• 2006

Integrating a GPS based vehicle navigation system and the latest optimal algorithms, this research aims to develop a real-time decision support platform for concrete plant to provide the optimal solutions for ready mixed concrete delivery. The platform includes fleet tracking system, simulation and optimization tools, and visual interface which is useful to monitor delivery progress, to obtain crucial historical and real-time data for simulation, and to improve the efficiency of the plant operation. This paper presents configuration of the system and performance evaluation based on operational data.

• Industrial Engineering and Management Systems
• /
• v.2 no.1
• /
• pp.28-34
• /
• 2003

The fundamental design issues that arise in the pickup and delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the development of pickup and delivery system with customer responsive service level, DCM(Demand Chain Management). The distribution process and service map are consisted of manufacturing, warehousing, and pickup and delivery. First we formulated the vehicle pickup and delivery problem using GIS-VRP method so as to satisfy the customer service requests. Second, we developed a GUI-type computer program using AVL, automated vehicle location system. The computational results show that the proposed method is very effective on a set of test problems.

• 한국IT서비스학회:학술대회논문집
• /
• 2003.05a
• /
• pp.215-221
• /
• 2003

In today's rapidly changing business environment, quality of responsiveness to customer requirements for short order cycles and on time delivery is becoming more important and considered as one of critical success factors in supply chain management. Yet despite its importance on reducing transportation cost and improving customer service, little attention has been given to the transportation planning system in Korea SI industry. In this paper, we present development of transportation planning system especially to deal with vehicle routing problem which has the goal to minimize the costs of daily transportation operation and to maximize customer delivery service. The system architecture with other enterprise application is presented and real-world constraints are well incorporated into the system by combining constraints programming and meta heuristics.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.2
• /
• pp.323-329
• /
• 2001

In this paper, we present a collaborative method for material delivery using a distributed vehicle agents system. Generally used AGV(Autonomous Guided Vehicle) systems in FA require extraordinary facilities like guidepaths and landmarks and have numerous limitations for application in different environments. Moreover in the case of controlling multi vehicles, the necessity for developing corporation abilities like loading and unloading materials between vehicles including different types is increasing nowadays for automation of material flow. Thus to compensate and improve the functions of AGV, it is important to endow vehicles with the intelligence to recognize environments and goods and to determine the goal point to approach. In this study we propose an interaction method between hetero-type vehicles and adaptive fuzzy logic controllers for sensor-based path planning methods and material identifying methods which recognizes color. For the purpose of carrying materials to the goal, simple color sensor is used instead vision system to search for material and recognize its color in order to determine the goal point to transfer it to. The proposed method reaveals a great deal of improvement on its performance.

• Journal of the Korean Society for Precision Engineering
• /
• v.18 no.5
• /
• pp.42-49
• /
• 2001

In This paper, we present a collaborative method for material delivery using a distributed vehicle agents system. Generally used AGV(Autonomous Guided Vehicle) systems in FA(Factory Automation) require extraordinary facilities like guidepaths and landmarks and have numerous limitations for application in different environments. Moreover in the case of controlling multi vehicles, the necessity for developing corporation abilities like loading and unloading materials between vehicles including different types is increasing nowadays for automation of material flow. Thus to compensate and improve the functions of AGV, it is important to endow vehicles with the intelligence to recognize environments and goods and to determine the goal point to approach. In this study we propose an interaction method between hetero-type vehicles and adaptive fuzzy logic controllers for sensor-based path planning methods and material identifying methods which recognizes color. For the purpose of carrying materials to the goal, simple color sensor is used instead of intricate vision system to search for material and recognize its color in order to determine the goal point to transfer it to. The technique for the proposed method will be demonstrated by experiment.