全球旧事资料 分类
完成4项任务所用的时间如下,问如何指派任务使得完成所有任务的时间最短?任务t1t2t3t4人员m1215134m2m310941414161513
fm4
7
8
11
9
c_ij表示第i个人完成第j项任务所用的时间;决策变量x_ij若第i个人选择第j项任务则x_ij1否则,x_ij0;模型为:
modelsetstask14tma
14mli
kma
taskcxe
dsetsdatac2151341041415914161378119e
ddataobjmi
sumli
kcxfortaskjsumma
ixij1forma
isumtaskjxij1forli
kbi
xe
d求得:最优指派为:m1t4m2t2m3t1m4t3最优值为28。六、装配线平衡模型(01规划问题)
f11件任务(AK)分配到4个工作站(14),任务的优先次序如下图,每件任务所花费的时间如下表。目标是为每个工作站分配加工任务,尽可能使每个工作站执行相同的任务量,其最终装配线周期最短。
任务ABCDEFGHIJK时间4511950151212121289Ti为完成第i项任务需要的时间。SETSTASKABCDEFGHIJKT任务集合,有一个完成时间属性TPREDTASKTASKABBCCFCGFJGJJKDEEHEIHJIJ任务之间的优先关系集合(A必须完成才能开始B,等等)STATION14工作站集合TXSTASKSTATIONXX是派生集合TXS的一个属性。如果X(I,K)=1,则表示第I个任务指派给第K个工作站完成ENDSETSDATAT4511950151212121289任务ABCDEFGHIJK的完成时间ENDDATAFORTASKISUMSTATIONKXIK1每一个作业必须指派到一个工作站FORPREDIJSUMSTATIONKXIKSUMSTATIONKXJK0对于每一个存在优先关系的作业对IJ来说,I先J后安排FORSTATIONKSUMTXSIKTIXIKCYCTIME对于每一个工作站来说,其花费时间必须不大于装配线周期MINCYCTIME目标函数是最小化转配线周期FORTXSBINX指定XIJ为01变量END解得最短周期为50分配情况为:A1,B3,C4,D2,E3,F4,G4,H3,I3,J4,K4七、选址问题某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标xy表示,距离单位:km)和居住的人数(r)如下表所示。现在准备在海岛上建一个服务中心为居民提供各种服务,
f那么服务中心应该建在何处?x0820050570077287443258072976319555y0050490500649876326932996316720788r6001000800140012007006008001000120010001100设建在(a,b)处最合理。建立模型:
MODELSETSVAR112XYRENDSETSDATAX0820050570077287443258072976319555Y0050490500649876326932996316720788R600100080014001200700r
好听全球资料 返回顶部