在线调度

在线调度（on-line scheduling），工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度，在调度环境和任务存在不可预测扰动情况下所进行的调度。在线调度问题中工作一个接一个到达，但其加工信息只有在到达之后才知道。决策者需要根据现有的调度环境和逐步获得的信息，不断更新调度。在这种情况下，事先不存在静态调度方案，需要按照生产系统中当前工件和设备的状况以及相关信息，使用某种计算方法，确定工件的加工优先级，即进行实时调度。在实际生产环境中，由于各种不确定性的存在，例如工件到达时间未知、工件实际加工时间不确定、机器损坏等，使得在线实时的制定、调整调度方案十分重要。在线调度中的主要研究问题有三大点：不确定性的管理、决策时间点的选择以及实时约束条件的处理。常见的在线调度方法有3种：①专家系统。专家系统在在线调度研究中占有重要地位，已有一些较成熟的调度专家系统。调度专家系统通常将领域知识和现场的各种约束表示成知识库，然后按照现场实际情况从知识库中产生调度方案，并能对意外情况采取相应的对策。②神经网络方法。