20.500.12556/RUL-128318 Scheduling Parallel Batching Machines problem and Lockmaster's problem Problem razvrščanja vzporednih skupin strojev in problem zapornic Waterway transport plays an important role in the transport of goods in the world. Ships and different vessels travelling through the inland waterways can shorten their trip and have faster and safer delivery of their goods and services. Inland waterways also connect major cities and industrial zones and compared to other modes of transport, which are often confronted with congestion and capacity problems, inland waterway transport is characterized by its reliability, energy efficiency and major capacity for increased exploitation. Our work consists of creating the optimal schedule that allows ships to have faster and easier pass through waterways. We address two problems, the Scheduling Parallel Batching Machines problem and Lockmaster's problem, both scheduling problems and both on the subject of creating an optimal schedule for the ships passing through the waterways. We created currently the only open-source implementation of those problems, with the interactive visualisation of the results. Vodni promet ima pomembno vlogo pri prevozu blaga po svetu. Ladje in različna plovila, ki potujejo po celinskih plovnih poteh, lahko skrajšajo svoje potovanje in imajo hitrejšo in varnejšo dostavo blaga in storitev. Celinske plovne poti povezujejo tudi večja mesta in industrijske cone, v primerjavi z drugimi načini prevoza, ki se pogosto srečujejo s prezasedenostjo in težavami z zmogljivostmi, pa je za celinske plovne poti značilna zanesljivost, energetska učinkovitost in velika zmogljivost za večje izkoriščanje. Naše delo je sestavljeno iz ustvarjanja optimalnega razvrščanja, ki ladjam omogoča hitrejši in lažji prehod po vodnih poteh. Obravnavamo dva problema, problem Razvrščanja Vzporednih Skupin Strojev in problem Zapornic. Oba sta problema razvrščanja in oba se nanašata na oblikovanje optimalnega urnika za ladje ki prečkajo plovne poti. Ustvarili smo trenutno edino open-source rešitev teh problemov z interaktivno vizualizacijo rezultatov. Algorithms Complexity Scheduling Problems Batching Problems Flow shop Scheduling Parallel Batching Machines problem Locmkaster's problem algoritmi kompleksnost problemi razvrščanja problemi skupin krožilna trgovina problem razvrščanja vzporednih skupin strojev zaporničarjev problem true false false Angleški jezik Slovenski jezik Magistrsko delo/naloga 2021-07-08 12:10:00 2021-07-08 12:10:03 2022-09-07 04:14:25 0000-00-00 00:00:00 2021 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 28764 72241155 Ivanisevic_Stefan_-_Problem_razvrscanja_vzporednih_skupin_strojev_in_problem_zapornic.pdf Ivanisevic_Stefan_-_Problem_razvrscanja_vzporednih_skupin_strojev_in_problem_zapornic.pdf 1 A07E48B3EB060CA905A1B8B880FD9BDF 97fcd0a4a4614e30ac8476c9ca68b540b3104e6487546cbdba4cd4cd15ab10c6 863c2a04-dfd4-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=145019 Fakulteta za računalništvo in informatiko 0 0 0