Sökning: "Shortest Path Problem with Constraints"

Hittade 5 uppsatser innehållade orden Shortest Path Problem with Constraints.

  1. 1. A Method for Optimizing for Charging Cost in Electric Vehicle Routing

    Master-uppsats, Malmö universitet/Institutionen för datavetenskap och medieteknik (DVMT)

    Författare :Matthew Lehrer; [2023]
    Nyckelord :Electric Vehicle Routing; Electric Vehicles; Shortest Path Problem with Constraints; EV; Charging Stations; Cost Optimization;

    Sammanfattning : Adoption of electric vehicles has been restrained by the availability of charging stations and consumer fear of being stranded with a depleted battery, far from the nearest charger. In many areas of the world, charging stations are now widely available and the transition from vehicles with internal combustion engines is accelerating, though still in a fairly early stage. LÄS MER

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

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

    Författare :Md Kamrul Islam; [2022]
    Nyckelord :Optimization; Last-mile delivery; VRP; Capacitated Vehicle Routing Problem; Green Vehicle Routing Problem; CO2 emissions.;

    Sammanfattning : 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. LÄS MER

  4. 3. Modelling and Trajectory Planning for a Small-Scale Surface Ship

    Master-uppsats, Linköpings universitet/Reglerteknik

    Författare :Gustav Zetterqvist; Fabian Steen; [2021]
    Nyckelord :Marine vessel; Ship; Modelling; Model estimation; Trajectory planning; Optimal control;

    Sammanfattning : Autonomous ships are one way to increase safety at sea and to decrease environmental impact of marine traveling and shipping. For this application, a good representation of the environment and a physical model of the ship are vital components. LÄS MER

  5. 4. Solving the Facility Location Problem using Graph Theory and Shortest Path Algorithms

    Master-uppsats, KTH/Optimeringslära och systemteori

    Författare :Patrick Zarabi; August Denes; [2018]
    Nyckelord :;

    Sammanfattning : This thesis in systems engineering and optimization theory aims to solve a facility location problem within the context of a confined space with path and proximity constraints. The thesis was commissioned by LKAB Kiruna, to help in their decision of where to construct a new facility on their industrial premises. LÄS MER

  7. 5. Production and Delivery (Optimization of production system and reliability)

    Kandidat-uppsats, Datateknik

    Författare :Muhammad Saeed; [2010]
    Nyckelord :Operation Research;

    Sammanfattning : This thesis is done to solve two issues for Sayid Paper Mill Ltd Pakistan. Section one deals with a practical problem arise in SPM that is cutting a given set of raw paper rolls of known length and width, and a set of product paper rolls of known length (equal to the length of raw paper rolls) and width, practical cutting constraints on a single cutting machine, according to demand orders for all customers. LÄS MER