基于不确定规划的产品拆卸序列规划.pdfVIP

基于不确定规划的产品拆卸序列规划——王淑旺刘志峰 胡 迪等 基于不确定规划的产品拆卸序列规划 王淑旺 刘志峰 胡 迪 高 洋 蒋 浩 合肥工业大学，合肥，230009 摘要：分析了产品拆卸序列规划中的不确定性，在基于混合图的产品拆卸模型的基础上，将产品拆 卸序列规习J转化为一类不确定规划问题。以机会约束规划模型为基础，使用模拟退火算法，给出了基于 不确定规划的产品拆卸序列规划求解流程和算法。最后，通过一个简化的计算机主机箱实例说明了方 法的有效性及优越性。 关键词：拆卸序列规划；模拟退火算法；不确定规划；机会约束规划 中图分类号：THl22 Product BasedonUncertain DisaSsemblySequencePIanning Programming Di Gao Liu Hu Hao WangShuwangZhifeng YangJiang Hefei of UniversityTechnology，Hefei，230009 the ofa uncertainty product Abstract：Byanalyzing productdisassemblysequenceplanning，the wastransformedintoanissueofuncertain disassembIysequencepIanning programmingproblem on modelofthe the based pro— productdisassembly compositedrawing．Byusing and based model，the on disassemblysequenceplanningsolVingprocessalgorithm gramming product simulated were majnframeboxwas as annealingaigorithmgiven．Finally，asimplifiedcomputer giVen an toshowtheeffectivenessand ofthe method． example superiorityproposed Keywords：disassemblysequenceplanning；simulatedannealingalgorithm；uncertainprogram— ming；chance～constrainedprogramming(CCP) 0 引言 构发生变化，故针对理想产品进行建模求解的方 对机电产品拆卸序列进行规划是实现产品面 法难以适应以上存在不确定性的情况。为此，本 向拆卸回收设计的