基于混合遗传算法的生产调度研究

Research on Production Scheduling Based on Hybrid Genetic Algorithm

介绍了生产调度及相关理论,针对建材装备企业实际生产中的需求,构建了基于成本和时间的生产调度模型。为求解这一模型,以遗传算法和禁忌搜索算法为基础设计了一种混合遗传算法。通过对实例进行分析,验证了生产调度模型和算法求解的可行性。

Introduced the production scheduling and related theories and constructed the production scheduling model based on cost and time for the actual production in a building materials equipment enterprise. In order to solve this model, a hybrid genetic algorithm was designed based on genetic algorithm and taboo search algorithm. Through case study, the feasibility of the production scheduling model and the algorithm was verified.