• 论文 •    

基于调度策略的自动化仓库系统优化问题研究

柳赛男, 柯映林,李江雄,吕震   

  1. 1.浙江大学 机械与能源工程学院,浙江杭州310027; 2.浙江大学 城市学院,浙江杭州310015
  • 出版日期:2006-09-15 发布日期:2006-09-25

Optimization for automated warehouse based on scheduling policy

LIU Sai-nan, KE Ying-lin, LI Jiang-xiong, LV Zhen   

  1. 1. Sch. of Mech. & Energy Eng., Zhejiang Univ., Hangzhou310027, China; 2. Sch. of City, Zhejiang Univ., Hangzhou310015, China
  • Online:2006-09-15 Published:2006-09-25

摘要: 为提高自动化立体仓库出入库操作的效率,提出了库区分配策略、任务分配策略和货位分配策略3种调度策略。分析了某企业自动化立体仓库货架布局。在一般库区分配策略的基础上,提出了基于映射的货品货位耦合库区分配策略。该策略采用货品按出库频率高低排列形成不同优先级的货品链,货位按照距离出入库台的远近划分为优先级不同的货位链,优先级高的货品链和优先级高的货位链相匹配耦合,形成相应的货位分区。研究了基于库区分配策略和货位分配策略的优化问题,建立了相应的数学模型,并应用基于Pareto最优解的遗传算法对问题进行了求解。实践证明,该策略可以较好地分配自动化立体仓库的库区货位。

关键词: 自动化仓库, 库区分配策略, 任务分配策略, 货位分配策略

Abstract: To improve the efficiency of storage and retrieval operations of automated warehouse, three scheduling policies were proposed, which were section assignment policy, task assignment policy and goods location assignment policy. According to analysis of automated warehouse layout in enterprise, a section assignment policy named goods-location coupling was proposed based on general section assignment. Different goods chains with different priorities were formed according to their retrieval frequency. Different location chains with different priorities were formed according to the distance adjacent to the dock. The high priority goods chain was coupled with high priority location chain to complete the section assignment. The optimization problem based on section and location assignment was studied and the corresponding mathematical model was built. Genetic algorithm based on Pareto optimal solution was adopted to solve the optimization. Application of the solution indicated that it could be used in warehouse assignment problem.

Key words: automated warehouse, section assignment policy, task assignment policy, location assignment policy, genetic algorithm

中图分类号: