Sequential Ordering Problems for Crane Scheduling in Port Terminals

Derek Smith, R. Montemanni, A.E. Rizzoli, L.M. Gambardella

Research output: Contribution to journalArticlepeer-review


The Sequential Ordering Problem (SOP) is a version of the Asymmetric Travelling Salesman Problem (ATSP) where precedence constraints on vertices are imposed. A tour is feasible if these constraints are respected, and the objective is to find a feasible solution with minimum cost. The SOP models many real world applications, mainly in the fields of transportation and production planning. In particular, it can be used to optimise quay crane assignments. In this paper, we experimentally evaluate the contributions of the basic ingredients of the state-of-the-art algorithm for the SOPs: Local Searches (LSs), ant colony and heuristic manipulation.

Original languageEnglish
Number of pages10
JournalInternational Journal of Simulation and Process Modelling
Issue number4
Publication statusPublished - 17 Sept 2008
Event 11th Intermodal Workshop on Harbor, Maritime and Multimodal Logistic Modeling and Simulation (HMS), International Mediterranean and Latin American Modeling Multiconference (I3M) - Campora San Giovanni, Italy
Duration: 17 Sept 200817 Sept 2008


  • sequential ordering


Dive into the research topics of 'Sequential Ordering Problems for Crane Scheduling in Port Terminals'. Together they form a unique fingerprint.

Cite this