基于遗传算法的自动化立体车库库位分配.pdf

知识点： 1. 自动化立体车库的库位分配问题：随着我国汽车保有量的增加，停车变得越来越困难。自动化立体车库因其容量大、占地面积少、停车方便的特点，被认为是解决停车问题的有效方法。立体车库的库位分配问题是自动化立体车库研究中的重要课题。 2. 立体车库的结构和类型：常见的自动化立体车库有升降横移式、巷道堆垛式、垂直升降式、垂直循环式等。这些立体车库的结构不同，存取车策略也会有所不同。例如，仓储平面移动式立体车库的特点是车库密度高、安全可靠、自动化程度高、具有自动对中装置、存取车效率高。 3. 库位分配方法：目前常用的库位分配方法有自然排序存取法、存车优先策略和取车优先策略。自然排序存取法简单可靠，但存取效率不高。存车优先策略和取车优先策略在汽车存放位置上存在矛盾。本研究针对的是具有两台汽车升降机的存取分离式仓储平面移动式立体车库，其用户存取车等待时间较短。 4. 遗传算法在库位分配中的应用：本研究设计了一种根据车库存车繁忙程度灵活调整库位分配策略的方法。首先建立了存车优先策略、取车优先策略的数学模型，并结合会员优先取车的制度，采用权重系数法进行了模型整合。然后使用遗传算法以该模型为适应度函数进行库位分配问题求解。结果表明，提出的库位分配方法在存车优先时能够减少4.35%的存车时间，在取车优先时能夜减少14.431%的取车时间。 5. 数学模型的建立和优化：为了实现库位分配策略，本研究建立了数学模型。模型的建立和优化是通过权重系数法完成的。通过模型的建立和优化，可以灵活调整库位分配策略，以适应不同的存车和取车需求。 6. 自动化立体车库的控制系统：在自动化立体车库中，存取车由升降机和搬运机完成。控制系统的任务是为每一辆进入车库的汽车分配库位。控制系统的效率直接影响到车库的存取车效率。 7. 会员制的影响：本研究的立体车库采用会员制，会员等级越高，其车辆的存取车优先级越高。因此，在库位分配策略的设计中，需要考虑会员等级的因素，以减少会员的取车等待时间。 8. 优化存取车策略：本研究的目的是对具有两台升降机即具有单独的入库口和出库口的立体车库进行存取车策略优化。通过优化策略，可以比较各策略的存取车效率，从而找到最优的库位分配方法。 总结：立体车库的库位分配问题是自动化立体车库研究中的重要课题。本研究针对的是具有两台汽车升降机的存取分离式仓储平面移动式立体车库，采用了遗传算法来优化库位分配策略。通过建立数学模型，结合会员制和权重系数法，提出了灵活调整库位分配策略的方法。实验结果表明，该方法能夜有效减少存车和取车的时间，提高存取车效率。