【摘要】 将遗传算法和启发式调度规则相结合 ,研究了具有柔性加工路径的作业车间的智能优化调度问题 ,调度规则的引入使该算法具有较高的搜索效率 ,遗传算法的引入保证了解的全局最优性 ,对照算例 ,表明该算法在求解性能和效率两方面均具有显著的优势 .更多还原

【Abstract】 In this paper, we investigate the problem of minimizing the makespan time in a general job shop type machining system with alternative machine tool routines. A combining Genetic Algorithm with Heuristic Scheduling Algorithm was improved, in which the introduction of heuristic rules makes the algorithm have faster searching efficient, while GA makes surely the solution be global optimization. An example of scheduling is given, proving this method to be available and efficient.更多还原