Podrobno

Časovno razporejanje terenskih nalog z mešanim celoštevilskim linearnim programiranjem
ID SEVER, NACE (Avtor), ID Konvalinka, Matjaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu, ID Tušar, Tea (Komentor)

.pdfPDF - Predstavitvena datoteka, prenos (657,11 KB)
MD5: 7006A2B7BAF9DECF611BE2083AF778CF

Izvleček
Časovno razporejanje terenskega dela je optimizacijski problem, pri katerem želimo poiskati čim boljšo razporeditev nalog za delavca. Želimo, da razpored ne krši nobene omejitve in optimizira dane kriterije. Problem formalno definiramo in zapišemo v obliki mešanega celoštevilskega linearnega programa. Rešujemo ga z uporabo knjižnic OR-Tools in SCIP. Ugotovimo, da za probleme z več kot petimi nalogami algoritem ne deluje dovolj hitro, oziroma pri dani časovni omejitvi ne deluje dovolj dobro. Zato predlagamo poenostavitev problema, ki dovolj zmanjša časovno zahtevnost, da so hitro rešljivi tudi problemi z več kot petimi nalogami.

Jezik:Slovenski jezik
Ključne besede:mešano celoštevilsko linearno programiranje, problem razporejanja
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
FMF - Fakulteta za matematiko in fiziko
Leto izida:2022
PID:20.500.12556/RUL-140427 Povezava se odpre v novem oknu
COBISS.SI-ID:124273155 Povezava se odpre v novem oknu
Datum objave v RUL:14.09.2022
Število ogledov:897
Število prenosov:124
Metapodatki:XML DC-XML DC-RDF
:
SEVER, NACE, 2022, Časovno razporejanje terenskih nalog z mešanim celoštevilskim linearnim programiranjem [na spletu]. Diplomsko delo. [Dostopano 7 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=140427
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Fieldwork scheduling with mixed-integer linear programming
Izvleček:
Fieldwork scheduling is an optimization problem where we want to find the best assignment of tasks to the worker. We want to find a schedule that doesn't violate constraints and optimizes the criteria. We formally define and formulate the problem in the form of a mixed-integer linear program and solve it using the OR-Tools and SCIP libraries. We find that for problems with more than five tasks, the algorithm does not work fast enough, or rather, it does not work well enough with the given time limit. Because of that we propose a simplification of the problem, which reduces the time complexity enough so that also problems with more than five tasks can be solved quickly.

Ključne besede:mixed-integer linear programming, scheduling problem

Podobna dela

Podobna dela v RUL:
  1. Optimizacija prenosa toplote v toplotnih prenosnikih za hlajenje baterij s pomočjo računalniške dinamike tekočin
  2. Cavitation and jetting from shock wave refocusing near convex liquid surfaces
  3. Computational fluid dynamicswith open FOAM
  4. Termo-hidravlična zasnova obsevalne zanke z aktivacijo O-16 (n,p) N-16 v TRIGA reaktorju
  5. Simulacija hlajenja kolesnega elektromotorja
Podobna dela v drugih slovenskih zbirkah:
  1. Computational fluid dynamics, transport, and chemical kinetics-based monolith catalyst dimensioning methodology for cost-effective performance
  2. Analiza toka zraka v venturijevem mokrem čistilniku
  3. Uvod v računalniško dinamiko tekočin
  4. Intake system design procedure for engines with special requirements
  5. Bora wind effects on common structures in the Vipava valley

Nazaj