基于颜色Petri网的再制造工艺过程建模与优化调度方法.pdfVIP

第10卷第4期 中国科技论文 V01．10No．4 2015年2月 CHINASCIENCEPAPER Feb．2015 基于颜色Petri网的再制造工艺过程建模与 优化调度方法 李玲玲1，李聪波1，杜彦斌2，穆安勇3 (1．重庆大学机械传动国家重点实验室，重庆400030；2．重庆工商大学制造装备机构设计与 控制重庆市重点实验室，重庆400067；3．重庆机床(集团)有限责任公司，重庆400055) 摘要：针对再制造工艺过程的众多不确定性问题，建立了一个基于颜色Petri网的再制造工艺过程模型，引入颜色标识描述了 再制造工艺路线的不确定性、再制造工艺时间的不确定性和再制造资源冲突不确定性。以最小化再制造工艺成本和延期交货 惩罚成本为目标建立了再制造优化调度模型，并提出了一种基于模拟退火算法和最小松弛时间规则的优化调度方法。该混合 算法结合概率突跳特性在解空间中随机寻优，确定最优的再制造工艺路线和零部件加工优先级。将所提出的优化模型和方法 应用到某废旧机床再制造实践中，运用Matlab编程开展再制造调度仿真。仿真结果表明：所提出模型与方法与基准案例相比， 可平均减少15％的再制造总成本。 关键词：再制造；不确定性；颜色Petri网；调度；模拟退火算法 中图分类号：THl7 文献标志码：A 文章编号：2095—2783(2015)04—0407—09 AcoloredPetrinetbased and methodfor modelingscheduling withuncertainties remanufacturingprocesses Li Yanbin2，Mu Linglin91，LiCongb01，Du Anyon93 (1．State Mechanical KeyLaboratoryof 400030，China； Transmissions，ChongqingUniversity，Chongqing MechanismandControl 2．KeyLaboratoryofManufacturingEquipment Design ofChongqing， andBusiness ChongqingTechnology University，Chongqing，400067，China； Machine 3．Chongqing 400055，China) Tool(Group)Co．，Ltd．，Chongqing viewof in Abstract：Intheuncertaintiesinherent colorPetrinetiS tomodelthe in remanufacturingprocess，a proposed dynamics the asvarious resource remanufacturingprocess，such processro