A New Immune Genetic Algorithm for the Large Scale Ship Routing Problems

摘要：

The ship routing problem(SRP)is a special variant of the classical vehicle routing problems (VRPs),which js different from both the VRP with backhauls(VRPB)and the VRP with pickup and delivery(VRPPD).This paper proposes a new immune genetic algorithm for the large scale SRP. The backhanl and time window constraints are also considered.The immune GA is innovated based on the classic GA and it can improve the general search ability and fight the premature convergence effectively.Numerical experiments indicate the proposed method is effective and competitive in reducing both the total shipping cost and the needed ship numbers.

关键词： ship routing pickup and delivery backhaul immune GA

作者: Xiaona SUN Na LI

作者单位: Collage of Transportation Engineering and Logistics Dalian Maritime University,China,116026

会议类型: 国际会议

会议名称: 2006 Interntional Conferecne on Management of Logistics and Supply Chain(2006物流与供应链管理国际研讨会)

会议地点: 长沙

会议语种:英文

页码: 395-400

在线出版日期: 2006-09-20（万方平台首次上网日期，不代表论文的发表时间）