华东师范大学学报(自然科学版)

• 数学 • 上一篇    下一篇

成组集中策略下滚装汽车堆场车位分配优化

陈晓静[1], 胡志华[1], 李功君[2], 滕炜超[1]   

  1. 1. 上海海事大学 物流研究中心, 上海 201306;
    2. 上海海通国际汽车码头有限公司, 上海 200137
  • 收稿日期:2016-01-06 出版日期:2017-01-25 发布日期:2017-01-13
  • 通讯作者: 胡志华, 男, 教授, 研究生导师, 研究方向为物流与供应链管理. E-mail: zhhu@shmtu.edu.cn.
  • 基金资助:

    国家自然科学基金(71471109, 71101088)

Optimization for parking space distribution in storage yard of automotive ro-ro wharf based on the strategy of gathered groups

CHEN Xiao-jing[1], HU Zhi-hua[1], LI Gong-jun[2], TENG Wei-chao[1]   

  1. 1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China;
    2. Shanghai Haitong International Automotive Terminal Co.,Ltd., Shanghai 200137, China
  • Received:2016-01-06 Online:2017-01-25 Published:2017-01-13

摘要:

滚装汽车堆场车位分配的合理性直接影响到滚装运输过程中汽车装卸滚装船舶的周转率. 为提升装卸作业效率, 研究了堆场车位最优分配问题; 按照成组集中分配原则, 以提高堆场内成组汽车停放集中度为目标, 建立了衡量成组汽车停放集中度的混合整数规划模型; 进而设计了基于网格随机搜索的启发式算法对模型进行求解. 通过数值实验与分支定界法作比, 验证了模型的合理性及网格随机搜索算法的有效性, 拓展了汽车滚装码头堆场车位分配管理的理论研究.

关键词: 滚装堆场, 成组汽车, 车位分配, 集中度, 网格随机搜索

Abstract:

The rationality of parking space distribution of the ro-ro storage yard effects the loading and unloading of turnover rate in the process of ro-ro transportation. In order to improve the working efficiency, the article researched the problem of parking space optimal distribution. According to the principle of gathered groups distribution, focusing on improving concentration degree of batch automobiles, a mixed-integer programming model was proposed to measure concentration degree of batch automobiles. Then a heuristic algorithm of grids random search was designed to solve the model. Compared with branch and bound method through numerical experiments, the results proved that the proposed model and algorithm are reasonable and valid, generalizing the theory research for parking space distribution and managment of ro-ro wharf.

Key words: ro-ro storage yard, batch automobiles, parking space distribution, concentration degree, grids random search