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

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