时变随机网络下有时间窗的有害物品运输路径选择研究  

Hazardous Materials Transportation Path Problem in Stochastic,Time-varying Network with Constrain of Time Windows

作　　者：魏航[1] 

机构地区：[1]上海财经大学国际工商管理学院,上海200433

出　　处：《中国管理科学》2009年第3期93-100,共8页Chinese Journal of Management Science

基　　金：国家自然自科学基金资助项目(70471039);上海财经大学‘211工程’三期重点学科建设项目资助

摘　　要：研究了时变随机网络下有害物品运输路径选择问题。首先定义了可行路径的具有随机性和时变性的选择向量,以期望值为目标,建立了多目标时变随机网络下有软、硬时间窗限制的有害物品运输路径选择模型。给出了时变随机网络下的有效路径的定义,并设计了多维时变随机动态标号,利用此标号设计了求解模型的多项式算法,通过此算法可以得到时变随机网络下有害物品运输路径的所有有效解。最后给出了一个应用算例。The paper discussed hazardous materials transportation in stochastic time-varying with soft and hard time windows （HTSTTW）. Firstly we defined a sector to describe the time-varying and stochastic character for a feasible path and then developed the models for HTSTTW. Because of the multi-objective function in the model, the definition of efficient path in time-varying and stochastic network was given. In order to develop the algorithm, the dynamic and multi-dimension label was defined. Then, the algorithm for selecting for HTSTTW based on the label was developed. The complexity of the algorithm was discussed. By this algorithm, the non-dominated paths in the hazardous materials transportation were provided. Then, series of property were proved. At last, a case was studied.

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

分 类 号：U116.2[交通运输工程]