分区模式下环形2-RGV系统优化调度研究

作者：陈华; 王天浩; 王新平; 石梦华

来源：工业工程与管理, 2021, 1-15.

• 环形穿梭车调度
• 分区模式
• 混合整数线性规划模型
• 混合自适应遗传算法

环形穿梭车（Rail Guided Vehicle，RGV）系统在自动化立体仓库（Automated Storage and Retrieval System，AS/RS）中得到广泛应用，但在应用过程中易发生RGV碰撞或无效等待。针对环形2-RGV系统优化调度存在的问题，采用分区法进行研究，以最小化物料出库总时间为目标，提出了分区约束、碰撞避免约束以及RGV与堆垛机协同作业等约束，建立了分区模式下环形2-RGV优化调度问题的混合整数线性规划模型。设计了一种混合自适应遗传算法（Hybrid Adaptive Genetic Algorithm，HAGA）求解该问题，并给出了问题的下界。在算例试验中，将HAGA的求解结果与下界和CPLEX对比，不同规模算例下出库时间的平均偏差分别为3.4%和0.1%，且HAGA求解耗时均少于8min；与变邻域搜索算法对比，HAGA在所有算例上的平均出库时间节约了8.3%，证明所提出HAGA能够快速有效地求解该问题。

• 单位
  西安科技大学