两台机器流水车间SPT-LPT调度规则应用

SPT（Shortest Processing Time）和LPT（Longest Processing Time）是两种常见的调度规则。

在流水车间中，SPT规则指的是将任务按照处理时间从短到长排序，优先处理处理时间短的任务。这种规则可以最大限度地提高生产效率，缩短任务的处理时间。

LPT规则则是将任务按照处理时间从长到短排序，优先处理处理时间长的任务。这种规则可以最大限度地减少任务的平均完成时间，但可能会导致一些任务的等待时间变长。

在两台机的流水车间中，可以将任务分配给两台机器，然后使用SPT或LPT规则来调度任务的处理顺序。具体选择哪种规则取决于生产效率和任务完成时间之间的权衡。