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

Authors: Javad Sadeghi; Seyed Taghi Akhavan Niaki; Mohammad Reza Malekian; Saeid Sadeghi

Addresses: Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran ' Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran ' Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran ' Young Researchers and Elite Club, South Tehran Branch, Islamic Azad University, Tehran, Iran

Abstract: 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. [Received 2 December 2012; Revised 9 August 2013; Revised 10 May 2014; Revised 8 October 2015; Accepted 1 June 2015]

Keywords: economic production quantity; multi-item EPQ; backordering; fuzzy demand; metaheuristics; Taguchi methods; trapezoidal fuzzy numbers; shortages; warehouse space; centroid defuzzification; Lagrangian relaxation; tuning; genetic algorithms; GAs; particle swarm optimisation; PSO.

DOI: 10.1504/EJIE.2016.075847

European Journal of Industrial Engineering, 2016 Vol.10 No.2, pp.170 - 195

Published online: 09 Apr 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article