Robust Optimization Model for Resource Allocation of Container Shipping Lines

• Published in: Tsinghua science and technology Vol. 15; no. 5; pp. 586 - 594
• Main Author: 曾庆成 杨忠振 陈超
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.10.2010
• Subjects: container allocation; container shipping line; robust optimization; slot allocation; 优化模型; 确定性模型; 资源配置; 集装箱班轮公司; 集装箱航运; 集装箱船公司; 需求不确定性; 鲁棒性; container shipping line; container allocation; slot allocation; robust optimization
• ISSN: 1007-0214; 1878-7606; 1007-0214
• DOI: 10.1016/S1007-0214(10)70105-X

The operating efficiency of container shipping lines depends on proper resource allocation of container shipping.A deterministic model was developed for shipping lines based on the equilibrium principle.The objective was to optimize the resource allocation for container lines considering ship size,container deployment,and slot allocation.The deterministic model was then expanded to a robust optimization model accounting for the uncertain factors,while ship size was treated as the design variable and slot allocation as the control variable.The effectiveness of the proposed model is demonstrated using a pendulum shipping line as an example.The results indicate that infeasible solutions will increase and the model robustness will be enhanced by an increased penalty coefficient and the solution robustness will be enhanced by increasing the preference coefficient.The optimization model simultaneously considers demand uncertainty,model robustness,and risk preference of the decision maker to agree better with actual practices.