改进邻域搜索对立库货位分配效果的研究
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算法中的邻域搜索引入概率搜索机制,得出最优货位分配方案。实验结果表明,改进后的算法收敛效果大幅提升,可快速找出更高质量的解。
作者单位邮编
王毅 国网河北营销中心资产运营室 
王浩 国网河北营销中心资产运营室 
李翀 国网石家庄供电公司营销服务中心 
郭荣坤 国网石家庄供电公司营销服务中心 
杨媛媛 国网河北省电力有限公司营销服务中心 
杨华 武汉轻工大学 430023
摘要点击次数: 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阅读器
关闭