Sökning: "Greedy algoritm"

Visar resultat 1 - 5 av 20 uppsatser innehållade orden Greedy algoritm.

  1. 1. Simultaneous scheduling of railway maintenance and trains : Modelling and solving train interactions close to a maintenance operation

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

    Författare :Pauline Vaillant; [2023]
    Nyckelord :Optimization; Linear programming; Heuristics; Railway scheduling; Maintenance planning; Optimering; Linjärprogrammering; Heuristik; Järnvägsplanering; Underhållsplanering;

    Sammanfattning : Rail transport plays a key role in the mobility of passengers and goods. It is expected to grow the decarbonization of society. In that context, it is important to use the railway network efficiently, and jointly planning trains and network maintenance allows for better use of resources. LÄS MER

  3. 2. Design and Analysis of Non-symmetric Satellite Constellations

    Master-uppsats, KTH/Lättkonstruktioner, marina system, flyg- och rymdteknik, rörelsemekanik

    Författare :Jomuel Danilo Costales; [2023]
    Nyckelord :Space; Satellite; Constellation; Coverage; Non-symmetric; Walker; Set Cover problem; Greedy algorithm; Space; Satellit; Constellation; Täckning; Icke-symmetrisk; Walker; Set Cover problem; Greedy algoritm;

    Sammanfattning : Satellite constellation design has been a well-studied problem since the beginning of the space age. In recent years new concepts and approaches tried to solve it with fewer satellites whilst guaranteeing coverage to the areas of interest, whether globally or regionally. LÄS MER

  4. 3. Randomized heuristic scheduling of electrical distribution network maintenance in spatially clustered balanced zones

    Master-uppsats, KTH/Geoinformatik

    Författare :Carolina Offenbacher; Ellen Thornström; [2022]
    Nyckelord :Capacitated Vehicle Routing Problem; Electrical distribution network; Heuristic algorithm; Scheduling; Handelsresandeproblemet; Eldistributionsnätverk; Heurustik algortim; Schemaläggning;

    Sammanfattning : Reliable electricity distribution systems are crucial; hence, the maintenance of such systems is highly important, and in Sweden strictly regulated. Poorly planned maintenance scheduling leads unnecessary driving which contributes to increased emissions and costs. LÄS MER

  5. 4. VAR SAK PÅ SIN PLATS : En blandning av Tilldelnings- och Kappsäcksproblemet anpassat för optimering av Cytivas lagerstruktur

    Uppsats för yrkesexamina på avancerad nivå, Umeå universitet/Institutionen för matematik och matematisk statistik

    Författare :Lina Hedlund; [2022]
    Nyckelord :inventory optimization; supermarkets; relocation of items; lageroptimering; supermarkets; omlokalisering av artiklar;

    Sammanfattning : Cytiva is a pharmaceutical company in Umeå that manufactures and administer hardware for medical instruments. A recurring problem for Cytiva is a lack of storage space, which is why they currently rent an external warehouse. The lack of space often results in the need to change storage places for items in order to create more storage space. LÄS MER

  7. 5. Algorithms for Order Matching in Securities Lending

    Uppsats för yrkesexamina på avancerad nivå, Umeå universitet/Institutionen för fysik

    Författare :Thobias Ivarsson; [2021]
    Nyckelord :securities finance; securities lending; order matching; algorithms;

    Sammanfattning : Securities Lending is a significant part of the financial industry. One important part of the securities lending business is how to match different lending and borrowing orders to maximize profits as a middle man. However, order matching is not always as straightforward as it may seem. LÄS MER