基于最短路径算法的环形穿梭车系统最优调度模型

摘要

本文针对环形穿梭车系统的基本设计与调度问题建立了一般化的调度模型研究,使得处理货物的总完工时间最小,并通过分析已知数据,对该系统的运行效率做出了评价,进行了参数优化设计,提出了改进建议.利用穿梭车对进出货口的选择遵循基于最短路径算法的"最近优先原则",通过数据分析的方法,做了从第一辆车开始,首先相邻两辆车完成一圈货物装卸的时间差为固定值10秒,经证明,假设猜测成立,方案符合总完工时间最短标准.其次以第一辆车在整个运输过程中所需的时间T1,最后及运输最后一件货物的车在最后一圈与第一辆车的时间差?t之和示总完工时间,建立数学模型求解.