10.3969/j.issn.1000-4998.2007.04.023
非流水型生产调度问题的研究
采用赋时库所Petri-Net对非流水型的生产作业建立一般的调度模型,然后对模型进行代数化的描述,同时证明了非流水型生产调度问题的解空间如此之大以致很难用解析法来求得最优解.因此,运用深度优先规则和最短优先处理规则来搜索局部最优,得到的算法是一种(成本-时间)折中的启发式调度算法,在一定的程度上解决了对生产调度要求不高的调度问题.
调度、计划调度、Petri-Net、离散制造系统
45
TP273(自动化技术及设备)
国家自然科学基金70671030;广东省自然科学基金06021493
2007-05-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
60-62