相同零件限制下的两阶段装配流水车间调度问题研究

发布时间：2021-03-06 19:11

　　两阶段装配流水车间调度问题广泛存在于消防车制造、电脑装配和船舶生产等制造业。由于产品制造环境复杂,产品和零件的种类繁多,企业在制作生产计划时,往往存在耗时长、出错率大和变更难的问题。因此,对该问题进行研究具有重要的应用价值。近年来,关于两阶段装配流水车间调度问题的文献逐年增加,已经成为国内外学者研究的热点。但是,不同产品间具有相同零件这种现实中存在的限制却少有研究,该问题是NP难的。因此,对该问题进行研究具有较强的理论意义。本研究问题是基于管路生产车间中管件加工及其装配成管路的过程而提出的。管路的生产主要包括两个阶段:加工阶段和装配阶段。管件先在加工阶段多台专用机器上加工,而后被装配阶段的一台装配机器组装成管路。本研究问题考虑到准备时间,目标函数为最小化最大完工时间。两种数学模型（Optimal Mathematical Model,OMM和Upper Bound Mathematical Model,UBMM）、两种启发式算法（Revised Allahverdi,RA和Revised Johnson,RJ）以及一种新的人工免疫系统算法（New Artificial Immune S... 

【文章来源】：吉林大学吉林省 211工程院校 985工程院校 教育部直属院校

【文章页数】：85 页

【学位级别】：硕士

【部分图文】：

OMM模型对应的AMPL数学模型程序

16图 2.2 UBMM 模型对应的 AMPL 数学模型程序也就是说 OMM 模型由式(2.1)~(2.11)组成，UBMM 模型由式(2.1)~(2.4)以及式(2.7)~(2.12)组成。为利用提出的 OMM 和 UBMM 模型对研究问题进行求解，先在一种数学规划模型语言(A Modeling Language for Mathematical Programming,AMPL)的集成开发环境下，将上述模型编写成模型程序，如图 2.1 和图 2.2 所示。2.4 模型可行性检验为验证 OMM 和 UBMM 模型的可行性，给出一个需要解决的实例，如表 2.1

表 2.1 一个需要解决的实例产品 产品准备时间 产品操作时间 零件 类型号 零件准备时间 零件操作时间a 5 5 a13 8 12a23 8 10a33 4 10b 5 10 b12 10 7b23 8 10b31 15 8c 10 5 c11 10 5c24 15 12c34 10 12d 5 10 d14 6 10d22 5 8d33 4 10对于给出的实例，采用 AMPL 的集成开发环境写成数据程序，如图 2.3 所示。


本文编号：3067646