《【数学与应用数学】论文——生产过程调度的数学模型》由会员分享，可在线阅读，更多相关《【数学与应用数学】论文——生产过程调度的数学模型（7页珍藏版）》请在金锄头文库上搜索。
1、61 生产过程调度的数学模型生产过程调度的数学模型 摘要摘要 ：本文建立了生产过程调度的数学模型利用运筹学和初等数学的相关知识，得出了相同资源独立运作和相同资源可以通用两种情况下的无资源浪费、均衡生产的生产规模，相应周期和调度方案，以及在资源限制条件下的最优调度方案关键词关键词：数学模型；生产规模；周期；调度方案1 1 问题的提出问题的提出图 1-1 是某企业的生产示意图，A0是出厂产品，A1，A2,A6是中间产品，AiAj表示生产一个单位 Aj产品需要消费 k 单位 Ai，其余类似k图 1-1 生产结构示意图表 1-1 给出了生产单位产品所需的资源（工人，设备）和时间，注意表中所给数据是基本
2、的，即既不能通过增加工人和设备来缩短时间，也不能通过加长时间而节省工人和设备表 1-1 生产单位产品所需的资源和时间产品A0A1A2A3A4A5A6I 类工人71273437183317II 类工人30181713122823技术工人790 76511甲类设备(台)4304202需要的资源乙类设备(台)1310256加工时间(小时)6365212No.1 韶关学院学生数学建模论文集 第一期（2002 年 10 月）62 问题 1 无资源浪费、连续均衡生产的最小生产规模是多大？相应的最短周期是多少？其中“无资源浪费”指在整个生产周期中没有闲置的设备和闲散人员 “连续”指整个周期中所有产品的生产过
3、程不会停顿 “均衡”指所有中间产品 A1,A6的库存与上一周期结束时的库存相同 “生产规模”指完成整个生产过程所需各种资源的总和问题 2 如果考虑相同的资源可以通用，那么问题 1 得到的最小生产规模在无资源浪费、均衡生产中能否减少？请写出你得到的生产规模，相应的周期和生产过程的调度方案问题 3 如果该企业的资源限制为：I 类工人 120 名，II 类工人 80 名，技术工人 25 名，甲种设备 8 台，乙种设备 10 台及周期限制（一星期，共 245.5=132h） ，请作出生产过程的调度方案，使在均衡生产条件下资源的浪费最小12 2 基本假设基本假设假设生产开始的瞬间，马上有产品出产忽略各中
4、间产品的输送时间资源（包括工人和设备）的效率是持续而且均衡的，即忽略工人的生理因素、设备的老化损耗以及原材料的利用率对生产效率的影响“数据是基本的”意思是一条生产线上安排操作的人员数经已经固定，如果人员减少了，流水线就无法生产，但如果人员多了，岗位并没有相应增加，因此不能加快生产的进度1“均衡生产”是指经过一个周期的生产，中间产品供求平衡，其库存增加量完全转化组装成为最终产品 A0 ，其数值表示为零“无资源浪费”是指各种设备和各类人员的拥有量与使用量相等，在整个生产周期中没有闲置的设备和闲散的人员“连续”是指在整个周期中，不仅资源的总使用量不变，而且用于各种产品的资源使用量也不变，所有产品的生
5、产过程不会停顿3 3 问题的解决问题的解决3.13.1 最小生产规模与最短生产周期最小生产规模与最短生产周期在生产各产品的资源均独立运作、不能通用的情况下，设生产单位产品所需的资源量为 1 组，xi，i=0,6，是生产各产品的组数，T 为一个生产周期由于生产是均衡的，在 T 时间内生产的中间产品将全部组装成最终产品 A0 也就是说，周期时间内各中间产品的库存增加量均为零，即中间产品的生产量与消耗量相等现在要求最小的生产规模，也即要求各产品的生产组数之和的最小值由条件可以得出以下的线性规划模型2：63 60miniixz(3.1)6,.,1 , 0, 0,6122612632665656643.
6、 .06055042030201ixZxTxTxTxTxTxTxTxTxTxTxTxTxTxTxtsii整理得： 60miniixz(3.2)6,.1 , 0, 0,425552. .060504030201ixZxxxxxxxxxxxxxtsii显然，当 x0=1 时，z 可得最小值这时，x1=2，x2=5，x3=5，x4=5，x5=2，x6=4记向量 N=(1,2,5,5,5,2,4)，这就是维持均衡生产的各产品的生产组数，表示生产 A0,A1,A6的组数分别为 1,2,5,5,5,2,4因以上数字的最大公约数为 1，所以 N 同时又是维持均衡生产的各产品生产组数的比例这时各产品的产量比值
7、为 M=(1,4,5,6,15,12,12)由于生产 A0的组数为 1，而 A0至少要有一条流水线组装，加之题目所给的数据是基本的，不能通过延长时间而减少工人、设备，所以，由上解可得出最小生产规模：I 类工人数 C1=711+272+345+375+185+332+174=704II 类工人数 C2=301+182+175+135+125+282+234=424技术工人数 C3=71+92+75+65+52+114=144甲种设备台数 B1=41+32+45+25+24=48乙种设备台数 B2=11+32+15+25+52+64=56No.1 韶关学院学生数学建模论文集 第一期（2002 年
8、10 月）64 记向量 b=(704,424,144,48,56)，这就是满足条件的最小生产规模因为各产品的生产过程都不允许停顿，并且一个生产周期后，最终产品 A0的产量只能是整数单位台，导致各中间产品的产量都是整数单位台，所以要实现无资源浪费、连续均衡生产条件下的最小生产规模，最短周期应取各产品生产单位量所需时间（6,3,6,5,2,1,2）的最小公倍数 30h工厂连续生产 30h，各组产品都生产完毕，又因为组数之比为 1:2:5:5:5:2:4，所以生产出来的中间产品一个也不过剩，全部组装成最终产品 A0，而中间产品的库存量始终保持不变由于生产单位 A0所需的时间是 6h，而生产周期是 3
9、0h，在此期间各产品的生产都是连续的，因此 A0 的产量是 5 台，这时各产品的产量为(5,20,25,30,75,60,60).3.23.2 资源可通用情况下的最优调度方案资源可通用情况下的最优调度方案现在放弃“连续”的限制，允许在一个生产周期中，当某种产品的产量达到一定数量时，该产品的生产可以暂时停顿，其工人、设备被调作它用，去生产其他的产品，但资源仍然不能闲置，而且要求生产保持均衡，经过一个周期之后各中间产品的储存量保持不变因此，在整个生产周期内，生产各产品的组时数比等于第一个问题中的组数比（1,2,5,5,5,2,4） 所谓组时数，就是在一个生产周期内生产某一产品的组数与生产该产品的总
10、时间的乘积在第一个问题中，一个生产周期内的生产是连续的，因此一旦周期的长短确定下来，各产品的产量就是其生产组数和时间常量 T 的乘积再与生产单位产品所需时间的比，而各产品的组时数就等于其生产组数和时间常量 T 的乘积，所以生产各产品的组时数比等于 N. 但是在资源可通用的情况下，某一产品的生产过程是允许停顿的，在不同的资源调度方案中，生产 Ai的组数和时间都有可能不同，所以各产品的产量就涉及到组时数的问题在这里一个生产周期的安排是由若干个不同的资源调度方案组成的设在第j 个方案中，生产时间为 tj, kij是生产 Ai的组数，则 kij与 tj的乘积就是 Ai的一个组时数分量. Ai的所有组时
11、数分量之和就是 Ai在一个生产周期内的组时数当生产各产品的组时数比等于 N 时，各产品产量之比是 M=(1,4,5,6,15,12,12)因为生产规模代表的是人员和设备的数量，所以一定是整数要实现无资源浪费、均衡的生产，第一个问题的最小生产规模一定是第二个问题的最小生产规模的正整数倍第一个问题的最小生产规模是 b=(704,424,144,48,56)，其各分量的公约数是1，2，4 和 8因此第二个问题的最小生产规模只有 4 种可能：bbbb81,41,21,下面逐一检验这 4 种可能不妨先检验)7 , 6 ,18,53,88(81b用向量表示生产单位产品所需的资源，记b0=(71,30,7,
12、4,1)b1=(27,18,9,3,3)b2=(34,17,0,0,1)65 b3=(37,13,7,4,0) (3.3)b4=(18,12,6,2,2)b5=(33,28,5,0,5)b6=(17,23,11,2,6)在相同资源可以通用的情况下，一个周期的生产安排可分解为若干个生产方案，在每一个生产方案中，资源全部投入生产某几种产品而恰好无浪费设 kij为第 j 种方案中投入生产产品 Ai的组数用计算机求，得到 5 组解(程序见附录 1)：bbkiiij8160 (3.4) ,1,0)(0,0,0,1,1x5,0,1)(0,0,1,1,0x4,0,0)(0,0,1,0,3x3,0,0)(0,
13、2,1,0,0x2,0,1)(1,0,0,0,0x1这就是说，在第一个方案 x1中，生产0和6的组数均为，其余产品不生产，恰好无资源浪费，其余类推要令生产均衡，则一周期内投入生产各产品的组时数比为 N设第 j 种调度方案执行的时间为 tj，求最小生产周期，即要求如下规划3： 51minjjtT(3.5) ZtZcNcxttsjjjj,. .51解得 t1=6，t2=6，t3=6，t4=18，t5=12，c=6，minT=48从（3.4）式可以看到，各产品均能安排到资源生产以（3.4）式的生产方案，再配合（3.5）式的方案时间安排，即可实现无资源浪费的均衡生产因为是 4 个可能值中b81的最小数
14、，所以其余 3 个可能值这时就可以不再考虑了也就是说是)7 , 6 ,18,53,88(81b资源可调度情况下的最小生产规模相应的最小生产周期为 48 小时这时各产品的产量为(1,4,5,6,15,12,12)3.33.3 生产规模给定情况下的最优调度方案生产规模给定情况下的最优调度方案该企业的资源限制为=(120,80,25,8,10)，周期限制为 132h题目的数据是基本的， b并要求均衡生产，中间产品数保持不变在相同资源可以通用的情况下，当生产规模为No.1 韶关学院学生数学建模论文集 第一期（2002 年 10 月）66 ,生产周期为 48h 时，出厂产品 A0的产量为 1 台A0的产
15、量与生产规)7 , 6 ,18,53,88(81b模和生产周期都有关为衡量资源及周期限制条件下 A0的产量数，现取资源的一个分量（I 类工人数）和周期作为指标因为475. 348132 88120(3.6)所以可生产的 A0件数不超过 3 件为使资源浪费最小，应取在生产规模限制下，在最短的时间内生产 3 件 A0其数学模型为： mjjt1min(3.7)求解得：2. t8,0,0),(0,0,1,0,0x82, t7,0,0),(0,0,2,0,0x72, t6,0,0),(0,0,2,1,0x68, t5,0,0),(0,0,1,2,0x5(3.8) 18, t4,2,0),(0,0,0,1,0x454, t3,0,1),(0,0,1,1,1x318, t2,0,0),
