论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 浙江大学学报(理学版)期刊 \
关于有固定工件和序约束的单机最小化最大流程排序问题的注记
关于有固定工件和序约束的单机最小化最大流程排序问题的注记
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
研究关于有固定工件序约束的单机最小化最大流程排序问题模型.在该模型中,有些固定工件已事先安排好,其余的自由工件之间的加工顺序满足给定的序约束.工件之间不允许抢先中断,在同一时间,机器最多只能加工一个工件.其目标是使得最大流程达到最小.该问题即使是对没有序约束的特殊情形也已被证明是NP-困难的.给出了该问题的一个线性时间的2-近似算法,并且证明了除非P=NP,对任意的δ>0,该问题甚至没有拟多项式时间的(2-δ)-近似算法.
推荐文章
点和边有容量约束的网络最小费用最大流算法
网络最小费用最大流
邻接矩阵
容量约束
残量网络
工件有工期并且可拒绝单机最小化最大提前时间的排序问题
排序
拒绝费用
最大提前时间Emax
Pareto最优点
trade-off曲线
最小化总完工时间的成组重新排序
重新排序
成组
错位
动态规划
单机工件运输排序问题上界的改进
启发式算法
最劣性能比
强NP困难
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 关于有固定工件和序约束的单机最小化最大流程排序问题的注记 | ||
| 来源期刊 | 浙江大学学报（理学版） | 学科 | 数学 |
| 关键词 | 排序 单机 固定工件 序约束 | ||
| 年，卷（期） | 2008,（6） | 所属期刊栏目 | 数学与计算机科学 |
| 研究方向 | 页码范围 | 618-620 | |
| 页数 | 3页 | 分类号 | O213 |
| 字数 | 语种 | 中文 | |
| DOI | 10.3785/j.issn.1008-9497.2008.06.006 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (1)
节点文献
引证文献 (1)
同被引文献 (0)
二级引证文献 (0)
1999(1)
- 参考文献（1）
- 二级参考文献（0）
2008(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2010(1)
- 引证文献（1）
- 二级引证文献（0）
研究主题发展历程
节点文献
排序
单机
固定工件
序约束
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
浙江大学学报(理学版)
主办单位：
浙江大学
出版周期：
双月刊
ISSN：
1008-9497
CN：
33-1246/N
开本：
大16开
出版地：
杭州市天目山路148号浙江大学
邮发代号：
32-36
创刊时间：
1956
语种：
chi
出版文献量（篇）
3051
总下载数（次）
2
总被引数（次）
24460
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
浙江大学学报(理学版)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
浙江大学学报(理学版)2008年第6期
浙江大学学报(理学版)2008年第5期
浙江大学学报(理学版)2008年第4期
浙江大学学报(理学版)2008年第3期
浙江大学学报(理学版)2008年第2期
浙江大学学报(理学版)2008年第1期
