流水车间调度及其优化算法.docxVIP

流水车间调度及其优化算法 摘要：流水车间调度是流水车间安排重叠活动以满足任务完成期限的一种工序安排问题。为了提高生产效率，本文简要介绍了常用的优化算法，包括分支定界算法，回溯算法，提升算法，遗传算法等应用于流水车间调度优化的算法，并简要分析了各算法的优缺点。 关 键 词：流水车间优化；分支定界算法；回溯算法；提升算法；遗传算法 Abstract：Work-shop scheduling is a process arrangement problem which arranges overlapping activities to meet the completion deadline of tasks. In order to improve production efficiency, this paper briefly introduces some optimization algorithms which are often used in workshop scheduling optimization, including branch and bound algorithm, backtrack algorithm, heuristic algorithm, genetic algorithm and so on, and briefly analyzed the advantages and disadvantages of each algorithm. Key Words：Workshop scheduling optimization; Branch and bound algorithm; Backtrack algorithm; Heuristic algorithm; Genetic algorithm