文章基本信息

标题：A simulated annealing approach for the capacitated dynamic lot sizing problem in a closed remanufacturing system
本地全文：下载
作者：Abdolreza Roshani ; Davide Giglio ; Massimo Paolucci 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：1496-1501
DOI：10.1016/j.ifacol.2016.07.783
语种：English
出版社：Elsevier
摘要：The capacitated dynamic lot sizing problem with product returns in a closed remanufacturing system is addressed in this paper. The system is designed to satisfy the demands of different classes of single level products by remanufacturing end-life returned products. A single machine with a limited capacity in each time period is used to perform the remanufacturing operations. A mathematical programming formulation is proposed for the considered problem: the proposed model minimizes the sum of remanufacturing costs over a finite planning horizon. The problem is a generalized version of the classical capacitated dynamic lot sizing problem, and thus it is NP-hard itself. Therefore, a simulated annealing algorithm, with an efficient neighborhood generation which takes into account the constraints of the problem, is proposed as a solution approach. To evaluate the efficiency of the proposed algorithm, a set of experimental instances are generated and solved. The comparison between the results obtained with the proposed simulated annealing approach and the ones generated by the CPLEX solver shows the effectiveness of the proposed algorithm.
关键词：RemanufacturingProduction planningCapacitated lot sizingSimulated annealingOptimizationMeta-heuristics