一种基于可用度评价的串行生产线缓冲区容量配置方法
专利类型：发明专利
语 言：中文
申 请 号：CN201810638546.8
申 请 日：20180620
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙坪坝正街174号
公 开 日：20181127
公 开 号：CN201810638546.8
代 理 人：廖曦
代理机构：重庆知创恒源知识产权代理事务所(普通合伙) 50227
摘 要：本发明涉及一种基于可用度评价的串行生产线缓冲区容量配置方法，具体包括：1)确定串行生产线设备数目与缓冲区总容量；2)分解串行生产线为多个二级子系统；3)确定二级子系统设备状态规律；4)确定二级子系统缓冲区状态变化规律；5)确定二级子系统的可用度评价模型；6)将二级子系统等效虚拟设备，构成新的二级子系统；7)多次迭代，确定串行生产线的可用度评价模型；8)利用改进遗传算法对模型进行求解。本发明能够对串行生产线的缓冲区容量进行合理的配置，提高串行生产线的生产率。
主 权 项：1.一种基于可用度评价的串行生产线缓冲区容量配置方法，其特征在于：该方法具体步骤如下：S1：确定串行生产线设备数目与缓冲区总容量；S2：分解串行生产线为多个二级子系统；二级子系统S1由两台设备M1、M2和一个缓冲区B1构成；S3：确定二级子系统设备状态规律；S4：确定二级子系统缓冲区状态变化规律；S5：确定二级子系统的可用度评价模型；二级子系统S1处于状态X1,2时，缓冲区B1中砖坯数量出现增加的状态，但没有满；要使二级子系统S1正常工作的基础是缓冲区B1不能变满；缓冲区B1中的砖坯从现有数量到满的时间与设备M1的生产速率、缓冲区B1中砖坯现有数量和设备M2的修复率有关，表达为：式中，
是二级子系统S1处于状态X1,2时，设备M2出现故障且没有修复的情况下，缓冲区B1中的砖坯从目前数量到满所需的时间，N1,2是缓冲区B1中现有砖坯数量，N1,2∈Z，0≤N1,2≤V1，并且N1,2遵循
概率分布，(V1?N1,2+1)是指缓冲区B1的能容纳的砖坯数量与设备M1上的砖坯总和，
是设备M2需要的最大修复时间；当
时，说明设备M2修复完成时，缓冲区B1没有变满，二级子系统S1不会全部停止工作；当
时，说明缓冲区B1变满时，设备M2不一定修复完成，存在一定概率会使二级子系统S1全部停止工作；二级子系统S1处于状态X1,2时能够正常工作的概率如下：
式中，
是二级子系统S1处于状态X1,2时能够正常工作的概率；二级子系统S1处于状态X1,3时，缓冲区B1中砖坯数量出现减少的状态，但没有空；要使二级子系统S1正常工作的基础是缓冲区B1不能变空；缓冲区B1中的砖坯从现有数量到空的时间与设备M2的生产速率、缓冲区B1中砖坯现有数量和设备M1的修复率有关，表达为：
式中，
是二级子系统S1处于状态X1,3时，设备M1出现故障且没有修复的情况下，缓冲区B1中的砖坯从目前数量到空所需的时间，N1,3是缓冲区B1中现有砖坯数量，N1,3∈Z，0≤N1,3≤V1，并且N1,3遵循
概率分布，(N1,3+1)是指缓冲区B1的能容纳的砖坯数量与设备M2上的砖坯总和，
是设备M1需要的最大修复时间；当
时，说明设备M1修复完成时，缓冲区B1没有变空，二级子系统S1不会全部停止工作；当
时，说明缓冲区B1变空时，设备M1不一定修复完成，存在一定概率会使二级子系统S1全部停止工作；二级子系统S1处于状态X1,3时能够正常工作的概率如下：
式中，
是二级子系统S1处于状态X1,3时能够正常工作的概率；在缓冲区B1不空，二级子系统S1处于稳定状态时，二级子系统的可用度评价模型如下：
S6：将二级子系统等效虚拟设备，构成新的二级子系统；S7：多次迭代，确定串行生产线的可用度评价模型；S8：利用改进遗传算法对模型进行求解。
关 键 词：
法律状态：生效
IPC专利分类号：G06Q10/06;G06Q10/00;G06Q50/04;G06Q50/00;G;G06;G06Q;G06Q10;G06Q50;G06Q10/06;G06Q10/00;G06Q50/04;G06Q50/00