Scheduling Parallel Batching Machines problem and Lockmaster's problemIvanišević, Stefan (Avtor) Robič, Borut (Mentor) AlgorithmsComplexityScheduling ProblemsBatching ProblemsFlow shopScheduling Parallel Batching Machines problemLocmkaster's problemWaterway 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.20212021-07-08 12:10:00Magistrsko delo/naloga128318VisID: 28764COBISS_ID: 72241155sl