关键词: 运筹学与控制论, 零散货物配装, 混合启发式算法, 精英种群, 容重比平衡法

Abstract: In order to satisfy the individual and various demands of customers, we establish a multi-model and multi-cargo loading problem model. Hybrid heuristic algorithm is used to get the optimization solution. Firstly,we use sequence of real numbers coding so as to simplify the problem. On the basis of cubage-weight balance algorithm, we construct an initial solution to improve the feasibility. Through adopting strategy combining sorting options with the best reserved, we ensure the diversity of population. We adopt the improved non-uniform mutation so as to enhance local search ability of chromosomes. Secondly, the elite population genetic algorithm seeks taboo search, to improve the search efficiency. Finally, an example is given to illustrate the effectiveness of the models and methods and it can offer an thought to settle the practical problem on a large scale.

Key words: operations research and cybernetics, loading problem of multi category goods, hybrid heuristic algorithm, stock elite, cubage-weight balance