分布式仓库出库任务调度问题研究

发布时间：2018-05-06 14:54

本文选题：分布式仓库 + NP-hard　；参考：《广东工业大学》2015年硕士论文

【摘要】：随着经济全球化和商品流通速度的加快,物流业在经济社会中的地位愈来愈重要,现已成为影响经济社会发展的一个重要因素。传统的物流任务调度主要是针对单仓库环境。如今伴随着企业的发展与扩张,这种单仓库集中供货模式因严重浪费了人力物力,出库效率低下已愈来愈不能满足健康高效的物流要求。为了节约运输成本、减少人力物力的消耗,越来越多的企业选择在多地设立若干个仓库,采用分布式仓库联合的方式进行出库。这种措施虽然可以有效的节约运输成本、提高出库效率,但也面临着一系列亟待解决的难题：订单个数、仓库个数众多,满足出库任务的仓库组合有很多种,选择哪种仓库组合进行出库所需仓库数最少,效率最高；选择怎样的出库顺序路径最短,人力物力的消耗最少。此类问题是个复杂的NP-hard问题,而NP-hard问题一直是学术界研究的热点与难点。课题针对分布式仓库出库任务调度问题,采用“覆盖”的方法进行了深入研究。首先,对分布式仓库出库问题进行了研究,给出了问题的描述,提供了确定不可约简覆盖集的方法；其次,从简单的单订单出库问题开始研究,紧扣问题建立数学模型,设计了一套启发式算法对问题进行了求解,用大量算例验证了算法的可行性和正确性；然后,针对多订单出库问题建立数学模型,设计了启发式算法进行求解,通过对大量算例的求解分析验证了算法的有效性和正确性；最后,开发了一个分布式仓库出库任务调度系统,详细介绍了系统目标、系统需求分析、系统功能模块、数据库设计以及主要功能界面的实现。课题建立了分布式仓库出库的数学模型,运用覆盖理论和启发式算法相结合的方式很好解决了分布式仓库出库这种复杂的NP-hrad问题,弥补了现有在此类问题上研究的不足。同时,课题研究为解决多仓库路径优化等问题提供了新思路。
[Abstract]:With the acceleration of economic globalization and the speed of commodity circulation, the logistics industry is becoming more and more important in the economic society, which has become an important factor affecting the economic and social development. Traditional logistics task scheduling is mainly aimed at single warehouse environment. Nowadays, with the development and expansion of enterprises, the centralized supply mode of single warehouse is a serious waste of manpower and material resources, and the inefficient delivery has become more and more unable to meet the requirements of healthy and efficient logistics. In order to save transportation cost and reduce the consumption of manpower and material resources, more and more enterprises choose to set up a number of warehouses in many places, and use the distributed warehouse joint way to get out of the warehouse. Although this measure can effectively save transportation cost and improve the efficiency of outgoing warehouse, it also faces a series of problems to be solved: the number of orders, the number of warehouses, the combination of warehouses to meet the task of leaving the warehouse, there are many kinds of warehouse combinations. Which kind of warehouse combination needs the least number of warehouses, the highest efficiency, the shortest route of exit order and the least consumption of manpower and material resources. This kind of problem is a complex NP-hard problem, and the NP-hard problem has always been a hot and difficult point in academic research. In order to solve the task scheduling problem of distributed warehouse, the overlay method is used in this paper. First of all, the problem of distributed warehouse exit is studied, the description of the problem is given, and the method of determining the irreducible covering set is provided. Secondly, starting with the simple single order exit problem, the mathematical model of the problem is established. A set of heuristic algorithms are designed to solve the problem, and a large number of examples are used to verify the feasibility and correctness of the algorithm. Then, a mathematical model is established for the multi-order exit problem, and a heuristic algorithm is designed to solve the problem. The validity and correctness of the algorithm are verified by solving a large number of examples. Finally, a distributed warehouse outgoing task scheduling system is developed, and the system objectives, system requirement analysis, system function modules are introduced in detail. Database design and the implementation of the main functional interface. In this paper, the mathematical model of distributed warehouse exit is established, and the complex NP-hrad problem of distributed warehouse exit is well solved by the combination of coverage theory and heuristic algorithm, which makes up for the deficiency of existing research on this kind of problem. At the same time, the research provides a new way to solve the problem of multi-warehouse path optimization.
【学位授予单位】：广东工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F259.2;F274

【参考文献】