n个工件在两台设备上加工的作业排序采用什么方法解决?

Question

如题所述

Answer 1

可以使用一种称为"双机调度问题"的方法解决。
1、双机调度问题是一种经典的问题，涉及到如何有效地安排两台机器完成一系列任务。每个任务都有一个开始时间和一个结束时间，并且每台机器一次只能执行一个任务。
2、该问题的目标是最小化任务的总完成时间或最大化任务的完成数量。通常使用不同的算法来解决这个问题，其中最常用的是贪心算法和动态规划算法。
3、贪心算法是一种基于局部最优选择的方法，依次选择最早可执行的任务并分配给机器。这种方法简单快速，但不能保证获得全局最优解。
4、动态规划算法则通过将问题分解成子问题，并利用子问题的最优解来求解整体问题。通常需要构建一个二维表格来存储中间结果，并根据递推关系填充表格。动态规划算法可以确保获得最优解，但需要更多的计算资源。