港口物流中心配送方法分析-载运工具运用工程专业论文.docxVIP

摘要本文在分析港口物流中心的现状基础上，将港口物流中心配送分为整箱货物 摘要 本文在分析港口物流中心的现状基础上，将港口物流中心配送分为整箱货物 (FCL)配送和拼箱货物(LCL)配送两个方面进行讨论。在整箱配送货物装箱 布局时，针对目前货物品种多样化的特点，提出遗传算法，最终实现装箱货物体 积最大化。由于整箱货物配送客户唯一，配送方式为直达式运输，本文采用 Dijkstra算法。在拼箱货物配送中，就目前客户对于配送服务时间要求的提高， 本文重点讨论了带时间窗的车辆路径问题(VRPTW)。本文提出在改进节约法求 出初始路径的基础上，利用2-opt*：}D or-opt在处理带时间窗的路径优化时不改变 服务顺序的特点，对初始解进行软、硬时间窗的定界和优化。本文提出的模型和 算法，可针对客户对于服务时间要求的不同，通过改变惩罚函数值，计算出不同 的配送路径，对于港口物流中心进行配送方案制定具有一定的参考价值。 关键词：港口物流中心 装箱 遗传算法 配送方法 改进节约法 2-opt’和or-opt法 Abstract0n Abstract 0n the basis of analyzing the current situation in Port Logistics Center,this article discuss the distribution of the port logisties center from two aspects：full container load(FCL)and less than container load(LCLl．In the overall arrangement of the FCL,according to the diversified characteristics Df goods at present。Genetic Algorithm was put forward to realize the casing goods to maximize finally．Because of the customer to be only in FCL，this paper USeS Dijkstra Algorithm to印ply for this direct transportation．In the distribution of the ICI^according to the requirement higher in the service time about customer at present．the Vbhicle Routing Problem witll Time Windows(VRPTW)was discussed especiMl y．Based on the outcome of Improved Saving Method，this article utilize the charactefistic of 2．opt*and Ot-Opt in keeping the service order in time windows to dividc line and optimize between Soft and Hard Time Windows．Using the model and algorithm in this PaDer,we can calculate,out difierent distribute route according to different request about service time bv changing penalty functinn values；It has a certain of reference value in making distribute scheme of Port Logistics Center． Key words：Port Logistics Center encasement GA distribute method Improved Saving Method 2-opt+and or-opt method 1绪论1．1问题的提出 1绪论 1．1问题的提出 纵观世界港口发展的趋势，可以发现港口作为运输方式转换枢纽的作用在逐渐 减弱，作为配置各类经济资源的战略要点的作用在日益增强。面对新的形势和日趋 激烈的港口竞争，国际港口纷纷在强化主营业务的同时，不断扩充港口功能，向以 物流中心为载体，集国际商品、资本、信息、技术等于一身的资源配置型港口发展。 随着中国加入WTO，我国港口将成为民族工业参与新一轮国际市场竞争的前沿，因 此建