Essays about: "capacitated vehicle routing problem"

Found 4 essays containing the words capacitated vehicle routing problem.

  1. 1. Randomized heuristic scheduling of electrical distribution network maintenance in spatially clustered balanced zones

    University essay from KTH/Geoinformatik

    Author : Carolina Offenbacher; Ellen Thornström; [2022]
    Keywords : Capacitated Vehicle Routing Problem; Electrical distribution network; Heuristic algorithm; Scheduling; Handelsresandeproblemet; Eldistributionsnätverk; Heurustik algortim; Schemaläggning;

    Abstract : Reliable electricity distribution systems are crucial; hence, the maintenance of such systems is highly important, and in Sweden strictly regulated. Poorly planned maintenance scheduling leads unnecessary driving which contributes to increased emissions and costs. READ MORE

  3. 2. Modelling and Optimization of Simultaneous Froward- and Reverse Logistics as Capacitated Vehicle Routing Problem : An optimization simulation model problem

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Md Kamrul Islam; [2022]
    Keywords : Optimization; Last-mile delivery; VRP; Capacitated Vehicle Routing Problem; Green Vehicle Routing Problem; CO2 emissions.;

    Abstract : Environmental issues are a vital concern in today’s world. The Swedish government and local businesses are developing a sustainable business and eco-friendly environment for city inhabitants. Last-mile pickup and delivery services are a key concern, which significantly impacts the environment and society. READ MORE

  4. 3. Capacitated Multi Depot Green Vehicle Routing for Transporting End-of-Life electrical waste : A practical study on environmental and social sustainability within the field of CMDGVRP with heterogeneous fleets

    University essay from Högskolan i Halmstad/Akademin för informationsteknologi

    Author : Karl-Johan Djervbrant; Andreas Häggström; [2021]
    Keywords : VRP; GVRP; CMDGVRP; Routing; Optimization; Environmental; Sustainability; Environmental sustainability; Social sustainability; Waste collection; Heterogeneous fleet;

    Abstract : A comprehensive study is presented of the Capacitated Multi DepotGreen Vehicle Routing Problem (CMDGVRP) applied to a heterogeneous fleet of electronic waste collecting vehicles with two objectives: to reduce the total fuel consumption of the vehicles (environmental sustainability) and to limit the continuous drive-time of the drivers (social sustainability). Research has been limited from this aspect, and in this study, the focus is on the practical application of pickup and delivery of electronic waste. READ MORE

  5. 4. Parameter Tuning Experiments of Population-based Algorithms

    University essay from Institutionen för informationsteknologi och medier

    Author : Mikael Nilsson; [2011]
    Keywords : Artificial Intelligence; Ant Colony Optimization; Genetic Algorithm; Self-Organizing Map; Capacitated Vehicle Routing Problem; Capacitated Vehicle Routing Problem with Time Windows; SPOT; ParamILS.;

    Abstract : In this study, three different algorithms are implemented to solve thecapacitated vehicle routing problem with and without time windows:ant colony optimization, a genetic algorithm and a genetic algorithmwith self-organizing map. For the capacitated vehicle routing problemthe Augerat et al’s benchmark problems were used and for the capaci-tated vehicle routing problem with time windows the Solomon’sbenchmark problems. READ MORE