工业工程Issue(4)：29-34,6.DOI:10.3969/j.issn.1007-7375.2014.04.006
考虑时间可靠度约束的4 PL 路径优化问题研究
A Research on Routing Optimization of Fourth Party Logistics with Time Reliability Constraint Considered
摘要
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.关键词
第四方物流(4PL)/时间可靠度/路径优化/变长染色体遗传算法Key words
fourth party logistics/time reliability/routing optimization/messy genetic algorithm分类
管理科学引用本文复制引用
李佳,刘艳秋,张颖,胡忠君..考虑时间可靠度约束的4 PL 路径优化问题研究[J].工业工程,2014,(4):29-34,6.基金项目
国家自然科学基金资助项目（70431003）；辽宁省科学技术计划资助项目（2013216015）；沈阳市科学技术计划资助项目（F13-051-2-00）， （）
