摘要：研究了时变随机网络下有害物品运输路径选择问题。首先定义了可行路径的具有随机性和时变性的选择向量，以期望值为目标，建立了多目标时变随机网络下有软、硬时间窗限制的有害物品运输路径选择模型。给出了时变随机网络下的有效路径的定义，并设计了多维时变随机动态标号，利用此标号设计了求解模型的多项式算法，通过此算法可以得到时变随机网络下有害物品运输路径的所有有效解。最后给出了一个应用算例。

关键词：有害物品运输 时变 随机 时间窗 多目标 

单位：上海财经大学国际工商管理学院 上海200433