|
| 改进邻域搜索对立库货位分配效果的研究 |
| Research on improving the effect of neighborhood search on location allocation of opposite warehouse |
| 投稿时间：2022-01-25 修订日期：2022-01-25 |
| DOI： |
| 中文关键词: Tabu Search 邻域搜索 概率机制 货位分配 |
| 英文关键词: Tabu search Neighborhood search Probability mechanism storage assignment |
| 基金项目:国家自然科学基金面上项目,61179032,交通网络优化中粘贴模型运算能力的应用研究；产学合作育人项目,202101130033,人工智能技术与案例师资培训项目,202101130033 为了更合理地提前对立库货位进行分配,本文对资产当前状态对应的操作进行编码,以此来实现优化货位分配的目的。首先采用堆垛机对每个货位的下一步操作进行编码,使货位具有货物入库、出库、送检及回库的状态；然后在以货物入库时间为约束的条件下,对Tabu Search算法中的邻域搜索引入概率搜索机制,得出最优货位分配方案。实验结果表明,改进后的算法收敛效果大幅提升,可快速找出更高质量的解。 |
|
| 摘要点击次数: 153 |
| 全文下载次数: 0 |
| 中文摘要: |
| 为了更合理地提前对立库货位进行分配,本文对资产当前状态对应的操作进行编码,以此来实现优化货位分配的目的。首先采用堆垛机对每个货位的下一步操作进行编码,使货位具有货物入库、出库、送检及回库的状态；然后在以货物入库时间为约束的条件下,对Tabu Search算法中的邻域搜索引入概率搜索机制,得出最优货位分配方案。实验结果表明,改进后的算法收敛效果大幅提升,可快速找出更高质量的解。 |
| 英文摘要: |
| In order to allocate the storage space of the vertical warehouse more reasonably in advance, this paper codes the operation corresponding to the current state of the asset, so as to achieve the purpose of optimizing the storage space allocation. First, the stacker is used to code the next operation of each cargo location, so that the cargo location has the status of goods warehousing, outgoing, inspection and return; The neighborhood search in the tabu search algorithm introduces a probability search mechanism to obtain the optimal cargo space allocation scheme. The experimental results show that the convergence effect of the improved algorithm is greatly improved, and higher quality solutions can be found quickly. |
|
View Fulltext
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|