Optimising discrete dynamic berth allocations in seaports using a Levy Flight based meta-heuristic

Seaports play a vital role in our everyday life: they handle 90% of our world trade goods. Improving seaports' efficiency means improving the efficiency of sending and receiving our goods. In seaports, one of the most important and most expensive operations is how to allocate vessels to berths. In this paper, we solve this problem by proposing a new meta-heuristic, which combines the nature-inspired Levy Flight random walk with local search, while taking into account tidal windows. With our algorithm, we meet the following goals: (i) to minimise the cost of all vessels while staying in the port, and (ii) to schedule available berths for the arriving vessels taking into account a multi-tidal planning horizon. In comparison with the state-of-the-art exact method using commercial solver and a competitive heuristic, the computational results prove our approach guarantees feasibility of solutions for all the problem instances and is able to find good solutions in a short amount of time, especially for large-scale instances. We also compare our results to an existing state-of-the-art Particle Swarm Optimisation and our work produces significantly better performances on all the test instances

Similarity in metaheuristics:a gentle step towards a comparison methodology

Metaheuristics are found to be efficient in different applications where the use of exact algorithms becomes short-handed. In the last decade, many of these algorithms have been introduced and used in a wide range of applications. Nevertheless, most of those approaches share similar components leading to a concern related to their novelty or contribution. Thus, in this paper, a pool template is proposed and used to categorize algorithm components permitting to analyze them in a structured way. We exemplify its use by means of continuous optimization metaheuristics, and provide some measures and methodology to identify their similarities and novelties. Finally, a discussion at a component level is provided in order to point out possible design differences and commonalities

Assessment of Quay and Yard Transshipment Operations Under Proximity Limitations in Multi-Terminal Container Ports

The assignment of storage locations and space has a considerable impact on the performance of container terminals. This holds especially in multi-terminal transshipment ports where the planning of inbound and outbound container flows needs to consider space limitations and travel distances for reallocations, causing both intra- and inter-terminal transports. Thus, in this work, we study the impact of closeness limitations on quay and yard areas when conducting transshipment operations at multi-terminal transshipment ports. In doing so, a mathematical formulation and several scenarios covering different distance policies for limiting the allocation of containers before vessel loading or unloading operations are assessed. At a tactical level, this paper provides insights on assignment decisions while assessing distance-based policies that can be incorporated in practice