基于机器可用性约束的车间作业调度问题求解算法

基于机器可用性约束的车间作业调度问题求解算法(中文5000字,英文 PDF)
          摘要
    一般情况下，一般作业车间调度问题假定机器的工作时间是相等的，例如每天八小时。然而，在实际的工厂，这些工作时间是不同的，因为机器可能有不同的运转速度，或者他们可能需要维护。也就是说，一台机器可能只需要进行半天操作，而其他机器可能必须为整个一天工作。所以，每台机器都有自己的工作时间窗口。在本文中，这种类型的问题被称为作为一个车间作业调度问题的机器可用性约束，这是基于比典型的作业车间调度问题更复杂的问踢的基础上。在以往的研究中，之前这种类型的问题已经很少调查。因此，开发一种基于非延迟调度的新算法，算法通过增加机器的可用性约束求解作业车间调度问题来最小化最大完工时间。利用机器可用性约束假设新开发的算法更现实。这项研究揭示的算法的结果认为机器的可用性约束的算法用于实际问题时，忽略了机器的可用性约束。
关键字：作业车间调度算法；启发式算法；优化；非延迟调度；机器可用性约束