ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Stochastic programming approach for unidirectional quay crane scheduling problem with uncertainty

Ma, Shoufeng; Li, Hongming; Zhu, Ning*; Fu, Chenyi天津大学
JOURNAL OF SCHEDULING2021-4DOI: 10.1007/s10951-020-00661-8
17被引5阅读
引用收藏
分享

摘要

Quay crane scheduling is a key aspect of container terminal operation, which can be regarded as a decision-making process with uncertainty. Each task involves stochastic loading and unloading operation times owing to the existence of uncertainty. In this study, we investigate the unidirectional quay crane scheduling problem for a stochastic processing time, which requires that all the quay cranes move in the same direction either from bow to stern, or vice versa, throughout the planning horizon. The problem is formulated as a two-stage stochastic mixed-integer programming model, where the binary first-stage decision variables correspond to the assignment of tasks to quay cranes, and the mixed-integer second-stage decision variables are related to the generation of detailed schedules. To make the model solvable, we develop an alternative equivalent reformulation with a special structure that involves binary variables in the first stage and continuous variables in the second stage. To solve this reformulated model, an integer L-shaped method is presented for small-size instances, and a simulated annealing algorithm is presented for large-size instances to obtain near-optimal solutions. Numerical experiments show that the integer L-shaped method and simulated annealing algorithm could efficiently solve the unidirectional quay crane scheduling problem with uncertainty. The results also indicate that the stochastic model has distinct advantages in terms of shortening the completion time of vessels and improving the service level of container terminals compared with the expected value problem solutions.

学科与关键词

关键词
Unidirectional quay crane schedulingUncertaintyTwo-stage stochastic programmingInteger L-shaped methodSimulated annealing algorithm
相关
加载中…
  • Unidirectional quay crane scheduling problems solving by combination of mixed integer programming and constraint programming
    Qin Tian Bao*; Ge Hao; Sha MeiJisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21(2).
  • Scheduling quay cranes and yard trucks for unloading operations in container ports
    Zhen, Lu; Yu, Shucheng; Wang, Shuaian*; Sun, ZhuoAnnals of Operations Research, 2019, 273(1-2): 455-478.被引 58
  • Simulated annealing based simulation optimization method for solving integrated berth allocation and quay crane scheduling problems
    Tasoglu, Gokcecicek*; Yildiz, GokalpSIMULATION MODELLING PRACTICE AND THEORY, 2019, 97: 101948.被引 32
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF SCHEDULING
发表日期
2021-04
卷期
第 24 卷, 第 2 期
页码
137-174
DOI
10.1007/s10951-020-00661-8
语言
ENGLISH
期刊收录
NSL
期刊等级
4区
成果收录
SCIE
资助标注
National Natural Science Foundation of China [71971154, 71671123, 71771167]; MOE (Ministry of Education in China) Project of Humanities and Social Sciences [17YJC630239]

作者

  • M

    Ma, Shoufeng (第一作者)

    tianjin univ

  • L

    Li, Hongming

    tianjin univ

查看全部 4 位作者收起作者
  • Z

    Zhu, Ning (通讯)

    tianjin univ

  • F

    Fu, Chenyi

    tianjin univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417