吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 261-265.

Previous Articles     Next Articles

Dynamic empty car scheduling optimization based on immune clonal with cloud preference

JING Yun, HE Shi-wei, SONG Rui, LI Hao-dong   

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2012-04-07 Online:2012-09-01 Published:2012-09-01

PDF (PC)

240

Abstract: By proposing the concept of timeline,transforms dynamic vehicle scheduling problem into a series of static vehicle scheduling problems. Considering cloud preference objective function and empty car delay time constraint,the cloud preference model of dynamic empty car scheduling was built. The non-dominated antibodies were proportionally immune clonal according to their cloud preference,which were defined by their cloud application preferences. It is beneficial to enhance the forecasting accuracy of the immune gene manipulation,and to increase the speed of finding the optimal solution based on the application preference. Experimental results show that the proposed algorithm improves the availability,load balancing deviation and valid time of the dynamic empty car scheduling system,so can meet the real-time calculation requirement.

Key words: computer application, dynamic empty car scheduling, immune clonal, cloud model, cloud preference

CLC Number: 

  • TP391
[1] White W W,Bomerault A M. A network algorithm for empty freight car allocation[J]. IBM System Journal,1969,8(2):147-169.

[2] Kikuchi S. Empty freight car dispatching model under freight car pool concept[J]. Trans Res,2005,49(2): 169-185.

[3] Joborn T G,Gendreau Crainic M,Holmberg K,et al. Economies of scale in empty freight car distribution in scheduled railways[J]. Trans Sci,2004,38(2): 121-134.

[4] Holmberg K,Joborn M,Lundgren J T. Improved empty freight car distribution[J]. Trans Sci,2008,52(2):163-173.

[5] Kornhauser A L,Adamidou E A. User and system optimal formulation and solution to the shared rail fleet management problem. TIMS/ORSA National Meeting,Miami,1986.

[6] Glickman T S,Sherali H D. Large-scale network distribution of pooled empty freight cars over time with limited substitution and equitable benefits[J]. Trans Res,1985,19(2): 85-94.

[7] Fukasawa Ricardo,de Aragao Marcus Vinicius Poggi,Porto Oscar,et al. Solving the freight car flow problem to optimality[J]. Electronic Notes in Theoretical Computer Science,2002,66(6):1-14.

[8] 雷中林,何世伟,宋瑞,等. 铁路空车调配问题的随机机会约束模型及遗传算法[J]. 铁道学报,2005,27(5):1-5. Lei Zhong-lin, He Shi-wei, Song Rui,et al.Stochastic chance-constrained model and genetic algorithm for empty car distribution in railway transportation[J]. Journal of the China Railway Society,2005,27(5):1-5.

[9] 梁栋. 空车动态优化配置的模型和方法研究.北京:北京交通大学,2007. Liang Dong. The model and algorithm of dynamic empty car distribution. Beijing:Beijing Jiaotong University,2007.

[10] Nicolau A S,Schirru R,Meneses A A M. Quantum evolutionary algorithm applied to transient identification of a nuclear power plant[J]. Progress in Nuclear Energy,2012,53: 86-91.

[11] Yang Shu-yuan,Wang Min,Jiao Li-cheng. Quantum-inspired immune clone algorithm and multiscale bandelet based image representation[J]. Pattern Recognition Letters,2010,31(13):1894-1902.

[12] Gao Jia-quan,Wang Jun. A hybrid quantum-inspired immune algorithm for multi-objective optimization[J]. Applied Mathematics and Computation,2011,217(9): 4754-4770.

[13] Yang Xiao-yu,Nasser Bassem,Surridge Mike. A business-oriented cloud federation model for real-time applications[J]. Future Generation Computer Systems,2012,28(8):1158-1167.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text
60


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd