On the modeling and solution algorithm for the reverse logistics recycling flow equilibrium problem

Huey Kuo Chen, Huey Wen Chou, Yi-Chang Chiu

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

This paper presents a study that characterizes, formulates, and solves the reverse logistic recycling flow equilibrium (RLRFE) problem. The RLRFE problem is concerned with the recycling channel in which recyclable collectors, processors, landfills, and demand markets form a multi-tiered network to process the recycled material flows from sources destined either for landfills or demand markets. Motivated by a government policy making or enterprise conglomerate recycling system design and operation needs, the RLRFE problem is elaborated from a system-optimal perspective using the variational inequality (VI) approach. For each origin-destination (OD) pair, the corresponding equilibrium conditions are established as a variation of the Wardrop second principle. In light of demand and cost function interactions, a nested diagonalization solution (ND) algorithm is proposed that gradually transforms the RLRFE problem into a traffic assignment model. To address multiple landfills in the recycling network and to understand how a variable-demand problem can be analyzed as a fixed-demand problem, we propose a supernetwork representation of the RLRFE problem. A numerical analysis on a test case illustrates the model formulation and the proposed algorithm.

Original languageEnglish (US)
Pages (from-to)218-234
Number of pages17
JournalTransportation Research Part C: Emerging Technologies
Volume15
Issue number4
DOIs
StatePublished - Aug 2007

Fingerprint

recycling
Logistics
Recycling
logistics
Land fill
demand
Optimal systems
Equilibrium problem
Reverse logistics
Modeling
market
Cost functions
government policy
Numerical analysis
Systems analysis
traffic
costs
interaction
Landfill
Industry

Keywords

  • Conversion factor
  • Nested diagonalization method
  • Network equilibrium
  • Policy making
  • Recycling
  • Reverse logistics
  • Variational inequality

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Automotive Engineering
  • Transportation

Cite this

On the modeling and solution algorithm for the reverse logistics recycling flow equilibrium problem. / Chen, Huey Kuo; Chou, Huey Wen; Chiu, Yi-Chang.

In: Transportation Research Part C: Emerging Technologies, Vol. 15, No. 4, 08.2007, p. 218-234.

Research output: Contribution to journalArticle

@article{fe53f928406b4a7996451e28e4ff5798,
title = "On the modeling and solution algorithm for the reverse logistics recycling flow equilibrium problem",
abstract = "This paper presents a study that characterizes, formulates, and solves the reverse logistic recycling flow equilibrium (RLRFE) problem. The RLRFE problem is concerned with the recycling channel in which recyclable collectors, processors, landfills, and demand markets form a multi-tiered network to process the recycled material flows from sources destined either for landfills or demand markets. Motivated by a government policy making or enterprise conglomerate recycling system design and operation needs, the RLRFE problem is elaborated from a system-optimal perspective using the variational inequality (VI) approach. For each origin-destination (OD) pair, the corresponding equilibrium conditions are established as a variation of the Wardrop second principle. In light of demand and cost function interactions, a nested diagonalization solution (ND) algorithm is proposed that gradually transforms the RLRFE problem into a traffic assignment model. To address multiple landfills in the recycling network and to understand how a variable-demand problem can be analyzed as a fixed-demand problem, we propose a supernetwork representation of the RLRFE problem. A numerical analysis on a test case illustrates the model formulation and the proposed algorithm.",
keywords = "Conversion factor, Nested diagonalization method, Network equilibrium, Policy making, Recycling, Reverse logistics, Variational inequality",
author = "Chen, {Huey Kuo} and Chou, {Huey Wen} and Yi-Chang Chiu",
year = "2007",
month = "8",
doi = "10.1016/j.trc.2007.05.001",
language = "English (US)",
volume = "15",
pages = "218--234",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - On the modeling and solution algorithm for the reverse logistics recycling flow equilibrium problem

AU - Chen, Huey Kuo

AU - Chou, Huey Wen

AU - Chiu, Yi-Chang

PY - 2007/8

Y1 - 2007/8

N2 - This paper presents a study that characterizes, formulates, and solves the reverse logistic recycling flow equilibrium (RLRFE) problem. The RLRFE problem is concerned with the recycling channel in which recyclable collectors, processors, landfills, and demand markets form a multi-tiered network to process the recycled material flows from sources destined either for landfills or demand markets. Motivated by a government policy making or enterprise conglomerate recycling system design and operation needs, the RLRFE problem is elaborated from a system-optimal perspective using the variational inequality (VI) approach. For each origin-destination (OD) pair, the corresponding equilibrium conditions are established as a variation of the Wardrop second principle. In light of demand and cost function interactions, a nested diagonalization solution (ND) algorithm is proposed that gradually transforms the RLRFE problem into a traffic assignment model. To address multiple landfills in the recycling network and to understand how a variable-demand problem can be analyzed as a fixed-demand problem, we propose a supernetwork representation of the RLRFE problem. A numerical analysis on a test case illustrates the model formulation and the proposed algorithm.

AB - This paper presents a study that characterizes, formulates, and solves the reverse logistic recycling flow equilibrium (RLRFE) problem. The RLRFE problem is concerned with the recycling channel in which recyclable collectors, processors, landfills, and demand markets form a multi-tiered network to process the recycled material flows from sources destined either for landfills or demand markets. Motivated by a government policy making or enterprise conglomerate recycling system design and operation needs, the RLRFE problem is elaborated from a system-optimal perspective using the variational inequality (VI) approach. For each origin-destination (OD) pair, the corresponding equilibrium conditions are established as a variation of the Wardrop second principle. In light of demand and cost function interactions, a nested diagonalization solution (ND) algorithm is proposed that gradually transforms the RLRFE problem into a traffic assignment model. To address multiple landfills in the recycling network and to understand how a variable-demand problem can be analyzed as a fixed-demand problem, we propose a supernetwork representation of the RLRFE problem. A numerical analysis on a test case illustrates the model formulation and the proposed algorithm.

KW - Conversion factor

KW - Nested diagonalization method

KW - Network equilibrium

KW - Policy making

KW - Recycling

KW - Reverse logistics

KW - Variational inequality

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

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

U2 - 10.1016/j.trc.2007.05.001

DO - 10.1016/j.trc.2007.05.001

M3 - Article

AN - SCOPUS:34547132043

VL - 15

SP - 218

EP - 234

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

IS - 4

ER -