The Medical System of Transportation deals with two online real-time decisions: ambulance dispatching and relocation. Dispatching consists of selecting which ambulance to send to an emergency call; relocation consists of determining how to modify the location of available ambulances in response to changes in the system’s state. Although the literature regarding this problem is extensive, only a limited number of online real-time approaches for ambulance management have been proposed, much less one taking into consideration different types of emergencies and vehicles. This paper proposes an online real-time matheuristic algorithm that combines: i) a new preparedness index defined as the availability probability of a multi-server queue model which is used as an optimization objective and as a control variable for relocation strategies, ii) two mathematical models to solve the relocation problem, one oriented to the maximization of coverage and other to the minimization of the maximum relocation time, and iii) two heuristic algorithms oriented to the maximization of the preparedness level, one to solve the dispatch problem and other to solve the location problem of one ambulance. The computational experiments, based on discrete event simulation and historical data of Bogotá, Colombia, have shown their capability to adequately respond to the necessities of real-time operation.

This paper deals with the problems faced with the designing and planning of a sporting fixture considering correct referee assignments. A non-linear binary program model is proposed to solve the problems, which aims to minimize the sums of the differences that exist between the requirements of each match and the quality of the referee assigned achieving the design of the most adequate referee for each match. The efficiency of the proposed model is proved using some real data obtained from various fixtures for sports such as soccer, volleyball, and basketball. The mathematical model is solved by using CPLEX 12.7.0., which allows the automatic linearization of the problems. The results obtained demonstrate the efficiency of the proposed methodology for tackling problems, as well as its extension to other sporting disciplines, which require a similar type of planning. Similarly, given the robust nature of the proposed model, it is possible to implement other objective functions in accordance with the requirements of each league.

This paper proposes a metaheuristic algorithm to solve the Multi-Depot Vehicle Routing Problem with a Heterogeneous Fleet (MDHFVRP). The problem consists of determining the customers and the vehicles to be assigned to each used depot and the routes to be performed to fulfill the demands of a set of customers. The objective is to minimize the sum of the fixed cost associated with the used vehicles and of the variable traveling costs related to the performed routes. The proposed approach is based on a modified genetic algorithm, which generates an initial population with heuristic solutions obtained from the well-known (LKH) heuristic algorithm for the TSP together with the solution of a mathematical model for the shortest path problem. In addition, two recombination methods and a mutation operator are considered. Computational experiments on benchmark instances show that the proposed algorithm can obtain high-quality solutions within short computing times.

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.

This paper proposes a two-phase heuristic algorithm to solve the crew scheduling problem of the Megabus Bus Rapid Transit System. In the first stage, a division of the original schedules is performed using a recursive algorithm based on dynamic scheduling. In the second stage, work-shift construction based on graph theory is performed using a pairing algorithm (i.e., matching). The method is validated by applying it to the mass transit system of the Central Western Metropolitan Area (AMCO), operated by Integra SA, which serves 11 routes for a daily total of 2899 trips.

The product-mix planning and the lot size decisions are some of the most fundamental research themes for the operations research community. The fact that markets have become more unpredictable has increaed the importance of these issues, rapidly. Currently, directors need to work with product-mix planning and lot size decision models by introducing stochastic variables related to the demands, lead times, etc. However, some real mathematical models involving stochastic variables are not capable of obtaining good solutions within short commuting times. Several heuristics and metaheuristics have been developed to deal with lot decisions problems, in order to obtain high quality results within short commuting times. Nevertheless, the search for an efficient model by considering product mix and deal size with stochastic demand is a prominent research area. This paper aims to develop a general model for the product-mix, and lot size decision within a stochastic demand environment, by introducing the Economic Value Added (EVA) as the objective function of a product portfolio selection. The proposed stochastic model has been solved by using a Sample Average Approximation (SAA) scheme. The proposed model obtains high quality results within acceptable computing times.

In this paper, a heuristic algorithm based on Tabu Search Approach for solving the Vehicle Routing Problem with Backhauls (VRPB) is proposed. The problem considers a set of customers divided in two subsets: Linehaul and Backhaul customers. Each Linehaul customer requires the delivery of a given quantity of product from the depot, whereas a given quantity of product must be picked up from each Backhaul customer and transported to the depot. In the proposed algorithm, each route consists of one sub-route in which only the delivery task is done, and one sub-route in which only the collection process is performed. The search process allows obtaining a correct order to visit all the customers on each sub-route. In addition, the proposed algorithm determines the best connections among the sub-routes in order to obtain a global solution with the minimum traveling cost. The efficiency of the algorithm is evaluated on a set of benchmark instances taken from the literature. The results show that the computing times are greatly reduced with a high quality of solutions. Finally, conclusions and suggestions for future works are presented.

This paper presents a multiobjective ant colony algorithm for the Multi-Depot Vehicle Routing Problem with Backhauls (MDVRPB) where three objectives of traveled distance, traveling times and total consumption of energy are minimized. An ant colony algorithm is proposed to solve the MDVRPB. The solution scheme allows one to find a set of ordered solutions in Pareto fronts by considering the concept of dominance. The effectiveness of the proposed approach is examined by considering a set of instances adapted from the literature. The computational results show high quality results within short computing times.

This paper presents the problem of redesigning a supply network of large scale by considering variability of the demand. The central problematic takes root in determining strategic decisions of closing and adjusting of capacity of some network echelons and the tactical decisions concerning to the distribution channels used for transporting products. We have formulated a deterministic Mixed Integer Linear Programming Model (MILP) and a stochastic MILP model (SMILP) whose objective functions are the maximization of the EBITDA (Earnings before Interest, Taxes, Depreciation and Amortization). The decisions of Network Design on stochastic model as capacities, number of warehouses in operation, material and product flows between echelons, are determined in a single stage by defining an objective function that penalizes unsatisfied demand and surplus of demand due to demand changes. The solution strategy adopted for the stochastic model is a scheme denominated as Sample Average Approximation (SAA). The model is based on the case of a Colombian company dedicated to production and marketing of foodstuffs and supplies for the bakery industry. The results show that the proposed methodology was a solid reference for decision support regarding to the supply networks redesign by considering the expected economic contribution of products and variability of the demand.

This paper considers a multi-objective version of the Multiple Traveling Salesman Problem (MOmTSP). In particular, two objectives are considered: the minimization of the total traveled distance and the balance of the working times of the traveling salesmen. The problem is formulated as an integer multi-objective optimization model. A non-dominated sorting genetic algorithm (NSGA-II) is proposed to solve the MOmTSP. The solution scheme allows one to find a set of ordered solutions in Pareto fronts by considering the concept of dominance. Tests on real world instances and instances adapted from the literature show the effectiveness of the proposed algorithm.