四向穿梭车仓储系统的多订单任务调度优化

吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (2): 332-342.

四向穿梭车仓储系统的多订单任务调度优化

隋振, 吴涛, 唐志国, 张天星, 陈华锐

吉林大学通信工程学院, 长春 130012

收稿日期:2021-04-30 出版日期:2022-03-26 发布日期:2022-03-26
通讯作者: 唐志国 E-mail: tangzhiguo@jlu.edu.cn

Multi-order Task Scheduling Optimization of Four-Way Shuttle Storage System

SUI Zhen, WU Tao, TANG Zhiguo, ZHANG Tianxing, CHEN Huarui

College of Communication Engineering, Jilin University, Changchun 130012, China

Received:2021-04-30 Online:2022-03-26 Published:2022-03-26

摘要/Abstract

摘要： 针对四向穿梭车仓储系统很难同时处理多订单任务的问题, 提出一种自适应遗传退火算法对系统的作业时间模型求解, 并设计一种包含多订单任务的出库顺序和货物提升机选择信息的染色体个体, 解决了四向穿梭车系统同时处理多个订单任务困难的问题, 实现了多订单任务的调度优化. 实验结果表明, 该算法优化了出库货物的出库顺序及货物提升机的选择信息, 有效解决了四向穿梭车仓储系统同时处理多个订单任务的问题.

关键词: 时间模型, 自适应遗传退火算法, 调度优化, 多订单任务

Abstract: Aiming at the problem that it was difficult for the four-way shuttle storage system to process multi-order tasks at the same time, we proposed an adaptive genetic annealing algorithm to solve the operation time model of the system, and designed a chromosome individual containing the delivery order of multi-order tasks and the selection information of cargo elevator, which solved the difficult problem of processing multi-order tasks at the same time in the four-way shuttle system, and realized the scheduling optimization of multi-order tasks. The experimental results show that the algorithm optimizes the outbound order of outbound goods and the selection information of cargo elevator, and effectively solves the problem that the four-way shuttle storage system processes multi-order tasks at the same time.

Key words: , time model, adaptive genetic annealing algorithm, scheduling optimization, multi-order tasks

中图分类号:

TP399

隋振, 吴涛, 唐志国, 张天星, 陈华锐. 四向穿梭车仓储系统的多订单任务调度优化[J]. 吉林大学学报(理学版), 2022, 60(2): 332-342.

SUI Zhen, WU Tao, TANG Zhiguo, ZHANG Tianxing, CHEN Huarui. Multi-order Task Scheduling Optimization of Four-Way Shuttle Storage System[J]. Journal of Jilin University Science Edition, 2022, 60(2): 332-342.