基于演化算法的车间作业调度问题的求解方法

• 作者: 张聚 李平
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 控制理论 车间作业调度问题(JSP) 混合整数非线性规划(MINLP) 遗传算法 演化策略
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1545-1549
• 页数: 5页
• 分类号: TP278
• 字数: 4625字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2004.12.003

摘要

提出一种以演化算法为基础的车间作业调度(JSP)问题的求解新方法.基于JSP问题的混合整数模型,把调度问题的求解归结为一般的混合整数非线性规划(MINLP)问题.分别采用遗传算法和演化策略方法,讨论了混合整数非线性规划问题的求解步骤.基于惩罚函数以及Deb策略,讨论了混合整数非线性规划问题约束条件的处理方法.仿真结果表明,该方法在求解调度问题时,算法的编码,遗传、演化算子的设计,以及解码都比较简单,无需对于待求解的问题做具体深入的了解,使得该方法的适用范围更广泛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李平	浙江大学工业控制技术研究所	260	3720	30.0	50.0
2	张聚	浙江大学工业控制技术研究所	5	42	4.0	5.0