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

作者:陈华 刊名:工业工程与管理 上传者:郭中明

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

参考文献

引证文献

问答

我要提问