基于自适应量子遗传算法的环形穿梭车调度系统研究

张雪玉 徐红博 李赫 肖爱梅

摘 要 环形穿梭车是一种智能的搬运设备，它有着很高的灵活性，而环形穿梭车系统已成为现如今工业生产中最重要的货物运输调度方式之一。如何合理设计系统的算法，为工业生产节省更多的时间成为人们需要解决的问题。本文运用排队论相关知识，结合C++编程，使用量子遗传算法自适应的确定个体交叉变异概率，为穿梭车系统的设计与调度过程进行了最优化的模拟。通过动态模拟穿梭车调度过程，对环形穿梭车系统进行了多角度的分析，建立了穿梭车动态调度模型，并给出了该系统最优化的货物处理方案，在实际应用中有较大的参考价值。

关键词 排队论;动态调度;环形穿梭车;量子遗传算法

1问题背景

近年来，随着物流行业的高速发展与广泛应用，因全球经济飞速发展等原因，物流运输对物流作业能力、劳动生产率、物流作业差错、利润等方面的要求越来越高。物流运输已逐渐趋于自动化。环形穿梭车系统是一种智能的搬运设备。以其自动化控制、高速运输、线路控制、合理作业等特点而获得广大用户的认可和支持，现普遍应用于日用百货、烟草、机电、医药等领域，已成为工业生产中最重要的货物运输调度方式之一。如何合理的设计系统的算法，为工业生产节省更多的时间成为人们需要解决的问题。对于环形穿梭车系统的研究和开发，不仅意义重大，而且具有实际运用价值。

2问题描述