Fast Tabu Search Algorithm for Solving Multi-cargo Loading Problem under the Limited Loading Capacity

摘要：

　　This paper studies the loading problems of Multi-category Goods under the limited loading capacity.According to the characteristics of model,According to the features of the problem,fast taboo search algorithm is used to get the optimization solution from the overall situation.Firstly,it applies newly improved insertion method to construct initial solution in order to improve the feasibility of the solution.Secondly,it centers cubage-weight balance to design three operations for fastening the speed of convergence and efficiency.Finally,the good performance of this algorithm can be proved by experiment calculation and concrete examples for solving practical problems.

关键词： Multi-cargo loading Problem Fast tabu search algorithm Insertion method three operations

作者: Chunyu REN

作者单位: School of Information science and technology,Heilongjiang University,Harbin,China

会议类型: 国际会议

会议名称: the 2nd International Conference on Electronic & Mechanical Engineering and Information Technology (EMEIT-2012)(2012年电机工程与信息技术国际会议)

会议地点: 沈阳

会议语种:英文

页码: 515-518

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