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 条
[11]   An application of genetic and tabu searches to the freight railroad operating plan problem [J].
Michael Francis Gorman .
Annals of Operations Research, 1998, 78 (0) :51-69
[12]  
Gorman PF, 1998, INTERFACES, V28, P1, DOI 10.1287/inte.28.4.1
[13]  
Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
[15]   DESIGNING RAILROAD OPERATING PLANS - A DUAL ADJUSTMENT METHOD FOR IMPLEMENTING LAGRANGIAN-RELAXATION [J].
KEATON, MH .
TRANSPORTATION SCIENCE, 1992, 26 (04) :263-279
[16]  
Liu B., 2002, Theory and practice of uncertain programming
[17]  
Liu B., 2004, Uncertainty theory. An introduction to its axiomatic foundations. Berlin: Springer-Verlag
[18]   Random fuzzy programming with chance measures defined by fuzzy integrals [J].
Liu, YK ;
Liu, BD .
MATHEMATICAL AND COMPUTER MODELLING, 2002, 36 (4-5) :509-524
[19]   Two genetic algorithms to solve a layout problem in the fashion industry [J].
Martens, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 154 (01) :304-322
[20]  
Mitchell M., 1998, An Introduction to Genetic Algorithms, DOI DOI 10.1016/S0898-1221(96)90227-8