Sökning: "Tabusökning"

Visar resultat 1 - 5 av 9 uppsatser innehållade ordet Tabusökning.

  1. 1. Optimization Methods for Snow Removal of Bus Stops

    L3-uppsats, Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Författare :Corina Hüni; [2023]
    Nyckelord :Snow removal; Travelling Salseman Problem with Time Windows; Heuristic; Local search; Tabu search; Snöröjning; Handelsresandeproblemet med Tidsfönster; Heuristik; Lokalsökning; Tabusökning;

    Sammanfattning : Snow removal is an important optimization problem in countries with snowfall. Bus stops can only be cleared after the adjacent street is cleared. LÄS MER

  3. 2. Transporteffektivitet vid e-handel av dagligvaror : En kvantitativ studie av sista milen-distribution genom ruttplanering och metaheuristiken tabusökning

    Master-uppsats, Umeå universitet/Institutionen för matematik och matematisk statistik

    Författare :Patricia Melin Jonsson; Ronja Ask; [2019]
    Nyckelord :Sistamilen; sistamilen-distribution; tabusökning; metaheristik; ruttplanering;

    Sammanfattning : Vid e-handel av dagligvaror finns stora utmaningar i att skapa förutsättningar för effektiva hemleveranser. Sista milen-distributionen står för den minst transporteffektiva delen av den totala försörjningskedjan då den är svårast att genomföra kostnads- och energieffektiv ruttplanering på. LÄS MER

  4. 3. Comparing Two-Phase Hybrid Metaheuristics for the University Course Timetabling Problem (UCTP)

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

    Författare :Isabella Andersson; Carl Petter Svensson; [2019]
    Nyckelord :;

    Sammanfattning : Timetabling is a time consuming and difficult task for large organizations. One popular research field is the university course timetabling problem (UCTP). UCTP is the NP-hard combinatorial problem of scheduling courses at a university while satisfying some constraints. LÄS MER

  5. 4. A Comparison of a Heuristic and a Hopfield Neural Network Approach for Solving Examination Timetabling Problems

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

    Författare :Maria Lindblad; [2019]
    Nyckelord :;

    Sammanfattning : The Examination Timetabling Problem (ETP) is the problem of scheduling a number of exams during a set time period so that no students are required to sit two exams simultaneously. Despite the complexity of the problem, universities all over the world solve ETPs several times each year. LÄS MER

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

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

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

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