Job Shop 调度问题的 Minimax 模型及双空间协同遗传算法

• 作者: 夏常凯 席志成 杨宏安 王经国
• 来源期刊: 中国机械工程
• 关键词: 作业车间调度 工序加工时间不确定 提前/拖期 Minimax 双空间协同进化
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 制造系统
• 页码范围: 330-338
• 页数: 9页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1004132X.2015.03.009

摘要

针对工序加工时间不确定环境下的 Job Shop 调度问题，为了预估最差调度工况及其对应的调度性能指标边界，采用一类保守、稳健的 Minimax 分析方法，建立了基于提前/拖期惩罚成本的 Min-imax 调度模型；为了解决传统基于遍历或枚举方法存在的搜索空间巨大的问题，提出并证明了给定调度顺序条件下，关于内层 Max 优化过程的凸函数定理，并依此定理提出了一种工序加工时间搜索空间过滤机制。针对 Minimax 调度问题存在的双空间寻优特性，在分析调度顺序种群和工序加工时间种群的交替进化机制的基础上，设计了一种高效的双空间协同遗传算法。最后通过仿真算例验证了该过滤机制和双空间协同遗传算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	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