工人生产调度论文.docVIP

生产过程的调度 摘要： 本文建立了生产调度的数学模型.利用最优化、向量相关知识建立两种数学模型，分别应对资源不可以互用和资源可以互用两种问题，并解决了资源受到限制的情况。 1问题提出： 1.1相关信息 附件1：生产结构示意图1-1 附件2：生产单位产品所需资源和时间表1-2 1.12需解决的问题： （1）无资源浪费,连续均衡生产的最小生产规模是多大？相应的最短周期是多少？其中无资源浪费指在整个生产周期中没有闲置的设备和闲散人员.连续指整个周期中所有产品的生产过程不会停顿.均衡指所有中间产品a1,…,a6的库存与上一周期结束时的库存相同.生产规模指完成整个生产过程所需各种资源的总和。 （2） 如果考虑相同的资源可以通用,那么问题1得到的最小生产规模在无资源浪费,均衡生产中能否减少 请写出你得到的生产规模,相应的周期和生产过程的调度方案. （3） 如果该企业的资源限制为:1类工人120名，2类工人80名,技术工人25名,甲种设备8台,乙种设备10台及周期限制(一星期,共24*5.5=132h),请作出生产过程的调度方案,使在均衡生产条件下资源的浪费最小。 2相关假设 (1)忽略各中间产品运往下一制造地点的时间。 (2)工人的生产效率一直保持恒定 (3)无工人缺席工作岗位情况 3参数说明 xi：生产产品ai所需的资源 q：生产关系矩阵 n:生产组时数比例 kij：生产ai的组数 p：各种方案生产ai的矩阵 3问题的解决 3.1问题1的解答 “无资源浪费”指在整个生产周期中没有闲置的设备和闲散人员。即所有员工及设备必须同时工作没有闲置人员。 “连续”指整个周期中所有产品的生产过程不会停顿。即生产过程中所有生产没有停止。不会出现由于中间产品数量不足使出厂产品或其他中间产品无法生产的情况。 “均衡”指所有中间产品a1,…,a6的库存与上一周期结束时的库存相同。即在一个生产周期中生产出的所有中间产品全部生产为出厂产品。同时库存的中间产品数量不变。 由于个产品资源不能通用，所以对生产每种商品所需资源和时间写为向量形式，例生产a0需一类工人71二类工人30技术工人7甲种设备4乙种设备1，则设资源消耗向量x0=(71,30,7,4,1)’。同理x1=(27,18,9,3,3)’,x2=(34,17,0,0,1)’,x3=(37,13,7,4,0)’,x4=(18,12,6,2,2)’,x5=（33,28,5,0,5）’,x6=(17,23,11,2,6)’. 由生产结构示意图建立以下生产关系矩阵 q= 0 0 0 0 0 0 0 4 0 0 0 0 0 0 5 0 0 0 0 0 0 1 0 1 0 0 0 0 3 0 0 0 0 1 0 0 3 0 0 0 0 0 0 0 0 2 0 0 0 其中第i行j列元素为生产第j-1种产品所需的第i-1种产品的个数，则取e=（1 0 0 0 0 0 0 ）’则生产a0的直接消耗为y1=q*e=(0 4 5 1 3 0 0),生产a0需要直接消耗a1四个a2五个a3一个a4三个。a0的间接消耗y2=q*y1=（0 0 0 5 0 12 2），生产a1四个a2五个a3一个a4三个需要消耗a3五个a5十二个a6二个，a0的二次间接消耗y3=q*y2=（0 0 0 0 12 0 10），生产a3五个a5十二个a6二个需要消耗a4十二个a6十个。*e（n=4）恒等为零即不再消耗产品。 所以生产a0所需要生产的产品数量为y=e+y1 ‘+y2’+y3’=（1 4 5 6 15 12 12）’.所以所需时间为t=（6 12 30 30 30 12 24）约去最大公约数为t间的比值为n=（1 2 5 5 5 2 4）由于要是生产达到平衡和稳定所以需要同时分别有n=(1 2 5 5 5 2 4 )的组数去分别生产产品a0,a1,a2,a3,a4,a5。所以最小生产规模为： x=x0*1+x1*2+x2*5+x3*5+x4*5+x5*2+x6*4得结果为x=(704,424,144,48,56)’所以最小生产规模需要一类工人704二类工人424技术工人144甲种设备48乙种设备56。 由于生产a0,a1,a2,a3,a4,a5,a6的时间之比为6:3:6:5:2:1:2，应取时间之比的最小公倍数30作为最短周期。（注：若开始