Refueling problem of alternative fuel vehicles under intuitionistic fuzzy refueling waiting times: a fuzzy approach

Document Type : Research Paper


1 Faculty of Mathematics, Shiraz University of Technology, Shiraz, Iran

2 Department of Industrial Engineering, Firouzabad Institute of Higher Education, Firouzabad, Fars, Iran


Using alternative fuel vehicles is one of the ways to reduce the consumption of fossil fuels which have many negative environmental effects. An alternative fuel vehicle needs special planning for its refueling operations because of some reasons, e.g. limited number of refueling stations, uncertain refueling queue times in the stations, variable alternative fuel prices among the stations, etc. In this paper, a new problem as refueling an alternative fuel vehicle on a given path is formulated to minimize the cost of refueling and waiting times in the stations for refueling operations, simultaneously. To be more close to real-world situations, the waiting times are considered as intuitionistic fuzzy numbers in order to reflect uncertainty as well as hesitation due to various uncontrollable factors. To cope with the uncertainty of the problem, an intuitionistic fuzzy chance constrained method based on credibility measure is proposed to convert the fuzzy formulation to a crisp model. In order to tackle the bi-objective crisp formulation, a new interactive fuzzy solution method is proposed. A computational study on a real case from Turkey shows that the performance of the presented method is either better or the same as the approaches of the literature.


