论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 聊城大学学报(自然科学版)期刊 \
三台平行机上四个约束链的排序问题
三台平行机上四个约束链的排序问题
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
考虑四条优先约束链的n个工件在三台平行机上的排序问题,目标是极小化最大机器完工时间.文中说明此问题至少为NP-hard的,并通过一个伪多项式时间算法和一个完全多项式时间近似规划来描述此问题的复杂性.
推荐文章
两台平行机上链约束下单位长度工件完工时间平方和最小的在线排序问题
平行机
在线算法
链约束
完工时间平方和
竞争比分析
平行机上有优先约束的工件的排序问题
排序
同型机
优先约束
带约束的平行机排序问题
平行机
LPT算法
约束排序
最坏性能比
考虑交货期约束的平行机供应链排序问题
供应链排序
交货期
平行机
混合整数规划
启发式算法
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 三台平行机上四个约束链的排序问题 | ||
| 来源期刊 | 聊城大学学报：自然科学版 | 学科 | 数学 |
| 关键词 | 排序 约束链 动态规划 计算复杂性 FPTAS | ||
| 年，卷（期） | 2011,（4） | 所属期刊栏目 | 基础科学研究 |
| 研究方向 | 页码范围 | 37-40,51 | |
| 页数 | 分类号 | O241 | |
| 字数 | 4791字 | 语种 | 中文 |
| DOI | 10.3969/j.issn.1672-6634.2011.04.009 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (0)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2011(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
排序
约束链
动态规划
计算复杂性
FPTAS
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
聊城大学学报(自然科学版)
主办单位：
聊城大学
出版周期：
双月刊
ISSN：
1672-6634
CN：
37-1418/N
开本：
大16开
出版地：
山东省聊城市文化路34号
邮发代号：
创刊时间：
1988
语种：
chi
出版文献量（篇）
2314
总下载数（次）
9
总被引数（次）
6322
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
聊城大学学报(自然科学版)2022
聊城大学学报(自然科学版)2021
聊城大学学报(自然科学版)2020
聊城大学学报(自然科学版)2019
聊城大学学报(自然科学版)2018
聊城大学学报(自然科学版)2017
聊城大学学报(自然科学版)2016
聊城大学学报(自然科学版)2015
聊城大学学报(自然科学版)2014
聊城大学学报(自然科学版)2013
聊城大学学报(自然科学版)2012
聊城大学学报(自然科学版)2011
聊城大学学报(自然科学版)2010
聊城大学学报(自然科学版)2009
聊城大学学报(自然科学版)2008
聊城大学学报(自然科学版)2007
聊城大学学报(自然科学版)2006
聊城大学学报(自然科学版)2005
聊城大学学报(自然科学版)2004
聊城大学学报(自然科学版)2003
聊城大学学报(自然科学版)2002
聊城大学学报(自然科学版)2001
