A Research on Routing Optimization of Fourth Party Logistics with Time Reliability Constraint Considered
Li Jia
Liu Yan-qiu
Zhang Ying
Hu Zhongjun
Abstract：Uncertainty on transportation time is an important aspect of the fourth party logistics (4PL) rou-ting problem .Reliability theory is applied to routing optimization for this problem .Based on multi-graph , a chance-constrained programming model for routing optimization problem of 4 PL is set up .In this model , it takes the minimum cost as objective and the time reliability as constraint .By analyzing the characteris-tics of the problem , a messy genetic algorithm with double arrays encoding is developed .The performance of the algorithm is tested by examples .Experimental results demonstrate the significance of the model as well as the effectiveness of the proposed algorithm .According to the time reliability requirements of the customers, the algorithm can quickly and effectively provide the optimal solution to decision-makers.
Keywords：fourth party logisticstime reliabilityrouting optimizationmessy genetic algorithm
Publication Date：2014-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 29-34 )