版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
多层穿梭车自动仓储系统的任务调度方法
专利申请号：CN201410227270.6
公 开 号：CN103955818B
发 明 人：王艳艳 牟善栋 吴莎莎 刘德宝 其他发明人请求不公开姓名
专利类型：授权发明
申 请 日：20180202
公 开 日：20140527
专利主分类号：G06F17/00(20060101)
关 键 词：穿梭车 任务调度 提升机 多层 非支配排序遗传算法 自动仓储系统 多目标优化 多任务调度 调度问题 建立系统 精英策略 模型求解 配送中心 任务队列 时间窗口 时间模型 数学模型 有效减少 作业过程 作业问题 流水线 吞吐量 空闲 并行 转化 应用
摘 要：本发明公开了一种应用在多层穿梭车自动仓储系统的任务调度方法，该方法包括：首先根据设备的执行作业过程建立系统的作业时间模型；然后将多层穿梭车与提升机的调度问题转化为流水线并行作业问题，对指定大小的时间窗口内的任务队列建立任务调度数学模型，针对多任务调度的多目标优化问题，设计基于帕累托最优的带精英策略的非支配排序遗传算法进行模型求解；通过本发明实施案例，能够有效减少穿梭车等待时间和提升机空闲时间，从而提高设备的利用率和配送中心的吞吐量。
