Railway freight transportation planning with mixed uncertainty of randomness and fuzziness

被引:51
作者
Yang, Lixing [1 ]
Gao, Ziyou [1 ]
Li, Keping [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Railway freight transportation planning; Random fuzzy variable; Pessimistic value; Optimistic value; Chance measure; SERVICE NETWORK DESIGN; RAILROAD OPERATING PLANS; MODEL;
D O I
10.1016/j.asoc.2009.12.039
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The railway freight transportation planning problem under the mixed uncertain environment of fuzziness and randomness is investigated in this paper, in which the optimal paths, the amount of commodities passing through each path and the frequency of services need to be determined. Based on the chance measure and critical values of the random fuzzy variable, three chance-constrained programming models are constructed for the problem with respect to different criteria. Some equivalents of objectives and constraints are also discussed in order to investigate mathematical properties of the models. To solve the models, a potential path searching algorithm, simulation algorithms and a genetic algorithm are integrated as a hybrid algorithm to solve an optimal solution. Finally, some numerical examples are performed to show the applications of the models and the algorithm. (c) 2010 Elsevier B. V. All rights reserved.
引用
收藏
页码:778 / 792
页数:15
相关论文
共 27 条
[1]   Optimising train movements through coast control using genetic algorithms [J].
Chang, CS ;
Sim, SS .
IEE PROCEEDINGS-ELECTRIC POWER APPLICATIONS, 1997, 144 (01) :65-73
[2]   A TACTICAL PLANNING-MODEL FOR RAIL FREIGHT TRANSPORTATION [J].
CRAINIC, T ;
FERLAND, JA ;
ROUSSEAU, JM .
TRANSPORTATION SCIENCE, 1984, 18 (02) :165-184
[3]   Planning models for freight transportation [J].
Crainic, TG ;
Laporte, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (03) :409-438
[4]   MULTICOMMODITY, MULTIMODE FREIGHT TRANSPORTATION - A GENERAL MODELING AND ALGORITHMIC FRAMEWORK FOR THE SERVICE NETWORK DESIGN PROBLEM [J].
CRAINIC, TG ;
ROUSSEAU, JM .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1986, 20 (03) :225-242
[5]   OR TOOLS FOR TACTICAL FREIGHT TRANSPORTATION-PLANNING [J].
CRAINIC, TG ;
ROY, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) :290-297
[6]   Service network design in freight transportation [J].
Crainic, TG .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 122 (02) :272-288
[7]   SUBGRADIENT METHODS FOR THE SERVICE NETWORK DESIGN PROBLEM [J].
FARVOLDEN, JM ;
POWELL, WB .
TRANSPORTATION SCIENCE, 1994, 28 (03) :256-272
[8]  
Fogel D., 1995, EVOLUTION COMPUTATIO
[9]   Network design techniques using adapted genetic algorithms [J].
Gen, M ;
Cheng, RW ;
Oren, SS .
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (09) :731-744
[10]  
Goldgerg D.E., 1989, Genetic Algorithms in Search, Optimization and Matchine Learning