文档介绍：国内图书分类号:TP311学校代码:10213国际图书分类号::公开工程硕士学位论文具备自动优化拣货路径功能的仓库管理系统的设计与实现硕士研究生:孟超导师:王宇颖教授副导师朱里工程师申请学位:工程硕士学科:软件工程所在单位:软件学院答辩日期:2013年9月授予学位单位:哈尔滨工业大学Classified Index: : for the Master Degree in EngineeringDESIGN AND IMPLEMENTATION OF WAREHOUSE MANAGEMENT SYSTEM WITH AUTOMATIC OPTIMIZING PICKING PATH FUNCTIONCandidate:MengChaoSupervisor:Prof. Wang YuyingAssociateSupervisor:Eng. zhuliAcademic Degree Applied for:Master of EngineeringSpeciality:Software EngineeringAffiliation:School of SoftwareDate of Defence:September, 2013Degree-Conferring-Institution:Harbin Institute of Technology哈尔滨工业大学软件工程硕士学位论文-IV-摘要随着电子商务B2C行业的快速的发展,近年来各大B2C电子商务企业的订单量迅速增长,对仓库的管理水平、发货速度要求越来越高,不断优化、开发更高效的仓库管理系统是每个B2C电子商务企业必然的选择。仓库管理系统是将用户订单中购买的商品准确迅速配货、打包、发货等作业的自动化操作工具,同时又管理商品信息和仓库中的库存等重要信息,仓库管理系统是B2C企业最重要的信息系统之一。本文实现的仓库管理系统模块主要有:货品管理模块,具有进行收货入库、货品上架和货品信息维护等功能;订单处理模块,具有从ERP系统传入仓库管理系统的订单进行操作,包括订单配载、订单分拣、订单打印、订单打包复核、订单出库等功能;数据查询及导出模块,通过对进货单和订单数据的查询,显示出符合输入属性条件的货品或订单列表;拣货路径优化模块可以获得更优的拣货路径。拣货作业是仓库作业中重要的一环,本文将仓库拣货路径问题转化为经典的旅行商问题,分别采用A*算法和遗传算法对拣货路径进行了优化,通过对比两种算法的路径优化结果,选取路径更短的解作为优化路径的结果。本文实现的仓库拣货路径化模块极大地提高了仓库的拣货、发货效率,使传统的仓库拣货作业的工作时间占整个仓库作业的60%的时间降低到30%左右。对本文实现的仓库管理系统进行了功能测试,性能测试及回归测试。结果表明本系统达到了B2C企业仓库管理功能和性能上的要求。关键词:仓库管理;电子商务;A*算法;遗传算法;拣货路径哈尔滨工业大学软件工程硕士学位论文-V-AbstractWith the rapid development of merce B2C industry in these years, the quantity of orders from customers to the major B2C merce enterprises grow rapidly. The levelof management and the speed for delivery have e increasingly demanding. Continuous optimization, development for more efficient warehouse management system e inevitable choice for B2C merce businesses enterprises. Warehouse management system is the automated tool which preparing goods, picking, shipping and other operations for the orders from customers accurately and rapidly. Meanwhile warehouse management system manage modity information, storage rate and other important information, So warehouse management system is one of the most important B2C busines