ORIGINAL ARTICLE

The International Journal of Advanced Manufacturing Technology

, Volume 46, Issue 1, pp 377-393

The berth scheduling problem with customer differentiation: a new methodological approach based on hierarchical optimization

  • G. K. D. SaharidisAffiliated withCenter for Advanced Infrastructure and Transportation (CAIT), Freight and Maritime Program (FMP), Rutgers University Email author 
  • , M. M. GoliasAffiliated withDepartment of Civil Engineering, Memphis University
  • , M. BoileAffiliated withDepartment of Civil and Environmental Engineering, Freight and Maritime Program (FMP), Rutgers University
  • , S. TheofanisAffiliated withCenter for Advanced Infrastructure and Transportation (CAIT), Freight and Maritime Program (FMP), Rutgers University
  • , M. G. IerapetritouAffiliated withDepartment of Chemical and Biomedical Engineering, Rutgers University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The berth scheduling problem deals with the assignment of vessels to berth space in a container terminal. Defining berth schedules in container terminal operations translates in meeting different objectives that are often non-commensurable and gaining an improvement on one objective often causes degrading performance on the others. In this paper the discrete space and dynamic arrival berth scheduling problem is studied and formulated for the first time via a hierarchical optimization framework, using two levels of hierarchy that differentiate between two conflicting objectives terminal operators face when defining vessel to berth assignments. For the resolution of this problem an interactive algorithm is developed based on the k-th best algorithm for the case where multi-objective functions are considered in the upper level. Computational examples showed that the proposed algorithm gives optimal or near optimal solutions that are comparable to the ones obtained by its single level formulation counterpart.

Keywords

Container terminal operations Berth scheduling Multi-objective optimization Hierarchical optimization Bi-level k-th best algorithm