文献类型：期刊文章

作　　者：梁迪[1] 陶泽[2]

机构地区：[1]沈阳大学机械工程学院工业工程系,沈阳110044 [2]沈阳理工大学机械工程学院,沈阳110168

出　　处：《计算机工程与应用》

基　　金：国家高技术研究发展计划(863)No.2001AA412020~~

年　　份：2009

卷　　号：45

期　　号：15

起止页码：223-225

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：针对以生产周期、生产成本、设备利用率为目标的柔性作业调度问题,基于混合遗传算法提出了一种新的优化求解方法。首先建立了该类问题的调度模型,基于工序编码的染色体决定了工序调度的优先级;利用无量纲的标准化处理方法统一目标量纲;然后,利用层次分析法将多目标问题转化为单目标问题,同时为了保证算法的收敛性,在基本遗传算法框架的基础上集成了禁忌搜索算法,从而延缓或避免了早熟收敛的发生。最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性作业调度问题。

关 键 词：多目标优化 柔性作业调度  混合遗传算法

分 类 号：TP18]