The Capacitated Location-Routing Problem (CLRP) is a strategic-level problem involving the selection of one or many depots from a set of candidate locations and the planning of delivery routes from the selected depots to a set of customers. During the last few years, many logistics and operations research problems have been extended to include greenhouse effect issues and costs related to the environmental impact of industrial and transportation activities. In this paper a new mathematical model for the calculation of greenhouse gas emissions is developed and a new model for the CLRP considering fuel consumption minimization is proposed. This model, named Green CLRP (G-CLRP), is represented by a mixed integer linear problem, which is characterized by incorporating a set of new constraints focused on maintaining the problem connectivity requirements. The model proposed is formulated as a bi-objective problem, considering the minimization of operational costs and the minimization of environmental effects. A sensitivity analysis in instances of different sizes is done to show that the proposed objective functions are indeed conflicting goals. The proposed mathematical model is solved with the classical epsilon constraint technique. The results clearly show that the proposed model is able to generate a set of tradeoff solutions leading to interesting conclusions about the operational costs and the environmental impact. This set of solutions is useful in the decision process because several planning alternatives can be considered at strategic level.
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.
Unbalanced operation of distribution systems deteriorates power quality andincreases investment and operation costs. Feeder reconfiguration and phaseswapping are the two main approaches for load balancing, being the formermore difficult to execute due to the reduced number of sectionalizing switchesavailable in most distribution systems. On the other hand, phase swappingconstitutes a direct, effective and low cost alternative for load balancing. The main contribution of this paper is the proposal of an optimization model anda solution technique for phase balancing planning in distribution systems. Asregards the optimization model, a mixed integer nonlinear programming formulationis proposed. On the other hand, the proposed solution techniqueconsists on a specialized genetic algorithm. To show the effectiveness of theproposed approach, several tests are carried out with two distribution systemsof 37 and 19 buses, this last one with different load models. Results showedthat in addition to the achievement of the primary objective of loss reduction,phase balancing allows obtaining other technical benefits such as improvementof voltage profile and alleviation of congested lines.
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.
In this study, a probabilistic approach for the optimal charging of electric vehicles (EVs) in distribution systems is proposed. The costs of both demand and energy losses in the system are minimised, subjected to a set of constraints that consider EVs smart charging characteristics and operative aspects of the electric network. The stochastic driving patterns for EVs' owners, battery capacity and active and reactive power demanded at load nodes are considered. The optimal charging of EVs connected to the system benefits the system's operation, as it does a strategy to minimise the cost of energy losses and evaluate the capability of the system to charge EVs' batteries fully under certain penetration scenarios. Priority periods of EVs' recharge and the variation of energy price contribute to an adequate demand response, assisting the network operator for complying with quality indices (decrement of power losses) set forward by regulatory entities and developing studies of risk analysis for decision making. On the other hand, there is a valuable participation of the EVs' owners in improving the operation of the distribution system. Monte Carlo simulation (MCS) is used to assess the stochastic nature of the problem in a secondary (low voltage) distribution network.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.