A Study on Network Design for Shortest Path in Expedition Company

Friska Natalia Ferdinand, Ferry Vincenttius Ferdinand

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

Keywords


About; Delivery; Genetic Algorithm; Simulations; Traveling Salesman Problem;

Full Text:

PDF

References


Groba, C., Sartal, A., & Vázquez, X. H. “Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices”, Computers & Operations Research, vol. 56 (C), 2015, pp. 22-32

Ferdinand, F.N., Chung, K.H., Ko, H.J., and Ko, C.S. “Genetic Algorithm-Based Approach to Multi Objective Decision Making Model for Strategic Alliances In Express Courier Services”, ICIC Express Letters: International Journal of Research and Surveys, vol. 6(4), 2012, pp. 929-934.

Ferdinand, F.N., Chung, K.H., Ko, H.J., and Ko, C.S. “A Compromised Decision Making Model for Implementing a Strategic Alliance in Express Courier Services”, INFORMATION: An International Interdisciplinary Journal, vol. 15 (12c), 2012, pp. 6173- 6188.

Chung, K.H., Ko, H.J., Ferdinand, F.N., and Ko, C.S. “A Fuzzy SetTheoretic Approach to the Weak Strategic Alliance for The Survival of Multiple Service Centers in Express Courier Services”, ICIC Express Letters: International Journal of Research and Surveys, vol. 5 (2), 2011, pp. 385-389

Ferdinand, F.N., Moon, I. K., Chung, K.H., and Ko, C.S. “A Decision Making Model for Strategic Alliance-Based Network Design in Express Delivery Services”, ICIC Express Letters: International Journal of Research and Surveys, vol. 7 (6), 2013, pp. 1813-1818

Lee, H. K., Ferdinand, F. N., Kim, T., & Ko, C. S. “A Genetic Algorithm Based Approach to the Profitable Tour Problem with Pickup and Delivery”, IEMS, vol. 9 (1), 2010, pp. 80-87

Kim, Y. J., Ferdinand, F. N., Lee, H. K., and Ko, C. S. “Collaboration-Based Profitable Tour Design with Pick-up and Delivery in Express Courier Services”, ICIC Express Letters: International Journal of Research and Surveys, vol. 5 (10), 2011, pp. 3625-3630

Kim, Y. J., Ferdinand, F. N., Lee, H. K., and Ko, C. S. “Multiobjective Profitable Tour Design with Strategic Alliance Scheme in Express Courier Services”, ICIC Express Letters: International Journal of Research and Surveys, vol. 6 (4), 2012, pp. 923-928

Ferdinand, F.N., Moon, I.K., and Ko, C.S. “A Pick-up and Delivery Service Network Design Model among Service Centers with Low Demands in Express Delivery Services”, ICIC Express Letters: International Journal of Research and Surveys, vol. 7 (6), 2013, pp. 1819-1825

Gen, M. and Cheng, R. Genetic Algorithms and Engineering Optimization, New York: Wiley, 2000


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131