• 带有机器故障的半在线排序问题

    带有机器故障的半在线排序问题

    论文摘要排序理论是运筹学中一个非常活跃的分支.通常,我们将排序问题分为离线排序和在线排序.本文研究了带有机器故障的半在线排序问题,是指在排序之前,工件的到达时间,加工时间,运输...
  • 工件退化的在线排序问题研究

    工件退化的在线排序问题研究

    论文摘要在传统的排序问题中,工件的加工时间是一个确定的常数.然而,在实际生活中,由于作业的某些特性,工件的加工时间在工件等待加工的过程中可能会发生退化.比如,大火在等待扑灭的过...
  • 带有工件约束的平行机排序问题的近似算法研究

    带有工件约束的平行机排序问题的近似算法研究

    论文摘要排序理论作为组合优化领域的一个重要组成部分,具有重要的理论意义和实际应用价值.排序实际是一种决策过程.在经典的离线排序中,决策者根据所有的信息进行决策.在线排序中,工件...