栾 飞， 杨 玮

(陕西科技大学机电工程学院， 陕西 西安 710021)

0 引 言

目前，随着经济危机的加剧，制造企业要生存就必须不断地降低成本，提高企业的适应力和竞争力.立体仓库是企业生产过程中的重要存储设备，提高它的运行效率可以大大减少生产辅助时间，降低存储成本，提高生产效率.要提高立体仓库的整体作业效率，必须对出入库作业进行合理调度，对货位、堆垛机行走路线进行优化，以减少货物搬运次数、货物出入库的等待时间等.

国内外学者在这方面进行了广泛的研究，并取得了一定的进展.山东工业大学的田国会等[1]针对自动化立体仓库的实际运行过程，提出了影响仓库运行效益的若干优化调度问题，并分别采用时态逻辑、模拟退火、遗传算法、神经网络等方法进行了仿真研究；徐香玲[2]、刘韬[3]、王雯等[4]分别用专家系统、赋时Petri网、遗传算法对自动化立体仓库整个出入/库调度过程进行了仿真研究；陈国仁等[5]用聪明蚁群算法来进行堆垛机作业路径调度规划.研究结果都表明这些方法确实可以提高自动化立体仓库的作业效率，但其基本都是属于集中式控制，存在着结构僵化，系统适应性差、容错性差等问题.

本文主要研究基于匈牙利算法的自动化立体仓库的出入库调度优化问题，而采用合理的方法和模型解决其所包含的优化调度问题是整个问题的关键, 可以从根本上提高仓库的运行效率和企业的经济效益.本文……