生产过程调度数学模型.docxVIP

生产过程调度数学模型 生产过程调度数学模型 PAGE PAGE / NUMPAGESPAGE7 生产过程调度数学模型 PAGE 生产过程调换的数学模型 1 问题的提出 1-1是某企的生表示， A0是出厂品，A1，A2,?,A6是中品，Ai k Aj 表示生一个位Aj品需要消 k位Ai，其他似． 1-1 生构表示 表1-1出了生位品所需的源（工人，）和，注意表中所数据是基本的，即既不能够通增加工人和来短，也不能够通加而省工人和． 表1-1生位品所需的源和 品 A0 A1 A2 A3 A4 A5 A6 需 I工人 71 27 34 37 18 33 17 要 II工人 30 18 17 13 12 28 23 的 技工人 7 9 0 7 6 5 11 甲(台) 4 3 0 4 2 0 2 源 乙(台) 1 3 1 0 2 5 6 加工(小) 6 3 6 5 2 1 2 1无源浪、平衡生的最小生模是多大相的最短周期是多少其中 “无源浪”指在整个生周期中没有置的和散人． “”指整个周期中所 有品的生程不会停． “平衡”指全部中品 A1,?,A6的存与上一周期束的 存相同．“生模”指完成整个生程所需各种源的和． 2若是考相同的源能够通用， 那么 1获取的最小生模在无源浪、 平衡生中能否减少写出你获取的生模，相的周期和生程的度方案． 3若是企的源限制：I 工人120 名，II 工人80名，技工人25名， 甲种8台，乙种10台及周限时制（一星期，共 =132h），作出生程的度 方案，使在平衡生条件下源的浪最小． [1] 基本假设 假生开始的瞬，上有品出． 忽略各中品的送． 源（包括工人和）的效率是持而且平衡的，即忽略工人的生理因素、的老化耗以及原资料的利用率见效率的影响． “数据是基本的”意思是一条生上安排操作的人数已固定，若是人减少 [1] 了，流水就无法生，但若是人多了，位并没有相增加，因此不能够加快生的度． “平衡生”是指一个周期的生，中品供求平衡，其存增加量完好化妆成最品A0，其数表示零． “无源浪”是指各种和各人的有量与使用量相等，在整个生周期中没有置的和散的人． “”是指在整个周期中，不源的使用量不，而且用于各种品的源使用量也不，全部品的生程不会停． 问题的解决 最小生模与最短生周期 在生各品的源均独立运作、 不能够通用的情况下，生位品所需的源量 1，xi，i=0,?,6，是生各品的数， T一个生周期．由于生是平衡的，在T 内生的中品将全部装成最品 A．也就是，周期内各中品的 0 存增加量均零，即中品的生量与耗资量相等． 在要求最小的生模，也即要求 各品的生数之和的最小．由条件能够得出以下的性划模型 [2]： 6 minz xi i 0 x1 T 4x0 T 3 6 x2 T 5x0 T 6 6 x3 T x0 T T 5 6 x2 6 s.t.x4 T 3x0 T x5T 2 6 x5 T T 12x0 T 6 x6 T 2 12x0 6 xi Z,xi 0,i 0,1,...,6 整理得： 6 minz xi i0 x1 2x0 x2 5x0 x3 5x0 . x4 5x0 x5 2x0 x6 4x0 xi Z,xi 0,i 0,1,...6 然，当x0=1，z可得最小．， x1=2，x2=5，x3=5，x4=5，x5=2，x6=4．向量 N=(1,2,5,5,5,2,4)，就是持平衡生的各品的生数，表示生 A,A,?,A的 0 1 6 数分1,2,5,5,5,2,4．因以上数字的最大公数 1，因此N同又是持平衡生的 各品生数的比率．各品的量比 M=(1,4,5,6,15,12,12) ． 由于生A0的数 1，而A0最少要有一条流水装， 加之目所的数据是基本的， 不能够通延而减少工人、，因此，由上解可得出最小生模： I 工人数 C1=71 1+27 2+34 5+37 5+18 5+33 2+17 4=704 II 工人数 C2=30 1+18 2+17 5+13 5+12 5+28 2+23 4=424 技工人数 C3=7 1+9 2+7 5+6 5+5 2+11 4=144 甲种台数  B1=4 1+3 2+4 5+2 5+2 4=48 乙种台数  B2=1 1+3  2+1 5+2 5+5 2+6 4=56 向量b=(704,424,144,48,56)  ，就是足条件的最小生模． 因各品的生程都不允停，而且一个生周期后，最品A0的量只能是整数位台，致各中品的量都是整数位台，因此要无源浪、平衡生条件下的最小生模，最短周期取各品生位量所需（6,3,6,5,2,1,2） 的最小公倍数  30h．工厂生  30h，各品都生完，又因数之比 1:2:5:5:5:2:4 ，因此生出来的中品一个也不剩，全部装成最品 A0