Guided by a real case, this paper efficiently proposes a new metaheuristic algorithm based on Simulated Annealing to solve the Heterogeneous Vehicle Routing Problem with Time Windows to deliver fresh meat in urban environments. Our proposal generates an initial feasible solution using a hybrid heuristic based on the well-known Travelling Salesman Problem (TSP) solution and, subsequently, refining it through a Simulated Annealing (SA). We have tested the efficiency of the proposed approach in a company case study related to the planning of the transportation of a regional distribution center meat company to customers within the urban and rural perimeter of Bogotá, Colombia. The main goal is to reach a service level of 97% while reducing operational costs and several routes (used vehicles). The results show that the proposed approach finds better routes than the current ones regarding costs and service level within short computing times. The proposed scheme promises to solve the refrigerated vehicle routing problem.

This article has studied a full truckload transportation problem in the context of an empty return scenario, particularly an order selection and vehicle routing problem with full truckload, multiple depots and time windows (SFTMDVRPTW). The aim is to develop a solution where a set of truck routes serves a subset of selected transportation demands from a number of full truckload orders to maximize the total profit obtained from those orders. Each truck route is a chain of selected demands to serve, originating at a departure point and terminating at an arriving point of trucks in a way that respects the constraints of availability and time windows. It is not mandatory to serve all orders, and only the profitable ones are selected. In this study, we have formulated the SFTMDVRPTW as a mixed-integer linear programming (MILP) model. Finally, Computational results are conducted on a new data set that contains thirty randomly generated problem instances ranging from 16 to 30 orders using the CPLEX software. The findings prove that our model has provided good solutions in a reasonable time.

Home health care faces new challenges day by day and it has become increasingly legitimate in the face of an aging population. Home healthcare centers are exposed to cumulative demands and academics are paying attention to the routing and scheduling matter, which is offered in literature as a Technician Routing and Scheduling Problem (TRSP) where the aim is to minimize the total cost subject to the time windows constraints to serve the patients respecting their priorities. In this paper, we develop a new distributed algorithm to resolve the home health care routing and scheduling problem (HHRSP). The principal idea of this algorithm is to apply artificial intelligence techniques in a distributed optimization method. The integration of automatic learning and search methods are applied to optimize the assignment of appointments to home caregivers. It allows us to gain time, effort, especially cost, and while complying with the problem constraints. The comparison results prove the efficacy of the recommended approach, which can offer decision support for medical executives of home health care.

In this paper, the Multi-Depot Electric Vehicle Location Routing Problem with Time Windows (MDVLRP) is addressed. This problem is an extension of the MDVLRP, where electric vehicles are used instead of internal combustion engine vehicles. The recent development of this model is explained by the advantages of this technology, such as the diminution of carbon dioxide emissions, and the support that they can provide to the design of the logistic and energy-support structure of electric vehicle fleets. There are many models that extend the classical VRP model to take electric vehicles into consideration, but the multi-depot case for location-routing models has not been worked out yet. Moreover, we consider the availability of two energy supply technologies: the “Plug-in” Conventional Charge technology, and Battery Swapping Stations; options in which the recharging time is a function of the amount of energy to charge and a fixed time, respectively. Three models are proposed: one for each of the technologies mentioned above, and another in which both options are taken in consideration. The models were solved for small scale instances using C++ and Cplex 12.5. The results show that the models can be used to design logistic and energy-support structures, and compare the performance of the different options of energy supply, as well as measure the impact of these decisions on the overall distance traveled or other optimization objectives that could be worked on in the future.