陆港零担货运三维装箱与车辆调度集成优化研究
发布时间：2018-10-15 15:56
【摘要】：零担货物运输是指货主需要运送的货不足装满一个集装箱，作为零星货物交运，承运部门将不同货主的货物凑整一箱后再发运的运输服务形式，具有来源分散，，流向分散的特点。传统作业模式下，为保证集装箱及运输车辆的容积和载重利用率，承运部门根据目的地将托运订单分类，等待同一目的地的零担货物集满一箱后进行运输；为减少存储成本，承运人希望尽早将零担货物交付收货方。 陆港零担货运与传统零担货运有明显区别，首先，其托运订单有明确的交付时间规定；其次，托运订单的目的地为沿海港口，存储费用远高于陆港，且货物提前运抵须由陆港运营商承担存储费用。为此，本文提出对托运订单进行集中处理，将同一港口群中不同目的港的货物拼箱运输，同时尽可能延迟其运输时间的优化策略。与传统零担货运只进行装箱优化不同，陆港零担货运还需要考虑车辆指派、路径优化以及运输时间安排问题。所以，陆港零担货运优化问题是一个三维装箱与车辆调度的集成优化问题。 为求解上述问题，本文提出了陆港零担货运三维装箱与车辆调度集成优化机制，并建立了相应的集成优化模型，寻找货物、集装箱、运输车辆以及运输时间的最优组合方式。同时设计了主-从混合遗传算法进行实现。算法中，主级遗传算法通过矩阵编码表示货物、集装箱、运输车辆与运输时间的各种组合方式，从级启发式染色体评价算法首先把染色体中基因型的解转化为实际作业中表现型的解，并对不同情况的违约染色体分别进行修复或惩罚处理，从而对其适应度进行评价；主级遗传算法根据从级算法返回的个体适应度值继续进行遗传操作，多次迭代后得到问题的近似最优解。 最后，本文用MATLAB7.0进行编程，通过数据对比实验，证实了集成优化模型在集装箱使用数量、车辆行驶里程、集装箱载重和容积平均利用率以及作业成本等方面均优于传统优化方法下产生的结果，证明了本文集成优化模型及算法的有效性。
[Abstract]:Part-load cargo transportation refers to the transport service that the cargo owner needs to carry less than one container to be delivered as sporadic cargo, and the transportation department collects the goods of different cargo owners in a single case before shipping, and the source is scattered. The characteristic of dispersing flow. In the traditional operation mode, in order to ensure the volume and load utilization ratio of container and transport vehicle, the shipping department classifies the consignment order according to the destination, and waits for the carton of the same destination to be transported after the carton is full; in order to reduce the storage cost, The carrier hopes to deliver the cargoes to the receiving party as soon as possible. There is a clear difference between dry port cargoes and traditional cargoes. First, the consignment order has a definite delivery time. Secondly, the consignment order is destined for a coastal port, and the storage cost is much higher than that of a dry port. And the arrival of goods in advance shall be borne by the dry port operator storage charges. For this reason, this paper puts forward an optimized strategy of centralized processing of consignment orders, which can transport cargoes of different destination ports in the same port group and delay the transportation time as much as possible. Different from the traditional cargo-loading optimization, the assignment of vehicles, route optimization and transportation timing are also considered in dry ports. Therefore, the dry port partial cargo optimization problem is an integrated optimization problem of three-dimensional packing and vehicle scheduling. In order to solve the above problems, this paper presents an integrated optimization mechanism for 3D container loading and vehicle scheduling in dry ports, and establishes a corresponding integrated optimization model to find the optimal combination of cargo, container, transport vehicle and transportation time. At the same time, a master-slave hybrid genetic algorithm is designed. In the algorithm, the principal genetic algorithm uses matrix coding to express various combinations of goods, containers, transport vehicles and transportation time. From the step heuristic chromosome evaluation algorithm, the solution of genotype in chromosome is transformed into the solution of phenotype in practical work, and the chromosomes in different cases are repaired or punished respectively, and the fitness of chromosome is evaluated. The principal genetic algorithm continues to perform genetic operations according to the individual fitness value returned from the hierarchical algorithm, and the approximate optimal solution of the problem is obtained after multiple iterations. Finally, this paper uses MATLAB7.0 to program, through the data contrast experiment, confirmed the integration optimization model in the container usage quantity, the vehicle driving mileage, The results of container load and volume average utilization ratio and activity cost are better than those of traditional optimization method, which proves the effectiveness of the integrated optimization model and algorithm.
【学位授予单位】：河北工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492.22;U492.33
本文编号：2273036
[Abstract]:Part-load cargo transportation refers to the transport service that the cargo owner needs to carry less than one container to be delivered as sporadic cargo, and the transportation department collects the goods of different cargo owners in a single case before shipping, and the source is scattered. The characteristic of dispersing flow. In the traditional operation mode, in order to ensure the volume and load utilization ratio of container and transport vehicle, the shipping department classifies the consignment order according to the destination, and waits for the carton of the same destination to be transported after the carton is full; in order to reduce the storage cost, The carrier hopes to deliver the cargoes to the receiving party as soon as possible. There is a clear difference between dry port cargoes and traditional cargoes. First, the consignment order has a definite delivery time. Secondly, the consignment order is destined for a coastal port, and the storage cost is much higher than that of a dry port. And the arrival of goods in advance shall be borne by the dry port operator storage charges. For this reason, this paper puts forward an optimized strategy of centralized processing of consignment orders, which can transport cargoes of different destination ports in the same port group and delay the transportation time as much as possible. Different from the traditional cargo-loading optimization, the assignment of vehicles, route optimization and transportation timing are also considered in dry ports. Therefore, the dry port partial cargo optimization problem is an integrated optimization problem of three-dimensional packing and vehicle scheduling. In order to solve the above problems, this paper presents an integrated optimization mechanism for 3D container loading and vehicle scheduling in dry ports, and establishes a corresponding integrated optimization model to find the optimal combination of cargo, container, transport vehicle and transportation time. At the same time, a master-slave hybrid genetic algorithm is designed. In the algorithm, the principal genetic algorithm uses matrix coding to express various combinations of goods, containers, transport vehicles and transportation time. From the step heuristic chromosome evaluation algorithm, the solution of genotype in chromosome is transformed into the solution of phenotype in practical work, and the chromosomes in different cases are repaired or punished respectively, and the fitness of chromosome is evaluated. The principal genetic algorithm continues to perform genetic operations according to the individual fitness value returned from the hierarchical algorithm, and the approximate optimal solution of the problem is obtained after multiple iterations. Finally, this paper uses MATLAB7.0 to program, through the data contrast experiment, confirmed the integration optimization model in the container usage quantity, the vehicle driving mileage, The results of container load and volume average utilization ratio and activity cost are better than those of traditional optimization method, which proves the effectiveness of the integrated optimization model and algorithm.
【学位授予单位】：河北工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U492.22;U492.33
【参考文献】
相关期刊论文 前1条
1 于晓义;孙树栋;褚崴;;基于并行协同进化遗传算法的多协作车间计划调度[J];计算机集成制造系统;2008年05期
本文编号：2273036
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2273036.html
