The time-varying shortest path problem with fuzzy transit costs and speedup

Hassan Rezapour; Gholamhassan Shirdel

doi:10.1515/ausm-2016-0010

.blurhash-client-img { display: none !important; }

The time-varying shortest path problem with fuzzy transit costs and speedup

Acta Universitatis Sapientiae, Mathematica

Volume 8 (2016): Issue 1 (August 2016)

By: Hassan Rezapour and Gholamhassan Shirdel

Open Access

|Aug 2016

Abstract

In this paper, we focus on the time-varying shortest path problem, where the transit costs are fuzzy numbers. Moreover, we consider this problem in which the transit time can be shortened at a fuzzy speedup cost. Speedup may also be a better decision to find the shortest path from a source vertex to a specified vertex.

References

[1] X. Cai X, D. Sha, C. K. Wong, Time-varying network optimization, Springer Science Press. New York, USA, 2007.
Search in Google Scholar
[2] L. Campos, J. L. Verdegay, Linear programming problems and ranking of fuzzy numbers, Fuzzy Sets and Systems, 32 (1989), 1–11.10.1016/0165-0114(89)90084-5
Open DOI Search in Google Scholar
[3] M. Gent, R. Cheng, D. Wang, Genetic algorithms for solving shortest path problems, Proceedings of the IEEE International Conference on Evolutionary Computation, (1997), 401–406.
Search in Google Scholar
[4] X. Ji, K. Iwamura, Z. Shao, New models for shortest path problem with problem with fuzzy arc lengths, Applied Mathematical Modeling, 31 (2007), 259–269.10.1016/j.apm.2005.09.001
Open DOI Search in Google Scholar
[5] A. Kaufmann, M. M. Gupta, Fuzzy mathematical models in engineering and management science, Elsevier, Amsterdam, The Netherland, 1988.
Search in Google Scholar
[6] A. Kaur, A. Kumar, A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers, Applied Soft Computing, 12 (2012), 1201–1213.10.1016/j.asoc.2011.10.014
Open DOI Search in Google Scholar
[7] C. M. Klein, Fuzzy shortest path, Fuzzy Sets and Systems, 39 (1991), 27–41.10.1016/0165-0114(91)90063-V
Open DOI Search in Google Scholar
[8] A. Kumar, K. Manjot, A new algorithm for solving network ow problems with fuzzy arc lengths, Turkish Journal of Fuzzy Systems, 1 (2011), 1–13.
Search in Google Scholar
[9] Y. Li, M. Gen, K. Ida, Solving fuzzy shortest path problems by neural networks, Computers and Industrial Engineering, 31 (1996), 861–865.10.1016/S0360-8352(96)00278-1
Open DOI Search in Google Scholar
[10] K. C. Lin, M. S. Chern, The fuzzy shortest path problem and its most vital arcs, Fuzzy Sets and Systems, 58 (1993), 343–353.10.1016/0165-0114(93)90508-F
Open DOI Search in Google Scholar
[11] I. Mahdavi, R. Nourifar, A. Heidarzade, N. M. Amiri, A dynamic programming approach for finding shortest chains in fuzzy network, Applied Soft Computing, 9 (2009), 503–511.10.1016/j.asoc.2008.07.002
Open DOI Search in Google Scholar
[12] S. Moazeni, Fuzzy shortest path problem with finite fuzzy quantities, Applied Mathematics and Computation, 183 (2006), 160–169.10.1016/j.amc.2006.05.067
Open DOI Search in Google Scholar
[13] S. Okada, M. Gen, Fuzzy shortest path problems, Computers and Industrial Engineering, 27 (1994), 465–468.10.1016/0360-8352(94)90335-2
Open DOI Search in Google Scholar
[14] S. Okada, T. Soper, A shortest path problem on a network with fuzzy arc lengths, Fuzzy Sets and Systems, 109 (2000), 129–140.10.1016/S0165-0114(98)00054-2
Open DOI Search in Google Scholar
[15] Gh. Shirdel, H. Rezapour, K-Objective Time-Varying Shortest Path Problem with Zero Waiting Times at Vertices, Trends in Applied Science Research, 5 (2015), 278–285.10.3923/tasr.2015.278.285
Open DOI Search in Google Scholar

Articles in this issue

DOI: https://doi.org/10.1515/ausm-2016-0010 | Journal eISSN: 2066-7752

Journal RSS Feed

Language: English

Page range: 166 - 173

Submitted on: May 16, 2016

Published online: Aug 2, 2016

Published in print: Aug 1, 2016

Published by: Sapientia Hungarian University of Transylvania

In partnership with: Paradigm Publishing Services

Keywords:

time-varying optimization,

shortest path,

fuzzy numbers,

speedup

MSC:

90C35,

90B10

Related subjects:

Mathematics,

General mathematics

© 2016 Hassan Rezapour, Gholamhassan Shirdel, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Volume 8 (2016): Issue 1 (August 2016)