Application of a mobile facility routing problem in a delivery company

In the last years, the growth of e-commerce has caused several changes in the way of how companies administrate their facilities and the transportation of their vehicles. Nowadays, companies must deal with small orders, short delivery schedules and a variable workload. This paper proposes a methodology, based the Ecuadorian company ZDelivery, to optimise the delivery of products with the use of mobile facilities. A series of tools are employed to solve the problem. In first place, a clustering technique is used to find strategic points within the city where the mobile facilities can be located. Then, an adaptation of a mobile facility routing problem is applied to determine the location and time where the mobile facilities should be located. Finally, to solve the model, the Monte Carlo method is applied to handle the uncertainty of the demand. This methodology applied to ZDelivery gives an optimal route for the fleet of the mobile facilities of the company between Friday's nights and Saturday's mornings where the strategic points in which the mobile facilities need to be located are specified for each mobile facility in intervals of 15 minutes.