具有交货期和工装数量约束的平行机调度

• 作者: 徐武来 毛宁 陈庆新 黎展滔
• 来源期刊: 机电工程技术
• 学科: 数学
• 关键词: 调度 交货期 工装数量 遗传模拟退火
• 年，卷（期）: 2012,（9）
• 页码范围: 53-57
• 分类号: O223
• 字数: 4086字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-9492.2012.09.016

摘要

提出了一类具有工件交货期和工装数量约束的平行机调度问题.以降低部件拖期惩罚总费用为目标,建立了该问题的数学模型.提出一种遗传与模拟退火相混合的算法来求解该类问题,即GASA算法.算法在初始种群的生成上,采取了随机生成和按启发式规则生成相结合的方法;并引入模拟退火算法作为变异算子,以提高种群的多样性.最后,通过实例仿真,验证了GASA算法的有效性,并与GA算法进行了对比,对比结果表明GASA更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆新	广东工业大学广东省计算机集成制造系统重点实验室	191	1548	20.0	28.0
2	毛宁	广东工业大学广东省计算机集成制造系统重点实验室	177	1338	18.0	27.0
3	黎展滔	广东工业大学广东省计算机集成制造系统重点实验室	13	59	4.0	7.0
4	徐武来	广东工业大学广东省计算机集成制造系统重点实验室	1	3	1.0	1.0