计算机应用与软件2018，Vol.35Issue(1)：77-84,8.DOI:10.3969/j.issn.1000-386x.2018.01.013
基于网络流的自动化集装箱码头堆场空间分配
STRATEGY FOR STORAGE SPACE ALLOCATION IN AUTOMATED CONTAINER TERMINAL BASED ON NETWORK FLOW PROBLEM
摘要
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.关键词
自动化码头/堆存计划/网络流/禁忌搜索算法/CPLEXKey words
Automated container terminal/Yard planning/Network flow/Tabu search algorithm/CPLEX分类
信息技术与安全科学引用本文复制引用
梁承姬,贾茹,盛扬..基于网络流的自动化集装箱码头堆场空间分配[J].计算机应用与软件,2018,35(1):77-84,8.基金项目
国家自然科学基金项目(71471110,61540045) （71471110,61540045）
上海市科委创新项目(14170501500,16DZ1201402) （14170501500,16DZ1201402）
上海市重点学科项目(J50604) （J50604）
陕西省社会科学基金项目(2015D060). （2015D060）
