Novel Pareto-based meta-heuristics for solving multi-objective multi-item capacitated lot-sizing problems

  • Vahid Hajipour
  • AmirSaman Kheirkhah
  • Madjid Tavana
  • Nabil Absi
ORIGINAL ARTICLE

DOI: 10.1007/s00170-015-6993-6

Cite this article as:
Hajipour, V., Kheirkhah, A., Tavana, M. et al. Int J Adv Manuf Technol (2015) 80: 31. doi:10.1007/s00170-015-6993-6

Abstract

Capacitated production lot-sizing problems (LSPs) are challenging problems to solve due to their combinatorial nature. We consider a multi-item capacitated LSP with setup times, safety stocks, and demand shortages plus lost sales and backorder considerations for various production methods (i.e., job shop, batch flow, or continuous flow among others). We use multi-objective mathematical programming to solve this problem with three conflicting objectives including: (i) minimizing the total production costs; (ii) leveling the production volume in different production periods; and (iii) producing a solution which is as close as possible to the just-in-time level. We also consider lost sales, backorders, safety stocks, storage space limitation, and capacity constraints. We propose two novel Pareto-based multi-objective meta-heuristic algorithms: multi-objective vibration damping optimization (MOVDO) and a multi-objective harmony search algorithm (MOHSA). We compare MOVDO and MOHSA with two well-known evolutionary algorithms called the non-dominated sorting genetic algorithm (NSGA-II) and multi-objective simulated annealing (MOSA) to demonstrate the efficiency and effectiveness of the proposed methods.

Keywords

Lot-sizing Computational Intelligence Multi-objective optimization Harmony search Vibration damping optimization MOSA NSGA-II 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  • Vahid Hajipour
    • 1
  • AmirSaman Kheirkhah
    • 2
  • Madjid Tavana
    • 3
    • 4
  • Nabil Absi
    • 5
  1. 1.Young Researchers and Elite Club, Qazvin BranchIslamic Azad UniversityQazvinIran
  2. 2.Industrial Engineering DepartmentBu-Ali Sina UniversityHamedanIran
  3. 3.Business Systems and Analytics Department, Lindback Distinguished Chair of Information Systems and Decision SciencesLa Salle UniversityPhiladelphiaUSA
  4. 4.Business Information Systems Department, Faculty of Business Administration and EconomicsUniversity of PaderbornPaderbornGermany
  5. 5.Department of Manufacturing Sciences and LogisticsEcole des Mines de Saint-EtienneGardanneFrance

Personalised recommendations