摘要
我国许多中小企业,特别是在制造业当中,其物流管理水平有限,仓库管理较为粗放,拣选运作效率低,导致整体物流成本居高不下等问题,严重制约企业的长远发展,不利于企业经济效益的实现。文中将采用解决TSP问题的方式,利用图论求解哈密顿回路的方法,建立最优拣选路径的模型并进行求解,以达到拣选效率的提高。
However, now the limited level of logistics management in a number of small and medium-sizedenterprises, especially in manufacturing industry, acquaints themselves with a wrong concept on warehouse management.The wrong concept leads to an extensive mode of warehouse management like inefficient management and high logisticscost, which restricts the long-term development of enterprises seriously and the achievement of enterprise economicbenefits.In this paper, we will use the method of the TSP to solve the problem, using the method of graph theory to solvethe Hamiltonian circuit, establishing the model of the optimal picking path, in order to improve the efficiency of picking.
出处
《物流工程与管理》
2016年第6期81-82,共2页
Logistics Engineering and Management
关键词
仓库管理
哈密顿回路
拣选路径
TSP问题
warehouse management
hamiltonian circuit
picking path
TSP problem
