再制造系统的自适应调度原理*

刘清涛 蔡宗琰 昝 杰 蒋世应

(①长安大学工程机械学院，陕西西安 710064;②宜宾职业技术学院，四川宜宾 644003)

再制造是把达到使用寿命周期的产品通过回收、拆卸、分拣、清洗、喷涂、修复和技术改造使其达到甚至超过原型产品性能，从而以有竞争力的成本获得产品新的生命周期的制造活动［1］。再制造是实现循环经济和可持续发展的必要途径。再制造系统的调度优化在再制造理论研究中占有重要地位。目前，该领域的研究还处于起步阶段。Luh Peter B等以延期/提前惩罚、准时交货和库存成本优化为目标函数，以工序、库存和生产能力为约束条件，将线性规划、拉格朗日松弛法、随机动态规划方法等相结合求解模型［2］;Guide等针对再制造系统的不确定性和复杂性，在仿真模型的基础上，对拆卸执行机制和优先派遣规则进行了研究［3］;Li Yongjian等以批量制造/再制造为研究对象，在有限时间内的确定性时变需求框架下，利用遗传算法结合动态规划的方法确定批量制造/再制造发生的时间点、新品需求量和再制造回收产品的最佳数量［4］。张红宇等针对废旧品再制造工艺路线不确定的特性，提出了一种基于可变长工序编码方法的改进遗传算法［5］。分析发现，现有的各种方法都是假定再制造系统为某种情况下的调度优化，无法满足再制造系统动态多变的特性。短期内提出一种能够突破现有计算条件满足再制造系统各种复杂性调度环境的算法并不现实;但另一方面，基于各种假设的再制造调度理论，特别是传统制造的调度理论已经相当丰富，如果设计出一种能够集成不同调度方法，充分发挥各种调度方法自身优势的调度模式将是不错的选择。……