A memetic algorithm for bi-objective integrated forward/reverse logistics network design

Mir Saman Pishvaee, Reza Zanjirani Farahani, Wout Dullaert

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper proposes a model for integrated logistics network design to avoid the sub-optimality caused by a separate, sequential design of forward and reverse logistics networks. First, a bi-objective mixed integer programming formulation is developed to minimize the total costs and maximize the responsiveness of a logistics network. To find the set of non-dominated solutions, an efficient multi-objective memetic algorithm is developed. The proposed solution algorithm uses a new dynamic search strategy by employing three different local searches. To assess the quality of the novel solution approach, the quality of its Pareto-optimal solutions is compared to those generated by an existing powerful multi-objective genetic algorithm from the recent literature and to exact solutions obtained by a commercial solver.

Original languageEnglish
Pages (from-to)1100-1112
Number of pages13
JournalComputers and Operations Research
Volume37
Issue number6
DOIs
Publication statusPublished - Jun 2010

Fingerprint

Reverse Logistics
Memetic Algorithm
Network Design
Logistics
Sequential Design
Nondominated Solutions
Multi-objective Genetic Algorithm
Pareto Optimal Solution
Mixed Integer Programming
Search Strategy
Supply Chain
Local Search
Optimality
Integer programming
Exact Solution
Maximise
Supply chains
Minimise
Formulation
Genetic algorithms

Keywords

  • Closed loop supply chain network
  • Integrated logistics network
  • Memetic algorithm
  • Multi-objective optimization

Cite this

Pishvaee, Mir Saman ; Farahani, Reza Zanjirani ; Dullaert, Wout. / A memetic algorithm for bi-objective integrated forward/reverse logistics network design. In: Computers and Operations Research. 2010 ; Vol. 37, No. 6. pp. 1100-1112.
@article{751b4a96f8b4449abb873455b6f107d9,
title = "A memetic algorithm for bi-objective integrated forward/reverse logistics network design",
abstract = "Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper proposes a model for integrated logistics network design to avoid the sub-optimality caused by a separate, sequential design of forward and reverse logistics networks. First, a bi-objective mixed integer programming formulation is developed to minimize the total costs and maximize the responsiveness of a logistics network. To find the set of non-dominated solutions, an efficient multi-objective memetic algorithm is developed. The proposed solution algorithm uses a new dynamic search strategy by employing three different local searches. To assess the quality of the novel solution approach, the quality of its Pareto-optimal solutions is compared to those generated by an existing powerful multi-objective genetic algorithm from the recent literature and to exact solutions obtained by a commercial solver.",
keywords = "Closed loop supply chain network, Integrated logistics network, Memetic algorithm, Multi-objective optimization",
author = "Pishvaee, {Mir Saman} and Farahani, {Reza Zanjirani} and Wout Dullaert",
year = "2010",
month = "6",
doi = "10.1016/j.cor.2009.09.018",
language = "English",
volume = "37",
pages = "1100--1112",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "6",

}

A memetic algorithm for bi-objective integrated forward/reverse logistics network design. / Pishvaee, Mir Saman; Farahani, Reza Zanjirani; Dullaert, Wout.

In: Computers and Operations Research, Vol. 37, No. 6, 06.2010, p. 1100-1112.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - A memetic algorithm for bi-objective integrated forward/reverse logistics network design

AU - Pishvaee, Mir Saman

AU - Farahani, Reza Zanjirani

AU - Dullaert, Wout

PY - 2010/6

Y1 - 2010/6

N2 - Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper proposes a model for integrated logistics network design to avoid the sub-optimality caused by a separate, sequential design of forward and reverse logistics networks. First, a bi-objective mixed integer programming formulation is developed to minimize the total costs and maximize the responsiveness of a logistics network. To find the set of non-dominated solutions, an efficient multi-objective memetic algorithm is developed. The proposed solution algorithm uses a new dynamic search strategy by employing three different local searches. To assess the quality of the novel solution approach, the quality of its Pareto-optimal solutions is compared to those generated by an existing powerful multi-objective genetic algorithm from the recent literature and to exact solutions obtained by a commercial solver.

AB - Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper proposes a model for integrated logistics network design to avoid the sub-optimality caused by a separate, sequential design of forward and reverse logistics networks. First, a bi-objective mixed integer programming formulation is developed to minimize the total costs and maximize the responsiveness of a logistics network. To find the set of non-dominated solutions, an efficient multi-objective memetic algorithm is developed. The proposed solution algorithm uses a new dynamic search strategy by employing three different local searches. To assess the quality of the novel solution approach, the quality of its Pareto-optimal solutions is compared to those generated by an existing powerful multi-objective genetic algorithm from the recent literature and to exact solutions obtained by a commercial solver.

KW - Closed loop supply chain network

KW - Integrated logistics network

KW - Memetic algorithm

KW - Multi-objective optimization

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

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

U2 - 10.1016/j.cor.2009.09.018

DO - 10.1016/j.cor.2009.09.018

M3 - Article

VL - 37

SP - 1100

EP - 1112

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 6

ER -