APPLICATION OF TABU SEARCH FOR SOLVING THE BI-OBJECTIVE WAREHOUSE PROBLEM IN A FUZZY ENVIRONMENT

Document Type : Research Paper

Authors

1 School of Mathematics and Computer Applications, Thapar Univer- sity, Patiala-147004, India

2 School of Mathematics and Computer Applications, Thapar University, Patiala-147004, India

Abstract

The bi-objective warehouse problem in a crisp environment is often
not e
ective in dealing with the imprecision or vagueness in the values of
the problem parameters. To deal with such situations, several researchers have
proposed that the parameters be represented as fuzzy numbers. We describe
a new algorithm for fuzzy bi-objective warehouse problem using a ranking
function followed by an application of tabu search. The method is illustrated
on a numerical example, demonstrating the e
ectiveness of the tabu search
method. Numerical results are compared for both fuzzy and crisp versions of
the problem.

Keywords


bibitem{37-43}
S. Abbasbandy and M. Alavi, {it A method for solving fuzzy linear
systems}, Iranian Journal of Fuzzy Systems, textbf{2(2)} (2005),
37-43.
bibitem{19-32}
T. Allahviranloo, F. H. Lotfi, M. K. Kiasary, N. A. Kiani and L.
Alizadeh, {it Solving fully fuzzy linear programming problem by the
ranking function},  Applied Mathematical Sciences, {bf
2}textbf{(1)} (2008), 19-32.
bibitem{141-164}
 R. E. Bellman and L. A. Zadeh, {it Decision making in a fuzzy
environment}, Management Science, {bf 17}textbf{(4)} (1970),
141-164.
bibitem{277-287}
U. Bhattacharya, J. R. Rao and R. N. Tiwari, {it Fuzzy
multi-criteria facility location problem}, Fuzzy Sets and Systems,
{bf 51}textbf{(3)} (1992), 277-287.
bibitem{1993}
U. Bhattacharya, J. R. Rao and R. N. Tiwari, {it Bi-criteria multi
facility location problem in Fuzzy environment},  Fuzzy Sets and
Systems, textbf{56}textbf{(2)} (1993), 145-153.
bibitem{35-53}
J. Buckley and T. Feuring, {it Evolutionary algorithm solution to
fuzzy problems: fuzzy linear programming}, Fuzzy Sets and Systems,
textbf{109}textbf{(1)} (2000), 35-53.
bibitem{1751-1763}
R. Caballero, M. Gonzalez, F. M. Guerrero, J. Molina and C.
Paralera, {it Solving a multiobjective location routing problem
with a metaheuristic based on tabu search: application to a real
case in Andalusia}, European Journal of Operational Research,
textbf{177}textbf{(3)} (2007), 1751-1763.
bibitem{1-21}
J. M. Cadenas and J. L. Verdegay, {it A primer on fuzzy
optimization models and methods}, Iranian Journal of Fuzzy Systems,
textbf{3(1)} (2006), 1-21.
bibitem{145-153}
L. M. Campos Ibanez and A. Gonzalez Munoz, {it A subjective
approach for ranking fuzzy number}, Fuzzy Sets and Systems,
textbf{29}textbf{(2)} (1989), 145-153.
bibitem{1-11}
L. Campos and J. L. Verdegay, {it Linear programming problems and
ranking of fuzzy numbers}, Fuzzy Sets and Systems,
textbf{32}textbf{(1)} (1989), 1-11.
bibitem{1289-1297}
S. P. Chen and Y. J. Hsueh, {it A simple approach to fuzzy critical
path analysis in project  networks}, Applied Mathematical
Modelling, textbf{32}textbf{(7)} (2008), 1289-1297.
bibitem{687-702}
T. C. Chu, {it Facility location selection using fuzzy TOPSIS under
group decisions}, International Journal of Uncertainty, Fuzziness
and Knowledge-Based Systems, textbf{10}textbf{(6)} (2002),
687-702.
bibitem{331-343}
 L. Cooper, {it Location-allocation problems}, Operations Research, textbf{11}textbf{(3)} (1963),
331-343.

bibitem{149-154}
J. Darzentas, {it A discrete location model with fuzzy
accessibility measures}, Fuzzy Sets and Systems,
textbf{23}textbf{(1)} (1987), 149-154.
bibitem{1689-1709}
R. Z. Farahani, M. SteadieSeifi and N. Asgari, {it Multiple
criteria facility location problems: a survey}, Applied Mathematical
Modelling, textbf{34}textbf{(7)} (2010), 1689-1709.

