在线算法论文

平行批处理机上不相容族工件的在线排序问题
论文摘要排序是指把每个工件的加工时长全部分配到一台机器或多台机器的一个或多个加工时间段上.排序问题的含义是决策者找到一个排序算法满足特定的限制条件,使得目标函数达到最优.通常情...
工件退化的在线排序问题研究
论文摘要在传统的排序问题中,工件的加工时间是一个确定的常数.然而,在实际生活中,由于作业的某些特性,工件的加工时间在工件等待加工的过程中可能会发生退化.比如,大火在等待扑灭的过...