针对集装箱港口自身运输车队能力的限制,提出了一类基于业务外包的车辆调度模型并对其求解方法进行研究。在详细分析集装箱港口各种业务订单特性的基础上,依据作业订单信息对集装箱港口作业任务进行分类;抽象出了描述此类基于业务外包的车辆调度问题的数学模型并提出一种业务外包定价策略,设计了一种禁忌邻域搜索求解算法;通过对实际调查数据进行处理验证了该模型和算法的有效性。通过与其他算法处理结果进行对比验证了所设计的邻域搜索算法的优越性;最后通过对实验结果数据进行统计分析,得出了一些对集装箱港口作业有实际指导意义的业务外包规则。
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.