Vehicle Routing Problem with the time window: A case study in gemadept logistics company

Abstract

The vehicle routing problem is the central core of distribution management. It is one of the most noticeable problem that hundreds of companies and organizations in delivery and collection of goods or people have to face with everyday. Find a method to reduce cost and optimize scheduling can save up many resources for the company, thus the process of research and investigate the vehicle routing problem are crucial and necessary. The objective is to create a meticulous model in order to reduce the cost of transportation and the time factor as much as possible, and on the other hand, keep the services, vehicles and human factor in a continuous flow without any interruption. This thesis serves the purpose of application in Gemadept, a logistics-based company. Keywords: Vehicle routing problem, time window , optimization, NP-Hard, VRPTW