[1] K. T. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20(1) (1986), 87-96.
[2] I. Capar, M. Kuby, An efficient formulation of the flow refueling location model for alternative-fuel stations, IIE
Trans, 44(8) (2011), 622-636.
[3] C. Carlsson, R. Fuller, Compound interdependences in MOP, Proceedings of the Fourth European Congress on
Intelligent Techniques and Soft Computing, (1996), 2-5.
[4] C. Carlsson, R. Fuller, Decision problems with interdependent objectives, International Journal of Fuzzy Systems,
2(2) (2000), 98-107.
[5] C. Carlsson, R. Fuller, On possibilistic mean value and variance of fuzzy numbers, Fuzzy Sets and Systems, 122(2)
(2001), 315-326.
[6] D. Chakraborty, D. K. Jana, T. K. Roy, A new approach to solve intuitionistic fuzzy optimization problem using
possibility, necessity, and credibility measures, International Journal of Engineering Mathematics, 2014(593185)
(2014), 1-12.
[7] L. Coroianu, M. Gagolewski, P. Grzegorzewski, Nearest piecewise linear approximation of fuzzy numbers, Fuzzy Sets
and Systems, 233 (2013), 26-51.
[8] L. Coroianu, L. Stefanini, A note on fuzzy-transform approximation of fuzzy numbers, Fuzzy Information Processing
Society (NAFIPS) held jointly with 2015 5th World Conference on Soft Computing, (2015).
[9] K. Demirli, A. D. Yimer, Fuzzy scheduling of a build-to-order supply chain, International Journal of Production
Research, 46 (2008), 3931-3958.
[10] A. Dimitropoulos, P. Rietveld, J. Ommeren, Consumer valuation of changes in driving range: A meta-analysis,
Transportation Research Part A: Policy and Practice, 55 (2013), 27-45.
[11] F. Ferdowsi, H. R. Maleki, S. Niroomand, A credibility-based hybrid fuzzy programming approach for a bi-objective
refueling alternative fuel vehicles problem under uncertainty, Journal of Intelligent & Fuzzy Systems, 34(4) (2018a),
[12] F. Ferdowsi, H. R. Maleki, S. Rivaz, Air refueling tanker allocation based on a multi-objective zero-one integer
programming model, Oper Res Int J., (2018b), In pressed.
[13] R. Fuller, On stability in possibilistic linear equality systems with lipschitzian fuzzy numbers, Fuzzy Sets and
Systems, 34(3) (1990), 347-353.
[14] R. Fuller, P. Majlender, On weighted possibilistic mean and variance of fuzzy numbers, Fuzzy sets and Systems,
136(3) (2003), 363-374.
[15] X. He, Y. Wu, Y. Dejian, Intuitionistic fuzzy multi-criteria decision making with application to job hunting: A
comparative perspective, Journal of Intelligent & Fuzzy Systems, 30(4) (2016), 1935-1946.
[16] M. J. Hodgson, A flow capturing location-allocation model, Geographical Analysis, 22(3) (1990), 270-279.
[17] A. Hoen, M. J. Koetse, A choice experiment on alternative fuel vehicle preferences of private car owners in the
Netherlands, Transportation Research Part A: Policy and Practice, 61 (2014), 199-215.
[18] J-G. Kim, M. Kuby, The deviation- flow refueling location model for optimizing a network of refueling stations,
International Journal of Hydrogen Energy, 37(6) (2012), 5406-5420.
[19] J. Kim, M. Kuby, A network transformation heuristic approach for the deviation flow refueling location model,
Computers Operations Research, 40(4) (2013), 1122-1131.
[20] M. Kuby, I. Capar, J. G. Kim, Efficient and equitable transnational infrastructure planning for natural gas trucking
in the european union, European Journal of Operational Research, 257(3) (2016), 979-991.
[21] M. Kuby, S. Lim, The flow-refueling location problem for alternative-fuel vehicles, Socio-Econom. Planning Sciences,
39(2) (2005), 125-145.
[22] P. S. Kumar, R. J. Hussain, A systematic approach for solving mixed intuitionistic fuzzy transportation problems,
International Journal of Pure and Applied Mathematics, 92(2) (2014), 181-190.
[23] S. Li, Y. Huang, Heuristic approaches for the flow-based set covering problem with deviation paths, Transportation
Research Part E: Logistics and Transportation Review, 72 (2014), 144-158.
[24] S. Lim, M Kuby, Heuristic algorithms for siting alternative fuel stations using the flow-refueling location model,
European Journal of Operational Research, 204(1) (2010), 51-61.
[25] M. Miralinaghi, Y. Lou, B. Keskin, A. Zarrinmehr, R. Shabanpour, Refueling station location problem with traffic
deviation considering route choice and demand uncertainty, International Journal of Hydrogen Energy, 42(5) (2017),
[26] S. A. MirHassani, R. Ebrazi, A exible reformulation of the refueling-station location problem, Transportation
Science, 47(4) (2013), 617-628.
[27] S. Mosallaeipour, A. Mahmoodirad, S. Niroomand, B. Vizvari, Simultaneous selection of material and supplier
under uncertainty in carton box industries: a fuzzy possibilistic multicriteria approach, Soft Computing, 22(9)
(2017), 2891-2905 .
[28] V. Nayagam, S. Jeevaraj, S. Geetha, Total ordering for intuitionistic fuzzy numbers, Complexity, 21(S2) (2016),
[29] M. S. Pishvaee, S. A. Torabi, A possibilistic programming approach for closed-loop supply chain network design
under uncertainty, Fuzzy Sets and Systems, 161 (2010), 2668-2683.
[30] A. Shukla, J. Pekny, V. Venkatasubramanian, An optimization framework for cost effective design of refueling
station infrastructure for alternative fuel vehicles, Computers and Chemical Engineering, 35(10) (2011), 1431-1438.
[31] S. K.Singh, S. P. Yadav, A new approach for solving intuitionistic fuzzy transportation problem of type-2, Annals
of Operations Research, 243(1-2) (2016), 349-363.
[32] S. K. Singh, S. P. Yadav, Intuitionistic fuzzy multi-objective linear programming problem with various membership
functions, Annals of Operations Researc, 269(1-2) (2017), 693-707 .
[33] M. Tavana, F. J. Santos-Arteaga, S. Mohammadi, M. Alimohammadi, A fuzzy multi-criteria spatial decision support
system for solar farm location planning, Energy Strategy Reviews, 18 (2017), 93-105.
[34] M. Tavana, M. Zareinejad, F. J. Santos-Arteaga, An intuitionistic fuzzy-grey superiority and inferiority ranking
method for third-party reverse logistics provider selection, International Journal of Systems Science: Operations and
Logistics, 5(2) (2016), 175-194 .
[35] S. A. Torabi, E. Hassini, An interactive possibilistic programming approach for multiple objective supply chain
master planning, Fuzzy Sets and Systems, 159 (2008), 193-214.
[36] Y. W.Wang, C. C. Lin, Locating road-vehicle refueling stations, Transportation Res. Part E: Logist. Transportation
Rev., 45(5) (2009), 821-829.
[37] H. J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and
Systems, 1 (1978), 45-55.