现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2015年
4期
110-115
,共6页
再制造%拆卸序列规划%有向图%量子遗传算法
再製造%拆卸序列規劃%有嚮圖%量子遺傳算法
재제조%탁사서렬규화%유향도%양자유전산법
remanufacturing%disassembly sequence planning%directed graph%quantum genetic algorithm
拆卸序列规划是再制造过程中的重要环节之一。为了高效求解拆卸序列规划问题，利用有向图建立了拆卸模型，并用优先矩阵描述了该模型。在此基础上，首次提出了一种基于量子遗传算法求解拆卸序列规划的方法，扩展了量子遗传算法应用领域，也提高了拆卸序列规划的效率。最后，用一个工程实例验证了方法的可行性。
拆卸序列規劃是再製造過程中的重要環節之一。為瞭高效求解拆卸序列規劃問題，利用有嚮圖建立瞭拆卸模型，併用優先矩陣描述瞭該模型。在此基礎上，首次提齣瞭一種基于量子遺傳算法求解拆卸序列規劃的方法，擴展瞭量子遺傳算法應用領域，也提高瞭拆卸序列規劃的效率。最後，用一箇工程實例驗證瞭方法的可行性。
탁사서렬규화시재제조과정중적중요배절지일。위료고효구해탁사서렬규화문제，이용유향도건립료탁사모형，병용우선구진묘술료해모형。재차기출상，수차제출료일충기우양자유전산법구해탁사서렬규화적방법，확전료양자유전산법응용영역，야제고료탁사서렬규화적효솔。최후，용일개공정실례험증료방법적가행성。
Disassembly sequence planning is an important part of the remanufacturing process .In order to efficiently solve the problem,a directed graph disassembly model was established ,with priority matrix describes the model .Further,a method based on quantum genetic algorithm for disassembly sequence planning was firstly proposed .It expands the application fields of quantum genetic algorithm,and improves the efficiency of disassembly sequence planning .Finally,a case study was given to illustrate the feasibility of the method .
