Sökning: "Variable Neighbourhood Search"

Hittade 2 uppsatser innehållade orden Variable Neighbourhood Search.

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

3. 2. Planering av stränggjutningsproduktion : En heruistisk metod

   Kandidat-uppsats, Linköpings universitet/Matematiska institutionen; Linköpings universitet/Tekniska fakulteten

   Författare :Oscar Äng; Alexander Trygg; [2017]
   Nyckelord :Cast Batching Problem; Variable Neighbourhood Search; Simulated Annealing; Tabu Search; Stränggjutningsproblem; Variable Neighbourhood Search; Simulated Annealing; tabusökning;

   Sammanfattning : Detta arbete syftar till att undersöka om det är möjligt att med en heuristisk metod skapa giltiga lösningar till ett problem vid planering av stränggjutningsproduktion på SSAB. Planeringsproblemet uppstår när stål av olika sorter ska gjutas under samma dag. LÄS MER