摘要
采用赋时库所Petri-Net对非流水型的生产作业建立一般的调度模型,然后对模型进行代数化的描述,同时证明了非流水型生产调度问题的解空间如此之大以致很难用解析法来求得最优解。因此,运用深度优先规则和最短优先处理规则来搜索局部最优,得到的算法是一种(成本-时间)折中的启发式调度算法,在一定的程度上解决了对生产调度要求不高的调度问题。
出处
《机械制造》
2007年第4期60-62,共3页
Machinery
基金
国家自然科学基金资助项目(编号:70671030)
广东省自然科学基金资助项目(编号:06021493)