分段式车间作业调度算法

摘要

车间作业调度问题是制造系统运筹技术、管理技术与优化技术发展的核心.本文对离散作业型(Job Shop)车间中的作业调度问题做了探讨,并根据离散作业调度的阶段性提出了基于作业状态空间的逐段式车间作业调度算法.通过对一个实际车间作业调度仿真比较,此算法运算速度比最短加工时间(SPT)和最少工作量剩余(LWR)算法快,其调度结果具有可执行性.