A multifactorial optimization of personnel scheduling in ﬂeets of seagoing vessels

Smyrnov, Oleksandr

Home
→
Students Research & Project Works | Роботи студентів
→
Факультет прикладних наук
→
Освітня програма наук про дані
→
2020
→
View Item

dc.contributor.author	Smyrnov, Oleksandr
dc.date.accessioned	2020-01-28T09:12:50Z
dc.date.available	2020-01-28T09:12:50Z
dc.date.issued	2020
dc.identifier.citation	Smyrnov, Oleksandr. A multifactorial optimization of personnel scheduling in ﬂeets of seagoing vessels : Master Thesis : manuscript rights / Oleksandr Smyrnov ; Supervisor Dr. Rupert Small ; Ukrainian Catholic University, Department of Computer Sciences. – Lviv : [s.n.], 2020. – 32 p. : ill.	uk
dc.identifier.uri	http://er.ucu.edu.ua/handle/1/1899
dc.language.iso	en	uk
dc.subject	multifactorial optimization	uk
dc.subject	Compliancefunction	uk
dc.subject	Energy Hub System	uk
dc.title	A multifactorial optimization of personnel scheduling in ﬂeets of seagoing vessels	uk
dc.type	Preprint	uk
dc.status	Публікується вперше	uk
dc.description.abstracten	The maritime industry is huge and consists of a lot of complex processes. It is a consequenceofthefactthatthemaritimeindustryprovidesmostofthegoodstransportation. During transportation, people serve the vessel. And here the problem is raised of the optimal distribution of crew on vessels. This problem can be solved by formalizing the integer programming problem. In practice, we saw that solving this problem is time-consuming, since there are a large number of free variables. This makes the solution inapplicable to the end-user. In this work, we describe the approach to speed up a solution of crew optimization for the maritime industry using the Rolling Time Horizon technique. Our approach is 3.5 times faster than the benchmark, and deviates from the optimal solution by less than 1%.	uk