| 基于指派问题的自动化仓库复合出入库作业优化 |
| |
| 引用本文： | 杨磊,刘会,谢晓飞,招智生,何梦溪. 基于指派问题的自动化仓库复合出入库作业优化[J]. 起重运输机械, 2010, 0(11): 20-24 |
| |
| 作者姓名： | 杨磊 刘会 谢晓飞 招智生 何梦溪 |
| |
| 作者单位： | 华南理工大学经济与贸易学院,广州510006 |
| |
| 基金项目： | 华南理工大学大学生创新基地建设项目，教育部人文社会科学研究项目基金，华南理工大学中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | 研究了自动化立体仓库中的出入库调度优化问题,首先对堆垛机的作业类型和时间进行了分析和对比,然后提出利用指派问题的匈牙利算法对堆垛机的复合作业循环时间进行优化,最后将该算法运用于实例进行优化,并与动态规划的逆序递归求解进行了比较,得出指派问题的匈牙利算法更优的结论。
|
| 关 键 词： | 自动化立体仓库 作业时间 指派问题 匈牙利算法 优化 |
Optimization for complex operation in the automatic warehouse based on assignment problem |
| |
| Abstract: | The paper studies the dispatching optimization problem with automatic storage and retrieval system,analyzes and compares the operation type and time of the storage and retrieval machine （ SRM） firstly,then proposes the optimization for the complex operation cycle time of the SRM by using the Hungarian algorithm,and finally utilizes this algorithm into practical example for optimization,and compares it with the dynamic programming algorithm,thus to reach the conclusion that the Hungarian is more advantageous. |
| |
| Keywords: | automatic storage and retrieval system operation time assignment problem Hungarian algorithm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
