交通运输系统工程与信息

交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (5): 223-230.

• 系统工程理论与方法 • 上一篇    下一篇

基于二维布局分散度的两阶段箱位指派优化

于航1a，葛颖恩*1b，乐美龙2，檀财茂1c   

  1. 1. 上海海事大学a. 经济管理学院；b. 经济交通运输学院；c. 物流研究中心，上海201306； 2. 上海交通大学海科院海洋航运研究所，上海200231
  • 收稿日期:2015-04-24 修回日期:2015-06-25 出版日期:2015-10-25 发布日期:2015-10-28
  • 作者简介:于航(1989-)，男，江苏徐州人，博士生.
  • 基金资助:

    国家自然科学基金项目（51409157，61304203）；上海市自然科学基金(12ZR1444800)；上海海事大学优秀博士学位论文培育项目（2015BXLP003）；上海市自然科学基金创新行动计划项目(10190502500).

Two-stage Optimization of Container Assignment Based on Distribution Dispersion

YU Hang1a, GE Yin-gen1b , LE Mei-long2, TAN Cai-mao1c   

  1. 1a. School of Economics & Management; 1b. College of Transport and Communication; 1c. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China; 2. Ocean & Shipping Institute, Shanghai Jiaotong University, Shanghai 200231, China
  • Received:2015-04-24 Revised:2015-06-25 Online:2015-10-25 Published:2015-10-28

PDF

摘要：

集装箱码头的资源配置优化，是集装箱装卸作业组织的核心.作为集装箱堆场空间资源配置的重要优化指标，提出布局分散度的规划概念.以集装箱码头堆场的箱位指派问题为应用背景，为提高集装箱后续作业效率，分别从堆场布局层面和箱区箱位指派层面考虑多维度布局分散度的优化意义.建立第一阶段为仿真，第二阶段为混合整数二次规划(MIQP)的两阶段优化模型.结合实际码头生产数据进行算例实验，结果缓解了堆场拥堵情况并提高了码头集装箱装卸作业效率.同时，研究也揭示了布局分散度概念在堆场资源优化配置应用中的重要意义.

关键词: 水路运输, 布局分散度, 两阶段优化, 箱位指派, 混合整数二次规划

Abstract:

The optimization of resource scheduling for the container terminal is the key point of container handling. A new index called the distribution dispersion as the indicator of the optimization for the space scheduling of the production resources is touched, which is related to the container assignment model in the container terminal to improve the efficiency of the following works. The distribution dispersion is discussed both in the yard template scheduling and the block assignment in different dimensions. A two-stage optimization model which the first is a simulation model of the operations and the second stage is a mixed integer quadratic programming (MIQP) model is built to find the best assignment solution. A series of real production data are used to carry out the two-stage optimization. An improvement of the handling and ease of the congestion are shown from the result. The profound meanings of the distribution dispersion are obvious in the scheduling of the resource from our research.

Key words: waterway transportation, distribution dispersion, two-stage optimization, container assignment, mixed integer quadratic programming

中图分类号: