基于相关机会约束的生产规划

910CIMSVol.9No.10200310ComputerIntegratedManufacturingSystemsOct.2003:1006-5911(2003)10-0858-061,2,2,2,2:2003-05-10;:2003-08-10:863/CIMS(2003AA4Z3240):(1971-),,,(),,E-mail:[e-mail](1.,200001;2.,200030):,,,,,,,;,,:;;;;;:TP311:A0,,,,,,,[1~3],[4],1,,,,,,,,,,,,,,,,,,,,:,,;!,,,111,nsA1A2A3∀AnsA1A2A3∀Ans[M1][M1][M1]∀[M1]1,Cps,i:Cps,i=Cf,i+Cs,i+Cpn,i|tdesr,i-tactr,i|(1):Cf,i,;Cs,i;tdesr,ii;tactr,ii;Cpn,i,ngr,nmb,Spt,:Cs,i=#ngrj=1#nmbk=1Spt,j,kTj,k(2):Spt,j,kjk;Tj,kjk(2)(1),:Cps,i=Cf,i+#ngrj=1#nmbk=1Spt,j,kTj,k+Cpn,i|tdesr,i-tactr,i|(3),:;!,,111无迭代反馈时的目标函数ns,:min#nsi=1[Cf,i+Cs,i+Cpn,i|tdesr,i-tactr,i|](4):#nsi=1tdesr,i∃tproject_total#nsi=1#ngrj=1nmb,j,i∃nperson_total#nsi=1nequip,i∃nequip_total(5):tproject_total;nperson_total;nequip_total112有迭代反馈时的目标函数,,riri=1,,;ri1,,,;,Cps,i(m)m,m∃ri,:min#nsi=1#rim=1Cps,i(m)(6)12:,,,,121资源的分类2,;,,;,,85910:122资源分配模型3nequipntask,,11,2,nequip%ntaskx11,x12,∀xnequip.ntask,x11,x12,∀x1ntaskntask1,,1T1,,T1,,,:x11+x12+∀+x1ntask∃T1x21+x22+∀+x2ntask∃T2∀xnequip1+xnequip2+∀+xnequipntask∃Tnequip(7),nequip1,2,∀,nequip,:Pr{x11+x12+∀+x1ntask∃T1}&1Pr{x21+x22+∀+x2ntask∃T2}&2∀Pr{xnequip1+xnequip2+∀+xnequipntask∃Tnequip}&nequip(8):Prxij&0,i=1,2,∀,nequip,j=1,2,∀,ntask,{Td1,Td2,∀Tdntask},,,{3,1,∀,ntask,∀i},::x13+x23+x33+∀+xnequip3+d-3-d+3=Td3,d-3;:x11+x21+x31+∀+xnequip1+d-1-d+1=Td1,d-1;∀ntask:x1i+x2i+x3i+∀+xnequipi+d-i-d+i=Tdi,d-i,x1i+x2i+x3i+∀+xnequipinequipi;d+ii,:d+i=fi(x)-bifi(x)bi0fi(x)∃bi:biid-ii,:d-i=0fi(x)&bibi-fi(x)fi(x)bi:lexmin{d-3,d-1,∀,d-i}(9):860CIMS9Pr{x11+x12+∀+x1ntask∃T1}&1Pr{x21+x22+∀+x2ntask∃T2}&2∀Pr{xnequip1+xnequip2+∀+xnequipntask∃Tnequip}&nequipx13+x23+x33+∀+xnequip3+d-3-d+3=Td3x11+x21+x31+∀+xnequip1+d-1-d+1=Td1∀x1i+x2i+x3i+∀+xnequipi+d-i-d+i=Tdixij0,i=1,2,∀,nequip,j=1,2,∀,ntask123子任务集内的资源分配模型(1)设备和人员的分配1.2.2,(2)资金的分配3i,1124求解策略,,:1pop_size,PcPm;2pop_size,;3,;4;5,;6,;736,;8,221211动态规划的目的,,,,,,:(1)合理地分配有限的资源,,,,,(2)合作伙伴的动态重组和资源的动态重组,,,,(3)对于生产加工过程中的决策变化和资源状态变化作出响应,,,,,(4)对生产加工过程的迭代特性的响应,,,,212动态规划的问题描述:tt+t;tt+ttt+t,,,,,22tt+tn,,,,86110:,,,4i,a,b:fi(t)=Ti-t-ti(10):fi;t;Tii;tiiiEi:Ei=wie|difi(t)|fi(t)∃0wiecifi(t)fi(t)0(11):wii;di;ci,,,,,,,:maxTE=#nai=1Eiai(12):#nai=1ni,jai∃Nj,1∃j∃ntrai∋{0,1},1∃i∃na(13):natt+t;ntrtt+tna;ai,ni,jij;Njj,,ai1;,,ai=0,#nai=1ni,jai∃Njijj,NP,ntr,23,:1M,na(i),Mi=0i,Mi=1i,,Ei,ni,jEi/ni,j,E1/n1,j&E2/n2,j&∀&Ena/nna,j2pop_size,PcPm3pop_size,4,;,5,:J(M)=#nai=1MiEi6,,:fj(M)=J(M)+gj(M)J(M);g(M)M,:gj(M)=0Nj-#nai=1Mini,j&0Dm,j(Nj-#nai=1Mini,j)Nj-#nai=1Mini,j0:Dm,jEna/nna,j(1∃i∃na);7,847,9,862CIMS93,,,,,,,,,,;,,,,863/CIMS(ERP),,,,,,,4:,;,,:[1]LEECY,PIRAMUTHUS,TSAIYK.Jobshopschedulingwithageneticalgorithmandmachinglearning[J].InternationalJournalofProductionResearch,1997,35(4):1171-1191.[2]MATURANAF,GUP,NAUMANNA,NOORIEDH.Object-orientedjob-shopschedulingusinggeneticalgorithms[J].ComputersinIndustry,1997,32(3):281-294.[3]WANGJun,WANGJingchun,JINYihui.Wholeprocessschedulinglogicbasedondecompositionofprocessstructure[J].JournalofTsinghuaUniversity(ScienceandTechnology),1999,2(2):119-123(inChinese).[,,.[J].(),1999,2(2):119-123.][4]FUShiwei.Researchonconcurrentscheduleandcooperativedesignofproductdevelopmentprocess[D].Shanghai:ShanghaiJiaotongUniversity,1999(inChinese).[.[D].:,1999.]Constrained-basedProductionSchedulewithRelativeOpportunityFUShi-wei1,JIANGZu-hua2,YANJun-qi2,MADeng-zhe2,JINYe2(1.KingDeeSoftware,Shanghai200001,China;2.ShanghaiJiaotongUniv.,Shanghai200030,China)Received10May2003;accepted10Aug.2003.Foundationitem:ProjectsupportedbytheNationalHigh-Tech.R&DProgramforCIMS,China(GrantNo.2003AA4Z3240).Abstract:TheapplicationsystemsbasedonInternetmakethecooperationamongenterprisesmoreclosely.Theyalsopushforwardthetrendsofnetworkedmanufacturingandmasscustomizationmanufacturing.Howtoorganizeandtakeadvantageoftheresourceofpartnerstoensurethetaskscompletedinscheduleddeadlineandbudgetisaveryimportantissuenow.Amethodispresentedintwolevelstoschedulethecooperativeproductiontasks.Theschedulesintwolevelsconcludetheconstrained-basedproductionschedulewithrelativeopportunityanddynamicschedulewithlimitedresource.Thestaticschedulegivesalong-termplanforcooperativeproductiontasksbasedonresourceconstraints,whilethedynamicschedulecanadjusttheshort-termplanbasedonrealconditionstoensuretheproductiontaskscanbefinishedaccordingtoscheduledgoal.Keywords:productionschedule;staticschedule;dynamicschedule;resource-constrained;cooperativeproduction;virtualenterprise86310: