第28卷第2期2011年2月ApplicationResearchofComputers畅2面向再制造系统的自适应调度优化机制刘清涛，蔡宗琰，刘晓婷，咎杰(长安大学道路施工技术与装备教育部朿点实验室，西安7I0()64)摘要：废1口品冋收的数最、时间、质最以及拆解的顺序、深度等诸多不确定性使得传统的调度优化理论难以氏接应用于再制造系统。为此，提出了面向再制造系统的自适应调度优化机制，采用调度方法匹配识別、专家推理、新调度问题建模求解和调度方案评价相结合的策略生成最终的调度方法；然后，对再制造系统自适应调度优化机制的系统实现和关键技术进行了探讨。研究表明该机制能够适应再制造系统动态多变的特性，可以有效解决再制造系统的调度优化问题。关键词：再制造：调度机制；不确定性；自适应中图分类号：TH165文献标志码：A文章编号：1001唱3695(2011)02唱0566唱03doi：10.3969/.issn.1001唱3695.2011.02.045AdaptiveschedulingmechanismforremanufacturingsystemLIUQing唱ao,CAIZong唱an,LIUXiao唱ng,ZANJi(KeyLaboratoryforHighwayConstructionTechnology&EquipmentofMini$IryofEducation.ChanganUniversitv,Xian710064.China)Abstract：Theuncertaintiesofquantity,time,quality,disassemblingsequenceanddepthforrecyclingofwasteproduadaptiveschedulingmechanismorientedtoremanufacturingsystem,whichcombinedwithmatchingidentification,expertremethod.ThendescribedthesystemdesignandkeytechnologiesofadaptiveschcduIingmechanismforremanufacturingsystfacturingsystemeffective!y.的硏究成果，再制造调度优化主要采用如下方法:再制造是以机电产品金寿命周期设计和管理为指导，以废d机电产品实现性能跨越式捉升为目标，以优质、高效、节能、节材、环保为准则，以先进技术和产业化为手段，对废旧机电产[1]H前再制造理论的研究主要集中在逆向网络设计、拆卸T艺规划、废d冬部件可再制造件分析、库存控制等领域，而再制造系统调度优化理论作为再制造系统的关键技术，却山于特令的复[2]a)线性规划方法。该方法通常建立耕确的数学规划模増述再制造的生产调度问题。文献】3]提出以延期/前罚、准时交货和库存成木优化为H标函数，以工序、库存和生基础上，分析再制造系统调度优化存在的问题，提出再制造系统的自适应调度优化机制。1再制造系统调度优化的研究现状再制造系统的调度优化研究还处于起步阶段，归纳国内外求解，而仕不确定性因素的大量存在客观上需要作诸多假设，导致模型与工程实际之间存在较大差距。b）启发式调度规则。文献［4］针对再制造系统的不确定性和复杂性，在仿真模型的基础上，对拆卸执行机制和优先派遣规则进行了研究；此外，该文作者还结合鼓缓冲绳索（drum唱buffer®ope）理论，并采用优先调度规则的方法来研究再制造系统的调度策略问题。启发式调度规则简单方便，但其应用效果取决于特定的生产条件，通常得到的并菲全局最优解。能力为约束条件，将线性规划、拉格朗日松弛法、随机动态规划方法等相结合求解模型。线性规划法难以适应人规模问题的C）仿真法。该方法通过仿真模拟系统的动态运行和调度决策过程来修改模型结构和参数以达到调度优化H的。文献［7］采用仿真方法研究棘态调度策略耳系统性能之间的关系问题•通过调医性能命析.得出不同调股问題情爲傑翳譲阪的调度策略。仿真法较多地应川于再制造决策研究，但仿真法是描述系统运行过程的工具，而不具有寻优能力。再究对象，在有限时间内的确定性时变需求框架下，利用遗传算法结合动态规划的方法确定批最制适/制造发生的时间点、新品需求量和再制造冋收产品的最佳数量。张红宇等人针对废1口品再制造工艺路线不确定的特性，提出了一种基古可变收稿日期：2010唱07唱22:修回日期：2010唱08唱25）:长安大学科技发展基金资助项基金项目：国家863计划资助项目（863唱511唱910唱403目（05Z01）作者简介：刘淸诸（】981唱）•男.河南南阳人.側士研允生.CCF会员，主雯研究方向为再制适系统调度优化（qIaoIiu@126・com）：煞宗凌（1964叫），男，福建蒂H1人.教授，肾导，博士，主要研究方向为计算机集成制造系统、智能...