JIT柔性混合流水车间生产调度问题研究

JIT-based Flexible Hybrid Flow Shop Production Scheduling Research

针对混合柔性流水车间多种工艺路线的生产调度问题,分析了生产工艺计划与车间调度系统的集成原理,建立目标模型,通过将简单遗传算法加以改进,在建立集成模型的基础上,对算法进行研究,把进化后的遗传算法(SGA)和改进的模拟退火算法(SA)有机结合,使算法优化机制融合和优化结构互补,形成较为高效的混合优化算法,并对问题进行求解。最后给出了一个具体算例,验证算法的有效性和先进性。

For a variety of hybrid flexible flow- shop process route of the problem of production scheduling,analysis of production process planning and shop scheduling system integration principle, set up the target model, by a simple genetic algorithm to improve, in the integrated model set up based on the algorithm research, put the post -evolutionary genetic algorithm （SGA） and improved simulated annealing algorithm （SA） an organic combination of algorithm optimization mechanism to enable the integration and optimization of the structure complement each other to form a more efficient hybrid optimization algorithm, and to solve the problem. Finally give a specific example, verify the effectiveness of the algorithm and the advanced nature.