一种求解延迟工件数最小的混合流水车间调度问题的模拟退火算法

• 作者: 余金果 孙玲 帅天平
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 延迟工件 混合流水车间调度 模拟退火算法
• 年，卷（期）: 2013,（2）
• 页码范围: 41-47
• 页数: 7页
• 分类号: O221.7
• 字数: 5276字
• 语种: 中文

摘要

针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅天平	北京邮电大学理学院	8	8	2.0	2.0
2	余金果	北京邮电大学理学院	2	4	1.0	2.0
3	孙玲	首钢自动化信息技术有限公司信息事业部	1	3	1.0	1.0