一种基于元胞机的大型零件柔性作业车间的动态调度方法专利登记公告

专利名称：一种基于元胞机的大型零件柔性作业车间的动态调度方法

摘要：一种基于元胞机的大型零件柔性作业车间的动态调度方法，包括如下步骤：1)建立元胞机的网格模型；2)元胞状态描述；3)整个模型系统的初始和入口边界条件定义成各粒子进入系统的节拍，出口边界条件是供应链下游工厂对产品的接受能力；4)确定模型自组织演化规则；4)工位选择规则Rp→c是以第j道工序加工完成为起点，第j+1道工序加工完成为终点的这段时间(wq+wl÷pe)为衡量标准，选择(wq+wl÷pe)最小的工位作为第j+1道工序的加工工位，工件排序规则Rc→p则是按照先到先服务规则结合工件加工优先级决定的。本发明

专利类型：发明专利

专利号：CN201210034023.5

专利申请（专利权）人：浙江工业大学

专利发明（设计）人：陈勇;吴云翔;邱晓杰;盛家君;潘益菁

主权项：一种基于元胞机的大型零件柔性作业车间的动态调度方法，其特征在于：包括如下步骤：1)建立元胞机的网格模型：将整个车间设定为一个包含移动粒子的二维网格系统，每个网格作为一个元胞代表一个加工工位或缓存，每个工位某一时刻只能加工一个零件，缓存区的工件排队等待，设定所述大型零件柔性作业车间共有n个工位组，每组包含的工位个数m(n)只与工位组别号n有关，一般不等，每一工位组包含的工位个数和与其对应的缓存组的缓存个数相，，移动粒子表示随机到达系统的工件，2)元胞状态描述设计：根据元胞状态函数任意一缓存元胞t+1时刻的状

专利地区：浙江