首页 | 本学科首页   官方微博 | 高级检索  
     

基于分区法的2-RGV调度问题的模型和算法
引用本文:陈华.基于分区法的2-RGV调度问题的模型和算法[J].工业工程与管理,2014,19(6).
作者姓名:陈华
作者单位:西安交通大学管理学院,陕西西安710049;机械制造系统工程国家重点实验室,陕西西安710049;过程控制与效率工程教育部重点实验室,陕西西安710049
摘    要:以某救灾物资自动化立体仓库为背景,研究了出库过程中的2-RGV调度问题.为避免运行于直线轨道上的两辆穿梭车发生碰撞,将存取系统划分为不重叠的两个区域,并将两个区域内的运送分别分配给两辆穿梭车.建立了基于区域划分的2-RGV调度问题的混合整数线性规划模型,目标是最小化所有物料的总出库时间.提出了一个混合遗传算法求解该问题,并采用包含穿梭车顺序、穿梭车分配及出库站分配的染色体编码方式.算例试验显示提出的模型和算法能够有效求解该问题.

关 键 词:穿梭车调度  分区法  混合整数线性规划模型  混合遗传算法  自动化立体仓库

Model and Algorithm for Two Rail-guided Vehicles Scheduling Problem Based on a Partitioning Approach
CHEN Hua.Model and Algorithm for Two Rail-guided Vehicles Scheduling Problem Based on a Partitioning Approach[J].Industrial Engineering and Management,2014,19(6).
Authors:CHEN Hua
Abstract:
Keywords:rail-guided vehicle scheduling  partitioning approach  mixed integer linear programming model  hybrid generic algorithm  automated storage and retrieval system
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号