Paper Info
Title
Berth allocation in an ore terminal with demurrage, despatch and maintenance.
Abstract
A berth allocation problem encountered in a Brazilian ore terminal is presented.Maintenances and extra fees (demurrage) or rewards (despatch) are considered.A mixed integer linear programming model and real instances are proposed.An adaptive large neighborhood search (ALNS) heuristic is developed.Computational experiments indicate that ALNS consistently yields good solutions. This paper presents a Berth Allocation Problem (BAP) encountered in an ore terminal located in a Brazilian port. The BAP consists of assigning ships to berthing positions along a quay in a port. In the Brazilian port considered here, maintenance activities have to be performed at the berths and extra fees (demurrage) or rewards (despatch) for the port administrator are incurred. We propose a mixed integer linear programming model for the problem and a set of instances based on real data in order to validate the model. An adaptive large neighborhood search (ALNS) heuristic is applied to solve the instances and computational experiments are performed. The results indicate that the ALNS heuristic yields good solutions on all instances.
Year
DOI
Venue
2016
10.1016/j.cie.2016.03.005
Computers & Industrial Engineering
Keywords
Field
DocType
Berth allocation problem,Brazilian port,Solid bulk,Adaptive large neighborhood search
Mathematical optimization,Heuristic,Berth allocation problem,Integer linear programming model,Operations research,Engineering,Operations management,Large neighborhood search
Journal
Volume
Issue
ISSN
96
C
0360-8352
Citations 
PageRank 
References 
5
0.43
16
Authors
9
Name
Order
Citations
PageRank
Glaydston Mattos Ribeiro120213.79
Geraldo Regis Mauri2888.79
Saulo de Castro Beluco350.43
Luiz Antonio Nogueira Lorena449836.72
Gilbert Laporte58666612.13
RibeiroGlaydston Mattos6191.44
MauriGeraldo Regis7251.30
BelucoSaulo de Castro850.43
LorenaLuiz Antonio Nogueira9341.84