Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (12): 210-211.

• 工程与应用 • Previous Articles Next Articles

Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding

YAN Yun-gui,WANG Ci-guang,XUE Feng

School of Traffic and Transportation，Southwest Jiaotong University，Chengdu 610031，China

Received:2007-11-05 Revised:2008-01-02 Online:2008-04-21 Published:2008-04-21
Contact: YAN Yun-gui

树枝形铁路专用线取送车问题的遗传算法研究

杨运贵,王慈光,薛锋

西南交通大学交通运输学院，成都 610031

通讯作者: 杨运贵

Abstract

Abstract: According to the analysis of characteristics of the operations on placing-in and taking-out of wagons in branch-shaped private siding，this paper proposes a chromosome presentation and realizes the genetic algorithm for the problem.Combined with an example，the results illustrate that this algorithm can find the optimal or nearly optimal solution to the placing-in and taking-out of wagons in branch-shaped private siding problem effectively.

Key words: branch-shaped private siding, operations on placing-in and taking-out of wagons, genetic algorithm, heuristic algorithm

摘要： 合理确定专用线取送车的作业顺序，有利于减少货车在站停留时间，加速车辆周转。通过分析树枝形专用线取送车作业特点，构造了该问题的染色体表达，实现了该问题的遗传算法，并结合算例进行计算，结果表明此算法可以有效地求得树枝形专用线取送车问题的最优解或近似最优解。

关键词: 树枝形专用线, 取送车作业, 遗传算法, 启发式算法

YAN Yun-gui,WANG Ci-guang,XUE Feng. Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding[J]. Computer Engineering and Applications, 2008, 44(12): 210-211.

杨运贵,王慈光,薛锋. 树枝形铁路专用线取送车问题的遗传算法研究[J]. 计算机工程与应用, 2008, 44(12): 210-211.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[11]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[12]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[13]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[14]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[15]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.

Study on genetic algorithm for railway placing-in and taking-out of wagons in branch-shaped private siding

树枝形铁路专用线取送车问题的遗传算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics