首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:Applying the Method for Solving Traveling Salesman Problem Based on Backtracking Algorithm to Order Picking
  • 本地全文:下载
  • 作者:Jie Zhu ; Ying Huang ; Lijuan Xu
  • 期刊名称:Open Journal of Optimization
  • 印刷版ISSN:2325-7105
  • 电子版ISSN:2325-7091
  • 出版年度:2016
  • 卷号:05
  • 期号:02
  • 页码:84-89
  • DOI:10.4236/ojop.2016.52010
  • 语种:English
  • 出版社:Scientific Research Publishing
  • 摘要:In the distribution center, the way of order picking personnel to pick goods has two kinds: single picking and batch picking. Based on the way of the single picking and assumed warehouse model, in order to reduce the walking path of order picking, the order picking problem is transformed into the traveling salesman problem in this paper. Based on backtracking algorithm, the order picking path gets optimized. Finally verifing the optimization method under the environment of VC++6.0, order picking path in the warehouse model get optimized, and compared with the traditional order picking walking paths. The results show that in small and medium-sized warehouse, the optimization method proposed in this paper can reduce order picking walking path and improve the work efficiency as well as reduce the time cost.
  • 关键词:Single Picking;Path Optimization;Traveling Salesman Problem;Backtracking Algorithm
国家哲学社会科学文献中心版权所有