查询结果:   梁承姬,贾茹,盛扬.基于网络流的自动化集装箱码头堆场空间分配[J].计算机应用与软件,2018,35(1):77 - 84.
中文标题
基于网络流的自动化集装箱码头堆场空间分配
发表栏目
应用技术与研究
摘要点击数
737
英文标题
STRATEGY FOR STORAGE SPACE ALLOCATION IN AUTOMATED CONTAINER TERMINAL BASED ON NETWORK FLOW PROBLEM
作 者
梁承姬 贾茹 盛扬 Liang Chengji Jia Ru Sheng Yang
作者单位
上海海事大学物流研究中心 上海 201306     
英文单位
Logistics Research Center,Shanghai Maritime University,Shanghai 201306,China     
关键词
自动化码头 堆存计划 网络流 禁忌搜索算法 CPLEX
Keywords
Automated container terminal Yard planning Network flow Tabu search algorithm CPLEX
基金项目
国家自然科学基金项目(71471110,61540045);上海市科委创新项目(14170501500,16DZ1201402);上海市重点学科项目(J50604);陕西省社会科学基金项目(2015D060)
作者资料
梁承姬,教授,主研领域:物流系统运作计划与优化,资源配置,分派优化与模拟,港口布局优化与模拟,口岸物流流程模拟与重组,港口安全工程。贾茹,硕士生。盛扬,硕士生。 。
文章摘要
为解决自动化集装箱码头堆场空间分配问题,突出自动化集装箱码头堆场的布局特征以及制定堆存计划时的特点,将堆存计划视为一个具有时间和空间维度的网络优化问题,提出一种基于网络流的自动化集装箱码头堆场空间动态分配的模型,并使用禁忌搜索算法来求解。结果表明,通过该方法可以确保同一时间段内作业的进口箱和出口箱均衡的分配在箱区中,同时满足场桥的“重进重出”。最后对CPLEX 和禁忌搜索算法求解的结果进行比较,证明了禁忌搜索算法的优越性。
Abstract
In order to solve the problem of yard allocation in automated container terminal, considering the layout characteristics of the automatic container terminal yard, the yard planning problem is regarded as a network optimization problem with time and space dimension. Therefore, a model for space allocation in automated container terminal based on network flow is proposed. In addition, we used tabu search algorithm (TS) to solve the problem. The results show that the inlet container and the outlet container in the same period can be evenly distributed in the container yard by this method, and meanwhile it achieves “loaded in and loaded out”. Finally, the results of CPLEX and tabu search algorithm are compared to prove the superiority of tabu search algorithm.
下载PDF全文