第07章制造系统的运行管理幻灯片.pptVIP

(2)目标函数与约束条件 目标函数： 约束条件： (1) 能力约束 (2) 需求约束 (3) (3)费用计算 周期1 C111 C211 C311 C112 C212 C312 C113 C213 C313 C114 C214 C314 C115 C215 C315 周期2 C222 C322 C223 C323 C224 C324 C225 C325 周期3 C233 C333 C234 C334 C235 C335 周期4 C244 C344 C245 C345 周期1 C111=0 C211=Cp C311=Co C112=Ci C212=Cp+Ci C312=Co+Ci C113=2Ci C213=Cp+2Ci C313=Co+2Ci C114=3Ci C214=Cp+3Ci C314=Co+3Ci C115=4Ci C215=Cp+4Ci C315=Co+4Ci 周期2 C222=Cp C322=Co C223=Cp+Ci C323=Co+Ci C224=Cp+2Ci C324=Co+2Ci C225=Cp+3Ci C325=Co+3Ci 周期3 C233=Cp C333=Co C234=Cp+Ci C334=Co+Ci C235=Cp+2Ci C335=Co+2Ci 周期4 C244=Cp C344=Co C245=Cp+Ci C345=Co+Ci (4)求解结果 D1 D2 D3 D4 D5 P1 P111=124 P211=56 P212=6 P215=54 P2 P222=160 P3 P233=160 P333=34 P335=6 P4 P244=160 P344=20 P345=20 180 166 194 180 80 (期末库存) 7.3.3 集结生产计划的散结—主生产计划生成 1. 散结的概念及其追求的目标 1）散结的概念 为便于组织生产，将以工时为单位的集结生产计划转化为以件数为单位的各项产品的具体生产计划，这一过程称为散结，所得到的具体生产计划即为主生产计划。 2）追求的目标 为实现散结过程的最优化，一般追求以下目标：尽量减少产品生产的切换次数，以使总建立时间最短。这是因为一旦产品生产需进行切换，就需要进行刀具、夹具等变换，并需对设备进行调整，同时工人还需熟悉图纸、操作等，这些都会造成生产停顿等额外损失。因此，尽量减少切换次数，将有利于减少损失。 在多产品轮换生产的环境下，减少产品生产切换次数的途径是使 n 产品轮换生产1次的总时间T最长。 2. 生产与需求速度恒定情况主生产计划生成 1）变量定义： n: 产品总数 Ii: 第i产品的库存量 Dit: 第i产品在t周期的需求速度 ri= Ii/Dit: 第i产品的用完时间 ti: 第i产品开始生产的时间点 Pt: t周期的生产速度（工时/月） T: n产品轮换生产1次的总时间 7.3.3 集结生产计划的散结—主生产计划生成 2）问题描述 目标函数: J=T J最大 = 每年切换次数最少，额外损失最小 约束条件: (1) 不允许拖欠（用完前开始生产） ti ≤ ri , i=1,2,…,n (2) 需求约束（生产量≥需求量） Pt(ti+1-ti)≥DitT , i=1,2,…,n-1 (3) 保证下一周期从t=T时开始生产 Pt(T-tn) ≥ DntT 7.3.3 集结生产计划的散结—主生产计划生成 最优化问题： 求满足约束条件（1）、（2）、（3）， 使目标函数J取最大值的 T、ti i=1,2,…,n 2T t1 t2 tn T t r1 r2 rn t1 t2 tn t1 r1 r2 rn 可用线性规划方法求解（有现成的程序） 7.3.3 集结生产计划的散结—主生产计划生成 例：某企业产品信息如下表，求解主生产计划 产品 Ii Dit ri Pt C 200 600 0.33 3700 A 300 600 0.5 3700 B 700 900 0.78 3700 D 800 800 1.0 3700 E 1000 800 1.25 3700 7.3.3 集结生产计划的散结—主生产计划生成 解：目标函数: J=T 约束条件: (1)不允许拖欠（用完前开始生产） tC≤0.33， tA≤0.5， tB≤0.78， tD≤1.0， tE≤1.25 (2)需求约束 3700(tA-tC)≥600T