【摘要】 针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。更多还原

【Abstract】 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.更多还原