In accordance with regulations and requirements, the editorial department's website domain has been changed to arocmag.cn. The original domain (arocmag.com) has been redirecting to new domain since Jan. 1st, 2025.
Algorithm Research & Explore
|
3258-3264

Optimization method of AGV picking efficiency considering order splitting strategy

Zhang Yanjua,b,c
Yang Qingganga
Wu Juna
Wu Yixuana
Li Yuyanga
a. School of Business Administration, b. Institute of Management Science & Engineering, c. Modern Enterprise System Innovation Research Center, Liaoning Technical University, Huludao Liaoning 125105, China

Abstract

To improve the picking efficiency of AGVs in intelligent warehouse systems, aiming at two sub-problems of AGV-shelf task allocation and multi-AGV conflict-free path planning, this paper introduced order splitting strategy according to the order characteristics and built a mathematical model with the objective of minimizing the total time for AGVs to complete all orders. Firstly, it designed the ASTA to solve the matching problem by determining the shelf priority. Secondly, it proposed an improved Q-Learning algorithm with a greedy parameter and embedded conflict elimination strategy to obtain the optimal conflict-free picking path scheme under the splitting strategy. Finally, through experimental comparative analysis of order set values in the 40 m×40 m warehouse layout, the proposed algorithm was compared with the two existing algorithms. The results indicate that the proposed algorithm reduced the total time for AGVs to complete the all orders by an average of 11.63% and 26.74% respectively, which verified the effectiveness of the splitting strategy. And it was verified that the splitting strategy and the proposed algorithm can effectively alleviate the congestion, reduce the length of traveling paths and improve the picking efficiency, through the comparison of three indexes of the number of AGVs used, the time of complete orders and the percentage of waiting time for path conflict. Furthermore, for the sensitivity on the number of AGVs, it tested the influence of different numbers of AGVs on the travel time and path conflict waiting time. It was found that the number of 19 AGVs is the optimal configuration. These results verify the feasibility of the model and the effectiveness of the proposed algorithm.

Foundation Support

辽宁省社会科学规划基金资助项目(L22BJY034)

Publish Information

DOI: 10.19734/j.issn.1001-3695.2024.04.0081
Publish at: Application Research of Computers Printed Article, Vol. 41, 2024 No. 11
Section: Algorithm Research & Explore
Pages: 3258-3264
Serial Number: 1001-3695(2024)11-008-3258-07

Publish History

[2024-07-30] Accepted Paper
[2024-11-05] Printed Article

Cite This Article

张艳菊, 杨庆港, 吴俊, 等. 考虑订单拆分策略的AGV拣选效率优化方法 [J]. 计算机应用研究, 2024, 41 (11): 3258-3264. (Zhang Yanju, Yang Qinggang, Wu Jun, et al. Optimization method of AGV picking efficiency considering order splitting strategy [J]. Application Research of Computers, 2024, 41 (11): 3258-3264. )

About the Journal

  • Application Research of Computers Monthly Journal
  • Journal ID ISSN 1001-3695
    CN  51-1196/TP

Application Research of Computers, founded in 1984, is an academic journal of computing technology sponsored by Sichuan Institute of Computer Sciences under the Science and Technology Department of Sichuan Province.

Aiming at the urgently needed cutting-edge technology in this discipline, Application Research of Computers reflects the mainstream technology, hot technology and the latest development trend of computer application research at home and abroad in a timely manner. The main contents of the journal include high-level academic papers in this discipline, the latest scientific research results and major application results. The contents of the columns involve new theories of computer discipline, basic computer theory, algorithm theory research, algorithm design and analysis, blockchain technology, system software and software engineering technology, pattern recognition and artificial intelligence, architecture, advanced computing, parallel processing, database technology, computer network and communication technology, information security technology, computer image graphics and its latest hot application technology.

Application Research of Computers has many high-level readers and authors, and its readers are mainly senior and middle-level researchers and engineers engaged in the field of computer science, as well as teachers and students majoring in computer science and related majors in colleges and universities. Over the years, the total citation frequency and Web download rate of Application Research of Computers have been ranked among the top of similar academic journals in this discipline, and the academic papers published are highly popular among the readers for their novelty, academics, foresight, orientation and practicality.


Indexed & Evaluation

  • The Second National Periodical Award 100 Key Journals
  • Double Effect Journal of China Journal Formation
  • the Core Journal of China (Peking University 2023 Edition)
  • the Core Journal for Science
  • Chinese Science Citation Database (CSCD) Source Journals
  • RCCSE Chinese Core Academic Journals
  • Journal of China Computer Federation
  • 2020-2022 The World Journal Clout Index (WJCI) Report of Scientific and Technological Periodicals
  • Full-text Source Journal of China Science and Technology Periodicals Database
  • Source Journal of China Academic Journals Comprehensive Evaluation Database
  • Source Journals of China Academic Journals (CD-ROM Version), China Journal Network
  • 2017-2019 China Outstanding Academic Journals with International Influence (Natural Science and Engineering Technology)
  • Source Journal of Top Academic Papers (F5000) Program of China's Excellent Science and Technology Journals
  • Source Journal of China Engineering Technology Electronic Information Network and Electronic Technology Literature Database
  • Source Journal of British Science Digest (INSPEC)
  • Japan Science and Technology Agency (JST) Source Journal
  • Russian Journal of Abstracts (AJ, VINITI) Source Journals
  • Full-text Journal of EBSCO, USA
  • Cambridge Scientific Abstracts (Natural Sciences) (CSA(NS)) core journals
  • Poland Copernicus Index (IC)
  • Ulrichsweb (USA)