Abstract: For the economic lot scheduling problem of a hybrid production line, the ELSPR considering recycling of old product with stochastic return rate is studied. A model under the extended basic period approach is formulated to get minimum total unit cost, in which manufactured and remanufactured products are simultaneously sequenced. A Heuristic Genetic Algorithm（HGA） is proposed, which can effectively get rid of infeasible solutions caused by schedule intersection and capacity restriction. The solution results of Teunter and HGA are compared whether or not considering disposal. The contrast shows the proposed HGA can further reduce costs and ensure the optimal solution feasible.

Key words: economic lot scheduling problem, remanufacturing, returns, disposal

摘要： 针对存在于制造、再造混合生产系统的批量调度问题，研究旧产品回收率随机的情况下，考虑旧产品回收的多产品经济批量调度问题。基于扩展基本时段法综合考虑制造新品和再造产品的批量调度，构建以单位总成本最小为目标的优化模型。提出的改进型遗传算法对模型求解，能避免不可行解的产生。分别比较考虑和不考虑旧产品废弃处置两种情况下，该算法和Teunter方法的优化效果，结果表明提出的算法能进一步降低成本并保证最优解可行。

关键词: 经济批量调度问题, 再制造, 产品回收, 废弃处置