Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem

列生成 院子 启发式 计算机科学 容器(类型理论) 数学优化 整数规划 对偶(语法数字) 整数(计算机科学) 分配问题 分支机构和价格 钥匙(锁) 线性规划 运筹学 算法 工程类 数学 机械工程 量子力学 物理 文学类 艺术 计算机安全 程序设计语言
作者
Kai Wang,Lu Zhen,Shuaian Wang,Gilbert Laporte
出处
期刊:Transportation Science [Institute for Operations Research and the Management Sciences]
卷期号:52 (4): 812-834 被引量:116
标识
DOI:10.1287/trsc.2018.0822
摘要

This study investigates an integrated optimization problem on the three main types of resources used in container terminals: berths, quay cranes, and yard storage space. It presents a mixed integer linear programming model, which takes account of the decisions of berth allocation, quay crane assignment, and yard storage space unit assignment for incoming vessels. In addition, since the majority of the liner shipping services operate according to a weekly arrival pattern, the periodicity of the plan is also considered in the model and in the proposed algorithm. To solve the model on large-scale instances, a column generation (CG) procedure is developed to provide a lower bound for the integrated problem, in which an exact pseudopolynomial algorithm is designed for the pricing problems. Using this procedure, we propose a CG-based heuristic with different solution strategies and apply dual stabilization techniques to accelerate the algorithm. Based on some realistic instances, we conduct extensive numerical experiments to validate the effectiveness of the proposed model and the efficiency of the algorithm. The results show that the CG-based heuristic can yield a good solution with an approximate 1% optimality gap within a much shorter computation time than that of CPLEX. The online appendix is available at https://doi.org/10.1287/trsc.2018.0822 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
科研通AI6.4的应助被羰醛采纳,获得30
刚刚
思源的应助被吱吱采纳,获得10
刚刚
1秒前
楠楠发布了新的文献求助10
2秒前
bean完成签到,获得积分10
2秒前
贝贝南瓜蒸蛋完成签到 ,获得积分10
2秒前
酥丸完成签到,获得积分10
3秒前
科研通AI6.3的应助被轻松念之采纳,获得10
3秒前
李健的粉丝团团长的应助被cchh采纳,获得10
3秒前
3秒前
笑点低钥匙完成签到,获得积分10
3秒前
4秒前
5秒前
SCL987654321发布了新的文献求助10
5秒前
6秒前
6秒前
黄小邪完成签到,获得积分10
7秒前
7秒前
Wenjing完成签到 ,获得积分10
7秒前
7秒前
8秒前
8秒前
船锚在玉龙雪山完成签到,获得积分10
8秒前
ly发布了新的文献求助10
9秒前
zed320完成签到 ,获得积分20
9秒前
二瓦完成签到,获得积分20
9秒前
9秒前
徐礼杨发布了新的文献求助10
9秒前
Humble完成签到,获得积分10
10秒前
10秒前
qmhx发布了新的文献求助10
10秒前
10秒前
第一作者发布了新的文献求助10
11秒前
慕青的应助被王亚奇采纳,获得10
11秒前
852的应助被羰醛采纳,获得30
11秒前
maomao完成签到,获得积分10
11秒前
王晨发布了新的文献求助10
11秒前
小烟花完成签到,获得积分10
11秒前
汉堡包的应助被RobiN采纳,获得10
11秒前
leo发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8188177
求助须知:如何正确求助?哪些是违规求助? 9575987
关于积分的说明 21844723
捐赠科研通 7785975
什么是DOI,文献DOI怎么找? 3435220
关于科研通互助平台的介绍 2559558
邀请新用户注册赠送积分活动 2482095