An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem |
| |
Authors: | Jiang Hang Chen Der-Horng Lee Mark Goh |
| |
Institution: | 1. Transport and Mobility Laboratory, École Polytechnique Fédérale de Lausanne, Switzerland;2. Department of Civil Engineering, National University of Singapore, Singapore;3. The Logistics Institute – Asia Pacific, National University of Singapore, Singapore |
| |
Abstract: | The quay crane scheduling problem plays an important role in the paradigm of port container terminal management, due to the fact that it closely relates to vessel berthing time. In this paper, we focus on the study of a special strategy for the cluster-based quay crane scheduling problem that forces quay cranes to move unidirectionally during the scheduling. The scheduling problem arising when this strategy is applied is called the unidirectional quay crane scheduling problem in the literature. Different from other researches attempting to construct more sophisticated searching algorithms, in this paper, we seek for a more compact mathematical formulation of the unidirectional cluster-based quay crane scheduling problem that can be easily solved by a standard optimization solver. To assess the performance of the proposed model, commonly accepted benchmark suites are used and the results indicate that the proposed model outperforms the state-of-the-art algorithms designed for the unidirectional cluster-based quay crane scheduling problem. |
| |
Keywords: | (S) Scheduling Port container terminal Unidirectional quay crane scheduling problem Mathematical formulation |
本文献已被 ScienceDirect 等数据库收录! |
|