Based on Genetic Algorithm Research of Stocker Picking Shortest Path

被引：1
|
作者：
Wan Fucai [1 ]
Chen Duo [1 ]
Wu Yongqiang [1 ]
机构：
[1] Shenyang Univ, Coll Informat Engn, Shenyang 110044, Peoples R China
来源：
MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2 | 2012年 / 155-156卷
关键词：
Stocker; Genetic Algorithm; MATLAB; TSP;
D O I：
10.4028/www.scientific.net/AMM.155-156.186
中图分类号：
TH [机械、仪表工业];
学科分类号：
0802 ;
摘要：
This paper analyzes characteristics of automated warehouse stocker picking operating process. Path optimization problem is considered as traveling salesman problem. The coordinates of picking points by calculating determine a stocker running route. The mathematical model of a path distance is built. And using the improved genetic algorithm solves the above problem. Finally, M-file program of stocker running path optimization is written and run in MATLAB. The simulation results that, in solving stocker path optimization problem, it can search for a shortest path by genetic algorithm. Thereby enhance the efficiency of automated warehouse system, increase greater benefits of the enterprise.
引用
收藏
页码：186 / 190
页数：5
相关论文
共 50 条
  • [1] Research on the Shortest Path Problem Based on Improved Genetic Algorithm
    Wang, Baoliang
    Yao, Susu
    Lu, Kaining
    Zhao, Huizhen
    [J]. HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 173 - 182
  • [2] Research of SoPC-Based Improved Genetic Algorithm on Shortest Path
    Ruan Hang
    Ren Aifeng
    Meng Ming
    Zhao Wei
    Luo Ming
    [J]. INTERNATIONAL CONFERENCE ON GRAPHIC AND IMAGE PROCESSING (ICGIP 2011), 2011, 8285
  • [3] Research of a genetic algorithm for shortest path routing problem
    Zhang, Yong-Jun
    Gao, Lan-Fang
    Gu, Wan-Yi
    [J]. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2007, 27 (11): : 1005 - 1008
  • [4] Order Picking Path Optimization Based on Genetic Algorithm
    Chen, Zailiang
    Xie, Shuxin
    Wu, Dongmin
    [J]. FUNCTIONAL MANUFACTURING TECHNOLOGIES AND CEEUSRO II, 2011, 464 : 379 - 382
  • [5] Exploration of Shortest Path Problem Based on Genetic Algorithm
    Kang, Xiaojun
    Wang, Yun
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 15 - 17
  • [6] An Improved Genetic Algorithm Based on the Shortest Path Problem
    Liu, Zhendong
    Kong, Yawei
    Su, Bin
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 328 - 332
  • [7] Research of the shortest path in distributed algorithm
    Hua Zhongpin
    Jin, Chen
    [J]. 2005 International Symposium on Computer Science and Technology, Proceedings, 2005, : 211 - 216
  • [8] Research on an Algorithm of the Acceptable Shortest Path
    He, Dong-dong
    Li, Yin-zhen
    Shen, Jia-jie
    Li, Wen
    [J]. 2017 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELING, SIMULATION AND APPLIED MATHEMATICS (CMSAM), 2017, : 445 - 452
  • [9] The optimization research of manual picking based on genetic algorithm
    Zhou, Li
    Guo, Jian
    Zhu, Jie
    [J]. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2014, 34 : 58 - 61
  • [10] GENETIC ALGORITHM BASED A NEW ALGORITHM FOR TIME DYNAMIC SHORTEST PATH PROBLEM
    Dener, Murat
    Akcayol, M. Ali
    Toklu, Sinan
    Bay, Omer Faruk
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2011, 26 (04): : 915 - 928
12345