基于遗传算法的自动仓储系统的优化

发布时间：2020-07-13 02:54

【摘要】：随着现代物流技术的发展，自动化仓储系统在生产和流通领域得到了越来越广泛的应用。自动化仓储系统的管理技术，特别是自动化仓储系统的调度技术日益成为自动化仓储系统的关键技术之一。自动化仓储系统中的调度问题主要包括：库位优化问题、堆垛机优化调度问题、输送系统调度问题等。本文主要研究了库位优化问题和堆垛机优化调度问题。本文在前人研究的基础上，进一步发展了分级优化的思想，即首先合理安排库位，再优化堆垛机运行路径；最后，优化整个输送系统。对库位优化问题提出了综合考虑货物的出入库频率和堆垛机运行速度两种因素，避免了目前只考虑堆垛机这一个因素而带来的安排库位时的盲目性，在此基础上提出了库位优化调度的数学模型。针对不同规模的问题，讨论了两种解决方案：传统的匈牙利法和遗传算法解决方案；研究了遗传算法解决库位优化问题时的编码方法、交叉方法与变异方法；并给出了一个实例。堆垛机路径优化问题是目前的一个研究热点，本文研究了用遗传算法解决该问题时采用二进制编码和格雷码的可行性。提出了先对可行路径集进行规划的思想，将可行路径集看成是有规律的排列的。二进制编码时，将可行路径看作是一个整数(如从货格1到2再到3看作整数123)，可行路径集看作是所有这些可行整数从小到大的排列而成的集合。格雷码是可行解看成有序的排列，可行解集中每两个相邻的可行解有且只有两个位置的排列是不同的。最后，作为验证，给出了一个实例。
【学位授予单位】：山东科技大学
【学位级别】：硕士
【学位授予年份】：2004
【分类号】：TH692

【引证文献】