不确定环境下生产控制与能力规划的综合优化

发布时间：2020-08-14 19:16

【摘要】：制造系统的生产控制问题与能力规划问题往往被分开单独研究。然而,当生产能力不足时,即使采用最优生产控制依然不能满足需求;另一方面,由于生产控制的目的是将生产能力发挥到极致,因此如果生产能力规划不考虑生产控制,那么规划后得到的生产能力往往会偏高,从而浪费设备成本。尤其是在不确定环境下(例如:机器随机故障、产品更新迭代引起的工艺路线不确定等),这两个问题更需要综合考虑,以使得制造系统能以最小的投资成本获得最好的生产性能,同时抵御不确定因素带来的负面影响。因此,本文分别研究了四种典型制造系统在不确定环境下生产控制与能力规划的综合优化问题。一、考虑机器随机故障时单品种多并行机多阶段串行生产线的综合优化问题。这一问题的目标是最小化设备成本,同时保证平均生产成本小于允许值。而分析系统状态的稳态概率分布是评估平均生产成本的关键。首先我们从简单的单阶段多并行机制造系统着手,分析了它的稳态概率分布计算方法。然后基于单阶段系统的稳态概率分布,提出了两阶段串行生产线的近似稳态概率分布的计算方法以及两阶段串行生产线的分解方法。进一步地,将两阶段系统的稳态概率分布计算方法以及分解方法推广至多阶段生产线,从而计算多阶段生产线各缓冲区库存水平的稳态概率分布以及平均生产成本。最后采用基于梯度的算法来优化生产控制参数,再采用整数规划算法来求解能力规划问题。数值仿真实验表明所提出的稳态概率分布的计算方法是准确的,同时,生产控制和生产能力综合优化所得到的解在投资成本和生产性能上优于单独考虑生产控制与能力规划的解。二、考虑机器随机故障时多品种多并行机多阶段制造系统综合优化问题。这一问题的目标是最小化设备成本,同时保证平均生产成本小于允许值。同样地,获取它的稳态的概率分布是关键。因为两品种多并行机单阶段不考虑欠产情形的制造系统可以被认为是多品种多并行机多阶段系统的基本模块。我们首先分析这个基本模块在优先级安全库存点控制策略下的稳态概率分布。虽然这个基本模块的库存水平所构成的状态分布区域的形状会影响稳态概率平衡方程,但是我们仍然建立了各种产品的统一边缘概率平衡方程,通过这个统一边缘概率平衡方程,我们可以计算出各种产品的边缘稳态概率分布。我们进一步将这个结果扩展到多品种多并行机单阶段系统;并基于串行生产线的分解方法计算出多品种多并行机多阶段系统状态的边缘稳态概率分布。最后采用基于梯度的算法求解优化生产控制参数,再采用整数规划算法来求解能力规划问题。数值仿真表明所提出的边缘稳态概率分布的计算方法是准确的,并且综合优化所得到的解在投资成本和生产性能上优于单独考虑生产控制与能力规划的解。三、考虑机器随机故障时多阶段装配型制造系统综合优化问题。这一问题的目标是最小化设备成本,同时保证平均生产成本小于允许值。同样地,获取这一系统的稳态概率分布是关键。首先我们分析了该类型装配系统的近似最优生产控制策略,以确定系统状态的分布域。进一步对分布域中的各个状态建立概率平衡方程。随后我们提出了一种分析方法以获得该系统稳态边缘概率分布,从而进一步获得平均生产成本。由于最优控制参数受到生产能力的约束,我们采用混合整数优化来优化机器数量,从而解决装配系统的综合优化问题。数值仿真实验表明所提出的稳态概率分布的计算方法是准确的,并且综合优化所得到的解在投资成本和生产性能上优于单独考虑生产控制与能力规划的解。四、产品品种及工艺路线多变时半导体晶圆制造系统综合优化问题。半导体晶圆制造系统属于可重入类型的制造系统。由于产品的数量和种类各不相同,当产品不断更新或者需求量不断变化时,晶圆的加工工艺路线就有很强的不确定性。为了描述和刻画这种不确定因素,我们定义了晶圆转移概率。基于开环排队网络模型,建立了系统在制品水平与晶圆转移概率的关系。由于存在不确定的晶圆转移概率影响,平均在制品水平会波动,有时候甚至会超出一个允许的上界。因此我们建立了一个鲁棒生产能力规划模型,该模型分为两层:下层是在给定小车数量之下找出最大在制品波动;上层是优化小车数量使得在制品最大波动和平均在制品水平超过给定阈值的概率最小。最后通过分析目标函数的单调性来解决这一鲁棒生产能力规划问题。数值仿真实验表明,基于所提出的鲁棒能力规划模型获得的小车数量对于不确定晶圆转移概率有很好的鲁棒性。本文的主要理论贡献如下:(1)对单品种多并行机多阶段串行生产线提出了综合优化模型,为了解决综合优化中生产成本评估问题,提出了新的分解方法以及系统状态的稳态概率分布的计算方法;(2)对多品种多并行机多阶段制造系统提出了综合优化模型,首先对两品种多并行机单阶段制造系统归纳出统一的稳态边缘概率分布,并推广至多品种多并行机多阶段制造系统以评估其生产成本;(3)对多阶段装配系统提出了综合优化模型,并通过对状态空间的归并提出了广义两维状态空间的概念,基于广义两维状态空间提出了系统状态的稳态边缘概率分布的计算方法,并应用于评估生产成本;(4)针对半导体制造系统,提出了不确定晶圆转移概率用于刻画晶圆工艺路线的变化,并提出了基于开环排队网络的鲁棒能力规划模型用于优化小车数量。本文针对四类典型的制造系统的生产控制及能力规划的综合优化问题提供了数学模型、分析方法和解决办法,实现了以较小的设备投资成本发挥优良的生产性能,并能够抵御不确定因素对系统的影响,本文的研究结果对实际的制造系统节约设备成本和降低生产成本具有良好的指导意义。
【学位授予单位】：东南大学
【学位级别】：博士
【学位授予年份】：2018
【分类号】：TP13;TH186
【图文】：

