浙江工业大学学报
浙江工業大學學報
절강공업대학학보
Journal of Zhejiang University of Technology
2015年
2期
168-174
,共7页
陈勇%羊笑笑%王成%王亚良
陳勇%羊笑笑%王成%王亞良
진용%양소소%왕성%왕아량
大尺度制造%4D调度%设备调度%细胞机%层次遗传算法
大呎度製造%4D調度%設備調度%細胞機%層次遺傳算法
대척도제조%4D조도%설비조도%세포궤%층차유전산법
large-scale equipment manufacture%4D scheduling%equipment scheduling%cellular automata%hierarchical genetic algorithm
针对大型装备生产过程中空间、时间和设备资源冲突问题,提出了基于细胞自动机的大尺度4D调度模型.用生产场地长、宽、零部件加工时间和设备资源四个维度构建4D调度概念.在时间维度上设定分割点划分三维时空从而获得有限个三维划分层.在三维划分层上建立基于规则的二维空间调度模型和基于层次遗传算法的设备调度模型.层布局细胞和设备资源调度细胞通过自组织演化规则相互作用构成动态调度系统的演化,建立4D调度细胞自动机模型.通过实例演算验证模型和算法的正确性和有效性.
針對大型裝備生產過程中空間、時間和設備資源遲突問題,提齣瞭基于細胞自動機的大呎度4D調度模型.用生產場地長、寬、零部件加工時間和設備資源四箇維度構建4D調度概唸.在時間維度上設定分割點劃分三維時空從而穫得有限箇三維劃分層.在三維劃分層上建立基于規則的二維空間調度模型和基于層次遺傳算法的設備調度模型.層佈跼細胞和設備資源調度細胞通過自組織縯化規則相互作用構成動態調度繫統的縯化,建立4D調度細胞自動機模型.通過實例縯算驗證模型和算法的正確性和有效性.
침대대형장비생산과정중공간、시간화설비자원충돌문제,제출료기우세포자동궤적대척도4D조도모형.용생산장지장、관、령부건가공시간화설비자원사개유도구건4D조도개념.재시간유도상설정분할점화분삼유시공종이획득유한개삼유화분층.재삼유화분층상건립기우규칙적이유공간조도모형화기우층차유전산법적설비조도모형.층포국세포화설비자원조도세포통과자조직연화규칙상호작용구성동태조도계통적연화,건립4D조도세포자동궤모형.통과실례연산험증모형화산법적정학성화유효성.