在审

多产线车间的分布式调度方法、系统和介质

张建富、熊曦耀、崔若愚、张翔宇、倪冬、王健健、冯平法
清华大学

摘要

本公开是关于一种多产线车间的分布式调度方法、系统和介质。该方法包括:在产线前工序调度阶段,对产线前公共工序序列进行调度,得到产线前工序调度结果;产线前工序调度结果包括设备占用时间结果和产线前工序完工时间;在产线工序调度阶段,根据产线前工序完工时间分别对产线工序序列进行调度,得到产线工序调度结果;产线工序调度结果包括产线工序完工时间;在产线后工序调度阶段,根据产线工序完工时间和设备占用时间结果对产线后公共工序序列进行调度,得到产线后工序调度结果;合并产线前工序调度结果、产线工序调度结果和产线后工序调度结果,得到全工序调度结果。本实施例可以降低任务调度复杂度,能够提高大规模任务调度的优化效率。

暂无引用专利