Comparison of Efficiencies of Two Production Lines with Buffering Capacities at Common and Separative Allocation

In this paper, the efficiencies of two production lines, one is with commonly, the other is with separately buffer capacities are compared, the result is that the former one is better than the latter

串行生产线生产与库存的最优控制

串行生产线属于最简单的离散事件动态系统 ,在对其进行计时Petri网描述的基础上 ,应用极大代数理论分析了这一多周期的生产过程。以此为基础 ,应用变分法建立生产与库存控制模型 ,以各工作站的生产率为控制向量 ,以整个串行生产线的生产率为目标函数 ,得出如下结论 :若使目标函数最大 ,生产线上瓶颈工作站的位置应尽量靠近生产线尾端 ;生产线上各工作站的生产率应呈依次下降的趋势 ;

串行生产线的状态及输出与其缓冲区容量的关系分析

本文在极大代数线性系统的基础上,讨论了具有缓冲区的串行生产线的状态及输出的演变与其缓冲区容量大小的关系.对于定常串行生产线,得出输出状态与其缓冲区容量大小无关的结论.对于时变串行生产线,也得到了一些相似的结论.

随机加工参数串行生产线的性能估计

研究加工参数服从一般分布，重复批量加工ｎ种不同工件的随机串行生产线．给出了一个稳态加工周期的存在性条件，得到稳态加工周期、生产率。

ZMC-1.5Q纸浆模塑生产线承载梁的优化设计

介绍了ZMC-1.5Q纸浆模塑包装容器生产线的结构、工作原理。采用极大—极小值法对生产线的关键部件承载梁进行了优化设计,确定了合理的承载梁的支点位置、截面形状及尺寸,使承载梁工作时变形量严格控制在允许范围内,产品湿坯成型时厚度均匀,提高了热压上下模具的对位精度及物料转移的效率与成品率。

中厚板双机架串行生产线参数摄动的周期估计

为了解决一类中厚板双机架串行生产线参数摄动条件下周期值估计的问题,在建立该系统极大代数意义下的状态空间模型的基础上,采用一种系统参数摄动时周期值的估计方法,对实际系统的周期值进行了估计.研究结果表明,该方法与实际计算的周期值相比,计算量小,能够有效地估计出带有参数摄动的串行生产线的周期值的上界,并对串行生产线的轧制工艺提出了改进方法,防止串行生产线因参数摄动而发生阻塞,提高了串行生产线的安全性.

随机串行生产线稳态性能分析

一、两台机器的情形本文讨论了加工时间为一般概率分布刚性连接的随机串行生产线的稳态特性。对两台机器的情形,给出了稳态性能指标的表达式;对多台机器的情形,得到了稳态生产率的一个估计区间。考虑两台机器的串行生产线,如图1所示。机器M1与M2之间无存贮单元。设工件在M1,M2上的加工时间服从随机变量为ξ,η的概率分布。工件Jk离开Mi的时刻记为xi[k]。Jk在M1,M2上的加工时间分别记为ξk,ηk,把它们看作随机变量,则有:ξk-ξ;ηk-η,k≥1。

极小代数上串行生产线的数学模型及性能分析

一、极小代数上串行生产线的建模考虑由m台机器组成的串行生产线,M_i表示第i台机器;B_i表示第i个存储器.它有b_i个存储单元(其中包括机器M_i在内),b_m=+∞,6_i≥1,i=1,2,…,m—1.

对串行生产线极大代数方法建模的一点注记

本文给出了多台机器串行生产线极大代数方法建模的一般方程的矩阵表示公式。

Job—Shop生产系统的建模与仿真

通过给出Ｊｏｂ—Ｓｈｏｐ生产系统在有限缓存器容量和多托盘配置下的极大代数意义“线性”系统模型，进一步讨论了如何通过所建立的模型仿真，确定系统最佳运行效率下的加工排序、缓存器容量和托盘数目。

几类极大加矩阵方程的研究

提出了极大加意义下的Kronecker积的概念,研究了它的一些性质,借助Kronecker积研究了几类极大加矩阵方程,最后得到了极大加幂等矩阵的有关性质定理.

一类串行生产线的最优调度问题的注记

本文讨论了文［１］中串行生产线最优调度问题，给出了生产线生产周期的显示公式，对两个变量时最优调度的解的特性进行了研究．

基于极大极小代数法的Job-Shop生产线的建模方法

