基于细胞自动机的大尺度制造4D调度模型
2015-02-19羊笑笑王亚良
陈 勇,羊笑笑,王 成,王亚良
(浙江工业大学 特种装备制造与先进加工技术教育部重点实验室,浙江 杭州 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)物流设备无法及时响应搬运需求.在大型装备生产过程中资源冲突明显,将发生资源冲突的订单进行优先排序,实现有限资源的合理分配.基于地理空间概念,将此类调度新问题定义为“大尺度制造调度”问题。……
