论文部分内容阅读
仓储系统中作业顺序的选择将对仓储管理的效率有很大的影响,为了更好地提高仓储作业能力,减少作业顺序安排不妥带来的损失,提高企业仓储部门的经济效益。本文采用模拟生物进化过程的遗传算法对仓储作业中的堆垛机行走路径、货物装载方案和运输路线选择等问题进行优化研究。遗传算法是基于生物进化思想而发展起来的一种通用的问题求解方法,其本质是一种求解问题的并行全局搜索方法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最优解。本文采用编制的遗传算法通用程序进行数值实验研究,结果表明,遗传算法很好地求解了各类复杂函数优化问题;遗传算法中的控制参数,如种群大小、染色体编码长度、交叉概率、变异概率、进化代数等因素对遗传算法的性能有重要影响。论文详细分析了堆垛机的运行操作过程和影响堆垛机运行效率的因素,设计了库位优化方案,提出了堆垛机行走线路优化模型,并采用了遗传算法优化了10项任务的堆垛机行走路线,获得了全局最优解。对仓储运输领域经常面临的装箱问题,建立了零散货物装载问题的数学模型,研究表明,遗传算法能够很好地解决各种约束条件下的零担货物配装问题。论文采用遗传算法还对仓储中心的车辆运送路线进行了优化研究。本文采用遗传算法作为仓储系统寻优问题的优化方法,实践表明,本算法行之有效,不失为一种求解组合优化问题性能优越的启发式算法。