关键词: 集装箱装载, 蚁群优化算法, 启发式规则, 整数规划

Abstract: Aiming at the strongly heterogeneous Container Loading Problem（CLP）, a mixed Ant Colony Algorithm（ACO） is designed. The solution of problem is divided in two parts, the priority of the goods and the goods’ state. Based on heuristic rules, the larger goods have priority to pack in container, so volume is considered as heuristic information. The sequence that ant has searched crosses with historical optimal sequence. The optimal one among the three sequences is choose as the wanted sequence. In order to avoid pheromone over-rapid saturated, pheromone is updated by adopting two volatile coefficients. The complexity of the algorithm is analyzed. Through testing three examples, the space utilization is high by using this algorithm.

Key words: Container Loading Problem（CLP）, Ant Colony Algorithm（ACO）, heuristic rules, integer programming