Essays about: "Metaheuristics"

Showing result 1 - 5 of 15 essays containing the word Metaheuristics.

  1. 1. Investigating the Use of Digital Twins to Optimize Waste Collection Routes : A holistic approach towards unlocking the potential of IoT and AI in waste management

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

    Author : Aarati Medehal; [2023]
    Keywords : Internet of Things; Industry 4.0; Smart Cities; Artificial Intelligence; Travelling Salesman problem; Vehicle Routing Problems; Digital Twins; Waste collection; Optimization; Metaheuristics algorithms; Ant Colony Optimization; Simulated Annealing; Particle Swarm; Tabu Search; Genetic Algorithm; Ontology; Digital Twin Definition Language; Internet of Things; Industri 4.0; Smarta städer; Artificiell intelligens; Travelling Salesman problem; Vehicle Routing Problems; Digitala tvillingar; Sophämtning; Optimering; Metaheuristika algoritmer; Ant Colony optimering; Simulerad glödgning; Partikelsvärm; Tabu-sökning; Genetisk algoritm; Ontologi; Digitala tvillingar defintitionsspråk;

    Abstract : Solid waste management is a global issue that affects everyone. The management of waste collection routes is a critical challenge in urban environments, primarily due to inefficient routing. This thesis investigates the use of real-time virtual replicas, namely Digital Twins to optimize waste collection routes. READ MORE

  3. 2. Implementation of an Irregular Packaging Algorithm for Multi-Container

    University essay from Uppsala universitet/Industriell teknik

    Author : Azad Fakhir Salih; [2023]
    Keywords : irregular packaging problem; genetic algorithm; bottom-left placement; polygon-based geometric representation; proximity-based strategies;

    Abstract : This study introduces an innovative approach to address a complex, real-world packing problem experienced at Emerson Rosemount Tank Radar. The objectives of the study are manifold: primarily, the optimization of packing efficiency within specified geometric and box constraints, and secondarily, the fulfillment of specific packing objectives. READ MORE

  4. 3. Automatic text placement on maps using deep learning keypoint detection models

    University essay from Lunds universitet/Institutionen för naturgeografi och ekosystemvetenskap

    Author : Azin Khosravi Khorashad; [2022]
    Keywords : machine learning; Stacked hourglass networks; attention mechanism; CNN; geomatics; Earth and Environmental Sciences;

    Abstract : Labeling the map is one of the most essential parts of the cartographic process that requires a huge time and energy. It is proven that the automation of map labeling is an NP-hard problem. There have been many research studies that tried to solve it such as rule-based methods, metaheuristics, and integer programming. READ MORE

  5. 4. Evaluation of bus networks designed by a metaheuristic algorithm : A case study in Södertälje, Sweden

    University essay from KTH/Transportplanering

    Author : Manuel Chala Penagos; Anastasios Skoufas; [2022]
    Keywords : ;

    Abstract : This thesis evaluates the feasibility of bus networks’ implementation in a real life scenario designed by a metaheuristics algorithm called “Multi Objective Discrete Cuckoo Search (MODCS)”. The research focuses on evaluating the generated bus networks from two points of view: the first concerns a comparative analysis (quantitative part) of the algorithm’s results with the current bus network in Södertälje in terms of the operation and passenger costs. READ MORE

  6. 5. An Optimization Model for Electric Vehicle Routing with Tractor Swapping

    University essay from KTH/Matematik (Avd.)

    Author : Alexander Strid; Daniel Liu; [2022]
    Keywords : Vehicle Routing Problem VRP ; tractor swapping; electric VRP; rich VRP; heavy goods vehicles; mixed-integer linear programming MILP ; applied mathematics; ruttoptimering; traktorbyte; elektriska lastbilar; tunga lastbilar; linjär heltalsoptimering; tillämpad matematik;

    Abstract : The purpose of this thesis is to investigate how tractor swapping can be implemented in Vehicle Routing Problems (VRP) with electric heavy goods vehicles, and to evaluate how a model that allows for tractor swapping performs, in terms of schedule cost, against a model that does not. Hence, this thesis introduces a new rich VRP variant which includes tractor swapping, as well as time windows, pickup and delivery, and electric vehicles. READ MORE