串行生产线,单品种,并行机,综合优化

第二章单品种多并行机多阶段串行生产线的综合优化问题化计算多个 1P/mM/1S 系统的稳态概率分布。最后基于 1P/mM/mS 系统的稳态概率分出了基于梯度的优化算法来优化平均生产成本，再通过整数规划算法来求解生产能力题。这样 1P/mM/mS 串行生产线的综合优化问题就得到了解决。能力规划与生产控制综合优化的问题描述1P/mM/mS 串行生产线的结构如图 2-1 所示，其每个阶段包含了 ni个相同的机器以有限缓冲区，其中每台机器都是不可靠的，其故障时间间隔和修复时间间隔服从负指。假设该系统只生产一种产品。1P/mM/mS 串行生产线的综合优化问题可以分为两层是最优生产控制问题，其目标是优化平均生产成本；上层是能力规划与生产控制的综问题，其目标是优化机器数量，同时保证生产成本小于给定水平。

并行机制,阶段,稳态概率分布,单台机器

图 2-2 单阶段多并行机制造系统的结构1P/mM/1S 制造系统，首先需要决定控制策略，才可以获基于稳态概率分布才可以评估其平均生产成本。接下来系统的价值函数（cost-to-go function，表示从当前时刻 t 起略下产生的最小生产成本）为： ( )( ), ( ), min ( ( ))TstJ x t t t E h s ds u αxt), t)是 t 时刻的价值函数(cost-to-go)。x(t)是 t 时刻的库存量；u(t)是机器组的生产率； ( ( s )) {u ( t ) 0 u ( s)量 u(t)必须在集合 ( ( t))里，其中是单台机器的最大生理，我们有 ( )min ( ( )) ( ), ( ),t tu stE h x s ds J x t t t t t t

串行生产线,并行机,稳态概率分布,概率分布

1I G x, 1, t c d g x, ,t (2.32)其中 , , ,0, ,, , , 0f x t x ZG x tP x t x Z 或和 , , ,0, ,, , , 0fx t x Zg x txf x t x Z 或1, 01, 0x Zcx ( , , )可以被认为是单阶段系统状态(x, )在 t 时刻的广义概率分布，因为这个广义概率分布包含了内部状态的概率密度函数以及边界状态的概率。2.4 1P/mM/mS 系统的稳态概率分布为了计算 1P/mM/mS 状态的稳态概率分布，我们先从两阶段系统开始（其结构图如图 2-3所示），然后扩展到多阶段的情况。

【相似文献】