基于时间同步的仪器维修时间优化
一台精密仪器在 n 个时间单位内工作，并同时进行 k 个维修程序。维修程序一旦启动，仪器必须进入维修状态。当只有一个维修程序启动时，仪器必须进入该程序。当同时有多个维修程序启动时，可以选择进入其中一个。维修程序必须从头开始执行，且不能中断。第 s 个时间单位启动的维修程序持续 t 个时间单位，则该程序将在第 s+t-1 个时间单位结束。为了最大限度地提高仪器使用率，需要安排尽可能少的维修时间。给定维修程序的时间表，计算最优时间安排下的维修时间。
文件大小：29.5KB
评论区