Sökning: "Vehicle Routing Problem VRP"

Visar resultat 11 - 15 av 24 uppsatser innehållade orden Vehicle Routing Problem VRP.

  1. 11. A Comparative Study on a Dynamic Pickup and Delivery Problem : Improving routing and order assignment in same-day courier operations

    Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Författare :Tomas Andersson; [2021]
    Nyckelord :Pickup and Delivery; Dial-a-Ride; Dynamic; Order assignment; Large Neighborhood Search; Pickup and Delivery; Dial-a-Ride; Dynamisk; Tilldelning av beställningar; Large Neighborhood Search;

    Sammanfattning : Pickup and Delivery Problems (PDPs) constitute a class of Vehicle Routing Problems (VRPs) consisting of finding the optimal routes for a fleet of vehicles to deliver requests from a set of origin locations to a corresponding set of destinations. PDPs are NP-hard and have a wide variety of variants and potential constraints. LÄS MER

  2. 12. A pragmatic approach to improve the efficiency of the waste management system in Stockholm through the use of Big Data, Heuristics and open source VRP solvers : A real life waste collection problem;Stockholm’s waste collection system and inherent vehicle routing problem, VRP

    Master-uppsats, KTH/Hållbar utveckling, miljövetenskap och teknik

    Författare :Rafael Salcedo Villanueva; [2020]
    Nyckelord :;

    Sammanfattning : In this thesis, we will address a real life waste collection problem; Stockholm’s waste collection system and inherent vehicle routing problem, VRP. To do this we will first delve into some mathematical theory of Combinatorial Optimization and Heuristics to understand the fundamentals of the problem. LÄS MER

  3. 13. A New Approach for Solving the Disruption in Vehicle Routing Problem During the Delivery : A Comparative Analysis of VRP Meta-Heuristics

    Master-uppsats, Blekinge Tekniska Högskola/Institutionen för datavetenskap

    Författare :Sai Chandana Kaja; [2020]
    Nyckelord :Vehicle Routing Problem; Disruption; Vehicle breakdown; Solution algorithms; Meta-heuristics; Tabu Search.;

    Sammanfattning : Context. The purpose of this research paper is to describe a new approach for solving the disruption in the vehicle routing problem (DVRP) which deals with the disturbance that will occur unexpectedly within the distribution area when executing the original VRP plan. LÄS MER

  4. 14. Warehouse Vehicle Routing using Deep Reinforcement Learning

    Master-uppsats, Uppsala universitet/Institutionen för informationsteknologi

    Författare :Johan Oxenstierna; [2019]
    Nyckelord :;

    Sammanfattning : In this study a Deep Reinforcement Learning algorithm, MCTS-CNN, is applied on the Vehicle Routing Problem (VRP) in warehouses. Results in a simulated environment show that a Convolutional Neural Network (CNN) can be pre-trained on VRP transition state features and then effectively used post-training within Monte Carlo Tree Search (MCTS). LÄS MER

  5. 15. RUTTOPTIMERING INOM HEMTJÄNSTEN - KAN ETT FÖRDELNINGSOPTIMERINGSSYSTEM FÖRBÄTTRA HEMTJÄNSTENS TRANSPORTER UR ETT MILJÖPERSPEKTIV?

    Kandidat-uppsats, Göteborgs universitet/Företagsekonomiska institutionen

    Författare :Emma Gabinus; Matilda Bergström; [2018-08-24]
    Nyckelord :Vehicle Routing Problem VRP ; VRP in home care services; Computer-based tools; VRSP-Software; Operational Research; Route Planning; Ruttplaneringsproblemet;

    Sammanfattning : I denna studie undersöks hur ett fördelningsoptimeringssystem kan appliceras i den kommunala hemtjänsten i syfte att vara ett steg för att nå Sveriges miljömål. Miljömålet innebär att Sverige ska nå en fossiloberoende fordonsflotta till år 2030. LÄS MER