基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对工序加工时间不确定环境下的 Job Shop 调度问题,为了预估最差调度工况及其对应的调度性能指标边界,采用一类保守、稳健的 Minimax 分析方法,建立了基于提前/拖期惩罚成本的 Min-imax 调度模型;为了解决传统基于遍历或枚举方法存在的搜索空间巨大的问题,提出并证明了给定调度顺序条件下,关于内层 Max 优化过程的凸函数定理,并依此定理提出了一种工序加工时间搜索空间过滤机制。针对 Minimax 调度问题存在的双空间寻优特性,在分析调度顺序种群和工序加工时间种群的交替进化机制的基础上,设计了一种高效的双空间协同遗传算法。最后通过仿真算例验证了该过滤机制和双空间协同遗传算法的有效性。
推荐文章
改进遗传算法解Job-Shop问题
生产调度
遗传算法
Job-Shop
抢占式解码
求解Job-shop调度问题的遗传蚁群算法
Job-shop调度问题
遗传算法
蚁群算法
遗传算法与蚁群算法的融合
遗传蚁群算法
基于混合遗传算法的Job-Shop调度问题的研究
Job-Shop调度
遗传算法
局部搜索启发式算法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 Job Shop 调度问题的 Minimax 模型及双空间协同遗传算法
来源期刊 中国机械工程 学科 工学
关键词 作业车间调度 工序加工时间不确定 提前/拖期 Minimax 双空间协同进化
年,卷(期) 2015,(3) 所属期刊栏目 制造系统
研究方向 页码范围 330-338
页数 9页 分类号 TP301
字数 9468字 语种 中文
DOI 10.3969/j.issn.1004132X.2015.03.009
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 杨宏安 西北工业大学现代设计与集成制造教育部重点实验室 32 343 10.0 18.0
2 席志成 西北工业大学现代设计与集成制造教育部重点实验室 3 34 2.0 3.0
3 夏常凯 西北工业大学现代设计与集成制造教育部重点实验室 2 13 2.0 2.0
4 王经国 西北工业大学现代设计与集成制造教育部重点实验室 1 2 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (19)
共引文献  (78)
参考文献  (6)
节点文献
引证文献  (2)
同被引文献  (0)
二级引证文献  (0)
1984(1)
  • 参考文献(0)
  • 二级参考文献(1)
1988(1)
  • 参考文献(0)
  • 二级参考文献(1)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1992(1)
  • 参考文献(0)
  • 二级参考文献(1)
1994(1)
  • 参考文献(0)
  • 二级参考文献(1)
1995(2)
  • 参考文献(1)
  • 二级参考文献(1)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1998(2)
  • 参考文献(0)
  • 二级参考文献(2)
1999(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2001(3)
  • 参考文献(0)
  • 二级参考文献(3)
2002(2)
  • 参考文献(1)
  • 二级参考文献(1)
2004(2)
  • 参考文献(1)
  • 二级参考文献(1)
2007(1)
  • 参考文献(1)
  • 二级参考文献(0)
2009(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2015(1)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(1)
  • 二级引证文献(0)
2015(1)
  • 引证文献(1)
  • 二级引证文献(0)
2017(1)
  • 引证文献(1)
  • 二级引证文献(0)
研究主题发展历程
节点文献
作业车间调度
工序加工时间不确定
提前/拖期
Minimax
双空间协同进化
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
中国机械工程
半月刊
1004-132X
42-1294/TH
大16开
湖北省武汉市湖北工业大学772信箱
38-10
1973
chi
出版文献量(篇)
13171
总下载数(次)
15
总被引数(次)
206238
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导