论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 自然科学总论期刊 \
- 杭州电子科技大学学报（自然科学版）期刊 \
资源定时投放的单机排序问题
资源定时投放的单机排序问题
原文服务方：
杭州电子科技大学学报（自然科学版）
摘要：
研究资源定时投放的单机排序同题,目标为极小化工件的总完工时间,首先采用多项式时间归约法证明了该问题即使在每个工件的资源需求量与加工时间成比例的情况下也是NP-难的,接着对求解该问题的SPT近似算法进行了最坏情况分析,最后证明了其最坏情况紧界为9/7.
推荐文章
到达时间依赖于资源分配的单机排序问题
单机排序
学习与退化效应
资源限制
资源消耗量
最大完工时间
具有柔性维护周期的单机误工排序问题
排序
误工工件
柔性维护周期
动态规划
具有学习与退化效应的单机排序问题
排序
学习效应
退化
单机工件运输排序问题上界的改进
启发式算法
最劣性能比
强NP困难
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 资源定时投放的单机排序问题 | ||
| 来源期刊 | 杭州电子科技大学学报（自然科学版） | 学科 | |
| 关键词 | 资源需求 单机排序 NP-难 最坏情况界 | ||
| 年，卷（期） | 2017,（2） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 85-88 | |
| 页数 | 4页 | 分类号 | O224 |
| 字数 | 语种 | 中文 | |
| DOI | 10.13954/j.cnki.hdu.2017.02.018 | ||
五维指标
版权信息
全文
- 全文.pdf
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (4)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
1982(1)
- 参考文献（1）
- 二级参考文献（0）
1992(1)
- 参考文献（1）
- 二级参考文献（0）
2000(1)
- 参考文献（1）
- 二级参考文献（0）
2015(1)
- 参考文献（1）
- 二级参考文献（0）
2017(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
资源需求
单机排序
NP-难
最坏情况界
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
杭州电子科技大学学报（自然科学版）
主办单位：
杭州电子科技大学
出版周期：
双月刊
ISSN：
1001-9146
CN：
33-1339/TN
开本：
出版地：
邮发代号：
创刊时间：
语种：
chi
出版文献量（篇）
3184
总下载数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
杭州电子科技大学学报（自然科学版）2001
杭州电子科技大学学报（自然科学版）2002
杭州电子科技大学学报（自然科学版）2003
杭州电子科技大学学报（自然科学版）2004
杭州电子科技大学学报（自然科学版）2005
杭州电子科技大学学报（自然科学版）2006
杭州电子科技大学学报（自然科学版）2007
杭州电子科技大学学报（自然科学版）2008
杭州电子科技大学学报（自然科学版）2009
杭州电子科技大学学报（自然科学版）2010
杭州电子科技大学学报（自然科学版）2011
杭州电子科技大学学报（自然科学版）2012
杭州电子科技大学学报（自然科学版）2013
杭州电子科技大学学报（自然科学版）2014
杭州电子科技大学学报（自然科学版）2015
杭州电子科技大学学报（自然科学版）2016
杭州电子科技大学学报（自然科学版）2017
杭州电子科技大学学报（自然科学版）2018
杭州电子科技大学学报（自然科学版）2019
杭州电子科技大学学报（自然科学版）2020
杭州电子科技大学学报（自然科学版）2023
杭州电子科技大学学报（自然科学版）2017年第6期
杭州电子科技大学学报（自然科学版）2017年第5期
杭州电子科技大学学报（自然科学版）2017年第1期
杭州电子科技大学学报（自然科学版）2017年第2期
杭州电子科技大学学报（自然科学版）2017年第3期
杭州电子科技大学学报（自然科学版）2017年第4期
