基于遗传算法的订单式车间调度问题

针对订单式生产特点,提出了订单式专门机调度模型,给出了相应的解决问题的遗传算法具体实现过程.针对该模型,对算法进行适应度值标定、采用集合分割的交叉算子以及大变异策略等操作设计.最后,将该算法与启发式规则对不同规模问题的模拟仿真比较,证明该算法能更有效地取得较优解,并能用于较大规模的调度中.

Solution of Job-shop Scheduling Problem Based on Improved GA

For ordering production characteristics, orders scheduling model in special machine is proposed, the implementation process of genetic algorithms is presented to solve problems. According to this model, the algorithm value is calibrated, setting partitioning crossover operator and mutation strategy algorithm are applied. Comparing this algorithm with heuristic rules, the simulation of a large number of experiments show that the algorithm can be more effectively achieved better solution. And it can he used for large-scale scheduling.