论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 数学期刊 \
- 高校应用数学学报期刊 \
单台机以总完工时间为目标的批排序问题
单台机以总完工时间为目标的批排序问题
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
研究单台机,工件加工时间相等,大小不同的批排序问题,给出了一个最坏情况界为9+√3/6≈1.7817的多项式时间近似算法,并证明了即使工件总大小不超过2,该问题也不存在FPTAS,除非P=NP.
推荐文章
最小化总完工时间的成组重新排序
重新排序
成组
错位
动态规划
序列错位下完工时间和的随机重新排序问题
随机排序
重新排序
序列错位
任意分布
时间期望错位限制下完工时间和的随机重新排序
随机排序
重新排序
时间错位期望值
任意分布
极小化总完工时间的单机连续型批调度问题
钢铁
加热炉调度
连续批
动态规划
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 单台机以总完工时间为目标的批排序问题 | ||
| 来源期刊 | 高校应用数学学报A辑 | 学科 | 数学 |
| 关键词 | 组合优化 批排序问题 多项式时间近似算法 计算复杂性 | ||
| 年，卷（期） | 2017,（4） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 462-472 | |
| 页数 | 11页 | 分类号 | O223 |
| 字数 | 7147字 | 语种 | 中文 |
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (7)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
1986(1)
- 参考文献（1）
- 二级参考文献（0）
1994(1)
- 参考文献（1）
- 二级参考文献（0）
1998(1)
- 参考文献（1）
- 二级参考文献（0）
2000(1)
- 参考文献（1）
- 二级参考文献（0）
2001(1)
- 参考文献（1）
- 二级参考文献（0）
2005(1)
- 参考文献（1）
- 二级参考文献（0）
2014(1)
- 参考文献（1）
- 二级参考文献（0）
2017(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
组合优化
批排序问题
多项式时间近似算法
计算复杂性
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
高校应用数学学报
主办单位：
浙江大学
中国工业与应用数学学会
出版周期：
季刊
ISSN：
1000-4424
CN：
33-1110/O
开本：
出版地：
杭州市玉泉浙江大学数学系
邮发代号：
创刊时间：
语种：
chi
出版文献量（篇）
1518
总下载数（次）
0
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
高校应用数学学报2022
高校应用数学学报2021
高校应用数学学报2020
高校应用数学学报2019
高校应用数学学报2018
高校应用数学学报2017
高校应用数学学报2016
高校应用数学学报2015
高校应用数学学报2014
高校应用数学学报2013
高校应用数学学报2012
高校应用数学学报2011
高校应用数学学报2010
高校应用数学学报2009
高校应用数学学报2008
高校应用数学学报2007
高校应用数学学报2006
高校应用数学学报2005
高校应用数学学报2004
高校应用数学学报2003
高校应用数学学报2002
高校应用数学学报2001
高校应用数学学报2000
高校应用数学学报1999
高校应用数学学报1998
