位置:成果数据库 > 期刊 > 期刊详情页
允许中断的同速机调度问题的一个最优算法
  • ISSN号:0476-0301
  • 期刊名称:《北京师范大学学报:自然科学版》
  • 时间:0
  • 分类:O223[理学—运筹学与控制论;理学—数学] O224[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北京联合大学商务学院,北京100025, [2]大连理工大学数学与信息科学学院,大连116024
  • 相关基金:国家“九七三”重大基础研究计划基金(2002CB312200);国家自然科学基金资助项目(60774049)
中文摘要:

讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nn logn).最后给出一个实例加以说明.

英文摘要:

The Identical machine scheduling problem with preemption and release times is considered. The objective is to minimize makespan. An optimal algorithm is proposed to solved this problem. In this algorithm, preemption time is at most Nn, the problem can be solved in O(Nn logn). An example is given to illustrate the algorithmz.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《北京师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:北京师范大学
  • 主编:刘文彪
  • 地址:北京新外大街19号
  • 邮编:100875
  • 邮箱:JBNUNS@bnu.EDU.CN
  • 电话:
  • 国际标准刊号:ISSN:0476-0301
  • 国内统一刊号:ISSN:11-1991/N
  • 邮发代号:82-406
  • 获奖情况:
  • 1997年全国第二届科技期刊评比一等奖,1999年教育部优秀科技期刊二等奖,1999年首届国家期刊奖,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:10672