|
|||||
|
|
| 自动化立体仓库中的动态储位分配问题 | |
| 引用本文： | 陈璐,LANGEVIN André,RIOPEL Diane.自动化立体仓库中的动态储位分配问题[J].上海交通大学学报,2011,45(1):115-0119. |
| 作者姓名： | 陈璐 LANGEVIN André RIOPEL Diane |
| 作者单位： | (1. 上海交通大学 机械与动力工程学院， 上海 200240;2. Department of Mathematics and Industrial Engineering, Ecole Polytechnique of Montreal and GERAD, Canada, H3C 3A7） |
| 基金项目： | 国家自然科学基金项目(70802040,70771065); 国家高技术研究发展计划(863)重点资助项目(2009AA043000) |
| 摘 要： | 提出了一种整数规划模型，用于自动化立体仓库中物料动态储位分配优化问题的建模，设计了一个两阶段的启发式算法，以求解初始解，利用禁忌搜索算法对初始解加以改进，并通过实例，对算法的效率和精度进行分析.结果表明，所提出的算法具有较好的鲁棒性和较高的求解效率，可以有效提高堆垛机的使用效率和仓库中的空间利用率. |
| 关 键 词： | 自动化立体仓库 储位分配 再分配 禁忌搜索 |
| 收稿时间： | 2010-6-3 |
Dynamic Relocation Problem in an Automated Storage/Retrieval System |
|
| CHEN Lu,LANGEVIN André,RIOPEL Diane .Dynamic Relocation Problem in an Automated Storage/Retrieval System[J].Journal of Shanghai Jiaotong University,2011,45(1):115-0119. |
|
| Authors: | CHEN Lu LANGEVIN André RIOPEL Diane |
| Institution: | (1. School of Mechanical Engineering, Shanghai Jiaotong University,Shanghai 200240, China; 2. Department of Mathematics and Industrial Engineering, Ecole Polytechnique of Montreal and GERAD, Canada, H3C 3A7) |
| Abstract: | An integer linear programming model was formulated to address the optimization problem of relocation in an automated storage/retrieval system.A two-stage heuristic method was developed to generate an initial solution.A tabu search algorithm was proposed to improve the solution.Experimental tests were conducted to evaluate the performance of the proposed optimization algorithm based on various data settings.The experimental results show the effectiveness and the robustness of the algorithm.The efficiency of ... |
| Keywords: | automated storage/retrieval system(AS/RS) location assignment relocation tabu search |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 | |