Sökning: "Large neighbourhood search"

Visar resultat 1 - 5 av 8 uppsatser innehållade orden Large neighbourhood search.

  1. 1. Workforce Scheduling for Flamman Pub & Disco

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

    Författare :Gustav Villwock; [2022]
    Nyckelord :Workforce scheduling; Mixed integer programming; Large neighbourhood search; Heuristics; Constructive heuristic;

    Sammanfattning : Workforce scheduling is widely used within most industries. A well-outlined and efficient schedule gives cost savings, such as reduced number of overtime hours, increases overall utilization, and facilitates meeting demands. LÄS MER

  3. 2. The Sequential Sharing Problem in the Future City Logistics by the Multi - purpose Vehicles : An adaptive large neighbourhood search heuristic and formulations for the multi-depot pick-up and delivery problem with time windows, partial-recharging strategies, the fleet sizing and the mixed fleet of single-purpose vehicles and multi-purpose vehicles

    Master-uppsats, KTH/Transportplanering

    Författare :Haoye Chen; [2021]
    Nyckelord :Multi-purpose Vehicle; Sequential Sharing; Pick-up and Delivery Problem with Time Windows; Adaptive Large Neighbourhood Search; Partial Recharging Strategy; Multifunktions Fordon; Sekventiell Delning; Upphämtnings- och Leveransproblem med Tidsfönster; Anpassningsbar Stor Grannskapssökning; Partiell Laddningsstrategi;

    Sammanfattning : There are different transportations in the city logistics (e.g., passengers, freights, and wastes), which are handled respectively by single-purpose vehicles (SVs) of the corresponding type. The multi-purpose vehicle (MV) is a future concept whose load modules can be changed for different urban transportations. LÄS MER

  4. 3. Methods for optimizing large scale thermal imaging camera placement problems

    Master-uppsats, Linköpings universitet/Optimeringslära

    Författare :Hugo Lindell; [2019]
    Nyckelord :Camera planning; camera placement; large scale multi-objective optimization; large neighbourhood search; SCP heuristics; Kameraplanering; kameraplacering; storskalig flermålsoptimering; lokalsökning; övertäckningsproblemsheuristiker;

    Sammanfattning : The objective of this thesis is to model and solve the problem of placing thermal imaging camera for monitoring piles of combustible bio-fuels. The cameras, of different models, can be mounted at discrete heights on poles at fixed positions and at discrete angles, and one seeks camera model and mounting combinations that monitor as much of the piles as possible to as low cost as possible. LÄS MER

  5. 4. A column generation approach to scheduling of parallel identical machines

    Master-uppsats, Linköpings universitet/Matematiska institutionen

    Författare :Julia Jobson; [2019]
    Nyckelord :Scheduling; Parallel Identical Machines; Column Generation; Large Neighbourhood Search; Mixed Integer Programming; GCG;

    Sammanfattning : This thesis aims to implement a combination of Linear Programming Column Generation and a Large Neighbourhood Search heuristic to solve scheduling problems. The resulting method is named Integer Programming Column Search (IPCS). LÄS MER

  7. 5. Work Distribution for a Heterogeneous Library Staff : A Personnel Task Scheduling Problem

    Master-uppsats, Linköpings universitet/Optimeringslära; Linköpings universitet/Tekniska fakulteten

    Författare :Emelie Karlsson; Claes Arvidson; [2016]
    Nyckelord :optimization; scheduling;

    Sammanfattning : The distribution of tasks to a heterogeneous work force at libraries and other service institutions is a time consuming task for manual schedulers. In this thesis, we study the possibility of making the assignment using operations research techniques. LÄS MER