摘要
通过构造一种新型的与启发式算法相结合的遗传算法,即充分利用启发式算法和遗传算法的优点来解决离散生产类型车间调度问题。并通过某一车间调度应用项目,验证该算法的可性行。
An evolutionary algorithm for solving the Job-Shop problem is developed by introducing heuristic algorithm mechanism into the genetic algorithm.The algorithm is the combination of genetic algorithm and heuristic processing's feature.In some extent,the actually results of scheduling show that the method is perfect on running time and global optimization.
出处
《新技术新工艺》
2008年第3期42-44,共3页
New Technology & New Process
