Abstract:In this paper, we are the first to propose a distributionally robust chance-constrained (DRCC) optimization model for the integrated berth allocation and quay crane assignment problem (BACAP) in container terminals. In contrast to the classical deterministic BACAP model, we consider the arrival time to be uncertain due to the frequent arrival delays in ports. We then impose a chance constraint that the service time must start after the uncertain arrival time with a probability of at least 1−ϵ, where 1−ϵ represents the target service level in container terminals (ϵ represents the target risk tolerance of the port manager). Under the moment-based ambiguity set, we reformulate the DRCC model into a mixed integer semi-definite programming (MISDP) model. Additionally, we develop an efficient decomposition branch-and-bound algorithm to solve the MISDP model and obtain the exact solution. Fortunately, a special case of the DRCC model arises when the mean and covariance utilized in the ambiguity set are precise, allowing for the transformation of the DRCC model into a mixed integer programming (MIP) model. This conversion significantly reduces the complexity of the problem. Impressively, the solving time of the MISDP model with the decomposition branch-and-bound algorithm is comparable to that of the transformed MIP model. The numerical results show that our model can achieve a schedule with high service at low cost. Meanwhile, we have made an intriguing discovery that the correlation between the target risk tolerance and the actual service level can be depicted as a staircase function regardless of the datasets. This finding offers crucial insights for port management, enabling them to strike a balance between the cost and actual service level by determining an appropriate target service level.

Revenue Management in Order-Driven Production Systems:Modifications of Dynamic Capacity Apportionment Procedure

Dynamic Demand Forecasting and Ticket Assignment for High-Speed Rail Revenue Management in China

Dynamic Transportation Planning and Operations: Concept, Framework and Applications in China

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Research on the Dynamic Pricing and Capacity Allocation Decisions of a Two-Period Supply Chain: Considering Supply–Demand Imbalance

Optimal Control of A Capacitated Inventory System with Multiple Demand Classes

A Revenue Management Approach for Network Capacity Allocation of an Intermodal Barge Transportation System

Profit maximization via capacity control for distribution logistics problems

Dynamic revenue management in a passenger rail network under price and fleet management decisions

Capacitated Dynamic Lot Sizing With Capacity Acquisition

Capacitated Disassembly Scheduling under Stochastic Yield and Demand

Dynamic Resource Allocation Based on DEA with an Application in Production Planning

Dynamic Capacity Management with Uncertain Demand and Dynamic Price

A two-stage dynamic capacity planning approach for agricultural machinery maintenance service with demand uncertainty

Capacitated Disassembly Scheduling and Pricing of Returned Products with Price-Dependent Yield

Optimizing Integrated Berth Allocation and Quay Crane Assignment: A Distributionally Robust Approach

Joint Service Capacity Planning and Dynamic Container Routing in Shipping Network with Uncertain Demands

A Concave Value Function Extension for the Dynamic Programming Approach to Revenue Management in Attended Home Delivery

A Novel Generalised Meta-Heuristic Framework for Dynamic Capacitated Arc Routing Problems

Capacity and Pricing Management with Demand Learning

Heuristic Genetic Algorithm for Capacitated Production Planning Problems with Batch Processing and Remanufacturing