作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
研究带运输时间的流水作业时间表问题,同一工件在一台机器上完工之后,在另一台机器上开始加工,且运输过程只能由机器R完成,证明在只有两台机器的情况下,该问题是强NP-困难的,并构造一个启发式算法,证明该算法的紧界为2.
推荐文章
3机Flow-shop调度问题研究
Flow shop调度
分枝定界
遗传算法
基于改进量子遗传算法的Flow-Shop调度求解
Flow-Shop
量子遗传算法
局部量子位变异
数学模型
单亲遗传算法在多机多阶段FloW-shoP 问题中的应用
单亲遗传算法
FSMP
编码方法
遗传操作
用遗传算法求解时间表问题
时间表问题
遗传算法
NPC
专家系统
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 带运输时间的Flow-shop时间表问题
来源期刊 湖北民族学院学报(自然科学版) 学科 数学
关键词 运输时间 流水作业 复杂性 NP-困难
年,卷(期) 2004,(2) 所属期刊栏目
研究方向 页码范围 56-59
页数 4页 分类号 O223
字数 2971字 语种 中文
DOI 10.3969/j.issn.1008-8423.2004.02.016
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 时凌 湖北民族学院理学院 24 20 3.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1954(1)
  • 参考文献(1)
  • 二级参考文献(0)
1976(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2004(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
运输时间
流水作业
复杂性
NP-困难
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
湖北民族大学学报(自然科学版)
季刊
2096-7594
42-1908/N
大16开
湖北省恩施市三孔桥湖北民族学院学报编辑部
1982
chi
出版文献量(篇)
2388
总下载数(次)
3
总被引数(次)
8743
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导