Metaheuristic optimization for the Single-Item Dynamic Lot Sizing problem with returns and remanufacturing |
| |
Affiliation: | 1. Department of Computer Science & Engineering, University of Ioannina, GR-45110 Ioannina, Greece;2. Department of Business Administration, University of Macedonia, GR-54636 Thessaloniki, Greece;3. Department of Mathematics, University of Ioannina, GR-45110 Ioannina, Greece;1. Department of Industrial Engineering, Koc University, Istanbul, Turkey;2. Manufacturing Systems/Industrial Engineering Program, Sabancı University, 34956 Istanbul, Turkey;3. LAMSADE, Paris Dauphine University, France;1. Jiangsu Key Laboratory of Modern Logistics, School of Marketing and Logistics Management, Nanjing University of Finance and Economics, Nanjing 210023, China;2. Department of Industrial and Systems Engineering, Faculty of Engineering, University of Florida, Gainesville 32611, United States |
| |
Abstract: | The use of metaheuristics for solving the Single-Item Dynamic Lot Sizing problem with returns and remanufacturing has increasingly gained research interest. Recently, preliminary experiments with Particle Swarm Optimization revealed that population-based algorithms can be competitive with existing state-of-the-art approaches. In the current work, we thoroughly investigate the performance of a very popular population-based algorithm, namely Differential Evolution (DE), on the specific problem. The most promising variant of the algorithm is experimentally identified and properly modified to further enhance its performance. Also, necessary modifications in the formulation of the corresponding optimization problem are introduced. The algorithm is applied on an abundant test suite employed in previous studies. Its performance is analyzed and compared with a state-of-the-art approach as well as with a previously investigated metaheuristic algorithm. The results suggest that specific DE variants can be placed among the most efficient approaches, thereby enriching the available algorithmic artillery for tackling the specific type of problems. |
| |
Keywords: | Lot Sizing Inventory optimization Remanufacturing Differential Evolution Metaheuristics |
本文献已被 ScienceDirect 等数据库收录! |
|