Building Vehicle Routing Problem (VRP) Software

• PROJECT DESCRIPTION:

  • This is a real-life project with Kerry Express, A logistics company in Taiwan. 

  • This project produced optimization software that can generate an optimum (or near optimum) vehicle routing automatically based on Forward-Reverse Vehicle Routing Problem with Time Windows (FRVRPTW). 

  • The new timetable can save 17.2% from the original time delivery. It also saves 35.4% working hours per day for total 6 drivers, that’s saving 4.25 hours per day for each driver.  

  • Since the problem is NP-Hard, Genetic Algorithm is used as a metaheuristic technique (part of Artificial Intelligence) programmed in Python Programming Language. 

  • The users can choose 3 objectives from my program: 1. Minimize Distance/Time 2. Maximize Vehicle Utilization 3. Multi-objective (Both of them). 

  • In a real project, not only operations research knowledge is very important, but also software engineering, project management, and ergonomics to make this software completely finished.

• SHARED DATA/PROGRAMS/PAPER:

  • The paper is under preparation.