• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for økonomi (ØK)
  • Institutt for industriell økonomi og teknologiledelse
  • View Item
  •   Home
  • Fakultet for økonomi (ØK)
  • Institutt for industriell økonomi og teknologiledelse
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

A Matheuristic Approach For Planning Interrelated Voyages With Separation Requirements In Maritime Transportation

Lunde, Solveig Godhavn
Master thesis
Thumbnail
View/Open
19928_FULLTEXT.pdf (4.144Mb)
19928_ATTACHMENT.zip (371.2Kb)
19928_COVER.pdf (1.556Mb)
URI
http://hdl.handle.net/11250/2577834
Date
2018
Metadata
Show full item record
Collections
  • Institutt for industriell økonomi og teknologiledelse [2377]
Abstract
Roll-on/Roll-off (RoRo) vessels represent the primary source for transport- ing vehicles and other types of rolling material over long distances. How- ever, comparatively little operational research has been done on RoRo ship- ping, suggesting there is room for improvement. In this thesis, I focus on the single trade ship routing and scheduling problem (STSRSP) in RoRo- shipping. This problem considers which ports a voyage should visit along a trade route, which vessels should be deployed for a given voyages, as well as where and when these vessels should load and unload goods.

In the STSRSP, the objective is to minimize the total cost of all activities, while satisfying contractual requirements Hansen et al. (2018). Efforts to solve mathematical formulations of this problem with standard MIP solvers have shown that the run time is prohibitively large for direct use in opera- tional level decisions. Hence, the purpose of this thesis have been to create a heuristic that can be used to reduce the time used to solve single instances of the STSRSP to within an acceptable accuracy.

In this thesis, I propose a new solution method to solve the STSRSP. The solution method uses a matheuristic approach that divides the problem into several parts, combining both mathematical models to determine routes and vessel assignment, as well as a heuristic for placing the contracts on voyages. Finally, a service level search is implemented to make sure the separation requirement is satisfied. Computational results show that the matheuristic has the potential to solve STSRSP instances within very short time limits.
Publisher
NTNU

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit