装配线平衡模型.docxVIP

例7.2装配线平衡模型一条装配线含有一系列的工作站，在最终产品的加工过程中每个工作站执行一种或几种特定的任务。装配线周期是指所有工作站完成分配给它们各自的任务所化费时间中的最大值。平衡装配线的目标是为每个工作站分配加工任务，尽可能使每个工作站执行相同数量的任务，其最终标准是装配线周期最短。不适当的平衡装配线将会产生瓶颈一一有较少任务的工作站将被迫等待其前面分配了较多任务的工作站。 问题会因为众多任务间存在优先关系而变得更复杂，任务的分配必须服从这种优先关系。 这个模型的目标是最小化装配线周期。有2类约束： 要保证每件任务只能也必须分配至一个工作站来加工； 要保证满足任务间的所有优先关系。 例有11件任务(A—K)分配到4个工作站(1—4)，任务的优先次序如下图。每件任MODEL: !装配线平衡模型；SETS: !任务集合，有一个完成时间属性T; TASK/ABCDEFGHIJK/:T; !任务之间的优先关系集合(A必须完成才能开始B，等等)； PRED(TASK,TASK)/A,BB,CC,FC,GF,JG,J J,KD,EE,HE,IH,JI,J/; !工作站集合； STATION/1..4/; TXS(TASK,STATION):X; !X是派生集合TXS的一个属性。如果X(I，K)=1，则表示第I个任务 指派给第K个工作站完成；ENDSETSDATA: !任务ABCDEFGHIJK的完成时间估计如下； T=4511950151212121289;ENDDATA !当任务超过15个时，模型的求解将变得很慢； !每一个作业必须指派到一个工作站，即满足约束①； @FOR(TASK(I):@SUM(STATION(K):X(I,K))=1); !对于每一个存在优先关系的作业对来说，前者对应的工作站I必须小于后 者对应的工作站J，即满足约束②； @FOR(PRED(I,J):@SUM(STATION(K):K*X(J,K)-K*X(I,K))=0); !对于每一个工作站来说，其花费时间必须不大于装配线周期； @FOR(STATION(K): @SUM(TXS(I,K):T(I)*X(I,K))=CYCTIME); !目标函数是最小化转配线周期； MIN=CYCTIME; !指定X(I,J)为0/1变量; @FOR(TXS:@BIN(X));END计算的部分结果为 Globaloptimalsolutionfoundatiteration: 1255 Objectivevalue: 50.00000 Variable Value ReducedCost CYCTIME 50.00000 0.000000 X(A,1) 1.000000 0.000000 X(A,2) 0.000000 0.000000 X(A,3) 0.000000 45.00000