Network optimization in supply chain: A KBGA approach

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

Research output: Contribution to journalArticle

21 Citations (Scopus)

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 2012
Externally publishedYes

Fingerprint

Supply chains
Genetic algorithms
Knowledge Bases
Reproduction
Knowledge-based
Genetic algorithm
Supply chain
Network optimization
Genetic Algorithm
Mutation
Population
Methodology

Keywords

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

ASJC Scopus subject areas

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

Cite this

Network optimization in supply chain : A KBGA approach. / Prakash, A.; Chan, Felix T S; Liao, Haitao; Deshmukh, S. G.

In: Decision Support Systems, Vol. 52, No. 2, 01.2012, p. 528-538.

Research output: Contribution to journalArticle

Prakash, A. ; Chan, Felix T S ; Liao, Haitao ; Deshmukh, S. G. / Network optimization in supply chain : A KBGA approach. In: Decision Support Systems. 2012 ; Vol. 52, No. 2. pp. 528-538.
@article{df5c785e16f345bc877e82699d4afdbd,
title = "Network optimization in supply chain: A KBGA approach",
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.",
keywords = "Genetic Algorithm, Knowledge Based Genetic Algorithm, Knowledge Management, Supply chain",
author = "A. Prakash and Chan, {Felix T S} and Haitao Liao and Deshmukh, {S. G.}",
year = "2012",
month = "1",
doi = "10.1016/j.dss.2011.10.024",
language = "English (US)",
volume = "52",
pages = "528--538",
journal = "Decision Support Systems",
issn = "0167-9236",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - Network optimization in supply chain

T2 - A KBGA approach

AU - Prakash, A.

AU - Chan, Felix T S

AU - Liao, Haitao

AU - Deshmukh, S. G.

PY - 2012/1

Y1 - 2012/1

N2 - 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.

AB - 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.

KW - Genetic Algorithm

KW - Knowledge Based Genetic Algorithm

KW - Knowledge Management

KW - Supply chain

UR - http://www.scopus.com/inward/record.url?scp=82255193981&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82255193981&partnerID=8YFLogxK

U2 - 10.1016/j.dss.2011.10.024

DO - 10.1016/j.dss.2011.10.024

M3 - Article

AN - SCOPUS:82255193981

VL - 52

SP - 528

EP - 538

JO - Decision Support Systems

JF - Decision Support Systems

SN - 0167-9236

IS - 2

ER -