作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
研究目标为带权总完工时间的串行工件同时加工排序问题,证明该问题在分批数固定时的NP困难性,并基于数学规划提出随机化算法.最后,对特殊分批进行了讨论.
推荐文章
一类带外包选择的单机排序问题
排序
外包
动态规划
近似算法
一类带特殊序约束的三台机流水作业排序问题
流水作业
序约束
最长链图
近似算法
最坏情况分析
工件有尺寸的同型机分批排序问题
排序
分批排序
竞争比
同型机
单机工件运输排序问题上界的改进
启发式算法
最劣性能比
强NP困难
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 一类串行工件同时加工排序问题的研究
来源期刊 常州工学院学报 学科 数学
关键词 同时加工排序 NP困难性 随机算法 数学规划
年,卷(期) 2010,(2) 所属期刊栏目
研究方向 页码范围 67-70
页数 分类号 O224
字数 2656字 语种 中文
DOI 10.3969/j.issn.1671-0436.2010.02.017
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈荣军 常州工学院理学院 47 122 5.0 8.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (1)
同被引文献  (0)
二级引证文献  (0)
1993(1)
  • 参考文献(1)
  • 二级参考文献(0)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2011(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
同时加工排序
NP困难性
随机算法
数学规划
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
常州工学院学报
双月刊
1671-0436
32-1598/T
大16开
江苏常州市通江南路299号
1986
chi
出版文献量(篇)
2745
总下载数(次)
11
总被引数(次)
8233
论文1v1指导