基于ExSpect的Job Shop调度的研究  CNKI文献

Job Shop调度是典型的NP类调度难题,是学术界研究的热点和难点。调度问题的关键是模型的建立和调度算法的选择。Petri网能直观地描述研究对象的各组件之间的关系,建立图形化的调度模型,解决了以往传统方法...

赵树武 《现代制造工程》 2013年09期 期刊

缓冲器容量限制的Job-Shop调度问题的递归算法  CNKI文献

研究工序之间每个缓冲器容量限制的条件下,生成可行的计划调度方案的算法。其基本方法是形成初始排产方案,检查每个设备等待加工工件的体积,如果该堆积量没有超过该设备的容量限制值,则通过检验;反之,则反查造成超限的...

陈进 施晓彬... 《系统仿真学报》 2008年18期 期刊

基于极大极小代数法的Job-Shop生产线的建模方法  CNKI文献

以极大代数法为基础开发一种新的代数模型以解决并行多生产线的 Job-Shop 建模和仿真问题。根据机床对工件加工条件准则和加工过程路径规则引入工艺路线矩阵、加工顺序矩阵以控制设备-零件的状态向量的递推过程...

陈进 刘淑红... 《系统仿真学报》 2005年02期 期刊