混合遗传算法在分布式车间作业调度中的应用

The Distribution Method of Planning and Scheduling Based on a Hybrid Genetic Algorithm

分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。

In this paper,distribution method of planning and scheduling is analyzed,and the method is given which based on a hybrid genetic algorithm with simulated annealing.This paper studies how to use self-adapted genetic algorithm and hybrid genetic algorithm(GASA) to solve this problem and its application,puts forward the computing result with pattern of GANTT graph.This paper comes to a conclusion that GASA is a more superior method to distribution job-shop problem than else.