基于业务外包的集装箱港口车辆调度问题  

Vehicle Routing Problem in Container Port Based on Outsourcing

作　　者：李义华[1,2] 李夏苗[1] 王忠伟[2] 周小涵[3] 

机构地区：[1]中南大学交通运输工程学院,湖南长沙410075 [2]中南林业科技大学物流学院,湖南长沙410004 [3]浙江大学外国语言文化与国际交流学院,浙江杭州310000

出　　处：《系统工程》2009年第10期14-20,共7页Systems Engineering

基　　金：国家自然科学基金资助项目(70172015);中南林业科技大学重点青年基金资助项目(2008006A)

摘　　要：针对集装箱港口自身运输车队能力的限制,提出了一类基于业务外包的车辆调度模型并对其求解方法进行研究。在详细分析集装箱港口各种业务订单特性的基础上,依据作业订单信息对集装箱港口作业任务进行分类;抽象出了描述此类基于业务外包的车辆调度问题的数学模型并提出一种业务外包定价策略,设计了一种禁忌邻域搜索求解算法;通过对实际调查数据进行处理验证了该模型和算法的有效性,通过与其他算法处理结果进行对比验证了所设计的邻域搜索算法的优越性;最后通过对实验结果数据进行统计分析,得出了一些对集装箱港口作业有实际指导意义的业务外包规则。According to the limited transportation capacity of its own vehicle fleet in the Container Port, this paper presents a kind of Vehicle Routing Problem（VRP） model based on outsourcing. On the basis of analysing business orders＇ characters in Container Port, the orders have been classified into different kinds of operating tasks by the orders＇ information ; we also abstract a mathematical model to describ the VRP and present a kind of pricing tactics based on outsourcing, and also design a kind of λ-Interchange local tabu search to find a solution to the problem; by using the model and the method to deal with the real investigation data, we validates their effectiveness, by comparing the results of the presented tabu neighbourhood search with those of other methods, we find the advantages of the tabu search we have designed. According to the statistic analysis results of the orders＇outsourcing percent,we have summerized some useful instructive outsourcing rules for practical operation in the Container Port.

关 键 词：集装箱港口车辆调度问题 业务外包 禁忌搜索 λ-交换邻域搜索 规则 

分 类 号：U693[交通运输工程—港口、海岸及近海工程]