Sökning: "tabu search"

Visar resultat 11 - 15 av 43 uppsatser innehållade orden tabu search.

  1. 11. Comparing genetic algorithms and tabu search in the order batch picking problem

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

    Författare :Jonas Valfridsson; Johan Vikström; [2019]
    Nyckelord :;

    Sammanfattning : In this paper genetic algorithms (GA) and tabu search are compared in the order batch picking problem – modelled as a multiple agent traveling salesman problem. The algorithms are evaluated in a simulated warehouse implemented with class based storage in mind. LÄS MER

  3. 12. 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. 13. 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. 14. Automated decision support for placing terrain observers

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

    Författare :Gabriel Lördal Tigerström; [2019]
    Nyckelord :;

    Sammanfattning : Access to reliable information is key for military decision-making. Reconnaissance assets are used to gather information about the Operational Environment. These assets need to be placed within the terrain so that they can see as much of the area of interest as possible. The manual task of placing assets within the terrain is a time-consuming task. LÄS MER

  7. 15. 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