Title: A multi-objective optimisation algorithm for new distribution centre location

Authors: Hisham M. Abdelsalam; Magy M. Elassal; AbdoulRahman M. AlShaar

Addresses: Operations Research and Decision Support Department, Faculty of Computers and Information, Cairo University, 5 Ahmed Zewail St., Orman, Giza, Egypt ' Operations Research and Decision Support Department, Faculty of Computers and Information, Cairo University, 5 Ahmed Zewail St., Orman, Giza, Egypt ' Operations Research and Decision Support Department, Faculty of Computers and Information, Cairo University, 5 Ahmed Zewail St., Orman, Giza, Egypt

Abstract: Determining the location of a new distribution centre (DC) is a strategic decision that has critical implications on supply chain performance. This paper solves a model that formulates this decision as a nonlinear model with two objectives of minimising total supply chain and minimising inventory capacity on the two echelons of the supply chain. The paper presents and tests two multi-objective optimisation algorithms; non-dominated sorting particle swarm optimisation algorithm (NSPSO) and non-dominated sorting genetic algorithm (NSGA-II). For each algorithm, the paper tests three different settings for handling constraints. Both algorithms in the three settings outperformed published results. Analysis also showed that while NSPSO with its variations have competitive effectiveness over NSGA-II, they required longer CPU time.

Keywords: facility location; multi-objective optimisation; distribution centre location; particle swarm optimisation; non-dominated sorting PSO; distribution centres; theory of constraints; TOC; nonlinear modelling; supply chain management; SCM; inventory capacity; non-dominated sorting genetic algorithms; NSGA-II; handling constraints.

DOI: 10.1504/IJBPSCM.2015.073769

International Journal of Business Performance and Supply Chain Modelling, 2015 Vol.7 No.4, pp.338 - 359

Received: 29 Aug 2013
Accepted: 26 May 2014
Published online: 22 Dec 2015 *

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