a3=8(其它a1为0)。从图1中容易得到项目i的直接后继项目集合S()和消耗系数 对本例,A的外部总需求为240,所以任何项目的产量不会超过 240×7×15=25000(从图1可以知道,这里7×15已经是每件产品A对任意一个项 目的最大的消耗系数了),所以取M=25000就已经足够了。 TITLE瓶颈设备的多级生产计划; ETS !PART=项目集合, Setup=生产准备费,Hold=单件库存成本 A=对瓶颈资源的消耗系数 PARTA C DE F G/: Setup, Hold,A !TIME=计划期集合, Capacity=瓶颈设备的能力 TIME/1.6/: Capacity !UsEs=项目结构关系,Req=项目之间的消耗系数 USES(PART, PART): Req PxT=项目与时间的派生集合, Demand=外部需求, X=产量(批量),Y=0/1变量,INV=库存 PXT(PART, TIME): Demand, x, Y, In !目标函数 [OBJ]Min=@sum(PXT(主,t): setup(i)*Y(主,t)+ho1d(i)*n(主,t)) 物流平衡方程 FoR(PXT(主,t)|t#NE 1: [Bal]Inv(i, t-1)+X(i, t)-Inv(i, t)=Demand(i, t)+GSUM (USES (1,3): Reg( i,j)*X(j,t))); FoR(PXT(i,t)|t#eq井 1: [Ba0]x(i, t)-Inv(i, t)=Demand(i, t)+@SUM(USES (1,3): Req(i, 3)*X(, t) !能力约束 @FOR (TIME (t): [Cap]@SUM(PART(i): A(i)*X(i, t))<Capacity(t)) !其他约束 M=25000 @FOR (PXT(i t):x(i t)<=M*Y (i t))i @FOR(PXT: GBIN(Y))i DATA 005000500010001000;-390- a3 = 8 （其它 ai 为 0）。从图 1 中容易得到项目i 的直接后继项目集合 S(i) 和消耗系数 i j r, 。 对本例， A 的外部总需求为 240 ，所以任何项目的产量不会超过 240× 7 ×15 = 25000 （从图 1 可以知道，这里7 ×15已经是每件产品 A 对任意一个项 目的最大的消耗系数了），所以取 M = 25000 就已经足够了。 MODEL: TITLE 瓶颈设备的多级生产计划; SETS: ! PART=项目集合,Setup=生产准备费，Hold=单件库存成本， A=对瓶颈资源的消耗系数; PART/A B C D E F G/:Setup,Hold,A; ! TIME=计划期集合，Capacity=瓶颈设备的能力; TIME/1..6/:Capacity; ! USES=项目结构关系，Req=项目之间的消耗系数; USES(PART,PART):Req; ! PXT=项目与时间的派生集合，Demand=外部需求, X=产量（批量）, Y=0/1变量，INV=库存; PXT(PART,TIME):Demand,X,Y,Inv; ENDSETS ! 目标函数; [OBJ]Min=@sum(PXT(i,t):setup(i)*Y(i,t)+hold(i)*Inv(i,t)); ! 物流平衡方程; @FOR(PXT(i,t)|t #NE# 1:[Bal]Inv(i,t-1)+X(i,t)-Inv(i,t)=Demand(i,t)+@SUM(USES(i,j):Req( i,j)*X(j,t))); @FOR(PXT(i,t)|t #eq# 1:[Ba0]X(i,t)-Inv(i,t)=Demand(i,t)+@SUM(USES(i,j):Req(i,j)*X(j,t) )); ! 能力约束; @FOR(TIME(t):[Cap]@SUM(PART(i):A(i)*X(i,t))<Capacity(t)); ! 其他约束; M = 25000; @FOR(PXT(i,t):X(i,t)<=M*Y(i,t)); @FOR(PXT:@BIN(Y)); DATA: Demand=0;Req =0; Capacity=10000 0 5000 5000 1000 1000;