You are here

Using the Hybrid Fuzzy Goal Programming Model and Hybrid Genetic Algorithm to Solve a Multi-Objective Location Routing Problem for Infectious Waste Disposal

Journal Name:

Publication Year:

DOI: 
https://doi.org/10.3926/jiem.2353
Abstract (2. Language): 
Purpose: Disposal of infectious waste remains one of the most serious problems in the social and environmental domains of almost every nation. Selection of new suitable locations and finding the optimal set of transport routes to transport infectious waste, namely location routing problem for infectious waste disposal, is one of the major problems in hazardous waste management. Design/methodology/approach: Case study, which involves forty hospitals and three candidate municipalities in sub-Northeastern Thailand, is divided into two phases. The first phase is to choose suitable municipalities using hybrid fuzzy goal programming model which hybridizes the fuzzy analytic hierarchy process and fuzzy goal programming. The second phase is to find the optimal routes for each selected municipality using hybrid genetic algorithm which hybridizes the genetic algorithm and local searches including 2-Opt-move, Insertion-move and λ-interchange-move. Findings: The results indicate that the hybrid fuzzy goal programming model can guide the selection of new suitable municipalities, and the hybrid genetic algorithm can provide the optimal routes for a fleet of vehicles effectively.Originality/value: The novelty of the proposed methodologies, hybrid fuzzy goal programming model, is the simultaneous combination of criteria in order to choose new suitable locations, and the hybrid genetic algorithm can be used to determine the optimal routes which provide a minimum number of vehicles and minimum transportation cost under the actual situation, efficiently.
853
886

REFERENCES

References: 

