【摘 要】
：
装备维修保障系统是保证装备保持或恢复到规定状态的技术管理活动集合。合理地调度维修保障活动可以帮助企业快速解决问题或排除故障,避免事故的发生,同时还可以保证装备能够
论文部分内容阅读
装备维修保障系统是保证装备保持或恢复到规定状态的技术管理活动集合。合理地调度维修保障活动可以帮助企业快速解决问题或排除故障,避免事故的发生,同时还可以保证装备能够按时完成规定任务,对企业保持工作效率、提升效益有着重要的作用。优化调度维修保障活动中所需资源一直是维修保障系统中的关键性问题。维修任务网的调度问题属于资源受限项目调度问题。但是由于实际维修环境的复杂性,所以经典资源受限项目调度问题的求解算法并不完全适用。本文基于某企业的现实需求,在经典资源受限项目调度模型的基础上引入了工位、人员等一系列新的约束条件,设定最小化最大完工时间为求解目标,设计并实现了一个资源约束下维修任务网的调度模型,用于解决实际调度问题。由于精确算法对大规模问题无法在可接受时间内求解,而启发式算法可以在较短的时间内求得问题的一个较优解,所以本文采用启发式算法对维修资源受限条件下的调度优化问题进行求解。本文首先使用基于优先规则的构造性启发式算法,结合串行进度生成机制对问题模型进行求解,设计了四类优先规则用于选择工位、工序、资源和人员。为了进一步优化工位、维修人员等资源,本文运用最大最小蚂蚁系统,通过对信息素的更新加以限制从而实现对工位的选择的优化,其次我们研究了遗传算法和粒子群算法,并针对本文问题模型,提出了一种基于粒子群和遗传算法的混合优化算法,将遗传操作因子(选择、交叉和变异)应用到粒子更新规则上,实现对工位和维修人员两种资源同时进行优化。通过实验验证了两种优化算法的优化效果,并且通过对比及在仿真软件中的评估,发现基于粒子群和遗传算法的混合优化算法具有更优的优化效果。本文提出的资源约束下维修任务网的调度模型是合理的,设计的求解及优化算法能够得到正确且较优的结果,对改进维修保障作业有一定的指导作用。
其他文献
随着电网规模的不断扩大,电力企业根据各自需求开发的电力分布工程应用系统之间的数据共享与交互显得越发困难。为了促进电力系统信息一体化,国际电工委员会制定了IEC系列标
P2P网络是自由、平等、开放的网络，P2P技术的引入给人们带来了新的网络体验，但同时也带来了新的网络安全问题。在P2P网络中存在非理性恶意节点带来的安全隐患和理性自私节点带
随着全球城市化的发展和汽车的大量普及,交通运输问题越来越受到人们的关注。而频繁发生的交通事故导致众多人员伤亡和重大的财产损失,致使人们对汽车的安全性能越来越重视。
车牌识别是涉及图像处理、模式识别、计算机视觉、自动化技术以及气象等众多学科的研究课题。随着计算机图像处理技术的不断发展,车牌识别的研究工作有了很大的进展,但计算机
目前，企业应用集成技术中，中间件技术较为常用，在中间件技术中消息中间件（Message oriented middleware）又是应用最多的。通常情况下消息中间件不会根据具体的性能的要求的不同而
移动AdHoc网络是由移动节点充当路由的无中心、自组织的无线网络。网络中的节点可以作为路由器来转发其他节点之间的数据包,节点使用的路由协议是移动AdHoc网络的关键问题之
三维点云模型以离散采样点为基元,数据结构简单,能够表达任意复杂细节,在逆向工程、虚拟现实、文物保护等领域得到广泛应用。但是,利用扫描设备采集的三维点云数据往往含有噪
随着计算机技术和互联网技术的发展,铁路行业的信息化建设达到了前所未有的高度,各类办公自动化系统,流程管理系统不断涌现。铁路行政许可授权电子政务信息系统是针对成都铁
机器人技术是一门高综合性而且发展迅速的前沿学科，是人类的最高科技梦想之一。家庭服务机器人是机器人技术研究的热点方向，也是我国深入研究机器人技术的突破口。家庭服务机器
物联网是以现有传统电信网、Internet等为信息承载体,通过RFID射频识别技术等信息传感设备与现有互联网进行连接,从而所有可以被独立寻址的普通物体也能够实现网络的互联互通