基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.
推荐文章
极小化最大完工时间及拒绝费用的单机可拒绝分批排序
排序
分批
可拒绝
最大完工时间
动态规划
时间错位限制下最小化总完工时间的继列分批重新排序
重新排序
单机
分批
分批排序
时间错位
两类极小化最大加权完工时间排序问题研究
最大加权完工时间
排序
到达时间
LW规则
强NP困难
最大加权完工时间排序博弈问题的协调机制
排序
博弈
协调机制
纳什均衡
无秩序代价
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 极小化加权总完工时间的分批排序问题
来源期刊 运筹学学报 学科 工学
关键词 运筹学 分批排序 NP-完备 最优算法
年,卷(期) 2005,(2) 所属期刊栏目
研究方向 页码范围 82-86
页数 5页 分类号 TB114.1
字数 3513字 语种 中文
DOI 10.3969/j.issn.1007-6093.2005.02.012
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张玉忠 曲阜师范大学运筹所 115 657 14.0 21.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (9)
共引文献  (20)
参考文献  (4)
节点文献
引证文献  (31)
同被引文献  (52)
二级引证文献  (87)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(3)
  • 参考文献(1)
  • 二级参考文献(2)
1998(3)
  • 参考文献(1)
  • 二级参考文献(2)
2000(2)
  • 参考文献(1)
  • 二级参考文献(1)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(2)
  • 参考文献(0)
  • 二级参考文献(2)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2006(2)
  • 引证文献(2)
  • 二级引证文献(0)
2007(10)
  • 引证文献(4)
  • 二级引证文献(6)
2008(10)
  • 引证文献(8)
  • 二级引证文献(2)
2009(11)
  • 引证文献(4)
  • 二级引证文献(7)
2010(12)
  • 引证文献(4)
  • 二级引证文献(8)
2011(15)
  • 引证文献(2)
  • 二级引证文献(13)
2012(4)
  • 引证文献(0)
  • 二级引证文献(4)
2013(16)
  • 引证文献(3)
  • 二级引证文献(13)
2014(8)
  • 引证文献(0)
  • 二级引证文献(8)
2015(11)
  • 引证文献(1)
  • 二级引证文献(10)
2016(3)
  • 引证文献(0)
  • 二级引证文献(3)
2017(4)
  • 引证文献(2)
  • 二级引证文献(2)
2018(3)
  • 引证文献(0)
  • 二级引证文献(3)
2020(9)
  • 引证文献(1)
  • 二级引证文献(8)
研究主题发展历程
节点文献
运筹学
分批排序
NP-完备
最优算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
运筹学学报
季刊
1007-6093
31-1732/O1
16开
上海市上大路99号
4-777
1982
chi
出版文献量(篇)
1117
总下载数(次)
0
总被引数(次)
4730
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导