刀厅刀刀刀刀刀

1、/刀厅刀/刀刀刀刀/刀/刀川头文件/刀/刀川/#inelude<iostrearn>#inelude<stdlib.h>#inelude<time.h>#include<malh.h>#inelude<windows.h>#inelude<iomaniP> usingnamesPaeestd:/刀脚刀阴刀/初始化部分从竹刀刀刀刀刀刀川/刀脚刀阴/刀脚刀脚刀脚刀刀仿真 eonstintM=50;/窗口数 constintMax二 1000;/最大顾客数 constintTlength=1000;/肪真长度/刀刀刀/ doub

2、leqal:/平均队长 intwat;/平均等待时间intat;/应开启服务台数/刀脚刀阴刀脚刀刀川刀刀脚川刀脚遗传算法 constintx二30;/等待时间浮动 constiniy=2;/等待顾客浮动 eonstintNm=10:/最少开放服务台 eonstintWm=200:/最长等待时间 constintLm=10;刀最大等待顾客数/刀刀/刀/刀/刀刀/刀/刀/刀/刀刀刀刀 eonstintN二20:/种群数目inig困MI;/种群inigoNMl;/临时种群inid困;/统计刀刀/刀刀刀刀刀刀/刀/刀刀刀刀刀刀/ elassCustomer/顾客类69基于计算机仿真的排队系统优化问题研

3、究Private:intc-position;/位置inic一um;刀队歹Jinte_serveMoment:/服务开始时刻intc_leaveMoment:/离去时刻intc-arriveMoment;/到达时刻int处serveTime;/服务时间inic-waitTime;/等待时间Publie: voidinitializeeusto:tner()/初始化cjosition=0:c一um二0;e_serveMoment=():e_leaveMomeni=();e_arriveMoment=0:e_serveTime=0:c一WaitTime=0; iniputNum()/队列retur

