-
题名分区模式下环形2-RGV系统优化调度研究
被引量：1
- 1
-
-
作者
陈华
王天浩
王新平
石梦华
-
机构
西安科技大学管理学院
-
出处
《工业工程与管理》
北大核心
2022年第1期74-82,共9页
-
基金
国家自然科学基金面上项目(71673220)
陕西省教育厅科学研究计划项目(18JK0494)
+2 种基金
西安科技大学博士(后)启动金项目(2017QDJ055)
西安科技大学哲学社会科学繁荣计划重点项目(2018SZ02)
教育部人文社会科学项目(19YJC630069)
-
文摘
环形穿梭车(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求解耗时均少于8 min;与变邻域搜索算法对比,HAGA在所有算例上的平均出库时间节约了8.3%,证明所提出HAGA能够快速有效地求解该问题。
-
关键词
环形穿梭车调度
分区模式
混合整数线性规划模型
混合自适应遗传算法
-
Keywords
scheduling of rail guide vehicle system with circular rail
zone partition approach
mixed integer linear programming model
hybrid adaptive genetic algorithm
-
分类号
TH24
[机械工程—机械制造及自动化]
-