bibitem{305-315}
K. Ganesan and P. Veeramani, {it Fuzzy linear programs with
trapezoidal fuzzy Numbers}, Annals of Operations Research,
textbf{143}textbf{(1)} (2006), 305-315.
bibitem{799-809}
M. Gen and A. Syarif, {it Hybrid genetic algorithm for multi-time
period production/distribution planning}, Computers and Industrial
Engineering, textbf{48}textbf{(4)} (2005), 799-809.
bibitem{190-206}
F. Glover, {it Tabu search-part I}, ORSA Journal on Computing,
textbf{1}textbf{(3)} (1989), 190-206.
bibitem{4-32}
F. Glover, {it Tabu search-part II}, ORSA Journal on Computing,
textbf{2}textbf{(1)} (1990), 4-32.
bibitem{21-35}
T. S. Hale and C. R. Moberg, {it Location science research: a review}, Annals of Operations Research,
textbf{123}textbf{(1-4)} (2003), 21-35.
bibitem{135-153}
C. Kahraman, D. Ruan and I. Dogan, {it Fuzzy group decision-making
for facility location selection}, Information Sciences,
textbf{157} (2003), 135-153.
bibitem{1991}
A. Kaufmann and M. M. Gupta, {it Introduction to fuzzy arithmetics:
theory and applications}, New York, Van Nostrand Reinhold, 1991.
bibitem{143-150}
K. Kim and K. S. Park, {it Ranking fuzzy number with index of
optimism}, Fuzzy Sets and Systems, textbf{35}textbf{(2)} (1990),
143-150.
bibitem{1833-1849}
C. K. Y. Lin and R. C. W. Kwok, {it Multi-objective metaheuristics
for a location-routing Problem with multiple use of vehicles on real
data and simulated data}, European Journal of Operational Research,
textbf{175}textbf{(3)} (2006), 1833-1849.
bibitem{601-606}
F. T. Lin, {it Time-cost tradeoff in fuzzy critical path analysis
based on $(1-alpha)times 100%$ confidence-interval estimates},
IEEE International Conference on Systems, Man and Cybernetics,
(2008), 601-606.
bibitem{247-255}
T. S. Liou and M. J. Wang, {it Ranking fuzzy numbers with integral
value}, Fuzzy Sets and  Systems, textbf{50}textbf{(3)} (1992),
247-255.
bibitem{206-216}
N. Mahdavi-Amiri and S. H. Nasseri, {it Duality in fuzzy number
linear programming by the use of a certain linear ranking function},
Applied Mathematics and Computation, textbf{180}textbf{(1)} (2006),
206-216.
bibitem{643-659}
G. S. Mahapatra and T. K. Roy, {it Fuzzy multi-objective
mathematical programming on reliability optimization model}, Applied
Mathematics and Computation, textbf{174(1)} (2006), 643-659.
bibitem{35-45}
H. R. Maleki and M. Mashinchi, {it Multiobjective geometric
programming with fuzzy parameters}, International Journal of
Information Science and Technology, textbf{5(2)} (2007), 35-45.
bibitem{21-33}
H. R. Maleki, M. Tata and M. Mashinchi, {it Linear programming with
fuzzy variables}, Fuzzy Sets and Systems, textbf{109(1)} (2000),
21-33.
bibitem{401-412}
M. T. Melo, S. Nickel and F. Saldanha-da-Gama, {it Facility
location and supply chain management-a review}, European Journal
of Operational Research, textbf{196(2)} (2009), 401-412.
bibitem{9-20}
H. Mishmast Nehi, H. R. Maleki and M. Mashinchi, {it Solving fuzzy
number linear programming problem by lexicographic ranking
function}, Italian J. Pure Appl. Math., textbf{16} (2004), 9-20.
bibitem{618-628}
R. Narasimhan, {it A fuzzy subset characterization of a
site-selection problem}, Decision Sciences, textbf{10(4)} (1979),
618-628.
bibitem{1469-1480}
A. A. Noora and P. Karami, {it Ranking functions and its
application to fuzzy DEA}, International Mathematical Forum,
textbf{3(30)} (2008), 1469-1480.
bibitem{129-140}
S. Okada and T. Soper, {it A shortest path problem on a network
with fuzzy arc lengths}, Fuzzy Sets and Systems,
textbf{109(1)} (2000), 129-140.
bibitem{79-90}
P. Pandian and G. Natarajan, {it A new algorithm for finding a
fuzzy optimal solution for fuzzy transportation problems}, Applied
Mathematical Sciences, textbf{4(2)} (2010), 79-90.
bibitem{449-460}
S. Prakash, M. K. Sharma and A. Singh, {it Selection of warehouse
sites for clustering ration shops to them with two objectives
through a heuristic algorithm incorporating tabu search}, Opsearch,
textbf{46(4)} (2010), 449-460.
bibitem{76-84}
T. Uno and H. Katagiri, {it Single and multi-objective defensive
location problems on a network}, European Journal of Operational
Research, textbf{188(1)} (2008), 76-84.
bibitem{360-365}
J. R. Yu and T. H. Wei, {it Solving the fuzzy shortest path
problem by using a linear programming}, Journal of the Chinese
Institute of Industrial Engineers, textbf{24(5)} (2007), 360-365.
bibitem{338-353}
L. A. Zadeh, {it Fuzzy sets}, Information and Control,
textbf{8(3)} (1965), 338-353.
bibitem{45-55}
H. J. Zimmermann, {it Fuzzy programming and linear programming with
several objective functions}, Fuzzy Sets and Systems,
textbf{1(1)} (1978), 45-55.