Vehicle Assignment Problem With Hard Time Window To Optimize The Total Cost: A Case Study Of A Trucking Company

Abstract

This thesis investigates the problem of vehicle assignment with time window constraints for Duy Phuc Trucking Company in South Vietnam. The company is currently grappling with high outsourcing costs, necessitating a solution to optimize vehicle assignments and improve internal vehicle utilization. By employing Mixed Integer Programming (MIP) and Genetic Algorithm (GA), this study achieves a reduction in costs and enhances internal vehicle utilization. Historical data from Duy Phuc Trucking Company is utilized to develop the MIP model and train the GA algorithm. The results demonstrate the effectiveness of the proposed methodology, leading to significant cost reductions in outsourcing and improved internal vehicle utilization. These findings provide valuable insights and practical solutions for Duy Phuc Trucking Company, addressing their challenges and contributing to the field of transportation and logistics.