用自适应遗传算法解混合Flowshop提前/拖期调度问题

摘要：

针对混合流水车间提前/拖期调度问题的目标是使工件的提前/拖期惩罚成本最小这一NP完全问题,首先给出问题的数学模型;然后构造并采用自适应遗传算法求解.仿真结果表明,该算法不仅具有较强的全局收敛性,而且具有更快的寻优速度,是求解复杂调度问题的有效算法.

关键词： 混合Flowshop调度 提前/拖期 自适应遗传算法 优化策略

作者: 路飞 田国会

作者单位: 山东大学控制科学与工程学院(山东济南)

会议类型: 国内会议

会议名称: 中国控制与决策学术年会

会议地点: 黄山

会议语种:中文

页码: 353-355,359

在线出版日期: 2004-05-01（万方平台首次上网日期，不代表论文的发表时间）