Due to the frequent arrivals of real-time vessels beyond those being well planned in many container terminals, this paper studies an online over-list model of integrated allocation of berths and quay cranes in a container terminal. We consider a hybrid berth which consists of three adjacent small berths together with five quay cranes. The objective is to minimize the makespan or the maximum completion time of container vessels. Our focus is the case with two types of vessels in size which require different numbers of berths and QCs in service, and our main contribution is an optimal 4/3-competitive online algorithm.
CITATION STYLE
Zheng, F., Qiao, L., & Liu, M. (2015). An online model of berth and quay crane integrated allocation in container terminals. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9486, pp. 721–730). Springer Verlag. https://doi.org/10.1007/978-3-319-26626-8_53
Mendeley helps you to discover research relevant for your work.