作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
讨论了一类两机器流水作业的总延误问题,其中每个工件的操作由"调整"步、"加工"步及"移走"步组成,而工件的调整时间和移走时间均独立于加工时间, 同一工件的"调整"步及"移走"步在2台机器上可重叠进行,但"加工"步不能重叠,并且第一台机器上没有空闲时间,工件一旦开始加工就不允许中断.给出了该问题的解中工件排列应满足的条件,并根据这些条件构建了几个近似算法.在构建分支定界算法时,利用问题目标函数的下界及近似算法的结果给出了剪支法则,由此说明所给近似算法对某些例子是很有效的.
推荐文章
有分离调整和移走时间的两机器no-wait流水作业最大延误问题
no-wait流水作业
调整时间
移走时间
加工时间
最大延误
近似算法
流水作业两台机器的成组排序的一个新问题
流水作业
成组技术
加权总完工时间
平行三阶段流水作业问题的近似算法
流水作业
排序
近似算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 有分离调整和移走时间的两机器流水作业总延误问题的近似算法
来源期刊 宁夏大学学报(自然科学版) 学科 数学
关键词 流水作业 调整时间 移走时间 加工时间 总延误 近似算法 分支定界法
年,卷(期) 2005,(3) 所属期刊栏目 研究专题
研究方向 页码范围 211-215
页数 5页 分类号 O221.4
字数 4332字 语种 中文
DOI 10.3969/j.issn.0253-2328.2005.03.005
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 陈秀宏 淮阴师范学院数学系 22 272 5.0 16.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (3)
共引文献  (2)
参考文献  (4)
节点文献
引证文献  (3)
同被引文献  (1)
二级引证文献  (1)
1954(2)
  • 参考文献(1)
  • 二级参考文献(1)
1989(1)
  • 参考文献(1)
  • 二级参考文献(0)
1991(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2007(3)
  • 引证文献(2)
  • 二级引证文献(1)
研究主题发展历程
节点文献
流水作业
调整时间
移走时间
加工时间
总延误
近似算法
分支定界法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
宁夏大学学报(自然科学版)
季刊
0253-2328
64-1006/N
大16开
银川市西夏区文萃北街217号
74-7
1980
chi
出版文献量(篇)
2266
总下载数(次)
4
总被引数(次)
11395
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导