改进多种群遗传算法的AutoStore系统多AGV调度优化

doi:10.3969/j.issn.1007-7375.2021.04.013

工业工程 ›› 2021, Vol. 24 ›› Issue (4): 112-118,167.doi: 10.3969/j.issn.1007-7375.2021.04.013

改进多种群遗传算法的AutoStore系统多AGV调度优化

王晓军¹, 王博¹, 晋民杰¹, 杨春霞¹, 白新利²

1. 太原科技大学交通与物流学院，山西太原 030024;
2. 山西海德拉太矿国际采矿刀具设备有限公司，山西太原 030024

收稿日期:2020-07-26 发布日期:2021-09-02
作者简介:王晓军(1978-)，男，山西省人，实验师，硕士，主要研究方向为物流工程及优化
基金资助:
山西省重点研发计划资助项目(201903D121176)；太原科技大学教学改革创新项目资助(202037)

Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm

WANG Xiaojun¹, WANG Bo¹, JIN Minjie¹, YANG Chunxia¹, BAI Xinli²

1. Department of Transportation and Logistics, Taiyuan University of Science and Technology, Taiyuan 030024, China;
2. Shanxi Hydra TMMG Mining Tools & Equipment International Ltd., Taiyuan 030024, China

Received:2020-07-26 Published:2021-09-02

摘要/Abstract

摘要： 新兴紧致密集型仓储系统AutoStore存在出、入库单独作业及联合作业并存的情况，使用传统单一作业模式下所得AGV调度方案易导致资源浪费或效率低等问题。在分析多作业模式工作流程基础上，建立多AGV任务分配模型，优化目标为系统总作业时间最短。对传统多种群遗传算法进行改进。首先，为获得具有多样性的初始解，给出适用于实数编码的初始解判断式；其次，为提高搜索效率，给出交叉、变异概率计算式，使得遗传操作能随着进化过程和适应度值变化而不同。算例分析验证所给算法的可行性与有效性，能为系统提供更优的AGV调度方案。

关键词: AutoStore系统, AGV调度, 多种群遗传算法, 联合作业

Abstract: The emerging compact-intensive storage system AutoStore has the coexistence of separate operations and joint operations for outbound and inbound operations. If the AGV scheduling scheme obtained under the traditional single operation mode is used, it is easy to cause resource waste or low efficiency. Therefore, based on the analysis of multi-operation mode process, the AGV task allocation model with the shortest total operation time of various operation modes is established, and the objective function is the shortest total operation time of the system. The traditional multi-population genetic algorithm is improved. Firstly, in order to make the distribution of the initial solution uniform, the distribution of the generated initial solution is judged. Secondly, the rule that the cross-mutation probability changes with the fitness value is given to enhance the search efficiency of the algorithm. The analysis of the example verifies the feasibility and effectiveness of the improved algorithm, which can provide a better system for the system AGV scheduling scheme.

Key words: AutoStore system, AGV scheduling, multi-population genetic algorithm, joint job

中图分类号:

TP399

王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.

WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm[J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.

参考文献

[1] 简素萍, 郭健, 闫秉泰. Auto Store自动化立体式仓储的改进[J]. 物流技术, 2017, 36(7): 72-76
JIAN Suping, GUO Jian, YAN Bingtai, et al. Modification of auto store automatic storage and retrieval system[J]. Logistics Technology, 2017, 36(7): 72-76
[2] 袁瑞萍, 王慧玲, 孙利瑞, 等. 基于物流AGV的“货到人”订单拣选系统任务调度研究[J]. 运筹与管理, 2018, 27(10): 133-138
YUAN Ruiping, WANG Huiling, SUN Lirui, et al. Research on task scheduling of goods to person order picking system based on Logistics AGV[J]. Operations Research and Management, 2018, 27(10): 133-138
[3] 王金龙. 随机存储策略下Auto Store货位优化研究[D]. 北京: 北京物资学院, 2019.
WANG Jinlong. Research on auto store location optimization under random storage strategy[D]. Beijing: Beijing Institute of Materials, 2019.
[4] 周晓光, 许晓燕. 基于优先级表的自动化立体仓库出库作业调度研究[J]. 起重运输机械, 2006(4): 56-59
ZHOU Xiaoguang, XU Xiaoyan. Research on dispatching of automated warehouse outbound operations based on priority list[J]. Hoisting and Conveying Machinery, 2006(4): 56-59
[5] 杨玮, 刘江, 王婷. 密集存储系统建模与仿真[J]. 科学技术与工程, 2017, 17(23): 70-75
YANG Wei, LIU Jiang, WANG Ting. Modeling and simulation of compact storage system[J]. Science Technology and Engineering, 2017, 17(23): 70-75
[6] 阚世奇, 尹世琛. 基于穿梭车的密集存储系统吞吐量优化分析[J]. 起重运输机械, 2019(11): 49-53
KAN Shiqi, Yin Shichen. Optimization analysis of cargo handling capacity based on dense storage system of shuttle vehicle[J]. Hoisting and Conveying Machinery, 2019(11): 49-53
[7] 刘高强, 刘利桁, 刘婷. 基于改进遗传算法的多AGV调度优化[J]. 机电技术, 2017(5): 44-46, 50
LIU Gaoqiang, LIU Liheng, LIU Ting. Multi-AGV scheduling optimization based on improved genetic algorithm[J]. Mechanical and Electrical Technology, 2017(5): 44-46, 50
[8] 李腾, 冯珊. 面向“货到人”拣选系统的一种随机调度策略[J]. 工业工程, 2020, 23(2): 59-66
LI Teng, FENG Shan. A research on a random scheduling strategy of “rack to picker” picking system[J]. Industrial Engineering, 2020, 23(2): 59-66
[9] 崔敬伟. AGV调度策略与路径规划优化[D]. 昆明: 昆明理工大学, 2018.
CUI Jingwei. AGV scheduling strategy and path planning optimization[D]. Kunming: Kunming University of technology, 2018.
[10] 杨智飞, 苏春, 胡祥涛. 面向智能生产车间的多AGV系统多目标调度优化[J]. 东南大学学报(自然科学版), 2019, 49(6): 1033-1040
YANG Zhifei, SU Chun, HU Xiangtao. Multi objective scheduling optimization for multi- AGV systems of intelligent jobshop[J]. Journal of Southeast University (Natural Science Edition), 2019, 49(6): 1033-1040
[11] TAVAKOLI M M, SAJADI S M, AGHILI S A S. Proposing a new mathematical model and a meta-heuristic algorithm for scheduling and allocating automated guided vehicle[J]. International Journal of Mathematics in Operational Research, 2018, 13(2): 202
[12] MIYAMOTO T, INOUE K. Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems[J]. Computers & Industrial Engineering, 2016, 91: 1-9
[13] LIU Yubang, JI Shouwen, SU Zengrong, et al. Multi-objective AGV scheduling in an automatic sorting system of an unmanned (intelligent) warehouse by using two adaptive genetic algorithms and a multi-adaptive genetic algorithm[J/OL]. (2019-12-06). https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0226161.
[14] FAZLOLLAHTABAR Hamed, SAIDI-MEHRABAD Mohammad, MASEHIAN Ellips. Mathematical model for deadlock resolution in multiple AGV scheduling and routing network: a case study[J/OL]. (2015-06-23). https://www.emerald.com/insight/content/doi/10.1108/IR-12-2014-0437/full/html.
[15] 姚敏. 求解柔性资源受限项目调度问题的多种群遗传算法[J]. 计算机科学, 2020, 47(S1): 124-129
YAO Min. Multi-population genetic algorithm for multi-skill resource-constrained project scheduling problem[J]. Computer Science, 2020, 47(S1): 124-129

改进多种群遗传算法的AutoStore系统多AGV调度优化

Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价