优化多品种零散货物配装问题的混合遗传算法  

Study on hybrid genetic algorithm for optimal loading problem of multi-category goods

作　　者：王晓博[1] 任春玉[1] 

机构地区：[1]黑龙江大学信息管理学院,哈尔滨150080

出　　处：《计算机应用研究》2012年第9期3240-3243,共4页Application Research of Computers

基　　金：国家社会科学基金资助项目(10CGL076);国家教育部人文社会科学研究资助项目(12YJC630160)

摘　　要：针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。According to the characteristics of multi-variety and freight loading problems with priority,this paper established target function fully utilizing capacity and cubage of loading tools.And it solved this type of problems utilizing hybrid genetic algorithm from the overall situation.Firstly,on the basis of cubage-weight balance algorithm,the method constructed initial solution to improve the feasibility.Through adopting strategy combining with sorting options and best reserved,the method ensured the diversity of population.And it constructed reasonable dynamic density fitness function to ensure to be convergence to the global optimal solution.Secondly,through utilizing Boltzmann mechanism of simulated annealing algorithm,the method controlled crossover and mutation operation of hybrid genetic algorithm,so as to improve the solution quality of algorithm.Finally,the example shows that the above model and algorithm is effective and they can provide for large-scale ideas to solve practical problems.

关 键 词：多品种货物配装 容重比平衡法 动态容重均衡 Boltzmann机制 混合遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]