NDLI: A heuristic and hybrid method for the tank allocation problem in maritime bulk shipping

Please wait, while we are loading the content...

A heuristic and hybrid method for the tank allocation problem in maritime bulk shipping

Content Provider	Springer Nature Link
Author	Lusby, Richard Vilhelmsen, Charlotte Larsen, Jesper
Copyright Year	2016
Abstract	In bulk shipping, ships often have multiple tanks and carry multiple inhomogeneous products at a time. When operating such ships it is therefore a major challenge to decide how to best allocate cargoes to available tanks while taking into account tank capacity, safety restrictions, ship stability and strength as well as other operational constraints. The problem of finding a feasible solution to this tank allocation problem has been shown to be NP-Complete. We approach the problem on a tactical level where requirements for computation time are strict while solution quality is less important than simply finding a feasible solution. We have developed a heuristic that can efficiently find feasible cargo allocations. Computational results show that it can solve 99 % of the considered instances within 0.4 s and all of them if allowed longer time. We have also modified an optimality based method from the literature. The heuristic is much faster than this modified method on the vast majority of considered instances. However, the heuristic struggles on two instances which are relatively quickly solved by the modified optimality based method. These two methods therefore complement each other nicely and so, we have created a hybrid method that first runs the heuristic and if the heuristic fails to solve the problem, then runs the modified optimality based method on the parts of the problem that the heuristic did not solve. This hybrid method cuts between 90 and 94 % of the average running times compared to the other methods and consistently solves more instances than the other methods within any given time limit. In fact, this hybrid method is fast enough to be used in a tactical setting.
Ending Page	444
Page Count	28
Starting Page	417
File Format	PDF
ISSN	16194500
e-ISSN	16142411
Journal	4OR
Issue Number	4
Volume Number	14
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2016-05-18
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Bulk shipping Approximation methods and heuristics Transportation, logistics Industrial and Production Engineering Inventory, storage, reservoirs Mixed integer programming Maritime transportation Tank allocation Operation Research/Decision Theory Optimization Heuristic
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Management Science and Operations Research Management Information Systems Computational Theory and Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

GRASP-based heuristic algorithm for the multi-product multi-vehicle inventory routing problem

Using and extending fix-and-relax to solve maritime inventory routing problems

Mixed convexity and optimization results for an (S − 1, S) inventory model under a time limit on backorders

A Mixed-Integer Programming Model for Gas Purchase and Transportation

An optimization model for storage yard management in transshipment hubs

A periodic planning model for maritime transportation of crude oil

Scheduling tamping operations on railway tracks using mixed integer linear programming

Emission allocation problems in the maritime logistics chain

An efficient heuristic approach for a multi-period logistics network redesign problem

A heuristic and hybrid method for the tank allocation problem in maritime bulk shipping

Similar Documents

GRASP-based heuristic algorithm for the multi-product multi-vehicle inventory routing problem

Using and extending fix-and-relax to solve maritime inventory routing problems

Mixed convexity and optimization results for an (S − 1, S) inventory model under a time limit on backorders

A Mixed-Integer Programming Model for Gas Purchase and Transportation

An optimization model for storage yard management in transshipment hubs

A periodic planning model for maritime transportation of crude oil

Scheduling tamping operations on railway tracks using mixed integer linear programming

Emission allocation problems in the maritime logistics chain

An efficient heuristic approach for a multi-period logistics network redesign problem

A heuristic and hybrid method for the tank allocation problem in maritime bulk shipping