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

Javad Sadeghi, Seyed Taghi Akhavan Niaki, Mohammad Reza Malekian and Saeid Sadeghi

European Journal of Industrial Engineering, 2016, vol. 10, issue 2, 170-195

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. (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=75847 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:10:y:2016:i:2:p:170-195

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().