仓库智能管理系统研究.pdf

山东大学硕士学位论文仓库智能管理系统研究姓名：郭春花申请学位级别：硕士专业：系统工程指导教师：胡咏梅20080510山东大学硕士学位论文摘要随着现代物流业的发展计算机集成制造系统肪诚碌墓┯α垂芾⒐こё凸芾硇畔⑾低对仓库管理提出了更高的要求。企业已不仅仅满足于库存信息的准确性如何通过优化调度实现快速拣选加快物资出入库的速度利用条形码等科技手段提高作业效率、减少误差等已成为企业管理不可缺少的关键技术越来越受到企业的重视。作者在硕士期间参加了某船材仓库的项目开发工作在深入研究固定货架拣选路径优化问题和货物出入库路径优化问题的基础上完成了仓库智能管理子系统的实际应用开发设计工作。首先利用统一建模语言建立了仓库智能管理系统的需求模型和对象模型创建了数据库；然后针对固定货架拣选路径优化问题提出了一种新型的混合遗传算法建立了固定货架拣选路径优化问题和货物出入库路径优化问题的数学模型并利用新的混合遗传算法求解。仿真实验表明了算法的有效性；最后开发了相应的仓库智能管理系统软件并投入使用。’本文的主要工作和创新点如下：紫认晗阜治隽瞬挚庵悄芄芾硐低车囊滴裥枨螅⒉捎妹嫦蚨韵蟮姆法和统一建模语言圆挚庵悄芄芾硐低辰辛讼低辰！Ｔ诮９讨校利用用例图和活动图建立了系统的需求模型使用包图、类图和顺序图建立了系统的对象模型。然后在系统建模的基础上对数据库进行了详细地设计确定了关系表和值域表。攵怨潭ɑ跫芗鹧÷肪队呕侍舛砸糯惴ń辛烁慕乖斐跏贾群时加入了一种补充算法遗传操作采用受贪婪算法启发的交叉算子和倒位变异算子构造了一种新的混合遗传算法：然后综合考虑货架的结构以叉车经过所有待拣选货位点后所花费的总时间代价最少为目标建立了固定货架拣选路径优化问题的数学模型；并利用该混合遗传算法解决了固定货架的拣选问题。仿真结果表明该遗传算法在执行时间和优化效果两方面均能很好地满足作业要动化山东大学硕士学位论文求算法操作简便、有效。芯苛嘶旌弦糯惴ㄔ诨跷锍鋈肟饴肪队呕侍庵械挠τ谩Ｒ圆挚饣架基本布局为基础以叉车出入库时间最短为目标建立了货物出入库路径优化问题的数学模型并将提出的混合遗传算法应用到此问题的解决中。然后进一步将路径优化融入到仓库智能管理系统的开发中。仿真试验结果表明该算法大大减少了货物出入库的时间提高了出入库效率。谙低辰！⑹菘馍杓埔约俺鋈肟饴肪队呕幕∩希辛瞬挚智能管理系统的软件开发调试并投入实际运行。实践证明该系统满足了仓库管理的要求提高了货物出入库的整体效率并大大降低了差错率。最后希望本论文的研究能够提高仓库的智能化与自动化程度推动我国【关键词】：统一建模语言换旌弦糯惴ǎ还潭ɑ跫芗鹧。怀鋈库路径优化仓储业的发展。Ⅱ山东大学硕士学位论文珹．琤琲．瑃籘琣；瑃．瑆琤甇琒痵．瓵猵．．●’山东大学硕士学位论文甒籬瑆甌甌瑃琣．．篣．甌猵瑂甌．甀瑆；论文作者签名：毫呶宄质η┟旱痃垓期：么越龇叠盎盏陀Γ后颍贺原创性声明关于学位论文使用授权的声明本人郑重声明：所呈交的学位论文是本人在导师的指导下独立进行研究所取得的成果。除文中已经注明引用的内容外本论文不包含任何其他个人或集体己经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：期：本人完全了解山东大学有关保留、使用学位论文的规定同意学校保留或向国家有关部门或机构送交论文的复印件和电子版允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。Ｃ苈畚脑诮饷芎笥ψ袷卮斯娑山东大学硕士学位论文第一章绪论研究背景本章对论文涉及的研究领域进行了较为详细的综述。首先介绍了本课题的研究背景以及课题的目的和意义