现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2014年
2期
83-87
,共5页
可拆卸性设计%有向图%Floyd算法
可拆卸性設計%有嚮圖%Floyd算法
가탁사성설계%유향도%Floyd산법
detachable design%directed graph%Floyd algorithmic method
针对拆卸序列优化问题,为了得到满足实际需要的产品拆卸序列方案,减少产品的拆卸时间和拆卸复杂度,将产品信息和零件约束关系转换成图模型;同时利用Floyd算法对图模型进行路径寻优,得出最优拆卸序列.首先,分析产品零/部件之间的连接关系;然后找到最有可能的拆卸零/部件的切入点,生成拆卸有向图,用时间和拆卸复杂度的乘积来作为拆卸有向图的权重;最后,用Floyd算法在MATLAB软件中仿真,实现寻找拆卸目标零/部件的最优路径,通过图论和Floyd算法的有效结合,能更有效地拆卸零/部件,具有很大的实际意义.
針對拆卸序列優化問題,為瞭得到滿足實際需要的產品拆卸序列方案,減少產品的拆卸時間和拆卸複雜度,將產品信息和零件約束關繫轉換成圖模型;同時利用Floyd算法對圖模型進行路徑尋優,得齣最優拆卸序列.首先,分析產品零/部件之間的連接關繫;然後找到最有可能的拆卸零/部件的切入點,生成拆卸有嚮圖,用時間和拆卸複雜度的乘積來作為拆卸有嚮圖的權重;最後,用Floyd算法在MATLAB軟件中倣真,實現尋找拆卸目標零/部件的最優路徑,通過圖論和Floyd算法的有效結閤,能更有效地拆卸零/部件,具有很大的實際意義.
침대탁사서렬우화문제,위료득도만족실제수요적산품탁사서렬방안,감소산품적탁사시간화탁사복잡도,장산품신식화령건약속관계전환성도모형;동시이용Floyd산법대도모형진행로경심우,득출최우탁사서렬.수선,분석산품령/부건지간적련접관계;연후조도최유가능적탁사령/부건적절입점,생성탁사유향도,용시간화탁사복잡도적승적래작위탁사유향도적권중;최후,용Floyd산법재MATLAB연건중방진,실현심조탁사목표령/부건적최우로경,통과도론화Floyd산법적유효결합,능경유효지탁사령/부건,구유흔대적실제의의.
