Car Club is Singapore’s first Car Sharing service provider that began in 1997. It rents out cars to customers at any point over a week with a minimum usage of 1 hour. Car Club has a wide variety of car models stationed at 5 different zones in Singapore providing customers a customisable experience with Car Club. In view of customer’s safety, Car Club conducts routine maintenance checks on its fleet of vehicles. Currently, the scheduling process for this is based on estimation by the checking team at Car Club. Our project involves optimising this process to develop an efficient maintenance scheduling system for Car Club.