作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
半连续型批处理机调度问题是一种新型的批调度问题,它是从钢铁工业加热炉对管坯的加热过程中提炼出来的,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、加工和离开都连续进行,同一批工件中工件的加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数,批的加工时间是从该批中的第一个工件进入机器,到最后一个工件离开机器所用的时间,因此批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量.研究了这种新模型具有优先约束的情况,对链式约束下的极小化最大完工时间问题进行了讨论,证明了最优解的性质,从而给出了一个复杂性为O(n2)的动态规划算法,能够获得对应问题的最优解.
推荐文章
一种基于A*算法的多处理机调度算法
多处理机
A *算法
任务调度
分布式系统
启发式算法
资源约束平行处理机调度的MILP模型
平行处理机
资源约束
混合线性规划
调度
一种基于实时性考虑的对称多处理机任务调度策略的设计
对称多处理器
操作系统
调度策略
实时性
基于剪枝算法解决多处理机调度问题的算法研究
多处理机调度问题
剪枝算法
笨人算法
贪心算法
遗传算法
差分进化算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 链式约束下的一种半连续型批处理机调度问题
来源期刊 沈阳师范大学学报(自然科学版) 学科 数学
关键词 钢铁企业 加热炉调度 半连续批 计算复杂性 链式约束
年,卷(期) 2010,(3) 所属期刊栏目
研究方向 页码范围 335-338
页数 分类号 O223
字数 2899字 语种 中文
DOI 10.3969/j.issn.1673-5862.2010.03.004
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 赵玉芳 沈阳师范大学数学与系统科学学院 27 104 5.0 9.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (25)
共引文献  (15)
参考文献  (14)
节点文献
引证文献  (3)
同被引文献  (42)
二级引证文献  (1)
1977(1)
  • 参考文献(0)
  • 二级参考文献(1)
1986(2)
  • 参考文献(1)
  • 二级参考文献(1)
1990(2)
  • 参考文献(1)
  • 二级参考文献(1)
1991(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(6)
  • 参考文献(2)
  • 二级参考文献(4)
1993(2)
  • 参考文献(1)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(1)
  • 二级参考文献(1)
1997(2)
  • 参考文献(0)
  • 二级参考文献(2)
1998(3)
  • 参考文献(1)
  • 二级参考文献(2)
1999(4)
  • 参考文献(1)
  • 二级参考文献(3)
2000(3)
  • 参考文献(1)
  • 二级参考文献(2)
2001(3)
  • 参考文献(1)
  • 二级参考文献(2)
2002(2)
  • 参考文献(1)
  • 二级参考文献(1)
2003(2)
  • 参考文献(1)
  • 二级参考文献(1)
2006(2)
  • 参考文献(1)
  • 二级参考文献(1)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2013(3)
  • 引证文献(2)
  • 二级引证文献(1)
2020(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
钢铁企业
加热炉调度
半连续批
计算复杂性
链式约束
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
沈阳师范大学学报(自然科学版)
季刊
1673-5862
21-1534/N
大16开
沈阳市皇姑区黄河北大街253号
8-103
1983
chi
出版文献量(篇)
2465
总下载数(次)
4
总被引数(次)
12035
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导