A Column Generation Approach for Quay Crane Allocation Problem Considering Uncertain Operation Efficiency

This study aims to minimize vessels’ waiting time and delay time cost, and constructs an MIP model for integrated QCAP. Considering the uncertainty in QCs efficiency, this study extends the deterministic model to a chance-constrained SP model and DRCC model. Besides, this study introduces CG algorithm to solve the proposed models. Moreover, this paper takes the real-world data from Shanghai Yangshan Port to verify the proposed model and algorithm. In order to prove the robustness of the DRCC model, this study considers the objective value in different coefficients. Results show that the proposed DRCC model has better anti-interference ability. Conclusion drawn from this study has potential meanings to the resource allocation of the port authority