Approach to the Shortest Path with Fuzzy Constraints by Simulated Annealing Algorithm

Author

Su, Jie ; Li, Aihua

Author_Institution

Sch. of Manage. Sci. & Eng., Central Univ. of Finance & Econ., Beijing, China

Volume

1

fYear

2009

fDate

19-21 May 2009

Firstpage

516

Lastpage

520

Abstract

In supply-chain management, the constrained shortest path problem in a network has wide applications. In this paper, the optimality and algorithm of the shortest path with fuzzy constraints (noted as SPFC) is studied. Introducing the fuzzy objective weight of a path into the objective function, an integer fuzzy optimization model is established for the SPFC problem. Then a simulated annealing algorithm is given to solve the problem. And the numerical simulation of example demonstrates the feasibility and effectiveness of the approach.

Keywords

constraint theory; fuzzy set theory; integer programming; simulated annealing; supply chain management; constrained shortest path problem; fuzzy constraint; fuzzy objective weight; integer fuzzy optimization model; objective function; simulated annealing algorithm; supply chain management; Cost function; Engineering management; Finance; Financial management; Fuzzy systems; Intelligent networks; Intelligent systems; Numerical simulation; Shortest path problem; Simulated annealing;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems, 2009. GCIS '09. WRI Global Congress on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3571-5

Type

conf

DOI

10.1109/GCIS.2009.20

Filename

5209051