Local Search Adaptive Genetic Algorithm for Stacker Path Optimization
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to improve the operation efficiency of the three-dimensional warehouse, aiming at stacker path scheduling problem, a stacking machine scheduling optimization model is established based on the time, energy consumption, and operation efficiency, and an Improved Multi-Objective Genetic Algorithm (IMOGA) is proposed. In IMOGA, genetic operator is improved based on NSGA-Ⅱ, crossover and mutation operations are designed for this model, adaptive genetic operator is introduced, and a local random search strategy based on the simulated annealing is added. The IMOGA is validated through the stacker scheduling situation in a spandex factory warehouse. The results show that convergence speed of IMOGA is faster, the quality of the solution set is higher, and it has higher applicability in stacker scheduling.

    Reference
    Related
    Cited by
Get Citation

史勤政,王嵩,李冬梅,高岑,田月.面向堆垛机路径优化的局部搜索自适应遗传算法.计算机系统应用,2020,29(8):230-235

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 12,2020
  • Revised:February 08,2020
  • Adopted:
  • Online: July 31,2020
  • Published: August 15,2020
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063