A tabu search based algorithm for the optimal design of multi-objective multi-product supply chain networks

Awsan M. Mohammed, Salih O. Duffuaa*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

56 Scopus citations

Abstract

The optimal design of a supply chain network is a challenging problem, especially for large networks where there are multiple objectives. Such problems are usually formulated as mixed integer programs. Solving this type of network design problem takes a long time using exact algorithms and for large-scale problems it is not even possible. This has given rise to the use of meta-heuristic techniques. In this paper, an effective tabu search algorithm for solving multi-product, multi-objective, multi-stage supply chain design problems is proposed. The desirable characteristics of the algorithm are developed, coded and tested. The results of the developed algorithm are compared with the results obtained by an improved augmented ε-constraint algorithm embedded in the General Algebraic Modeling System (GAMS) software for small-scale, medium-scale, and large-scale instances of multi-objective supply chain problems. Experimental results have shown that the developed algorithm is capable of obtaining high quality solutions within a short computation time, in addition to performing well in other measures such as solution diversity.

Original languageEnglish
Article number112808
JournalExpert Systems with Applications
Volume140
DOIs
StatePublished - Feb 2020

Bibliographical note

Publisher Copyright:
© 2019

Keywords

  • Meta-heuristic
  • Multi-objective
  • Network
  • Supply chain
  • Tabu search

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A tabu search based algorithm for the optimal design of multi-objective multi-product supply chain networks'. Together they form a unique fingerprint.

Cite this