分段式车间作业调度算法

摘要：

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

关键词：作业调度、车间管理与控制、调度算法、作业状态空间

所属期刊栏目：22

分类号：TP278;TP391.31(自动化技术及设备)

资助基金：江苏省自然科学基金BK97061;航空基金01J52063

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：183-185