混合流水车间负荷平衡调度的免疫算法

• 作者: 刘建国 朱恒民 王宁生
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 混合流水车间 生产调度 负荷平衡 免疫算法
• 年，卷（期）: 2006,（4）
• 页码范围: 655-659
• 页数: 5页
• 分类号: TP301
• 字数: 3605字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2006.04.032

摘要

在混合流水车间调度中,优化目标通常是makespan最小化,会使同一阶段同类机器设备的加工时间出现很大的差异,这对机器的管理、维护和折旧都不利,对操作人员也很不公平.因此建立了机器负荷平衡的数学模型,对问题的求解设计了一种新颖的免疫调度算法,可以将同阶段机器负荷控制在给定的差别范围内.对有无负荷平衡的两种调度结果进行了比较,并通过数值计算验证了该算法.