交通运输系统工程与信息

交通运输系统工程与信息 ›› 2005, Vol. 5 ›› Issue (3): 71-76 .

• 案例分析 • 上一篇    下一篇

内陆集装箱空箱站场选址
优化模型及算法研究

程赐胜1 ，陈宝星2 ，李明顺1   

  1. 1．长沙理工大学交通运输学院，长沙410076；
    2．广州大学经济与管理学院，广州510091
  • 收稿日期:2004-12-27 修回日期:1900-01-01 出版日期:2005-06-20 发布日期:2005-06-20

Optimization Model with Algorithm of Inland Empty Container
Depot Location Problem

CHENG Ci-sheng1 ，CHEN Bao-xing2 ，LI Ming-shun1   

  1. 1．Traffic and Transportation College，Changsha University of science&Technology，Changsha 410076，China；2．School of Economics and Management，Guangzhou University，Guangzhou 510091，China
  • Received:2004-12-27 Revised:1900-01-01 Online:2005-06-20 Published:2005-06-20

PDF

摘要： 内陆集装箱空箱站场是集装箱运输公司的内陆空箱调运网络的节点，其布局合理与否对集装箱运输公司降低成本、提高服务质量有重大影响．本文通过对传统的站场选址方法进行研究，根据内陆空箱站场选址的具体特征，建立了内陆集装箱空箱站场选址的混合整数规划模型，并对传统的求解该问题的禁忌搜索算法进行了改进．通过试验表明该改进算法具有较好的全局寻优能力，为集装箱空箱站场选址优化提供了一种新的思路和方法．

关键词: 内陆集装箱空箱场站, 混合整数规划, 选址, 禁忌搜索

Abstract: Inland empty container depot is the node of empty container allocation network，which is very important for a container transportation company tO reduce cost and improve service quality． The paper establishes a mix-integer planning model of the location problem of Inland Container Depot with balancing requirements that optimize the layout of empty container allocation network． W e present an algorithm of tabu search for the problem ，and the tabu search includes a number of refinements，The computational experiments show it is very effective in global optima．It is the new method and thought for the location problem of Inland empty container depot．

Key words: inland container depot, mixed-integer problem, location, tabu search