Kuhn-Munkres算法在仓储排班中的应用研究

Research on the Application of Kuhn-Munkres Algorithm in Warehouse Scheduling

劳动力是大多数成功仓储里最具影响力的因素,在信息技术快速发展的当下,人工处理程序越来越复杂,人力成本占据了库存成本中相当大一部分。能否分配好人力资源使其有效运作成为了衡量仓储管理是否高效的重要标准之一。文中使用一元线性回归和多元线性回归进行数据预测,并使用层次分析法对员工的岗位匹配度进行计算,最终运用KM算法进行班次匹配解决员工调度问题。

Labor is the most influential factor in most successful warehousing.With the rapid development of information technology,manual processing procedures are becoming more and more complicated,and labor costs occupy a considerable part of inventory costs.The ability to allocate human resources to make it operate effectively has become one of the most important criteria for measuring the efficiency of warehouse management.This paper uses univariate linear regression and multiple linear regression to predict data,and uses the analytic hierarchy process to calculate the employee s job matching degree,and finally uses the Kuhn-Munkres algorithm to perform shift matching to solve the employee scheduling problem.