改进Lévy粒子群算法求解多重模糊因子车辆路径问题

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:undercall
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着客户对产品差异化和个性化的需求,越来越多的企业开始引入按订单生产和个性化定制的生产方式。这使得企业生产方式从原来的单一生产模式转变为混流生产方式,其主要特点是丰富的产品线和频繁切换的产品批次。同时,精益生产和及时生产方式对企业的生产管理和运作方式提出了极大的挑战。企业生产管理人员一方面要满足不断丰富的产品品种,另一方面又要在生产批次切换较为频繁的情况下制定快速反应的生产计划和物料配送方案。在本文中,作者设计了一种基于多重模糊因子的物料配送模型。该模型引入模糊车辆运行时间、模糊工位需求量和模糊工位预约时间,将上述三种生产中的不确定因素用模糊量进行建模。提出一种仿真度较高的物料配送模型。由于上述模型复杂度较高,因此对求解模型的算法也提出了更高的要求。本文首先探索了经典粒子群算法在求解优化问题时的搜索模式,从统计学的角度证明了经典粒子群算法在求解问题时的幂率特性。随后,本文将搜索未知随机大空间中具有较高效率的Lévy飞行和粒子群算法相结合,设计了一种Lévy粒子群算法。该算法在全局搜索和局部搜索时都具有较高的效率。在用Lévy粒子群算法解决上述配送模型时,作者采用轮盘赌启发式算法生产算法初始解。这些解具有较好的适应度值,有利于提高Lévy粒子群算法解决问题的效率和鲁棒性。最后,设计基于Lévy粒子群算法和Anylogic仿真软件相结合的物料配送系统,并将该系统和制造执行系统相结合,辅助生产管理人员进行物料配送决策。
其他文献
本文针对塔河油田奥陶系碳酸盐岩油藏储集体复杂、非均质性严重的特点。利用地质、地震、测井、测试及开发动态资料相结合的综合研究方法,运用测井地质学、储层地球物理、地质
海上常规稠油油藏大多采用注水开发,实现油井产量的减缓递减和保持地层压力。但是,由于海上独特的开发特点一大井距、多层系注水加剧了平面和层间的非均质性,导致此类油藏注
惯性约束聚变(Inertial Confinement Fusion,ICF)是实现可控聚变反应以解决日益逼近的能源危机的有效途径,加之其在国防军事上的重大意义已经称为当今重要的科研领域。高功率固
目前我国成品油管道处于快速发展阶段。本论文主要研究了环氧涂层对成品油输送管道的减阻性能,探讨了涂层在成品油中的减阻规律。运用压差流阻测量原理自主设计并建立了一套
房地产行业是我国近年兴起的行业,有巨大的发展潜力.人们对于房产的相关权益归属有了新的认知,且对于房产具体信息的准确度要求越来越高.房产测绘技术可以为房地产建设与发展
结构轻便、具有高柔度、强非线性特性的特高压单柱拉线塔能否满足抗风要求,是输电工程技术人员所关心的热点问题。因此,研究特高压单柱拉线塔的风振响应规律具有重要意义。本文改进了一种适用于拉线式输电塔格构式结构力学模型的简化方法,采用该简化方法建立了单柱拉线塔塔线体系的有限元模型,基于该简化模型讨论了档数及边界条件等因素对单柱拉线塔塔塔线体系风振响应的影响,分析了特高压单柱拉线塔塔线体系的风振响应规律并研
国内外的矿场试验证明,CO2驱油技术是一项行之有效的提高采收率技术,尤其在低渗油藏中,其优势更加明显。但CO2驱油过程中也存在着很多问题,其中最重要的问题就是由于CO2粘度
本文论述了引黄灌区节水改造的重要性.通过对陶城铺引黄灌区实施节水改造所取得效益的分析,提出了灌区节水改造是促进黄河水资源可持续利用的一条重要途径.
轴向热胀上浮屈曲是穿越冻土区的埋地管道常见的典型失效形式。当埋地管道由于管道运行温度大于安装温度而存在温差时,在轴向压力的作用下,将有可能失去稳定性产生上浮屈曲,
岔河集油田油藏储层温度较高(67℃~95℃)、地层水矿化度较高(13380mg/L~47168mg/L),非均质性强,目前各主力断块已经进入了高含水开发后期,但是仍然有55%~60%的剩余油存于地下,常规的驱油