CAJ | 학술논문

运输时间的不确定性是影响第四方物流路径选择的重要因素。本文将可靠性理论应用到路径优化问题中，把客户对时间可靠度的要求作为约束条件，以运输总费用最小为目标，基于多重图建立考虑时间可靠度约束的第四方物流路径优化问题的机会约束规划模型，设计双列变长编码机制的遗传算法求解模型。通过仿真实例验证模型和算法的有效性，结果表明针对客户对时间可靠度要求的不同，该算法可以快速并有效地帮助决策者做出最优的路径选择。
운수시간적불학정성시영향제사방물류로경선택적중요인소。본문장가고성이론응용도로경우화문제중，파객호대시간가고도적요구작위약속조건，이운수총비용최소위목표，기우다중도건립고필시간가고도약속적제사방물류로경우화문제적궤회약속규화모형，설계쌍렬변장편마궤제적유전산법구해모형。통과방진실례험증모형화산법적유효성，결과표명침대객호대시간가고도요구적불동，해산법가이쾌속병유효지방조결책자주출최우적로경선택。
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.