APP下载

基于细胞自动机的大尺度制造4D调度模型

2015-02-19羊笑笑王亚良

浙江工业大学学报 2015年2期
关键词:规则设备模型

陈 勇,羊笑笑,王 成,王亚良

(浙江工业大学 特种装备制造与先进加工技术教育部重点实验室,浙江 杭州 310014)

基于细胞自动机的大尺度制造4D调度模型

陈勇,羊笑笑,王成,王亚良

(浙江工业大学 特种装备制造与先进加工技术教育部重点实验室,浙江 杭州 310014)

摘要:针对大型装备生产过程中空间、时间和设备资源冲突问题,提出了基于细胞自动机的大尺度4D调度模型.用生产场地长、宽、零部件加工时间和设备资源四个维度构建4D调度概念.在时间维度上设定分割点划分三维时空从而获得有限个三维划分层.在三维划分层上建立基于规则的二维空间调度模型和基于层次遗传算法的设备调度模型.层布局细胞和设备资源调度细胞通过自组织演化规则相互作用构成动态调度系统的演化,建立4D调度细胞自动机模型.通过实例演算验证模型和算法的正确性和有效性。

关键词:大尺度制造;4D调度;设备调度;细胞机;层次遗传算法

4D Scheduling model for large-scale equipment manufacturing

based on cellular automata

CHEN Yong, YANG Xiaoxiao, WANG Cheng, WANG Yaliang

(Key Laboratory of Special Purpose Equipment and Advanced Processing Technology, Ministry of

Education, Zhejiang University of Technology, Hangzhou 310014, China)

Abstract:To resolve the conflict of the space, time and equipment resource in large-scale equipment manufacturing, a 4D scheduling model based on cellular automata was proposed. Taking length, breadth of the yard, processing time and equipment capabilities as four dimensions, the concept of 4D scheduling was imported. After dividing the three-dimensional workplace into layers, two-dimensional spatial scheduling and equipment scheduling based on hierarchical genetic algorithm in one layer was modeled. 4D scheduling model with layer spatial scheduling cells and equipment scheduling cells influencing each other by local self-evolution rules was built based on cellular automata. Example test was performed to validate the correctness and effectiveness of the 4D scheduling modeling。

Keywords:large-scale equipment manufacture; 4D scheduling; equipment scheduling; cellular automata; hierarchical genetic algorithm

大型装备产品通常涉及船舶、航天和大型专用设备等,制造过程复杂而独特,通常具有以下特点:1)采用定位生产;2)零件种类多达数万种且工艺多样;3)工序加工时间长,加工设备非唯一并且选择不同加工设备所需加工时间不同;4)在制品尺寸很大,生产过程中空间场地受限明显;5)物流设备无法及时响应搬运需求.在大型装备生产过程中资源冲突明显,将发生资源冲突的订单进行优先排序,实现有限资源的合理分配.基于地理空间概念,将此类调度新问题定义为“大尺度制造调度”问题。……

登录APP查看全文

猜你喜欢

规则设备模型
一半模型
谐响应分析在设备减振中的应用
撑竿跳规则的制定
数独的规则和演变
重尾非线性自回归模型自加权M-估计的渐近分布
基于MPU6050简单控制设备
让规则不规则
TPP反腐败规则对我国的启示
3D打印中的模型分割与打包
500kV输变电设备运行维护探讨