带成组工件的流水车间调度问题的多目标优化.docVIP

带成组工件的流水车间调度问题的多目标优化 摘要:针对无成组技术假设条件下的多目标流水车间成组调度问题,给出了求解的优化模型,建立了进化计算与局部搜索结合的混合遗传算法.在局部搜索过程中,基于问题的知识设计了两种邻域结构,以提高算法的优化搜索效率.进化过程中,采用保优策略和基于排序数和密度值的适应度评价方法,用于保证解的收敛性和多样性.测试问题的实验和实际问题求解结果表明了提出算法的可行性和有效性. 关键词:组间调整;多目标优化;流水车间调度;两阶段局部搜索;适应度评价 Multi-Objective Optimization for Flow Shop Scheduling with Groups of Jobs Abstract: The multi-objective flowshop scheduling problem optimization model with family setups was built under the group technology assumption removed. A hybrid genetic algorithm combining evolutionary computation with local search was proposed. A two-stage local search strategy based on