论文研究 多目标柔性作业调度的优化研究.pdf

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