Abdulla, F., Abu Qdais, H., & Rabi, A. (2008). Site investigation on medical waste management practices
in northern Jordan. Waste Management, 28(2), 450-458. https://doi.org/10.1016/j.wasman.2007.02.035
Alexiou, D., & Katsavounis, S. (2015). A multi-objective transportation routing problem. Operational
Research, 15(2), 199-211. https://doi.org/10.1007/s12351-015-0173-1
Amid, A., Ghodsypour, S.H., & O’Brien, C. (2011). A weighted max–min model for fuzzy multi-objective
supplier selection in a supply chain. International Journal of Production Economics, 131(1), 139-145.
https://doi.org/10.1016/j.ijpe.2010.04.044
Anghinolfi, D., Paolucci, M., & Tonelli, F. (2016). A Vehicle Routing Problem with Time Windows
Approach for Planning Service Operations in Gas Distribution Network of a Metropolitan Area.
IFAC-PapersOnLine, 49(12), 1365-1370. https://doi.org/10.1016/j.ifacol.2016.07.754
Badri, M.A. (1999). Combining the analytic hierarchy process and goal programming for global facility
location-allocation problem. International Journal of Production Economics, 62(3), 237-248.
https://doi.org/10.1016/S0925-5273(98)00249-7
Baker, B.M., & Ayechew, M.A. (2003). A genetic algorithm for the vehicle routing problem. Computers &
Operations Research, 30(5), 787-800. https://doi.org/10.1016/S0305-0548(02)00051-5
Blake, J.T., & Carter, M.W. (2002). A goal programming approach to strategic resource allocation in acute
care hospitals. European Journal of Operational Research, 140(3), 541-561. https://doi.org/10.1016/S0377-
2217(01)00219-3
Brandão, J. (2006). A new tabu search algorithm for the vehicle routing problem with backhauls. European
Journal of Operational Research, 173(2), 540-555. https://doi.org/10.1016/j.ejor.2005.01.042
Buckley, J.J. (1985). Fuzzy hierarchical analysis. Fuzzy Sets and Systems, 17(3), 233-247.
https://doi.org/10.1016/0165-0114(85)90090-9
Buckley, J.J., Feuring, T., & Hayashi, Y. (2001). Fuzzy hierarchical analysis revisited. European Journal of
Operational Research, 129(1), 48-64. https://doi.org/10.1016/S0377-2217(99)00405-1
Cebeci, U. (2009). Fuzzy AHP-based decision support system for selecting ERP systems in textile
industry by using balanced scorecard. Expert Systems with Applications, 36(5), 8900-8909.
https://doi.org/10.1016/j.eswa.2008.11.046
Charnes, A., Cooper, W.W., & Ferguson, R.O. (1955). Optimal Estimation of Executive Compensation by
Linear Programming. Management Science, 1(2), 138-151. https://doi.org/10.1287/mnsc.1.2.138Clarke, G., & Wright, J.W. (1964). Scheduling of Vehicles from a Central Depot to a Number of Delivery
Points. Operations Research, 12(4), 568-581. https://doi.org/10.1287/opre.12.4.568
Correa, E.S., Steiner, M.T.A., Freitas, A.A., & Carnieri, C. (2001). A genetic algorithm for the P-median
problem. In Spector, L. (Ed.). GECCO-2001: Proceedings of the Genetic and Evolutionary Computation
Conference. San Francisco, CA, USA: Morgan Kaufmann Publishers.
Dantzig, G.B., & Ramser, J.H. (1959). The Truck Dispatching Problem. Management Science, 6(1), 80-91.
https://doi.org/10.1287/mnsc.6.1.80
Dong, Q., & Cooper, O. (2016). A peer-to-peer dynamic adaptive consensus reaching model for the
group AHP decision making. European Journal of Operational Research, 250(2), 521-530.
https://doi.org/10.1016/j.ejor.2015.09.016
Drezner, Z., & Hamacher, H.W. (2004). Facility Location: Applications and Theory. Springer Berlin Heidelberg.
Fang, L., & Li, H. (2015). Multi-criteria decision analysis for efficient location-allocation problem
combining DEA and goal programming. RAIRO – Operations Research, 49(4), 753-772.
https://doi.org/10.1051/ro/2015003
Farahani, R.Z., SteadieSeifi, M., & Asgari, N. (2010). Multiple criteria facility location problems: A survey.
Applied Mathematical Modelling, 34(7), 1689-1709. https://doi.org/10.1016/j.apm.2009.10.005
Gendreau, M., Laporte, G., & Semet, F. (1997). The Covering Tour Problem. Operations Research, 45(4),
568-576. https://doi.org/10.1287/opre.45.4.568
Goksal, F.P., Karaoglan, I., & Altiparmak, F. (2013). A hybrid discrete particle swarm optimization for
vehicle routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering, 65(1),
39-53. https://doi.org/10.1016/j.cie.2012.01.005
Hannan, E.L. (1981). On Fuzzy Goal Programming. Decision Sciences, 12(3), 522-531.
https://doi.org/10.1111/j.1540-5915.1981.tb00102.x
Hansakul, A., Pitaksanurat, S., Srisatit, T., & Surit, P. (2010). Infectious Waste Management In The
Government Hospitals By Private Transport Sector: Case Study Of Hospitals In The North East Of
Thailand. Journal of Environmental Research And Development, 4(4), 1070-1077.
Ho, W., Ho, G.T.S., Ji, P., & Lau, H.C.W. (2008). A hybrid genetic algorithm for the multi-depot
vehicle routing problem. Engineering Applications of Artificial Intelligence, 21(4), 548-557.
https://doi.org/10.1016/j.engappai.2007.06.001Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to
Biology. Control and Artificial Intelligence: MIT Press.
Jeon, G., Leep, H.R., & Shim, J.Y. (2007). A vehicle routing problem solved by using a hybrid genetic
algorithm. Computers & Industrial Engineering, 53(4), 680-692. https://doi.org/10.1016/j.cie.2007.06.031
Kahraman, C., Cebeci, U., & Ruan, D. (2004). Multi-attribute comparison of catering service companies
using fuzzy AHP: The case of Turkey. International Journal of Production Economics, 87(2), 171-184.
https://doi.org/10.1016/S0925-5273(03)00099-9
Karsak, E.E., Sozer, S., & Alptekin, S.E. (2003). Product planning in quality function deployment using a
combined analytic network process and goal programming approach. Computers & Industrial Engineering,
44(1), 171-190. https://doi.org/10.1016/S0360-8352(02)00191-2
Kengpol, A., Tuammee, S., & Tuominen, M. (2014). The development of a framework for route selection
in multimodal transportation. The International Journal of Logistics Management, 25(3), 581-610.
https://doi.org/10.1108/IJLM-05-2013-0064
Kuo, Y., Yang, T., & Huang, G.W. (2008). The use of grey relational analysis in solving multiple attribute
decision-making problems. Computers & Industrial Engineering, 55(1), 80-93.
https://doi.org/10.1016/j.cie.2007.12.002
Li, Z. (2011). Application of new niche genetic algorithm on electromagnetic system optimization. Journal
of Scientific and Industrial Research, 70(7), 506-512.
Lin, C.C. (2004). A weighted max–min model for fuzzy goal programming. Fuzzy Sets and Systems, 142(3),
407-420. https://doi.org/10.1016/S0165-0114(03)00092-7
Liu, R., Xie, X., Augusto, V., & Rodriguez, C. (2013). Heuristic algorithms for a vehicle routing problem
with simultaneous delivery and pickup and time windows in home health care. European Journal of
Operational Research, 230(3), 475-486. https://doi.org/10.1016/j.ejor.2013.04.044
Majumdar, A., Mangla, R., & Gupta, A. (2010). Developing a decision support system software for cotton
fibre grading and selection. Indian Journal of Fibre & Textile Research, 35(3), 195-200.
Meixner, O. (2009). Fuzzy AHP group decision analysis and its application for the evaluation of energy
sources. Institute of Marketing and Innovation. Vienna, Austria.
Meryem, B., & Abdelmadjid, B. (2015). Resolving a vehicle routing problem with heterogeneous fleet,
mixed backhauls and time windows using cuckoo behaviour approach. International Journal of Operational
Research, 24(2), 132-144. https://doi.org/10.1504/IJOR.2015.071491Miyazaki, M., & Une, H. (2005). Infectious waste management in Japan: A revised regulation and a
management process in medical institutions. Waste Management, 25(6), 616-621.
https://doi.org/10.1016/j.wasman.2005.01.003
Montané, F.A.T., & Galvão, R.D. (2006). A tabu search algorithm for the vehicle routing problem with
simultaneous pick-up and delivery service. Computers & Operations Research, 33(3), 595-619.
https://doi.org/10.1016/j.cor.2004.07.009
Nagy, G., & Salhi, S. (2005). Heuristic algorithms for single and multiple depot vehicle routing problems
with pickups and deliveries. European Journal of Operational Research, 162(1), 126-141.
https://doi.org/10.1016/j.ejor.2002.11.003
Narasimha, K.V., Kivelevitch, E., Sharma, B., & Kumar, M. (2013). An ant colony optimization technique
for solving min–max Multi-Depot Vehicle Routing Problem. Swarm and Evolutionary Computation, 13,
63-73. https://doi.org/10.1016/j.swevo.2013.05.005
Narasimhan, R. (1980). Goal Programming In A Fuzzy Environment. Decision Sciences, 11(2), 325-336.
https://doi.org/10.1111/j.1540-5915.1980.tb01142.x
Nozick, L.K. (2001). The fixed charge facility location problem with coverage restrictions. Transportation
Research Part E: Logistics and Transportation Review, 37(4), 281-296. https://doi.org/10.1016/S1366-
5545(00)00018-1
Potvin, J.Y., Duhamel, C., & Guertin, F. (1996). A genetic algorithm for vehicle routing with backhauling.
Applied Intelligence, 6(4), 345-355. https://doi.org/10.1007/BF00132738
Shaverdi, M., Ramezani, I., Tahmasebi, R., & Rostamy, A.A.A. (2016). Combining Fuzzy AHP and Fuzzy
TOPSIS with Financial Ratios to Design a Novel Performance Evaluation Model. International Journal of
Fuzzy Systems, 18(2), 248-262. https://doi.org/10.1007/s40815-016-0142-8
Shi, Y., Boudouh, T., & Grunder, O. (2017). A hybrid genetic algorithm for a home health care routing
problem with time window and fuzzy demand. Expert Systems with Applications, 72, 160-176.
https://doi.org/10.1016/j.eswa.2016.12.013
Tasan, A.S., & Gen, M. (2012). A genetic algorithm based approach to vehicle routing problem with
simultaneous pick-up and deliveries. Computers & Industrial Engineering, 62(3), 755-761.
https://doi.org/10.1016/j.cie.2011.11.025
Tiwari, R.N., Dharmar, S., & Rao, J.R. (1987). Fuzzy goal programming – An additive model. Fuzzy Sets
and Systems, 24(1), 27-34. https://doi.org/10.1016/0165-0114(87)90111-4Toregas, C., Swain, R., ReVelle, C., & Bergman, L. (1971). The Location of Emergency Service Facilities.
Operations Research, 19(6), 1363-1373. https://doi.org/10.1287/opre.19.6.1363
Tsaur, S.H., Chang, T.Y., & Yen, C.H. (2002). The evaluation of airline service quality by fuzzy MCDM.
Tourism Management, 23(2), 107-115. https://doi.org/10.1016/S0261-5177(01)00050-4
Ünal, C., & Güner, M.G. (2009). Selection of ERP suppliers using AHP tools in the clothing industry.
International Journal of Clothing Science and Technology, 21(4), 239-251.
https://doi.org/10.1108/09556220910959990
Vasko, F.J., & Wilson, G.R. (1986). Hybrid heuristics for minimum cardinality set covering problems.
Naval Research Logistics Quarterly, 33(2), 241-249. https://doi.org/10.1002/nav.3800330207
Verma, S., & Chaudhri, S. (2014). Integration of fuzzy reasoning approach (FRA) and fuzzy analytic
hierarchy process (FAHP) for risk assessment in mining industry. Journal of Industrial Engineering and
Management, 7(5), 1347-1367. https://doi.org/10.3926/jiem.948
Vidal, T., Crainic, T.G., Gendreau, M., Lahrichi, N., & Rei, W. (2012). A Hybrid Genetic Algorithm for
Multidepot and Periodic Vehicle Routing Problems. Operations Research, 60(3), 611-624.
https://doi.org/10.1287/opre.1120.1048
Wang, K.J., Lestari, Y.D., & Tran, V.N.B. (2017). Location Selection of High-tech Manufacturing Firms by
a Fuzzy Analytic Network Process: A Case Study of Taiwan High-tech Industry. International Journal of
Fuzzy Systems, 1-25. https://doi.org/10.1007/s40815-016-0264-z
Wichapa, N., & Khokhajaikiat, P. (2017). Solving multi-objective facility location problem using the fuzzy
analytical hierarchy process and goal programming: a case study on infectious waste disposal centers.
Operations Research Perspectives, 4, 39-48. https://doi.org/10.1016/j.orp.2017.03.002
Yaghoobi, M.A., & Tamiz, M. (2007). A method for solving fuzzy goal programming problems based
on MINMAX approach. European Journal of Operational Research, 177(3), 1580-1590.
https://doi.org/10.1016/j.ejor.2005.10.022
Yücel, A., & Güneri, A.F. (2011). A weighted additive fuzzy programming approach for multi-criteria
supplier selection. Expert Systems with Applications, 38(5), 6281-6286.
https://doi.org/10.1016/j.eswa.2010.11.086
Zadeh, L.A. (1965a). Fuzzy sets. Inform Control, 8. https://doi.org/10.1016/S0019-9958(65)90241-X
Zadeh, L.A. (1965b). Fuzzy sets. Information and Control, 8(3), 338-353. https://doi.org/10.1016/S0019-
9958(65)90241-XZhang, X., Zhong, S., Liu, Y., & Wang, X. (2014). A Framing Link Based Tabu Search Algorithm for
Large-Scale Multidepot Vehicle Routing Problems. Mathematical Problems in Engineering, 2014.
https://doi.org/10.1155/2014/152494
Zimmermann, H.J. (1978). Fuzzy programming and linear programming with several objective functions.
Fuzzy Sets and Systems, 1(1), 45-55. https://doi.org/10.1016/0165-0114(78)90031-3
Zimmermann, H.J. (1976). Description And Optimization Of Fuzzy Systems. International Journal of
General Systems, 2(4), 209-215. https://doi.org/10.1080/03081077608547470

Thank you for copying data from http://www.arastirmax.com