4、nc少um; intputposition()/返回位置retume夕osition: intput腼iveMoment()刀返回到达时刻retume拼iveMomeflt; intputserveMom。:nt()/返回服务开始时刻 retumeserveMonleflt;70沈阳工业大学硕士学位论文intputLeaveMomentO刀返回离去时刻 returnc-leaveMoment: iniputserveTime()/返回服务时间returne_serveTime; intputwaitTime()/返回等待时间 ewaitTime; voidgetArriveMoment(int

5、a-arriveMoment)/获得到达时刻e_拼iveMoment=a-arriveMoment: voidehooseTable(int*电lengthPtr，int*5-519即tr，ints-num， intnum)/选择服务台i爪min;inti，j，k:i二O;j=0;k二0;if(s一um<num)/小于应开启数时srand(int)time(0);d0i=eeil(fmod(rand()，M);wllile(*(s_519即tr+i)=1):c一num=l;e一osition=l:if(S-num=num)/等于应开启数时71基于计算机仿真的排队系统优化问题研究j=0;w

6、hile(*(s_signlotr+j)=0)j+;k:j;min=*(生lengthPtr+j);i=0;while(i<=num&&j<M)毛if(*(s少ignPtr+j)=l)if(min>*(q-lengthPtr+j)min=*(心engthPtr+j)k:=j;i=i+1;j:j+1;c一um=k;cjosition=mill+1; voidsubPosition()/位置前移 c-Position=c-Position一l: voidgetserveMonlent(inta-serveMoment)/获得开始服务时刻e_serveMoment=

7、a-serveMomeni; voidgetLeaveMornent(inta-leaveMoment)/获得离去时刻沈阳工业大学硕士学位论文c-leaveMoment=司eaveMoment:void。ountserveTime()/计算服务时间c-serveTime=c-leaveMoment一c_serveMoment; voidcouniwaitTime()/计算等待时间c一waitTime=几leaveMomentcee一arriveMoment: voiddispl盯()/输出eout<<，队列” <<c-num<<endl;cout<&l

8、t;，位置”<<c一夕ositionendi;eout<<，到达时刻”<<c-arriveMoment<<endl:eout<<，离去时刻”<<CeeleaveMoment<<endl:;/刀/刀刀/刀阴/刀/刀刀左刀刀从恻刀刀刀 elassIntervalLength/间隔时间类Private:int屯tength;/间隔时间Public: voidgetlntervalLength(bool15)/获得间隔时间doublex=0.269136;/X至日达参数doubley一0.01014:/y月及务参数in

9、tj;doublek;if(is)doj=l+(illt)(1000*rand()/(RAND_MAX+1.0);73基于计算机仿真的排队系统优化问题研究 k=statlc-cast<double>0)/1000;a-length=eeil(一(109(1一k)/x);wllile(aCOUt<<，*elselengt卜21):到达间隔时间*” <<a-length<<endi;doj=l+(int)(1000*rand()/(RAND一MAX+1.0);k=static一 cast<double>O)/1000:a-length二c

10、eil(一(109(l一k)/y);while(心ength>290ll心ength<20);cout<<*服务时间*”<<a-length<<endi; iniputlntervalLength()/返回间隔时间retum屯length;/刀/刀刀/刀刀刀/刀刀刀/7刀刀刀刀刀/刀/刀/ elassArriveAceiden灯/到达事件类Private:inta拼iveMomen土:/至d达时刻Publie: voidgetArriveMoment(ints一lock， inia-length)/获得到达时刻a-arriveMoment=s一l

11、ock+a-length;intputArriveMoment()/返回到达时刻 retumaarrlveMoxnellt;/沈阳工业大学硕士学位论文 classSeleetAceident/事件选择类Prlvate: inta-num;/服务事件发生队列inta-time;/推延时间boolis;/事件类型is=l，到达事件，15=0，离去事件Publie:seleetAceident()z/初始化屯num二0;a-time=0:15=true; voidgetEarliestAeeident(ints_arriveTime，int*s_serveTimeptr，int*s_signptr)

12、/确定事件类型(到达时刻，服务时刻，服务台开启标志)一 ntmln;inii=O;illtk;min=S一arriveTime;15气rue;for(i=0:i<M:i+)if(*(s-signPtr+i)if(min>*(s-serveTimePtr+i)15=false;k=i;min=*(s_serveTimePtr+i);几卫um=k;对ime=min;75基于计算机仿真的排队系统优化问题研究 intputTableNumbe】()/返回选择服务台retuma一pum;intputTimeLength()/返回事件长度 returnatime; boolputlsAeeid

13、ent()/返回事件类型 retllrn15;/刀刀刀刀刀/刀刀刀刀刀刀刀刀/ classSerVeAeeide耐那l务事件类Proteeted: inta-serveM0ment;/服务开始时刻 intaleaveMoment;/离去时刻Publie: VoidgetserveMom(。nt(ints乡loek)/获得服务开始时刻 aserveMomeflt=5cloek; voidgetLeaveMoment(ints_eloek， inia-length)/获得离去时刻a-leaveMomeni=气_eloek+a-length: intputserveMom。:nt()/返回服务开始时

14、刻 retumaserveMonient;intputLeaveMoment()/返回离去时刻76沈阳工业大学硕士学位论文return司eaveMoment:;/阴/刀刀/刀/刀/脚/刀/ struet11nk/链队结点eustomer*custome印tr:/顾客对象指针link*next; elasssingleQueue/单队类Prlvate:link*front;11砍*rear;Publie:SingleQueue()front=rear=NULL; intisEmpty()/判断是否为空 retUm(front=NULL): voidinQueue(Customer*Ptr)/入队

15、link*neWP; neWP=newlink;if(ne帅 =NULL)cout场动态分配空间失败丫，;eXit(0):elseneWP一>customerptr=Ptr;77基于计算机仿真的排队系统优化问题研究neWP一 >neXt=NULL;if(front=NULL) front=rear=neWP;elserear一>next二newP;rear二neWP，; voidoutQueue()/出队link*p;Customer*Ptr:P=front;if(front=二NULL)cout<<l恤队列为空恤”exit(0):front=P一>neXt

16、;Plr二P一>customerptr;deleteP;if(fr0nt二二NULL)Irear=NULL; deletePtr voidwaitLi欣Queuc()/顾客位置前移link*p;沈阳工业大学硕士学位论文link*r;p=front;while(P卜NULL)r=P一>neXt;P一>eustomerptr一>subPosition():p=r; voiddispl盯Queue()/单队输出link*P;link*r;p=front;while印卜NULL)r=P一>next;p一>eustome印tr一>displ盯():p=r;cus

17、tomer*putFrontPtr()/返回队头指针Customer*Ptr;link*P;if(front卜NULL)P=front;Ptr=P一>customerptr; relurnptr;elaSSQueue/多队列79基于计算机仿真的排队系统优化问题研究Private:singleQueueq-queueM:/单队对象int叼engthM;/单队长double屯averag。:QueueLength;/平均队长Publie: voidinitializeQueueLength()/初始化队长王for(inti=0;1<M:i+·)叼engthi=0; voidi

18、nitializeAver·ageQueueLength()/初始化平均队长电averageQueueLength=0;eustomer*putsingleQueueFrontData(inta-num)/返回单队头结点对象指针retumq-queue【a一pum.PutFrontPtrO; singleQueueputsingleQueue(intanum)/返回单队对象retumtqueueLap切tn; intputQueueLenglh(inte一um)/返回单队长 retumq-length几num;int*putQueueLen创五()/返回队长 returnq-leng

19、th: voidcountAverag。QueueLength(ints少um)/计算平均队长inti; doubletotal=0;for(i=0;i<M;i+)沈阳工业大学硕士学位论文 total=total+心engthi;q-averageQueueLength=total/s一num;oout<<q-averageQueueLength<<，*”<<endi; doubleputAverageQueueLength()/返回平均队长 retumq-averageQueueLength; voidaddQueue(intc-num，Custom

20、er*ptr)/入队q-lengthc-num二心engthc-num+1;电queuec一朴um.inQueue(Ptr); voidsubQueue(intanum)/出队叼ength【a-num二生length屯num一1:q一queue【anUm.outQueue(); voiddisplay(int*礼sign)/队长输出for(inti二0;i<M;i+)if(*(s_sign+i)>0)cout<<i<<，<<*(s_sign+i)<<，:”<<生lengthiJ<<endl:;刀刀/刀刀/刀刀/

21、脚/刀刀/阴/刀/从伪刃 elassNumberCounter/人数统计类Private:intsJeav咧umber:/离去总人数81基于计算机仿真的排队系统优化问题研究inis_alriveNumber;/到达总人数 int5existNumber:，/系统现有人数Public: voidinitializ酬umberCounter()/初始化 5leaveNumber=0;s脚iveNumber=0; 5existNumber=0; intputLeaveNumberO刀返回离去总人数 retum5leaveNumler; intputArriveNumb.er()/返回到达总人数ret

22、ums眼iveNumber; intputExis创umber()/返回系统现有人数 retum5existNumber; voidgetLeaveNumber()/计算离去总人数 5leaveNumber=5leaveNumber+1; voidgetArriveNumber()/计算到达总人数s脚 iveNunlber=sarriveNumber+1; voidgetExistNumberO/计算系统现有人数 5existNumber=5arriveNumber一 5leaveNumber;/刀/刀/刀/刀刀刀刀/刀/刀/沈阳工业大学硕士学位论文 elassTimeCounter/时间统计

23、类Private: ints-averagewaitTime;/平均等待时间inis-averageserveTime;/平均服务时间 ints-allwaitTime;/等待总时间int沙llserveTime:/服务总时间Publie: voidinitializeTimeeounter()/初始化s_averagewaitTime=0:s_averageserveTime=0:s-allwaitTime=0:s少llserveTime=0; iniputAveragewaitTime()/返回平均等待时f司returns一averagewaitTime; intputAllwai订ime

24、()/返回等待总时间retums-allwaitTime; intputAllserveTime()/返回服务总时间retum几allserveTime; intputAverageserveTime()/返回平均服务时间retums一verageserveTime; voidcountwaitTime(inte少aitTime)/计算等待总时间s一llwaitTime=s少llwaitTime+e-WaitTime:83基于计算机仿真的排队系统优化问题研究 voideountAveragewaitTime(ints_arriveNumber)/计算平均等待时间s_averagewaitTim

25、e=ceil(S-allwaitTime/S_arriveNumber); voidcountserveTime(inte少erveTime)/计算服务总时间S-allserveTime=s_allserveTime+c-serveTime: voidcoun认verageserveTime(ints-num)/计算平均服务时间毛s-averageserveTime二eeil(s一一allserveTime/s一num):;/刀刀刀刀/刀/刀/从尹刀刀刀刀刀刀刀刀刀刀刀刀 classsyste耐系统控制类Private: int5cfock;刀仿真时钟 inis-time;/仿真长度ints一

26、erveTimeM:/服务时间ints-arriveTime刃到达时间 intsnum;/服务台开启数int之signM;/开启标志 intnum;/服务台应开启数Publie: voidinitializesystenl()/初始化 5elock=0; 5time=0; 5arriveTime=0; 5num=0;nurn=O; voidinitializeservelime()/初始化84沈阳工业大学硕士学位论文for(inti=0:i<M:i+)s-serveTime11=0: voidinitializesign()/初始化for(inti=0:i<M:i+)s少i助i=0

27、; voidsetT的lesi助(int尽-num)/服务台开启标志设置s-signanum=0;S一nUm=S一um一1; intputclock()/返回仿真时钟 returns-eloek; intputTime()/返回仿真长度returns一ime: intputArriveTime()/返回到达时间retums一arriveTime: iniputTableNumber()刀返回服务台开启数returns一num; intputAllTab1eNuInber()刀返回服务台应开启数 retumnum;int*putserveTime()/返回服务时间基于计算机仿真的排队系统优化问题

28、研究returns_serveTime: intputserveTime(irltc-num)/返回服务时间retums_serveTimec一um; intputsign(intc少um)/返回开启标志retum几sign【c-num:int*putsign()/返回开启标志retums_sign:vo记getAllTableNumber(intn)刀获得服务台应开启数nllrn=n; voidgetTime(intt)/获得仿真长度 5time“t; voidpush(inta-time)/仿真时钟推动s一loek二s乡lock+几一ime;s_arriveTime=礼arriveTime

29、一心ime:for(inti=0;i<M:i+)if(s_signi)s声erveTimei二二s少erveTimei一心ime; voidgetTableNumber(intc少um)/服务台开启标志设置86沈阳工业大学硕士学位论文if(s一igne一num=0)s_num=s少um+l:s_signc-num=l: voidgetArriveTime(inta-length)/获得到达时间s_arriveTime=a-length; voidgetserveTime(intc-serveTime，intc-num)/获得获得服务时间s_serveTimec一num“c-serveTi

30、me: voiddispl盯()/输出cout<<，至d达时间” s-arriveTime<<endl;for(inti=O;i<M;i+)if(s_signi=1)eout<<，月民务时间”<<s_serveTimei<<endl;/刀/刀/刀刀刀刀刀刀/刀刀刀刀刀刀刀刀刀刀刀刀刀刀刀/刀刀刀刀刀刀/刀/刀刀刀刀/刀/刀刀刀刀刀刀/ voidsimulation(intn，intt) /intmain()/刀脚刀刀/刀阴/刀/对象定义初始化wat=0;qal=0;Customer*Ptr;87基于计算机仿真的排队系统优化问题研

31、究Customer*eustomerptrMax: Queuequeue;queue.initializeQueueLength();queue.initializeAverageQueueLength(): NumberCounternumberCoLlnter;nun以berCounter.initializeNumberCounter(); TimeCouniertimeCoullter;timeCounter.initializeTimeCounter(); Systemsystem:system.initializeserveTime():system.initializesign(

32、);system.initializesystem();IntervalLengthintervalLength; ArriveAeeidentarriveAecidellt; ServeAeeidentserveAceideflt; SelectAeeidelltseleetAeeide爪;/刀/刀/刀/刀阴/刀刀刀/刀刀阴/初始参数设置system.getAllTableNumber(n);system.getTime(t):价刀解刀刀脚刀/刀傲刀阴刀/刀/刀/第一个顾客到达inim二0;customerptrm=ne、Customer;eustomerPtrm一>initializ

33、eCustomer();eustomerptrm一>getArrlveMoment(0):numberCounter.getArriveNumber():eustomerptrm一>chooseTable(queue.PutQueueLength()，system.Putsign()，system.PutTableNumber()，system.PutAllTableNumber();system.getA仃iveTime(0);system.getTableNumber(eustomerptrm一>PutNUIn();queue.addQueue(customerptrm一

34、>PutNum()，eustomerPtrm);intervalLength.geilntervalLength(false):serveAceident.getserveMoment(system.PutCloek();serveAeeident.getLeave人4oment(system.PutClock()，intervalLength.PutlntervalLength();customerptrm一>getLeaveMoment(serveAeeident.PutLeaveMoment();88沈阳工业大学硕士学位论文eustomerptrm一>getserveM

35、oment(serveAeeident.PutserveMoment():eustomerptrm一>eountserveTime();customerptrm一>eountwaitTime():system.getserveTime(eustome甲trm一>PutserveTime()，eustomerptrm一>PutNum():timeCounter.eoulltwaitTime(eustomerptr汇m一>PutwaitTime():timeCounter.eountserveTime(eustomerptrm一>PutserveTime();e

36、ustomerptrm一>display():do刀循环if(selee认ceident.putlsAeeident()/无到达时间时intervalLength.getlntervalLength(true):arriveAeeident.getArriveMoment(system.PutCloek()，intervalLength.PutlntervalLengthO);system.getArriveTime(intervalLength.putlntervalLength();seleetAeeident.getEarliestAccident(system.PutArrive

37、Time()，system.PutserveTime()，system.putSign();system.push(seleetAeeident.PutTimeLength():eout<<，时亥:”<<system.putCloek()<<endl;cout<<，事件类型:”<<selectAeeident.putlsAeeident()<<endl;/if(seleetAeeident.putIsAeeident()/至日达事件m=m+1; eustomerptrm=newCustomer;eustomerptrm一&

38、gt;initializeCustomer();eustomerptrm一getA仃iveMoment(arriveAecident.PutArriveMoment():numberCounter.getArrlveNumber():eustomerptrm一>ehooseTable(queue.PutQueueLength()，system.Putsign()，system.PutTableNumber()，system.PutAllTableNurnber();system.getTableNumber(eustomerptrml一>putNum();queue.addQueu

39、e(eustomerptrm一>PutNum()，customerptrm):queue.eountAverageQueueLength(system.PutTableNumber();eustomerptrm一>displ即();queue.disPlay(system.putsign():eout<<，n平均队长:”<<queue.putAverageQueueLength()<<endl;89基于计算机仿真的排队系统优化问题研究if(qa1<queue.PutAverageQueueLength()qal二queue，PutAvera

40、geQueueLength();cout<<qal<<endl;if(queue·putQueueLength(eustome印trm卜 >PutNum()=二1)/月及务台为空笼intervalLength.getlntervalLength(false):serveAecident·getserveMomeni(system.PutCloek():SerVeAccident.getLeaveMoment(system·PutClock()，intervalLength.PutlntervalLength();customerptr

41、m一>getLeaveMoment(serveAccident.PutLeaveMoment();customerptrm一>getSerVeM0ment(serveAecident.putServeMoment():customerptrm一>eountserveTime();custome印，trm一>countwaitTime():timeCounter·countwaitTime(eustomerptrm一>PutwaitTime()timeC0unl启r.countserveTime(customerptrml一>PutserveTime

42、();eout<<，等待时间” <<timeCounter.putAllwaitTime();eout<<，服务时间” <<timeCounter.PutAllserveTime();system.getserveTinle(customerptrm一>PutserveTime()，eustomerptrm一>PutNum();custome耳，trm一>disPI叮();else/离去事件numberCounter.getLeaveNumber():queue·Putsingl“，Queue(SelectAccide

43、nt.PutTableNumber().disPlayQueue();queue·subQueue(selectAeeident.putTableNumber();eout<<”n平均队长:”<<queue.putAverageQueueLength()<<endl;if(qal<queue.PutAverageQueueLength()qal=queue.putAverageQueueLength();eout<<qal<<encll;queue.PutsingleQueue(selectAeeideni.PutTa

44、bleNumber().disPI叮Queue();if(明eue.putQueueLength(seleetAeeident.putTableNumber()>0)/服务台不为空90沈阳工业大学硕士学位论文queue.PutsingleQueue(seleetAeeident.PutTableNumber().waitLinkQueue();/等待处理queue.PutsingleQueue(seleetAeeident.PutTableNumber()，disPlayQueue();intervalLength.getlntervalLength(false):serveAceide

45、nt.getserveMomeni(system.PutClock():serveAeeident，getLeaveMoment(system.putCloek()，iniervalLength.PutlntervalLength():Ptr=queue.PutSingleQueueFrontData(seleetAceident.PutTableNumber();Ptr一>getLeaveMoment(serveAeeident.PutLeaveMoment():Ptr一>getserveMoment(serveAecident.PutserveMoment():ptr一>

46、countserveTime():ptr一>countwaitTime();timeCounter.eountwaitTime印tr一>PutwaitTime();timeCounter.eountserveTime(Ptr一>PutserveTime();eout<<，等待时间” <<timeC0unter.putAllwaitTime();eout<<，服务时间” <<timeC0unter.putAllserveTime():ptr一>displ盯():system.getserveTime印tr一>putse

47、rveTime()，ptr一>Putl叮UIn();ptr一>display():elseif(queue.putQueueLength(seleetAecident.putTableNumber()=o)/月及务台置空system.setTablesign(seleetAeeident.PutTableNumber():while(system.putelock()<system.putTime();/半IJ断timeCounter.eountAveragewaitTime(numberCounter.PutArriveNumber();eout<<，n平均等待

48、时间:” <<timeCounter.putAveragewaitTime()<<endl;wat二timeCounter.PutAveragewaitTime();刀刀/刀刀/刀刀刀刀/刀刀刀刀从竹刀/刀/刀/刀刀刀刀刀刀刀刀刀刀刀刀刀/刀/刀/ elassRandon公/随机数Private:91基于计算机仿真的排队系统优化问题研究intaM:Public: voidget()inti=0;srand(unsigned)time困ULL);a0=100*rand()/RANDeeMAX;do iflt11=0; intb=100*land()/RAND一MAX;fo

49、r(intj=0;j<=ij+)if(b!=a口)11+;if(ii>=(i+1)ai+l=b:i二i+l;while(i<=M一l); intset(inti)retumai:;/刀刀刀刀刀刀刀/刀刀刀刀刀阴刀刀刀刀/刀刀刀脚刀刀刀价刀刀刀/刀刀刀 voidproduee()/初始种群生成illti;Randome困;for(inij=0;j<Nj+)d口=0;for白=oj<Nj+)沈阳工业大学硕士学位论文SleeP(2000);e口.get():for(i=0;i<M;i+)intb=e巨.set(i);g口i二加od(b，2);if(gOi>0

50、)d口=d口+l;cout<<g口i<<，”;eout<<endl;foro=0;j<N;j+)eout<<d口<<endl;/刀/刀刀/刀/刀/刀/刀刀/刀刀刀/刀/刀刀刀/刀刀刀刀/刀刀/刀/刀/刀/刀/刀刀 intaverage()/计算平均值 inteount=0;for(intj=0;j<N;j+)eount=eount+d口:eouni=eounl月叮; retumcount;/刀/刀刀/刀/刀/刀刀刀加刀刀刀刀刀刀刀刀/刀/刀刀刀刀刀/刀刀阴刀刀刀/刀/刀刀刀 inteopy(intwc， doubleLe，

51、ints)/复制返回复制个数刀性能评价指标wc，Lc，s(平均服务台数); eonstintn=2; intk=o;/复制个数93基于计算机仿真的排队系统优化问题研究 intnurnl=0;if(We>Wm+x!Lc>Lm“一y)for(inti=0;i<N;i+斗一)ir(di1>S)/平均服务台数for(intj=oj<M;j+)90k臼=gi口:k=k+l;elseif(We<Wm一x)for(inti=0;1<N:i+)if(di卜S)/平均服务台数王for(intj=oj<Mj+)90ki=gi口:k=k+l;elsefor(inti=

52、0;i<N;i+)if(di>=S一n&&di<=S+n)/平均服务台数沈阳工业大学硕士学位论文for(intj=0;j<Mj+)90k口=gi口:k=k+l;for(inti=0;i<N:i+)for(intj=0;j<M;j+)cout<<90i口<<，”:cout<<endl;retunlk;/刀刀刀刀刀刀刀刀刀刀刀刀刀刀刀刀刀刀/ intcross(intwc， doubzeLe， intnurn)/交叉(性能指标复制个数)int卜nu们n; intn=2; intPI，PZ; intnl，n2; intel=0; inteZ“0; intij，l:for(i=0;i<M;i+)