互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

到达时间依赖于资源分配的单机排序问题


  摘 要:研究了具有线性退化及学习效应作用下的单机排序问题,对于工件的到达时间是其资源消耗量的正的严格单调递减函数时,考虑了总资源消耗量限定情形下最大完工时间极小化问题,给出了相应的最优算法;也考虑了满足工件最大完工时间限制的条件下极小化资源消耗的总量问题,提出最优资源分配方案。

  关键词:单机排序;学习与退化效应;资源限制;资源消耗量;最大完工时间

  中图分类号:O223文献标志码:A

  文章编号:1001-3695(2010)07-2455-03

  doi:10.3969/j.issn.1001-3695.2010.07.014

  Single machine scheduling problems with arrive time of

  jobs depending on resource allocated

  ZHANG Xin-gong1,YAN Guang-le1,TANG Guo-chun2,TANG Hai-bo1

  (1.Business School, University of Shanghai for Science & Technology, Shanghai 200093, China;2.Managerial Engineering Institute, Shanghai Second Polytechnic University, Shanghai 201209, China)

  Abstract:This paper considered the single machine scheduling problems with learning effect and deteriorating jobs. Arrive time of jobs was a positive and strictly decrease function about resource consumption.It presented the optimal algorithms for the problems to minimize the makespan with the total resource consumption constraints.It presented an optimal allocation scheme also for the problems to minimize the total resource consumption with the makespan constraints.

  Key words:single-machine scheduling; learning effect and deteriorated jobs; resource constraints; total resource consumption; makespan

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017