华东师范大学学报（自然科学版） >

2017 , Vol. 2017 >Issue 1: 11 - 18

DOI: https://doi.org/10.3969/j.issn.1000-5641.2017.01.002

数学

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

  • 陈晓静 ,
  • 胡志华 ,
  • 李功君 ,
  • 滕炜超
展开
  • 1. 上海海事大学 物流研究中心, 上海 201306;
    2. 上海海通国际汽车码头有限公司, 上海 200137

收稿日期: 2016-01-06

  网络出版日期: 2017-01-13

基金资助

国家自然科学基金(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 ,
  • HU Zhi-hua ,
  • LI Gong-jun ,
  • TENG Wei-chao
Expand
  • 1. Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China;
    2. Shanghai Haitong International Automotive Terminal Co.,Ltd., Shanghai 200137, China

Received date: 2016-01-06

  Online published: 2017-01-13

Fold

摘要

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

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

本文引用格式

陈晓静 , 胡志华 , 李功君 , 滕炜超 . 成组集中策略下滚装汽车堆场车位分配优化[J]. 华东师范大学学报（自然科学版）, 2017 , 2017(1) : 11 -18 . DOI: 10.3969/j.issn.1000-5641.2017.01.002

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

参考文献

[ 1 ] DIAS J C Q, CALADO J M F, MENDONCA M C. The role of European “ro-ro” port terminals in the automo-tivesupply [J]. Journal of Transport Geography, 2010, 18(1): 116-124.
[ 2 ] MENDONCA M C, DIAS J C Q. “postponement” in the logistical systems of new automobiles marketed in portugal: The brandsand quality [J]. Total Quality Management & Business Excellence, 2007, 18(6): 681-696.
[ 3 ] CHEN I J, PAULRAJ A. Understanding supply chain management: Critical research and a theoretical framework [J]. International Journal of Production Research, 2004, 42(1): 131-163.
[ 4 ] FISCHER T, GEHRING H. Planning vehicle transhipment in a seaport automobile terminal using a multi-agent system [J]. European Journal of Operational Research, 2005, 166(3): 726-740.
[ 5 ] BOSE F, WINDT K. Understanding Autonomous Cooperation and Control in Logistics [M]. Berlin: Springer, 007: 351-363.
[ 6 ] MATTFELD D C, ORTH H. The allocation of storage space for transshipmentin vehicle distribution [C]//Container Terminals and Cargo Systems. Berlin: Springer, 2007: 267-290.
[ 7 ] MATTFELD D C, BIERWIRTH C. An efficient genetic algorithm for job shop scheduling with tardiness objectives [J]. European Journal of Operational Research, 2004, 155(3): 616-630.
[ 8 ] MATTFELD D C, KOPFER H. Terminal operations management in vehicle transshipment [J]. Transportation Research Part A, 2003, 37(6): 435-452.
[ 9 ] CORDEAU J F, MOCCIA G L. Optimizing yard assignment in an automotive transshipment terminal [J].European Journal of Operational Research, 2011, 215(1): 149-160.

Options
文章导航

/

〈 〉