基于本体和NSGA-II的智能仓库多目标优化问题的研究

来源 :广东工业大学 | 被引量 : 3次 | 上传用户:czliao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的兴起,国际贸易全球化、“一带一路”战略的实施,越来越多的各国商品通过电子商务的形式走进千家万户。与此同时,快递物流行业也得到了迅猛的发展,每天面对海量的订单,提高仓库的出库打包效率,最大限度的满足物流生产的需要,同时尽量的去降低物流成本已经成为仓储物流行业急需解决的问题。如今智能仓库已成为仓储调度系统的主流,其调度和管理方案的好坏直接关系到整体物流系统的工作效率。因此对智能仓库调度的具体问题进行研究,最大限度的提高生产效率,具有重要的理论意义和实际应用价值。本文以大型购物平台的快递智能仓储作为研究对象,对其进行分析,发现了以下问题:(1)由于这类智能仓库存储多国商品,商品的编码和分类方式各不同,由于编排方式的不同,对库存物品的集中管理和调度等带来了困难;(2)同一个客户往往一次性购买多个商品,从运输成本的角度和客户体验的角度来看,应该尽可能的让同一订单下面的多个物品同时打包,通过一个快递分发到客户的手中。然而,由于物品的性质差异,从安全运输等角度考虑,一个订单中的某些物品需要单独打包发出,如何智能化的推理打包组合也成为急需解决的问题;(3)结合多个物品需要共同打包的特点,智能仓库出库、打包等过程的调度的问题主要是如何最大限度的整合物品的传输、检验、打包等多个环节的资源,最大限度的优化这仓储物流系统的工作效率。考虑到这些问题,本文提出了基于本体和智能算法相结合的调度架构和方法,结合本体对于知识概念关系模型和推理的特点,以及智能算法在生产调度方面的优势,综合性的提出解决方案和具体实现的方式。本文的主要研究内容和成果如下:(1)提出结合本体知识管理和智能算法的调度框架,并进行了相关可行性和优势的分析;(2)结合本体概念模型,通过OWL语言对多种编码和分类的商品进行本体建模,从而将多个编码标准映射到同一概念本体模型中。基于统一的本体模型,通过构造本体规则实现推理功能,提出打包组合的智能推理技术架构。另外本文还基于Protégé构造案例本体、Reasoner推理机实现推理过程;(3)本文基于多物品需要共同打包的特点,以准时化生产管理(JTL)为指导思想,将具体的调度问题进行量化,构造准时度和同时度的多目标数学模型,最大限度的优化出库打包过程的管理和生产效率;(4)本文研究了GA、NSGA、NSGA-II优缺点,在此基础上提出了改进的NSGA-II算法。并通过Matlab进行仿真实验,实现数学模型的求解,并验证了模型的稳定性,与PSO进行对比实验,得出各自在求解此类问题的优缺点。
其他文献
数学课程改革在我国已经全面实施,传统的评价方式已经不能满足新课改的要求,表现性评价在一定程度上弥补了传统评价方式的不足,所以从新课改实施以来,表现性评价就成为了教育
在MTS试验系统上对采自凡口铅锌矿深部的灰岩进行了准静态单、三轴压缩试验,获得了不同围压下灰岩峰值强度前后的应力-应变关系曲线。根据试验结果,分析了岩石在不同围压下的
<正>"十一五"时期,广西税收收入(指全区组织财政收入中的税收收入,不含海关代征税收)规模不断扩大,收入结构也发生了较大变化。在既定税制下,税收收入结构是一个地区经济结构
本文以当今水产品市场为切入点,研究在世界水产品市场的大环境背景下,中国水产品市场的变化趋势,以及在中国水产品市场中环渤海和大连水产品市场的发展趋势,预测大连市水产品
论述社会资本参与重大基础设施建设的重要意义以及参与重大水利工程建设的主要途径,揭示社会资本参与重大水利工程建设面临的政府保障机制不健全、经营权和投资收益难以保障
随着人们生活水平不断提高,对家居环境、舒适等要求也日趋提高。这就对装修质量的要求更加的苛刻。结合家庭装饰施工工艺上经常出现的卫生间、厨房等防水部分,在装修完后出现渗
教师是高职院校宝贵的财富,教师质量的高低直接影响高职院校发展的好坏。在湖南省教育厅颁发的《关于实施湖南省卓越职业院校建设计划的通知》建设任务书中提出,教师队伍建设
克莱因的对象关系理论是英国精神分析学的重要代表 ,也是精神分析运动中由传统的驱力模式向现代的关系模式转化的过渡形式。国外对它的研究已经持续了几十年 ,并形成了时间上
随着我国社会经济的不断发展,我国经济总量也在不断增长,交通业变得越来越重要,在交通基础设施当中,公路是非常重要的设施,公路的质量好坏会直接影响到社会经济的平稳发展。高速公
世界经济全球化使企业存在的风险和危机也逐渐加大,我国企业面临这样的大环境,对于内部控制以及风险管理的需求大大增加。本文简要分析由于我国内部审计机构独立性地位薄弱、