运用混合优化算法的作业车间分批调度

• 作者: 初红艳 方娟 李风光 李鹏 费仁元
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 作业车间 分批调度 遗传算法
• 年，卷（期）: 2010,（8）
• 页码范围: 51-54
• 分类号: TP391.7
• 字数: 2686字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2010.08.014

摘要

针对作业车间调度问题,根据等分批原则,考虑车间在只加工一种零件时的最优分批方法作为分批依据,建立分批调度的数学模型,之后把分好的子批看成一个新的工件,对其重新进行编号并计算新的加工时间,利用遗传算法良好的全局搜索性能和禁忌搜索算法优良的局部搜索性能,运用混合优化算法进行生产调度.最后通过试验仿真,研究4×4和6×6的调度问题,对不同的加工任务下调度的结果进行对比分析.结果表明,加工工件的种类、工序对调度结果的影响较大,加工数量对调度结果影响较小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方娟	北京工业大学计算机学院	60	267	9.0	12.0
2	费仁元	北京工业大学机电学院	178	2686	26.0	42.0
3	初红艳	北京工业大学机电学院	63	373	12.0	16.0
4	李风光	北京工业大学机电学院	6	15	3.0	3.0
5	李鹏	北京工业大学机电学院	20	86	5.0	9.0