Greedy线性扩张的保复盖问题

§1 引言在实际生产中经常会出现这样一种问题:有若干项工作{t_1,t_2,…,t_m}需要在同一台机床上加工完成。在这些工作之间通常存在着一定的先后顺序关系,有时甚至还要求对其中一组乃至几组工件分别进行连续地加工完成,也就是说,在加工其中一组工件时,不插进其它任何工件。针对这种要求,能否找到一个切实可行的方案来完成全部加工任务呢?这就是本文将要讨论的问题。