欢迎来到天天文库
浏览记录
ID:31989674
大小:2.49 MB
页数:76页
时间:2019-01-30
《可拆分工作的平行机排序问题.研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、复旦人学硕上毕业论文可拆分rT作的、F行机排序问题研究AbstractParallelmachinescheduling(PMS)iswidelyusedinmemodenlmanufactu—ngindusny柚dserviceindustⅨESpecially’t11eproblemisextelldedtoPMSwimsplittingjobstosolVeproblemsinmaSsproductionofstandardproducts.wimt11reepa豫matersmetllod,theprobl锄isnotedas己IsP却&印圳C咄.W
2、itllt11ese呻timenotequalO,tlleprobl锄isNP-h砌胁epaperfocusesonmeimproV锄ent锄daIlalySisofh砌SticsandweelIlployComp“tiVemtiomethodtoeValuatemeperf.0彻aceofourhe嘶stics,、池iChiswellacc印tedbymescholars.T}leresearchh嬲seVeralfollowingcontributions:AstoPMSwimSplittingjobs锄dind印eIldentsetuptime’1.T
3、hep印erproVidesabe钍ermechallismtosolVethesmaUbatchproblembyiIIlproVingnlesecondperiodoftlleori舀nalmemod.witllmes锄eschedulingmlcSofmefirStperiod,weimpr0VenleworstcaseofeXistingmetllods.Concretely'weimproveLsu,scompertiveratio缸衄ma)【{3/2一l/(4M一4),5/3—1/M)toNLsu,sI34519/3lm觚1互一ij历’;一j万五
4、f,LBT,sl24M一2。33M+2J,L廿ls,3M3M一4、3Mm觚t互而,互砀i
5、}t0NLBT’s互而.、2M+l’2M一2’【o州L廿ls2M+l·2.ForSmallBatchpfoblemswheIlM=2,webringouttlleLKTmemod,schedulingaCcordingto鸣+p,(七≥1)inme6rstp舐od,tllecompetitiveratioofwllichisrelatedt0后(七≥n.w11ilekequals3,wederiveacompetitiverati。。f号,whichisbetterma
6、Ilthatofa11yeXistingmemodwheIlM=2.3.ForLa唱eBatchproblemswhellM=2,tllepaperproposesnlataIlyn0一delyschededulinga11dSplittingmethodc柚reachtheoptimals01utiont0La略eBatchproblem.4.Thepaperbringsoutmoremetllodsa11dreSultsforLa玛eBatchProbl锄ingeneralcase.Besides,wedevelopmew。rStcasetomaX{3/
7、2—1/(4M一4),5/3一l/M),a11dmal【eitthes锄eforbothSmallBatChaIldLa略eBatchproblems.AstoPMSwilhsplittingjobsaIldindependentsetuptime,5.T11ep印erd嘶Vessevemlheuristicsa11d百Vegeneralworst—case觚alysisa11ddrawsmeconclusionthatfortheproblemwitll勘≤口乃,DLSSmetllodhaSa复旦大学硕上毕业论文可拆分工作的平行机排序问题研究c。mpeti
8、tiverati。lessm觚(1+口)(2一击)a11d。L1Tmeth。dhasac。mpetitiverati。lessmaIl(1+口)(2一云备).F。raspecialcasewheIl嘞=。,DmetllodhaSacompetitiveratiolessman(1+训.Keywords:splittingjobs,parallelmacllinesscheduling(PMS),heuristic,worSt-casea11alysis,CompetitiVeratioChineseLibraryClassificationNO.:C934复
9、旦大学硕上毕业论文可拆分工作的,F行机排序问题研究1
此文档下载收益归作者所有