买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京大学
摘要:本发明公布了一种用于不确定性多阶段生产系统的调度和维护联合决策方法,利用采集到的机器退化数据,构建机器退化模型,建立基于不确定性多阶段生产系统且考虑生产调度于维修之间交互关系的联合优化模型,提出在不确定性和动态环境下的两阶段的模型求解方法,从而完成对不确定性多阶段生产系统调度和维护的决策。通过采用本发明所提供的技术方案,有助于实现对实际工厂的生产和维护提供具体安排策略,能够为管理者和调度员提供切身的帮助,为工厂生产环节提供启发式的辅助指引。
主权项:1.一种用于不确定性多阶段生产系统的调度和维护联合决策方法,包括如下步骤:1以系统生产效率最大化为模型目标,构建基于机器位置的多阶段不确定性生产系统的调度和维护联合优化模型;模型包括两类决策变量,分别是生产调度决策变量和机器维护变量;且同时考虑机器不完善维修的预防性维修PM和纠正性维修CM;联合优化模型的目标表示为下式: 其中,E为系统生产效率;psys为系统生产率;Cm为维护总费用;模型包括十一项约束:第一项约束用于限制一个工序只能在机器的一个位置上处理;第二项约束用于确保机器的第j个位置被不多于一个活动占用;一个活动指一个工序PM或CM;第三项约束用于使得在阶段s中机器k的第j+1个位置不能被占用,直到一个活动在机器的第j个位置被执行;第四项约束表示在阶段s中在同一机器k上处理的工序的序列约束;第五项约束和第六项约束分别表示在第g组中属于同一工单的不同阶段的工序之间的序列约束和维护时间持续时间;第七项约束表示机器联合维护策略的约束;如果一台机器上的一个位置最多只能进行一组联合维护,同一台机器上的不同位置不能进行联合维护;第八项约束定义操作的完成时间;第九项约束表示机器退化影响下的工序实际加工时间;第十项约束用于求解目标函数,目标函数分别定义总作业的最大完工时间、系统的生产率和由CM和PM组成的维护成本;第十一项约束表示决策变量的范围;2建立机器退化的混合效应模型,构建调度和维护决策下的机器退化路径模型;将考虑生产过程中生产调度决策和维护决策的退化模型表示为下式: 其中,D′k,s,j为机器ks在位置j的退化状态;zk,s,j:当CM被指派到机器ks位置j上时,zk,s,j=1,否则zk,s,j=0;yk,s,j表示:当PM被指派到机器ks位置j上时,yk,s,j=1,否则yk,s,j=0;ΔDk,s,j为机器退化量;S为生产系统阶段集合,S={1,2,...,P};Ks为生产系统阶段s的机器索引,Ks={1,2,...,ks};为进行维修后的机器状态;J为机器位置的集合;生产调度决策和维护决策的退化模型包括三项约束,分别表示生产中机器的状态、当一个工序被分配到机器的一个位置时机器的状态、在机器上执行PM后机器的状态变化;3提出两阶段方法,对步骤1构建的不确定性联合优化模型进行求解,包括:3a在第一阶段,提出并采用基于混合进化算法且考虑随机惩罚因子的主动算法进行模型求解,获得联合优化模型稳定的基础解,即调度和维修策略的初步方案;首先通过机器退化的数据拟合得到机器退化状态的变化量,并将各工单的加工速率和维修相关成本参数作为主动算法的输入,经过算法求解,得到工单安排和维修计划;混合进化算法为包含全局算法和局部算法的双种群策略;包括:a1.全局算法的迭代过程采用遗传算法;a2.对于局部算法,通过以下策略组成的局部搜索方法获得下一代:a21.设计一种迭代搜索方法,将第一阶段的目标函数记为Objb=1-λE+λR;其中,R是松弛变量;是松弛变量的系数;设邻域解x′和原始解x的E和R差别分别表示为ΔE=Ex′-Ex,和ΔR=Rx′-Rx,产生局部种群的下一代解用到的条件包括:1ΔE≤0andR≤0;2ΔE0,R≤0andrexp[-ΔE]T;3ΔR0,E≤0andrexp[-λΔR]T;a22.随机选择一个解的一个维护周期,交换两个连续的工单;两个工单满足后者加工结束时间大于前者加工结束时间的位置;a23.采用随机交换和随机变异解的方式扩充不确定性联合优化模型的解的集合;a3.设计全局算法和局部算法之间的交流机制,使得在全局算法和局部算法之间共享信息和进行资源分配;在每个信息共享周期后更新全局算法和局部算法的迭代次数;3b在第二阶段,基于第一阶段的基础解,确定需要重新调度机器工作负载的匹配点,设计基于条件信息的工作负载重新分配方法,使得机器退化的不确定性所造成的影响由同一阶段的其他机器分担,获得高质量且稳定的联合优化决策方案;条件信息指的是机器的退化状态、维护成本以及机器的工作完成量;基于条件信息的工作负载重新分配方法具体包括:将第一阶段得到的最优解作为初始决策方案,在此基础上计算每个工单完成时的生产效率Ei,s,生产效率是工单i完成时产率和所耗维护成本的比值;记实际生产调度中记录的完成每个工单的生产效率为Objr,当时,称为机器工作负载的匹配点;ε是工作负载重新分配阈值;在阶段s*调整机器上的工作负载时,考虑生产中影响当前生产效率的因素,包括:维护成本、机器的工单分配和机器的退化状态;将工单所属阶段记为s*,假设阶段s*在第一阶段得到的初始方案中的机器k上执行的PM总数和CM总数分别为和得到阶段s*各机器在初步调度和维护的联合决策方案中的状态信息与实际生产中的状态信息的差值差值大的以及工作负载低的机器具有从其他机器重新分配额外工单的优先级;3c再采用基于条件信息的维护策略;包括:c1通过定义单个机器维修效率指数确定维修事件;定义单个机器维修效率指数Ek,s为: 上式中,右面式子的分子为生产率,是加工工单数量,是加工个工单所耗时间;分母为维修成本,由预防性维修成本和纠正性成本构成;其中,和机器ks的CM的执行时间和成本;和机器ks的PM执行时间和准备时间;和机器ks的PM执行成本和准备成本;c2通过定义预防性维修的阈值确定需要进行组队维护的机器,即确定单个机器是否需要和其他机器一起维修;方法如下:首先滤出不需要执行预防性维修的机器,即两次维修不连续;然后设置预防性维修的阈值ξ,再根据预防性维修的阈值ξ对满足以下条件的机器进行组队维护: 其中,n′k,s是该机器从上一次纠正性维护以来进行的预防性维护次数;通过上述步骤,即可实现对不确定性多阶段生产系统进行联合优化的系统调度和系统维护。
全文数据:
权利要求:
百度查询: 北京大学 用于不确定性多阶段生产系统的调度和维护联合决策方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。