A Study on Network Design for Shortest Path in Expedition Company

Abstract

It is common for pick-up and delivery service to encounter problems to satisfy customers on the punctuality and efficiency of the delivery service. The delivery service industry consists of small package for shipments and it tends to change dramatically over the time. The changes include the location of the marketplace, the technology and the transportation system on how goods are transported. This study proposes a decision support system model to find a way to get the shortest path to send the goods to the customer by considering the distance in the kilometer and time in minutes. This model is aimed to achieve a profitable tour design based on the lowest price of pickup and delivery in different areas to make an efficient pickup and delivery system for all customers by considering the distance. The solution procedure aims at minimizing the total cost of the system by using heuristic based on the genetic algorithm. Its applicability and performance are demonstrated through a numerical example problem