Document Type : Original Article
Authors
Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran.
Abstract
Hubs facilitate aggregation of connection, and switching points of material and people flow to reduce costs as well as environmental pollution. Hub Location Problem (HLP) is a relatively new research field of classical location issues. In this regard, this paper provides a tourist hub location problem to procure essential commodities, which characterized with non-negligible dynamics of demand. Dealing with a high level of change in demand for these goods over time, the possibility of establishment, renovation, or renting the distribution centers have been formulated in the proposed mathematical model. Finding the best location for distribution centers, the model aims to minimize the routing cost between production centers and retailers, along with emitting pollution from vehicles as less as possible. As the proposed model is bi-objective, that is minimizing costs and pollution emission, two Pareto-based solution methodologies, namely the non-dominated sorting genetic algorithm (NSGA-II) and non-dominated ranking genetic algorithm (NRGA), are used. Since the obtained results from these algorithms are highly dependent on the value of parameters, the Taguchi method is adopted to tune the parameters of two solution methodologies. Finally, to verify the proper performance of two solution methodologies, numerical examples in different scales are generated. The obtained results from all scales and solution methodologies indicate that the new modeling approach to the possibility of establishment, renovation, or renting the distribution centers results in lower costs and pollution emission. The results indicate that supply chain costs and environmental impacts increase by increasing the demand. The number of established distribution hubs also increases by increasing the demand.
Keywords
Ayough, A., Farhadi, F., Zandieh, M., and Rastkhadiv, P., (2017). "Genetic algorithm for obstacle location-allocation problems with customer priorities", Journal of Industrial & Management Optimization, Vol. 13, No. 5.
Ayough, A., and Khorshidvand, B., (2019). "Designing a manufacturing cell system by assigning workforce", Journal of Industrial Engineering and Management, Vol. 12, No. 1, pp. 13-26.
Ayough, A., Khorshidvand, B., Massomnedjad, N., and Motameni, A., (2020). "An integrated approach for three-dimensional capacitated vehicle routing problem considering time windows", Journal of Modelling in Management.
Alinaghian, M., Tirkolaee, E. B., Dezaki, Z. K., Hejazi, S. R., and Ding, W., (2020). "An Augmented Tabu Search Algorithm for the Green Inventory-Routing Problem with Time Windows", Swarm and Evolutionary Computation, 100802.
Alumur, S., and Kara, B.Y. (2008). "Network hub location problems: the state of the art", European Journal of Operational Research, Vol. 190, pp. 1–21.
Alumur, S.A., Yaman, H., Kara, B.Y., (2012). "Hierarchical multimodal hub location problem with time-definite deliveries", Transportation Research Part E: Logistics and Transportation Review, Vol. 48, No. 6, pp. 1107-1120.
Atta, S., and Sen, G., (2020). "Multiple allocation p-hub location problem for content placement in VoD services: A differential evolution based approach", Applied Intelligence, pp. 1-17.
Bashiri, M., Rezanezhad, M., Tavakkoli-Moghaddam, R., and Hasanzadeh H., (2018). "Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm", Applied Mathematical Modelling, Vol. 54, pp.151-169.
Boloori-Arabani, A., and Zanjirani-Farahani, R., (2012). "Facility location dynamics: An overview of classifications and applications", Computers & Industrial Engineering, Vol. 62, No. 1, pp. 408-420.
Bütün, C., Petrovic, S., and Muyldermans, L., (2020). "The capacitated directed cycle hub location and routing problem under congestion", European Journal of Operational Research.
Čvokić, D.D., and Stanimirović, Z., (2020). "A single allocation hub location and pricing problem", Computational and Applied Mathematics, Vol. 39, No. 1, pp. 1-24.
Deb, K., (2000). Multi-objective optimization using evolutionary algorithms. Chichester, UK: Wiley.
Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T., (2001). "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II", In: proceedings of the parallel problem solving from nature VI (PPSN-VI) conference, pp. 849-858.
Dukkanci, O., Peker, M., and Kara B.Y., (2019). "Green hub location problem", Transportation Research Part E: Logistics and Transportation Review, Vol. 125, pp. 116-139.
Dominik-Jena, S., Cordeau J.F., and Gendrona B., (2016). "Solving a dynamic facility location problem with partial closing and reopening", Computers & Operations Research, Vol. 67, pp.143-154.
Fattahi, P., and Shakeri Kebria, Z., (2020). "A bi objective dynamic reliable hub location problem with congestion effects", International Journal of Industrial Engineering & Production Research, Vol. 31, No. 1, pp. 63-74.
Gelareh, S., Neamatian-Monemi, R., and Nickel, S., (2015). "Multi-period hub location problems in transportation", Transportation Research Part E: Logistics and Transportation Review , Vol. 75, pp. 67–94.
Ghaderi, A., (2015). "Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model", Springer US, Vol. 15, No. 1, pp.43-69.
Ghasemi, P., and Babaeinesami, A., (2020c). "Simulation of fire stations resources considering the downtime of machines: A case study", Journal of Industrial Engineering and Management Studies, Vol. 7, No. 1, pp. 161-176.
Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., and Raissi, S., (2019). "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning", Applied Mathematics and Computation, Vol. 350, pp. 105-132.
Ghasemi, P., Khalili-Damghani, K., Hafezalkotob, A., and Raissi, S., (2020a). "Stochastic optimization model for distribution and evacuation planning (A case study of Tehran earthquake)", Socio-Economic Planning Sciences, Vol. 71, 100745.
Ghasemi, P., and Khalili-Damghani, K., (2020b). "A robust simulation-optimization approach for pre-disaster multi-period location–allocation–inventory planning", Mathematics and Computers in Simulation, Vol. 179, pp. 69-95.
Ghaffarinasab, N., (2020). "A tabu search heuristic for the bi-objective star hub location problem", International Journal of Management Science and Engineering Management, pp. 1-13.
Ghodratnama, A., Tavakkoli-Moghaddam, R., and Azaron A., (2013). "A fuzzy possibilistic bi-objective hub covering problem considering production facilities, time horizons and transporter vehicles", The International Journal of Advanced Manufacturing Technology, Vol. 66, No. 4, pp.187–206.
Ghodratnama, A., Arbabi, H. R., and Azaron, A., (2019). "Production planning in industrial townships modeled as hub location–allocation problems considering congestion in manufacturing plants", Computers & Industrial Engineering, Vol. 129, pp. 479-501.
Goodarzian, F., Hosseini-Nasab, H., Muñuzuri, J., and Fakhrzad, M.B., (2020). "A multi-objective pharmaceutical supply chain network based on a robust fuzzy model: A comparison of meta-heuristics", Applied Soft Computing, 106331.
Horhammer, A.M.C., (2014). "Dynamic Hub Location Problems with Single Allocation and Multiple Capacity Levels", 47th Hawaii International Conference on System Science, pp 994-1003.
Joaquin, E., and Halit, U., (2010). "Dynamic-demand capacitated facility location problems with and without relocation", Taylor & Francis, Vol. 49, No. 13, pp. 3979-4005.
Jadaan, O., Rao, C.R., and Rajamani, L., (2008). "Non-Dominated ranked genetic algorithm for solving Multi-Objective optimization problems: NRGA", Journal of Theoritical and Applied Information Technology, pp. 60-67.
Karimi, H., and Setak, M., (2018). "A bi-objective incomplete hub location-routing problem with flow shipment scheduling", Applied Mathematical Modelling, Vol. 57, pp.406-431.
Khoei, A.A., Sural, H., Tural, M.K., 2017. Time-dependent green weber problem. Comput. Oper. Res. 88, 316–323.
Khosravi, SH., and Akbari-Jokarb, M.R., (2017). "Facility and hub location model based on gravity rule", Computers and Industrial Engineering, Vol. 109, pp.28-38.
Köchel, P., (2007). "Order optimisation in multi-location models with hub-and-spoke structure", International Journal of Production Economics, Vol. 108, No. 2, pp.368-387.
Lopes, M.C., de-Andrade, C.E., de-Queiroz, T.A., Mauricio, G., Resende, C., and Miyazawa F.K., (2016). "Heuristics for a Hub Location-Routing Problem", 2nd Special Issue on Metaheuristics in Network Optimization, Vol. 68, No. 1, pp.54-90.
Masaeli, M., (2017). Shipment Scheduling In Hub Location Problems, A thesis presented to the University of Waterloo in ful_lment of the thesis requirement for the degree of Master of Science in Management Sciences,USA.
Maharjan, R, Hanaoka, S, (2020). "A credibility-based multi-objective temporary logistics hub-location-allocation model for relief supply and distribution under uncertainty, Socio-Economic Planning Sciences, Vol. 70.
Mohammadi, M., Jula P., and Tavakkoli-Moghaddam R., (2019)."Reliable single-allocation hub location problem with disruptions", Transportation Research Part E: Logistics and Transportation Review, Vol. 123, pp.90-120.
Musavi, M.M., and Bozorgi-Amiri A., (2017). "A multi-objective sustainable hub location-scheduling problem for perishable food supply chain", Computers and Industrial Engineering, Vol. 113, pp.766-778.
Niknamfar, A.H., and Niaki, S.T.A., (2016). "Fair profit contract for a carrier collaboration framework in a green hub network under soft time-windows: Dual lexicographic max–min approach", Transport. Res. Part E: Logist. Transport. Rev., Vol 91, pp. 129–151.
Osorio-Mora, A., Núñez-Cerda, F., Gatica, G., and Linfati, R. (2020). Multimodal Capacitated Hub Location Problems with Multi-Commodities: An Application in Freight Transport. Journal of Advanced Transportation, 2020.
Shafipour-omran, B., Khalili-Damghani, K., and Ghasemi, P., (2020). "Solving a supply chain problem using two approaches of fuzzy goal programming based on TOPSIS and fuzzy preference relations", Journal of Industrial and Systems Engineering, Vol. 13, No. 2, pp. 27-48.
Shen, H., Liang, Y., and Shen, Z.J.M., (2020). "Reliable hub location model for air transportation networks under random disruptions", Manufacturing & Service Operations Management.
Sun, J.Y., (2016). "A Hierarchical Bio-inspired Computing for the Hub Location-Routing Problem in Parcel Service", International Journal of Applied Engineering Research, Vol. 11, pp. 5357-5362.
Taghipourian, F., Mahdavi, I., Mahdavi-Amiri, N., and Makui, A., (2012). "A fuzzy programming approach for dynamic virtual hub location problem", Applied Mathematical Modelling, Vol. 36 , pp. 3257–3270.
Tirkolaee, E.B., Aydın, N.S., Ranjbar-Bourani, M., and Weber, G.W., (2020a). "A robust bi-objective mathematical model for disaster rescue units allocation and scheduling with learning effect", Computers & Industrial Engineering, Vol. 149, 106790.
Tirkolaee, E.B., Goli, A., Faridnia, A., Soltani, M., and Weber, G.W., (2020b). "Multi-objective optimization for the reliable pollution-routing problem with cross-dock selection using Pareto-based algorithms", Journal of Cleaner Production, Vol. 276, 122927.
Tirkolaee, E.B., Mahdavi, I., Esfahani, M.M.S., and Weber, G.W., (2020c). "A robust green location-allocation-inventory problem to design an urban waste management system under uncertainty", Waste Management, Vol. 102, pp. 340-350.
Torkestani, S.S., Seyedhosseini, S.M., Makui, A., and Shahanaghi, K., (2018). "The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND) ", Computers and Industrial Engineering, Vol. 122, pp.39-86.
Zheng, J., Qi, J., Sun, Z., and Li F., (2018). "Community structure based global hub location problem in liner shipping", Transportation Research Part E: Logistics and Transportation Review, Vol. 118, pp. 1-19.
Yang, K., and Liu, Y., (2015). "Developing equilibrium optimization methods for hub location problems", Soft Computing, Vol. 19, No. 8, pp. 2337–2353
)