以极大代数法为基础开发一种新的代数模型以解决并行多生产线的 Job-Shop 建模和仿真问题。根据机床对工件加工条件准则和加工过程路径规则引入工艺路线矩阵、加工顺序矩阵以控制设备-零件的状态向量的递推过程,从而建立起状态向量的递推方程;重新定义极大代数法的乘法和加法规则,以满足上述两个准则,规定零元的运算规律,形成线性矩阵形式的状态矩阵的递推公式;通过计算实例说明加工顺序矩阵的控制作用和算法的先进性。本模型和方法可以作为 DEDS 领域Job-Shop 的描述和优化调度的新平台。

离散串联生产系统物理与信息过程匹配机理

针对“企业资源计划—制造执行系统”环境下离散生产系统中物理过程与信息过程匹配水平低的问题,面向未来高度集成物理信息系统的目标,在将生产中的信息活动定义为虚拟生产过程后,运用时间Petri网和极大代数理论建立离散串联生产系统物理与信息匹配机制的(max,+)线性模型,以定量描述物理过程与信息过程的匹配原理。给出评价物理与信息匹配度的关键指标,以解析推动和拉动两种生产组织方式下物理与信息的匹配关系,并运用仿真技术进行验证。研究结果表明,“拉—拉”模式下生产系统物理与信息的匹配度最高,“推—拉”模式下两者的匹配度最低。生产系统应以过程均衡为目标,按信息传递机制改造生产物流,提高系统运行参数的一致性,以提高物理与信息的匹配能力。

缓冲器容量限制的Job-Shop调度问题的递归算法

研究工序之间每个缓冲器容量限制的条件下,生成可行的计划调度方案的算法。其基本方法是形成初始排产方案,检查每个设备等待加工工件的体积,如果该堆积量没有超过该设备的容量限制值,则通过检验;反之,则反查造成超限的每一个工件在前一道工序的设备的缓冲器剩余量,用该剩余量冲销超限的体积,如果不可操作,则递归采用同样的办法检验造成此超限的更前面的设备组合的情况。当所有剩余量矩阵的元素都大于等于0,则该排产方案可行。主要创新在于提出了缓冲器容量流转方案的递归算法和缓冲器容量限制下的调度问题的极大极小代数法解法。

基于极大代数的串行生产线相关运算的Matlab实现

利用Matlab实现基于极大代数的无限缓冲容量的串行生产线的建模和特性分析的相关运算。该方法为基于该运算的串行生产线理论研究提供了便捷的条件,并为极大代数的应用提供更优越的条件。通过一个算例说明如何利用这些命令函数实现串行生产线的建模和分析。

离散型生产排序的自适应控制

离散型生产活动排序的自适应控制系统包含预测器、最优控制器、参数估计器三部分。基于极大极小代数法的预测器计算各种排序方案的完工时间,该算法以任务投入加工的时间作为状态变量,以预测的任务加工的完工时间作为输出变量,通过输入工艺路线矩阵、加工顺序矩阵和加工时间矩阵,根据生产活动状态变迁的规则建立状态变量的递推计算公式,经过多重循环求出所有状态变量的取值;最优控制器以加工顺序矩阵为控制变量,利用预测器逐步试探求解,最后稳定在性能指标最优的加工顺序矩阵的方案上;参数估计器对加工工时定额进行自适应地学习,利用反馈的真实的加工工时,不断修正定额并收敛到平均值。文中阐述了这种控制方法的仿真实例。

空客A220飞机舱门精益生产线规划研究

为了提高空客A220飞机舱门生产线装配效率,降低人力工时成本,首先采用精益思想,利用时间测量法测量了舱门生产现场的装配工时数据,确定产能提高所需的工装数量;其次利用意大利面条图统计了现场操作者在装配操作过程中的物流动向,分析可能存在的浪费现象。基于浪费现象和舱门装配工艺流程特点,选择产品聚簇式的原则布置舱门生产线,同时按照工业工程方法确定整体站位串行、局部瓶颈站位并行的布局形式,建立了舱门精益生产线。最后通过3ds Max软件对整体布局进行三维渲染。

Flow-shop生产线人机时间分配的应用

由于Flow-shop生产线加工工艺的固定特点,其对生产过程中的人机时间分配对提高生产效率有着极大的作用。采用极大代数的方法对串行生产线进行建模,并分析其闭环系统的演化过程,采用甘特图,更直观的反应人机作业时的情况,对实际生产作业计划的制定以及为制品库存管理提供可靠依据,从而为极大代数有关理论的研究及实践应用开拓新的途径。

柔性联接串行生产系统极大代数模型及扰动分析

应用等价变换思路建立缓冲器容量有限的串行生产系统极大代数状态空间模型，描述系统运行动态过程，解决伪机床加工时间计入模型问题．同时给出工件在缓冲器中等待时间和伪机床加工时间的计算方法．扰动分析证明，生产系统周期主要取决于系统工件贮有数量．