基于分区法的2-RGV调度问题的模型和算法

作者：陈华

摘要：以某救灾物资自动化立体仓库为背景,研究了出库过程中的2-RGV调度问题。为避免运行于直线轨道上的两辆穿梭车发生碰撞,将存取系统划分为不重叠的两个区域,并将两个区域内的运送分别分配给两辆穿梭车。建立了基于区域划分的2-RGV调度问题的混合整数线性规划模型,目标是最小化所有物料的总出库时间。提出了一个混合遗传算法求解该问题,并采用包含穿梭车顺序、穿梭车分配及出库站分配的染色体编码方式。算例试验显示提出的模型和算法能够有效求解该问题。

发文机构：西安交通大学管理学院 机械制造系统工程国家重点实验室 过程控制与效率工程教育部重点实验室

关键词：穿梭车调度分区法混合整数线性规划模型混合遗传算法自动化立体仓库rail-guided vehicle schedulingpartitioning approachmixed integer linear programming modelhybrid generic algorithmautomated storage and retrieval system

分类号： TP278[自动化与计算机技术—控制科学与工程][自动化与计算机技术—检测技术与自动化装置]O221.1[理学—运筹学与控制论][理学—数学]