云制造环境下资源受限的同类机调度问题,本文是关于云制造方面参考文献格式范文和云制造环境和受限和调度相关函授毕业论文范文.
云制造论文参考文献：
摘 要:研究云制造环境下资源受限的同类机调度问题,目标函数为在不超过成本上限的情况下,极小化最大完工时间,每台机器有不同的机器速度和不同的固定加工成本.针对工件长度相同和不同的两种情况分别给出了一个近似算法,并得到算法的最坏情况界.
关键词:资源受限;同类机调度;完工时间;近似算法
中图分类号:O２４２．１ 文献标志码:A 文章编号:１６７３Ｇ３８５１(２０１８)０３Ｇ０２０６Ｇ０５
０ 引 言
云制造(Cloudmanufacturing)是一种新型制造模式,能够把分散的资源整合在一起,然后经过虚拟化实时发布资源的利用状态,实现资源共享,提高资源的利用率.因此云制造对于我国的经济发展有着深远的意义.本文主要研究了在云制造背景下资源受限的同类平行机调度问题.机器的所有者通过云制造平台把机器的现有状态包括租用成本、加工速度、机器的使用情况进行虚拟化发布.生产方通过云制造平台获知机器的现有状态,根据自己的成本预算选择最适合自己的机器,并安排工件加工.
本文考虑以下问题:每台机器都有一个加工速
度和租用的固定成本,其中固定成本不随加工时间变化而变化,生产方的成本预算(资源)是一个固定常数;目标是在给定的成本预算情形下,租用相应的机器并加工工件使得最大完工时间(Makespan)最小.
目 前,云制造资源调度问题已经吸引了国内外众多学者的关注.李伯虎等[１Ｇ３]根据我国工业的发展状况,针对云制造模式在我国的发展提出了一些建议.１９９９年Noga等[４]首次在生产调度问题中引入了加工成本的因素,把每台机器的加工成本设为固定的单位１,证明了在线情况下求机器极小化最大完工时间的问题,在不带释放时间的情况下的竞争比为 ,带释放时间的情况下的竞争比为 .２００６年Imreh[５]把机器的固定成本为１的条件去掉,考虑两种不同加工成本的机器,其中一种机器的成本比另一种机器的加工成本高,在加工工件的时候尽可能多地选择加工成本较低的机器,但是也用一部分成本较高的机器加工工件.Jiang等[６]研究了可中断情况下的在线调度问题,目标函数是使得总完工时间和机器的加工成本最小,他们假设机器的加工成本与机器的数量是线性相关关系,提出了一个新算法,该算法的竞争比为１．３７９８,问题的下界为.Dosa等[７]继续研究了在线调度问题,目标函数是极小化最大完工时间和机器总加工成本,设计了一个新算法,得到问题的下界为,而之前的问题下界为,并且得到问题的竞争比为,而改进前的算法竞争比为
≈１．５７９８.Rustogi等[８]研究了增加机器数目对极小化最大完工时间和总完工时间的影响.Jiang等[９]把问题扩展到半在线情况,预先知道工件的总长度,假设购买一台器的成本为单位数量１,目标是获得极小化总完工时间和最小的购买机器的成本,得到一些结论.He等[１０]考虑了单台机的平行机调度问题,机器允许拒绝加工的工件,但是要支付一定的拒绝惩罚成本,目标函数一个是在不超过给定的惩罚成本上限的情况下使得总完工时间尽可能的小,另一个是在不超过预先给定的完工时间的情况下使得机器的总惩罚成本最小,提出了一个动态规划算法和完全多项式时间算法.Lee等[１１]考虑了平行机调度问题中双目标函数问题,一个是总完工时间和机器的总加工成本最小,另一个是机器的最大完工时间和加工总成本最小,提出了启发式算法和最坏情况界.Li等[１２]研究了每台机器的单位时间加工成本不同的同型机调度问题,目标函数是极小化最大完工时间的调度问题,分为可中断和不可中断两种情况.当工件可中断时,设计出一个最优算法,对于不可中断问题设计一个近似算法,得到问题的最坏情况界为２.Li等[１３]研究了同类机的调度问题,目标函数是极小化最大完工时间,假设每个工件的长度为一个固定的常数,每台机器的租用成本是固定的但不相同,不随加工时间的长短发生变化,机器的速度越大,相应的租用加工成本越高,分为可中断和不可中断两种情况,分别设计近似算法并给出算法的最坏情况界.
本文考虑文献[１３]所提问题的两种更一般的情况.第一种情况假设工件的长度不完全相同,机器速度越大,其单位成本速度也越大;第二种情况中工件的长度相同但对机器没有要求.本文分别对上述两种情形给出了近似算法及其最坏情况界.
１ 符号定义本文引入以下符号.
m:云制造平台提供的的机器数;
n:云制造平台得到的需要加工的工件数,n≥m;M ＝{Mi|i＝１,２,,m}:云制造平台提供的机器集合;
J＝{Jj|j＝１,２,,n}:云制造得到的需要加工的工件集合;
pj:工件Jj 的长度;
si:机器Mi 的加工速度,即单位时间加工的工件长度;
Ki:机器Mi 的加工成本;
U :给定的总预算成本;
U :机器加工工件需要的总成本;
Li:机器Mi 的负载;
Cmax(A):算法A 的目标函数值(makespan);
Cmax(opt):最优调度的makespan.
２ 工件长度不同的同类机调度问题
参考文献:
[１]李伯虎,张霖,王时龙,等．云制造:面向服务的网络化制造新模式[J]．计算机集成制造系统,２０１０,１６(１):１Ｇ７．
[２]李伯虎,张霖,任磊,等．再论云制造[J]．计算机集成制造系统,２０１１,１７(３):４４９Ｇ４５７．
[３]李伯虎,张霖,任磊,等．云制造典型特征、关键技术与应用[J]．计算机集成制造系统,２０１２,１８(７):１３４５Ｇ１３５６．
[４]NogaJ．Schedulingwith machinecost[C]//InternationalWorkshoponApproximationAlgorithmorCombinatorialOptimization Problems:Randomization, Approximation,andCombinatorialAlgorithmsand Techniques．SpringerＧVerlag,１９９９:１６８Ｇ１７６．
[５]ImrehC．Onlineschedulingwithgeneralmachinecostfunctions[J]．ElectronicNotesinDiscreteMathematics,２００６,２７(９):４９Ｇ５０．
[６]JiangY W,He Y．Preemptiveonlinealgorithmorschedulingwith machinecost[J]．ActaInformatica,２００５,４１(６):３１５Ｇ３４０．
[７]DosaG,TanZY．Newupperandlowerboundoronlineschedulingwithmachinecost[J]．DiscreteOptimization,２０１０,７(３):１２５Ｇ１３５．
[８]RustogiK,StrusevichA V．Parallelmachinescheduling:Impactofaddingextramachines[J]．OperationsResearch,６１(５):１２４３Ｇ１２５７．
[９]Jiang Y W, He Y． SemiＧOnline Algorithms forschedulingwithmachinecost[J]．JournalofComputer
ScienceandTechnology,２００６,２１(６):９８４Ｇ９８８．
[１０]HeC,LeungYT,LeeK,etal．Schedulingasinglemachinewithparallelbatchingtominimizemakespanandtotalrejectioncost[J]．DiscreteAppliedMathematics,２０１６,２０４(C):１５０Ｇ１６３．
[１１]LeeK,LeungYT,JiaZH,etal．Fastapproximationalgorithms for biＧcriteria scheduling with machineassignmentcosts[J]．EuropeanJournalofOperationalResearch,２０１４,２３８(１):５４Ｇ６４．
[１２]LiK,Zhang X,Leung YT,etal．Parallelmachineschedulingproblemsingreen manufacturingindustry[J]．JournalofManufacturingSystems,２０１６,３８:９８Ｇ１０６．
[１３]LiK,ZhangHJ,ChengBY,etal．Uniformparallelmachineschedulingproblemswithfixedmachinecost[J/OL]．Optimization Letters,２０１６[２０１７－０９－０８]．https://doi．org/１０．１００７/s１１５９０－０１６－１０９６－３．
[１４]HorowitzE,SahniS,Sahni,S．Computingpartitionswithapplicationstotheknapsackproblem[J]．JournaloftheAcm,１９７４,２１(２):２７７Ｇ２９２．
该文结论，本文论述了大学硕士与云制造本科云制造毕业论文开题报告范文和相关优秀学术职称论文参考文献资料，关于免费教你怎么写云制造环境和受限和调度方面论文范文.
尼日利亚的机会和麻烦一带一路国家油气资源环境系列分析之三
文／张爱国以油气资源作为其经济支柱的尼日利亚在“一带一路·合作共赢”的背景下,与中国的合作日益增多 然而,尼日利亚社会安保形势日趋严峻,盗油事件十分猖獗,同时政治.
农业资源和环境专业学生转专业的动机分析与
摘 要资源与环境可持续发展是建设生态文明社会的重要保障 农业资源与环境专业旨在培养从事资源高效利用、农产品安全和环境保护……方面的专业人才 然而,目前农林院校农业资源环境专业本科生提出转专业的人次普遍.
罗富和：转型期人口要和资源、环境、经济社会相适应！
文 本刊特约记者 梓涵“人口问题始终是我国面临的全局性、长期性、战略性问题 在未来相当长时期内,我国人口众多的基本国情不会根本改变,人口对经济社会发展的压力不会根本改变,人口与资源环境的紧.
环境视觉设计的环境意识以合肥工业大学智能制造技术院导视系统设计为例
文 月 （合肥工业大学 230009）摘要视觉设计作为环境中司空见惯的一种系统设计,从诞生之初就与环境密不可分,因此其环境意识必不可少 导视系统属于视觉设计功能性最强的关键部分,本文以视觉设计理论分析.