摘要
本文针对海尔集团配车系统的业务需求,简要介绍了运用遗传算法(GA)和启发式算法(HS)求解集装箱装载问题的模型,讨论两个模型的建立和求解算法的异同。文中根据实验数据,对两种算法的性能进行了比较和分析,最后提出了有机地结合两种模型的设想。
In this paper, two different types of container-loading model respectively employing genetic algorithm and heuristic algorithm are constructed on the operation demand of haier's loading system. The sameness and differences are discussed. According to the experimental date, two kinds of the algorithm are compared and analyzed. At last, assumption of the combination of two models is put forward.
出处
《微计算机信息》
北大核心
2005年第07X期147-148,113,共3页
Control & Automation
关键词
遗传算法
启发式算法
集装箱装载
组合优化
genetic algorithm
heuristic algorithm
container loading
combinatorial optimization
