基于模拟退火算法仓内拣货的优化问题  

Picking Optimization in the Warehouse Based on the Simulated Annealing Algorithm

作　　者：冯爱芬[1] 闻博卉 黄宇 FENG Aifen;WEN Bohui;HUANG Yu(Henan University of Science and Technology, Luoyang 471023, China)

机构地区：[1]河南科技大学数学与应用数学系,河南洛阳47100

出　　处：《洛阳理工学院学报（自然科学版）》2021年第4期73-77,共5页Journal of Luoyang Institute of Science and Technology：Natural Science Edition

基　　金：河南省高校省级大学生创新创业训练计划项目(S202010464052);河南科技大学SRTP项目(2020169);2019年河南省高等教育教学改革研究与实践项目(2019SJGLX262);河南科技大学教育教学改革研究与实践项目(2019YBZD-009).

摘　　要：为了提高人工拣货阶段的工作效率,研究在单层二维情况下拣货路线的规划,应用模拟退火算法及蒙特卡洛算法进行建模,对比无规划时的工作效率与规划后的工作效率,给出了最佳路线规划的方法及模型。In order to improve the picking efficiency,the planning of picking routes in the single-level two-dimensional case is proposed by applying simulated annealing algorithm and Monte Carlo method to modeling.Compared with the work efficiency without planning,the optimal planning route and model are given.

关 键 词：模拟退火 蒙特卡洛 电商平台 排队理论 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] O29[自动化与计算机技术—控制科学与工程]