作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
讨论了工件加工时间依赖工件位置的链约束单机排序问题.对于链可中断和不可中断两种情形,证明了目标函数为最大完工时间和总完工时间时该问题仍然多项式时间可解.
推荐文章
链约束线性加工时间单机排序问题
排序
单机
链约束
线性加工时间
两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题
平行机
在线算法
链约束
完工时间平方和
竞争比分析
到达时间依赖于资源分配的单机排序问题
单机排序
学习与退化效应
资源限制
资源消耗量
最大完工时间
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 加工时间依赖工件位置的链约束单机排序问题
来源期刊 哈尔滨商业大学学报(自然科学版) 学科 数学
关键词 排序 单机 学习效应 链约束 最大完工时间
年,卷(期) 2008,(5) 所属期刊栏目 数理科学
研究方向 页码范围 596-599
页数 4页 分类号 O223
字数 3201字 语种 中文
DOI 10.3969/j.issn.1672-0946.2008.05.023
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 赵晓丽 哈尔滨商业大学基础科学学院 1 0 0.0 0.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (5)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(2)
  • 参考文献(2)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
排序
单机
学习效应
链约束
最大完工时间
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
哈尔滨商业大学学报(自然科学版)
双月刊
1672-0946
23-1497/N
大16开
哈尔滨市道里区通达街138号
1980
chi
出版文献量(篇)
3911
总下载数(次)
16
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导