基于遗传算法的混合流水线车间调度多目标求解

摘要：

为了解决传统的多目标优化算法难以很好实现企业的实际决策需要问题,针对混合流水线车间调度(HFSP)的多目标优化调度问题,提出了一种新的多目标遗传算法.根据企业实际需求,采用分模块两层建模的思想,将多目标分为约束性目标和优化性目标.算法根据目标性质的不同分别进行不同的搜索.最后将新算法应用于HFSP多目标优化问题进行实例验证.结果表明,所提出的算法具有很好的可行性,与其他多目标优化方法相比,该算法具有明显的优越性、实用性和可操作性.

关键词：遗传算法、混合流水线车间调度、多目标优化、约束性目标、优化性目标

所属期刊栏目：28

分类号：TP315(计算技术、计算机技术)

资助基金：国家“863”计划资助项目2007 AA040702-3;辽宁省科技攻关项目2010020068-201

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

页数：共5页

页码：3264-3267,3271