Hybrid genetic algorithm for transportation problem with multimodal transport

doi:10.3778/j.issn.1002-8331.2009.33.004

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 10-12.DOI: 10.3778/j.issn.1002-8331.2009.33.004

• 博士论坛 • Previous Articles Next Articles

Hybrid genetic algorithm for transportation problem with multimodal transport

YU Wu-yang

School of Management，Hangzhou Dianzi University，Hangzhou 310018，China

Received:2009-09-07 Revised:2009-10-09 Online:2009-11-21 Published:2009-11-21
Contact: YU Wu-yang

多式联运运输问题的混合遗传算法

俞武扬

杭州电子科技大学管理学院，杭州 310018

通讯作者: 俞武扬

Abstract

Abstract: Transportation modes selection in multimodal transportation influences the freightage cost and time et al.This paper studies the transportation problem with the form of multimodal transport.Firstly，the mathematic model for transportation problem with multimodal transport is analyzed；Secondly，a hybrid genetic algorithm for transportation problem with multimodal transport is presented by introducing a form of hybrid chromosome coding，which considers both transportation quantity and transportation modes，and two hybrid genetic operators.To illustrate the algorithm，numerical example is presented.

Key words: multimodal transport, transportation problem, hybrid genetic algorithm

摘要： 多式联运运输方式的选择关系到货物运输所需费用、时间等。该文对需经过多式联运过程的运输问题进行了研究。首先分析了多式联运运输问题的数学模型；其次通过引入关于运输量及运输方式的混合编码，结合两种混合遗传算子，提出了一种求解多式联运运输问题的混合遗传算法；最后用数值例子对算法的有效性进行了验证。

关键词: 多式联运, 运输问题, 混合遗传算法

CLC Number:

TP301.6

U116

YU Wu-yang. Hybrid genetic algorithm for transportation problem with multimodal transport[J]. Computer Engineering and Applications, 2009, 45(33): 10-12.

俞武扬. 多式联运运输问题的混合遗传算法[J]. 计算机工程与应用, 2009, 45(33): 10-12.

[1]	LIU Lanfen, YANG Xinfeng. Searching Algorithm for Efficient Paths Based on Hybrid Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 244-249.
[2]	LIANG Chengji, GAO Ruirui. Location of mid-range dry ports of Ningbo port [J]. Computer Engineering and Applications, 2017, 53(13): 259-265.
[3]	WEI Jiangxia, CHEN Tian’en, ZHANG Chi. Improved hybrid genetic algorithm and its application research to optimize agricultural distribution [J]. Computer Engineering and Applications, 2016, 52(2): 234-238.
[4]	ZHANG Henan, ZHANG Shaowen. Improved hybrid genetic algorithm for university timetabling problem [J]. Computer Engineering and Applications, 2015, 51(5): 240-246.
[5]	YOU Wei, LEI Dingyou, ZHU Xiang. Biased random-key hybrid genetic algorithm for three-dimensional loading problem [J]. Computer Engineering and Applications, 2014, 50(22): 265-270.
[6]	FU Hao, GE Hongwei, SHAO Changlu, ZHU Liang. Models and hybrid genetic algorithm for scheduling shipbuilding inspectors [J]. Computer Engineering and Applications, 2014, 50(21): 238-242.
[7]	LIU Bo1，2, LI Bo1, LI Yan1. Robust bilevel optimization model for emergency resource location and allocation under uncertain condition [J]. Computer Engineering and Applications, 2013, 49(16): 13-17.
[8]	YUAN Guoqiang1，2，XIAO Qian1，LIU Qiang3. Two-stage fuzzy transportation model with minimum risk criteria [J]. Computer Engineering and Applications, 2011, 47(35): 63-66.
[9]	LIU Fei，LV Shihui，ZHAO Zhonghua. Study of hybrid genetic algorithm based on multi-step reinforcement mutation operator [J]. Computer Engineering and Applications, 2011, 47(29): 46-48.
[10]	WANG Jianhua1，2，LI Nan2，GUO Hui2. Hybrid genetic algorithm for agile supply chain scheduling optimization [J]. Computer Engineering and Applications, 2011, 47(17): 224-228.
[11]	LI Nan1，2，GAO Pengdong1，LU Yongquan1，YU Wenhua1. Application research of parallel hybrid genetic algorithm in range images registration [J]. Computer Engineering and Applications, 2011, 47(12): 12-15.
[12]	LEI Yang，LI Shu-rong，ZHANG Qiang，ZHANG Xiao-dong. Novel hybrid GA based on bare bones PSO and its application [J]. Computer Engineering and Applications, 2010, 46(36): 7-10.
[13]	DU Zong-zong，LIU Guo-dong. Solution of TSP problem based on hybrid genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2010, 46(29): 40-42.
[14]	RONG Li-xia. Fuzzy simulation of vehicle routing problem under condition of fuzzy demand [J]. Computer Engineering and Applications, 2010, 46(18): 209-210.
[15]	WANG Jian^1,2,3,WANG Hong-wei^1,2,3. Research on adaptive multi-objective resource-constrained transport task scheduling [J]. Computer Engineering and Applications, 2009, 45(14): 30-33.

Hybrid genetic algorithm for transportation problem with multimodal transport

多式联运运输问题的混合遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics