中国学术期刊网络出版总库
  关闭
云制造环境下资源受限的同类机调度问题  
   推荐 CAJ下载 PDF下载
【英文篇名】 Resource-constrained uniform parallel machine scheduling in cloud manufacturing
【下载频次】 ★★☆
【作者】 刘淑丹; 蒋义伟; 周天和;
【英文作者】 LIU Shudan; JIANG Yiwei; ZHOU Tianhe; School of Sciences; Zhejiang Sci-Tech University;
【作者单位】 浙江理工大学理学院;
【文献出处】 浙江理工大学学报(自然科学版) , Journal of Zhejiang Sci-Tech University(Natural Sciences Edition), 编辑部邮箱 2018年 02期  
期刊荣誉:ASPT来源刊  CJFD收录刊
【中文关键词】 资源受限; 同类机调度; 完工时间; 近似算法;
【英文关键词】 resource-constrained; uniform parallel machine scheduling; makespan; approximation algorithm;
【摘要】 研究云制造环境下资源受限的同类机调度问题,目标函数为在不超过成本上限的情况下,极小化最大完工时间,每台机器有不同的机器速度和不同的固定加工成本。针对工件长度相同和不同的两种情况分别给出了一个近似算法,并得到算法的最坏情况界。
【英文摘要】 In this paper,resource-constrained uniform parallel machine scheduling in cloud manufacturing is studied.The goal is to minimize the makespan within a given cost.Each machine has different speed and fixed machining cost.Approximation algorithms are given for both cases of the jobs with same sizes or different sizes,and their worst-case boundaries are gained,respectively.
【基金】 国家自然科学基金项目(11571013)
【更新日期】 2018-03-19
【分类号】 TP301.6
【正文快照】 0引言云制造(Cloud manufacturing)是一种新型制造模式,能够把分散的资源整合在一起,然后经过虚拟化实时发布资源的利用状态,实现资源共享,提高资源的利用率。因此云制造对于我国的经济发展有着深远的意义。本文主要研究了在云制造背景下资源受限的同类平行机调度问题。机器的?

xxx
【读者推荐文章】中国期刊全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    一般性问题
     理论、方法
      算法理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号