A PSO algorithm for continuous berth allocation problem
by Abbas Babazadeh; Mehrdad Gholami Shahbandi; S.R. Seyedalizadeh-Ganji; Mohammad Joharianzadeh
International Journal of Shipping and Transport Logistics (IJSTL), Vol. 7, No. 4, 2015

Abstract: Berth allocation problem (BAP) is defined as how to allocate the incoming ships to the berths along the entire quay, so that the total elapsed time of the ships is minimised. The problem is categorised into two types, namely discrete BAP and continuous BAP. In the first type, the ships should be allocated within any of the predefined berths; while in the second, all points of the quay are available as berthing locations. The continuous BAP (BAPC) is formulated as a mixed integer programming model, in which the variables of berthing locations and start times of handling the ships, among others, are integers. The model is difficult to solve on account of its combinatorial nature. This paper considers a relaxed version of the BAPC by treating the variables of berthing locations and start times as real numbers. Recently, a genetic algorithm (GA) was devised for the original BAPC and tested on some test examples. The goal of this paper is applying the particle swarm optimisation (PSO) meta-heuristic to the relaxed problem. An algorithm is implemented and tested by numerical examples, investigating the properties of the model and evaluating the PSO against the GA. The results show that the PSO works better in terms of accuracy and computational time.

Online publication date: Fri, 29-May-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Shipping and Transport Logistics (IJSTL):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com