| 摘要: |
| AGV的任务规划问题属于复杂的组合优化问题，是NP完全问题．本文提出一种与常规的由任务节点到任务链的规划过程不同的方法，采用由核心路线到基于核心路线的聚类到任务链的新的规划方法，即“云室效应”算法．在得到接近最优任务链之时，提高了规划的实时性． |
| 关键词: AGV，核心路线，聚类，分割，云室效应． |
| DOI： |
| 分类号: |
| 基金项目: |
|
| “CLoUD EFFECTIVE”ALGORITHMS FOR TASK ASSIGNMENT OF WAREHOUSE SYSTEM |
|
Chen Fangze,Zhang Bo
|
| Abstract: |
| The task assignment of AGV is a sophisticated combinational optimal prob-lem．It is NP complete．A new method，which is different from the general searching from task node to task sequence，is given in this paper．The new planning process goes from key route to the clustering based on key route then to task sequence．So the method is called“cloud room effect”algorithms．As a satisfied solution is given．the ability of real time of the algorithms is improved． |
| Key words: AGV,key line,collection,cutting,cloud room effect． |
