2021, 49(3):431-439.DOI: 10.11908/j.issn.0253-374x.20399
摘要:针对生产系统的退化状态不能在线获取的问题,提出了设备维护在线决策与缓冲分配的联合优化模型。以隐马尔科夫退化系统的工件质量指标为决策依据,提出了设备维护的在线决策策略;推导了串联生产系统工件加工时间与完成时间的递推式,建立了在有限缓冲容量下的缓冲分配模型。以最小化总成本为优化目标,建立了以执行设备维护的质量阈值与缓冲分配为联合决策变量的数学模型。以基于设备跃迁过程的蒙特卡洛仿真算法估计系统期望成本,采用禁忌搜索算法对模型求解,并提出元胞自动机制邻域规则优化搜索过程。数值实验表明提出的联合优化模型及算法的有效性。
2018, 46(08):1098-1106.DOI: 10.11908/j.issn.0253-374x.2018.08.013
摘要:线平衡问题和缓冲区配置问题在装配线设计中常被分开独立研究,二者之间存在复杂的交互影响关系.随机型装配线由于操作时间波动加剧了二者之间的相互作用与影响,先平衡再缓冲区配置的串行优化模式难以得到全局最优结果,因此需要在线平衡的同时协同解决缓冲区配置问题.针对随机型装配线规划问题,在基于操作时间状态熵的工位复杂度定义基础上,以生产率最大,整线工位复杂度均衡指数、标准操作时间均衡指数和缓冲区总量最小为优化目标,构建线平衡和缓冲区配置集成优化模型.采用参数化建模仿真获取整线生产率,通过改进的遗传算法获取集成优化方案.最后对变速箱装配线实例进行计算验证,证明了该方法的有效性.
2016, 44(12):1902-1909.DOI: 10.11908/j.issn.0253-374x.2016.12.014
摘要:为解决因布局过程忽略或粗略设置缓冲区占地面积而造成的生产拥挤或空间浪费问题,针对缓存配置与设备布局问题展开协同优化.基于连续时间Markov随机过程原理建立排队网节点状态模型,求解生产线设备平均利用率.以设备利用率、物料搬运距离和占地面积为优化目标,建立缓存配置与设备布局协同优化模型.通过改进的NSGAⅡ算法对该模型进行优化.最终,通过某柴油机缸体生产线实例验证了本文提出方法的有效性.
2015, 43(7):1075-1081.DOI: 10.11908/j.issn.0253-374x.2015.07.018
摘要:将启发式遗传算法和空间填充曲线(SFC)相结合,以包括在制品(WIP)持有费用、缓冲区配置费用和物料搬运费用的总费用最小化为目标,对缓冲区配置进行生产线布局优化设计.通过对某柴油发动机缸体加工生产线实例分析,验证了设计的有效性和先进性.