Loading...

Optimising multi-item economic production quantity model with trapezoidal fuzzy demand and backordering: Two tuned meta-heuristics

Sadeghi, J ; Sharif University of Technology | 2016

480 Viewed
  1. Type of Document: Article
  2. DOI: 10.1504/EJIE.2016.075847
  3. Publisher: Inderscience Enterprises Ltd , 2016
  4. Abstract:
  5. In this paper, a multi-item economic production quantity model with fuzzy demand is developed in which shortages are backordered and the warehouse space is limited. While the demand is assumed to be a trapezoidal fuzzy number, the centroid defuzzification method is used to defuzzify fuzzy output functions. The Lagrangian relaxation procedure is first employed to solve the problem. Then, the model is extended to a constrained fuzzy integer nonlinear programming, in order to suit real-world situations. As the extended model cannot be solved in a reasonable time using exact methods, two meta-heuristic algorithms, named the genetic algorithm (GA) and the particle swarm optimisation (PSO) each tuned by the Taguchi method, are employed to solve it. Experimental results based on several problems of different sizes show that not only PSO is the faster algorithm, but also it performs better than GA in terms of other measures used to evaluate the performances. Copyright © 2016 Inderscience Enterprises Ltd
  6. Keywords:
  7. Backordering ; Economic production quantity ; EPQ ; Fuzzy demand ; Meta-heuristics ; Multi-item ; Taguchi method ; Fuzzy sets ; Genetic algorithm ; Heuristic algorithm ; Integer programming ; Nonlinear programming ; Optimization ; Particle swarm optimization (PSO) ; Heuristic methods
  8. Source: European Journal of Industrial Engineering ; Volume 10, Issue 2 , 2016 , Pages 170-195 ; 17515254 (ISSN)
  9. URL: http://www.inderscienceonline.com/doi/abs/10.1504/EJIE.2016.075847