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   

  1. 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

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

俞武扬   

  1. 杭州电子科技大学 管理学院,杭州 310018
  • 通讯作者: 俞武扬

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: