Programska podrška za određivanje rasporeda rada dizalice za pretovar tereta u pomorskoj luci korištenjem mješovitog cjelobrojnog programiranja

undergraduate thesis

• Title (english): Software for operation scheduling of a cargo manipulation crane in a sea port based on mixed-integer programming
• Author: Marijan Erlić
• Mentor: Mario Vašak (mentor)
• Committee member: Mario Vašak (član povjerenstva)
• Committee member: Danko Marušić (član povjerenstva)
• Committee member: Hrvoje Novak (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj se rad bavi razvojem programske podrške za upravljanje rasporedom teretnih kontejnera u pomorskoj luci. Sustav pomorske luke prikazan je mješovitim logičko-dinamičkim modelom, koji prima ulazne varijable logičkog tipa. Taj je model dalje razvijan do oblika optimizacijskog problema, čijim se rješavanjem pokušava naći optimalan način upravljanja teretom u luci. Optimizacijski se problem rješava mješovitim cjelobrojnim kvadratnim programiranjem, a alat koji se koristi je ILOG CPLEX američke tvrtke IBM. Razvijeno je i korisničko sučelje, kroz koje se opisuje konačno stanje sustava, odnosno željeni razmještaj kontejnera, te se korisniku vraćaju rezultati optimizacijskog problema.

Abstract (english)

The main objective of this thesis is developing a program that controls the manipulation of cargo containers in a seaport. The system of the port is defined by a mixed logical-dynamic model, which accepts binary inputs. The model is transformed into an optimization problem. The solution of the problem represents the optimal way of manipulating the cargo containers. The problem is resolved by using mixed-integer quadratic programming and the used optimization tool is the ILOG CPLEX, developed by IBM. The user defines their wanted layout of containers through a graphical interface, which then displays the results of the optimization problem.

• Keywords: pomorska luka; teretni brod; teretni kontejner; teret; dizalica; optimizacija; CPLEX; optimizacijski alat; mješoviti logičko-dinamički sustav; MLD; mješovito cjelobrojno linearno programiranje; mješovito cjelobrojno kvadratno programiranje; Python; nejednadžba; model; matrica
• Keywords (english): seaport; port; crane; cargo container; cargo; optimization; CPLEX; optimization tool; mixed logical-dynamic system; MLD; mixed-integer quadratic programming; mixed-integer linear programming; inequality; Python; model; matrix
• Language: croatian
• URN:NBN: urn:nbn:hr:168:524154
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 10:06:18