Essays about: "Metaheuristik"

Found 3 essays containing the word Metaheuristik.

1. 1. Local search hybridization of a genetic algorithm for solving the University Course Timetabling Problem

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

   Author : Mikael Forsberg; [2018]
   Keywords : Timetabling; University Course Timetabling Problem; Metaheuristics; Hybridization; Genetic Algorithm; Tabu Search; Schemaläggning; University Course Timetabling Problem; Metaheuristik; Hybridisering; Genetisk Algoritm; Tabusökning;

   Abstract : The University Course Timetabling Problem (UCTP) is the problem of assigning locations (lecture halls, computer rooms) and time slots (time and date) to a set of events (lectures, labs) while satisfying a number of constraints such as avoiding double-bookings. Many variants of problem formulations exist, and most realistic variants are thought to be NP-hard. READ MORE

3. 2. A metaheuristic for vehicle routing problems based on reinforcement learning

   University essay from KTH/Optimeringslära och systemteori

   Author : David Ödling; [2018]
   Keywords : ;

   Abstract : The vehicle routing problem is an old and well-studied problem that arise in last mile logistics. The rapid increase of e-commerce, in particular with an increasing the demand for time scheduled home deliveries on the customer’s terms, is making the problem ever more relevant. READ MORE

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

   University essay from KTH/Optimeringslära och systemteori

   Author : Patrick Zarabi; August Denes; [2018]
   Keywords : ;

   Abstract : 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. READ MORE