Network optimization in supply chain: A KBGA approach

A. Prakash, Felix T.S. Chan, H. Liao, S. G. Deshmukh

Research output: Contribution to journalArticle

23 Scopus citations

Abstract

In this paper, we present a Knowledge Based Genetic Algorithm (KBGA) for the network optimization of Supply Chain (SC). The proposed algorithm integrates the knowledge base for generating the initial population, selecting the individuals for reproduction and reproducing new individuals. From the literature, it has been seen that simple genetic-algorithm-based heuristics for this problem lead to and large number of generations. This paper extends the simple genetic algorithm (SGA) and proposes a new methodology to handle a complex variety of variables in a typical SC problem. To achieve this aim, three new genetic operators-knowledge based: initialization, selection, crossover, and mutation are introduced. The methodology developed here helps to improve the performance of classical GA by obtaining the results in fewer generations. To show the efficacy of the algorithm, KBGA also tested on the numerical example which is taken from the literature. It has also been tested on more complex problems.

Original languageEnglish (US)
Pages (from-to)528-538
Number of pages11
JournalDecision Support Systems
Volume52
Issue number2
DOIs
StatePublished - Jan 1 2012

Keywords

  • Genetic Algorithm
  • Knowledge Based Genetic Algorithm
  • Knowledge Management
  • Supply chain

ASJC Scopus subject areas

  • Management Information Systems
  • Information Systems
  • Developmental and Educational Psychology
  • Arts and Humanities (miscellaneous)
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Network optimization in supply chain: A KBGA approach'. Together they form a unique fingerprint.

  • Cite this