位置:成果数据库 > 期刊 > 期刊详情页
任务无准备时间最小化加权最大延误单机调度问题的若干结果
  • ISSN号:0476-0301
  • 期刊名称:《北京师范大学学报:自然科学版》
  • 时间:0
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北京师范大学数学科学学院,100875, [2]北京师范大学管理学院,北京100875
  • 相关基金:国家“九七三”计划资助项目(2002CB312200);国家自然科学基金资助项目(60474023);中国博士后科学基金资助项目(2005037316)
中文摘要:

研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算法.最后,借助实例说明了上述算法的应用.

英文摘要:

The scheduling of production systems has been studied extensively for over fifty years. Although the scheduling problem with delay has attracted some attention, the most of them consider only weighted tardiness. In this paper, reversed order algorithm according to the minimum of job with weighted lateness and difference function algorithm are given to minimize the maximum of job with weighted lateness. If the deadline of every job is the same, it is shown that normal distribution order algorithm is an algorithm to minimize the maximum of job with weighted lateness.

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