摘要：针对第四方物流客户对货物需求具有随时间或环境动态变化的特点,本文提出了带有随机需求的第四方物流路径问题。在分析随机需求的基础上,利用带有主观偏好的随机规划方法建立了相应的数学模型。鉴于该问题具有在多重图上选择约束最短路径的特征,提出了嵌入随机模拟的基于优先权双列编码机制的混合遗传算法。实验结果表明,对于相同的交货期,运输费用会随着设置信水平的升高而增加。

关键词：第四方物流 路径优化问题 随机需求 优先级编码 遗传算法 

单位：沈阳工程学院信息学院; 辽宁沈阳110136; 东北大学信息科学与工程学院; 辽宁沈阳110819; 东北大学流程工业综合自动化教育部重点实验室; 辽宁沈阳110819