Skip to main content

Advertisement

SpringerLink
Log in

A risk-based green location-inventory-routing problem for hazardous materials: NSGA II, MOSA, and multi-objective black widow optimization

  • Published:
Environment, Development and Sustainability Aims and scope Submit manuscript

Abstract

The increasing importance and growth of the transportation of the industrial/nonindustrial hazardous materials and wastes in recent decades have been brought to the attention of the governments. Not paying attention to this issue has the different consequences, including the socially destructive effects leading to transportation incidents, storage and disposal of such materials and the risk of harm to the humans. On the other hand, due to the direct association of these materials with the industry, the supply chain members need to pay attention to this issue which can play a very important role in the economic development of the country. Special attention should be paid to negative environmental impacts from the greenhouse gas emissions due to the widespread transportation of these materials in the supply chain network as well as the disposal of industrial waste in the environment. The importance of the research problem in the social, economic and environmental fields have resulted in developing a mathematical model of a location-inventory-routing problem (LIRP) for hazardous materials and waste management at two levels of the supply chain with considering a heterogeneous vehicle fleet seeking to mitigate the supply chain risk, minimize the supply chain costs and reduce greenhouse gas emissions. Given that the proposed model is NP-hard, a meta-heuristic algorithm to solve the multi-objective optimization problems called multi-objective black widow optimization (MOBWO) algorithm is presented. The performance of the proposed meta-heuristic algorithm has been compared with multi-objective smulated annealing algorithm (MOSA) and non-dominated sorting genetic algorithm II (NSGA II). A new Minkowski-based approach is presented to choose a single solution from a set of non-dominated solutions of the first front as the final optimal solution for the proposed problem. The results of the present study demonstrated that the NSGA II algorithm in small- and medium-scale test problems gives better accuracy, but the MOBWO has better performance in the large-scale test problems in comparison with the other two algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Alçada-Almeida, L., Coutinho-Rodrigues, J., & Current, J. (2009). A multiobjective modeling approach to locating incinerators. Socio-Economic Planning Sciences, 43(2), 111–120.

    Article  Google Scholar 

  • Alhaj, M. A., Svetinovic, D., & Diabat, A. (2016). A carbon-sensitive two-echelon-inventory supply chain model with stochastic demand. Resources, Conservation and Recycling, 108, 82–87.

    Article  Google Scholar 

  • Alp, E. (1995). Risk-based transportation planning practice: Overall methodology and a case example. INFOR: Information Systems and Operational Research, 33(1), 4–19.

    Google Scholar 

  • Alumur, S., & Kara, B. Y. (2007). A new model for the hazardous waste location-routing problem. Computers & Operations Research, 34(5), 1406–1423.

    Article  Google Scholar 

  • Al Shamsi, A., Al Raisi, A., & Aftab, M. (2014). Pollution-inventory routing problem with perishable goods. In Logistics operations, supply chain management and sustainability (pp. 585–596). Springer, Cham.

  • Anderson, R. F., & Greenberg, M. R. (1982). Hazardous Waste Facility Siting A Role for Planners. Journal of the American Planning Association, 48(2), 204–218.

    Article  Google Scholar 

  • Ardjmand, E., Weckman, G., Park, N., Taherkhani, P., & Singh, M. (2015). Applying genetic algorithm to a new location and routing model of hazardous materials. International Journal of Production Research, 53(3), 916–928.

    Article  Google Scholar 

  • Ardjmand, E., Young, W. A., II., Weckman, G. R., Bajgiran, O. S., Aminipour, B., & Park, N. (2016). Applying genetic algorithm to a new bi-objective stochastic model for transportation, location, and allocation of hazardous materials. Expert Systems with Applications, 51, 49–58.

    Article  Google Scholar 

  • Asadi, E., Habibi, F., Nickel, S., & Sahebi, H. (2018). A bi-objective stochastic location-inventory-routing model for microalgae-based biofuel supply chain. Applied Energy, 228, 2235–2261.

    Article  Google Scholar 

  • Aydemir-Karadag, A. (2018). A profit-oriented mathematical model for hazardous waste locating-routing problem. Journal of Cleaner Production, 202, 213–225.

    Article  Google Scholar 

  • Batta, R., & Chiu, S. S. (1988). Optimal obnoxious paths on a network: Transportation of hazardous materials. Operations Research, 36(1), 84–92.

    Article  Google Scholar 

  • Boronoos, M., Mousazadeh, M., & Torabi, S. A. (2020). A robust mixed flexible-possibilistic programming approach for multi-objective closed-loop green supply chain network design. Environment, Development and Sustainability, 23, 3368–3395. https://link.springer.com/article/10.1007/s10668-020-00723-z.

  • Caballero, R., González, M., Guerrero, F. M., Molina, J., & Paralera, C. (2007). 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, 177(3), 1751–1763.

  • Cappanera, P., Gallo, G., & Maffioli, F. (2003). Discrete facility location and routing of obnoxious activities. Discrete Applied Mathematics, 133(1–3), 3–28.

    Article  Google Scholar 

  • Carotenuto, P., Giordani, S., & Ricciardelli, S. (2007). Finding minimum and equitable risk routes for hazmat shipments. Computers & Operations Research, 34(5), 1304–1327.

    Article  Google Scholar 

  • Chang, N. B., & Wei, Y. L. (1999). Strategic planning of recycling drop-off stations and collection network by multiobjective programming. Environmental Management, 24(2), 247–263.

    Article  CAS  Google Scholar 

  • Cheng, C., Qi, M., Wang, X., & Zhang, Y. (2016). Multi-period inventory routing problem under carbon emission regulations. International Journal of Production Economics, 182, 263–275.

    Article  Google Scholar 

  • Coutinho-Rodrigues, J., Tralhão, L., & Alçada-Almeida, L. (2012). A bi-objective modeling approach applied to an urban semi-desirable facility location problem. European Journal of Operational Research, 223(1), 203–213.

    Article  Google Scholar 

  • Dabiri, N., & Taorkh, M. J. (2012). A bi-objective model and efficient heuristic for hazardous material inventory routing problem. In International Conference on Computational Techniques and Artificial Intelligence (ICCTAI'2012 (pp. 283–287).

  • Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In International conference on parallel problem solving from nature (pp. 849–858). Springer, Berlin, Heidelberg.

  • Erkut, E., & Alp, O. (2007). Integrated routing and scheduling of hazmat trucks with stops en route. Transportation Science, 41(1), 107–122.

    Article  Google Scholar 

  • Erkut, E., & Ingolfsson, A. (2000). Catastrophe avoidance models for hazardous materials route planning. Transportation Science, 34(2), 165–179.

    Article  Google Scholar 

  • Erkut, E., & Neuman, S. (1989). Analytical models for locating undesirable facilities. European Journal of Operational Research, 40(3), 275–291.

    Article  Google Scholar 

  • Erkut, E., Tjandra, S. A., & Verter, V. (2007). Hazardous materials transportation. Handbooks in Operations Research and Management Science, 14, 539–621.

    Article  Google Scholar 

  • Ghasemzadeh, Z., Sadeghieh, A., & Shishebori, D. (2020). A stochastic multi-objective closed-loop global supply chain concerning waste management: A case study of the tire industry. Environment, Development and Sustainability, 23, 760–782. https://link.springer.com/article/10.1007/s10668-020-00847-2.

  • Ghorbani, A., & Jokar, M. R. A. (2016). A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem. Computers & Industrial Engineering, 101, 116–127.

    Article  Google Scholar 

  • Giannikos, I. (1998). A multiobjective programming model for locating treatment sites and routing hazardous wastes. European Journal of Operational Research, 104(2), 333–342.

    Article  Google Scholar 

  • Govindan, K., Jafarian, A., Khodaverdi, R., & Devika, K. (2014). Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food. International Journal of Production Economics, 152, 9–28.

    Article  Google Scholar 

  • Hayyolalam, V., & Kazem, A. A. P. (2020). Black Widow Optimization Algorithm: A novel meta-heuristic approach for solving engineering optimization problems. Engineering Applications of Artificial Intelligence, 87, 103249.

    Article  Google Scholar 

  • Heidari, M., Jafari, M. J., & Rahbari, M. (2018, February). Modeling a Multi-Objective Location-Routing Problem for Hazardous Materials with CO2 Emissions Consideration. In 14th International Industrial Engineering Conference (IIEC 2018).

  • Heidari, M., Rahbari, M., & Mohseni, A. R. (2019, January). Modeling a Multi-Objective Vehicle Routing Problem for Monetary Operation in the Banking System. In 2019 15th Iran International Industrial Engineering Conference (IIIEC) (pp. 18–22). IEEE.

  • Helander, M. E., & Melachrinoudis, E. (1997). Facility location and reliable route planning in hazardous material transportation. Transportation Science, 31(3), 216–226.

    Article  Google Scholar 

  • Hu, H., Li, J., & Li, X. (2018). A credibilistic goal programming model for inventory routing problem with hazardous materials. Soft Computing, 22(17), 5803–5816.

    Article  Google Scholar 

  • Hu, H., Li, J., Li, X., & Shang, C. (2020). Modeling and solving a multi-period inventory fulfilling and routing problem for hazardous materials. Journal of systems science and complexity, 33, 760–782. https://link.springer.com/article/10.1007/s11424-019-8176-2.

  • Hu, H., Li, X., Zhang, Y., Shang, C., & Zhang, S. (2019). Multi-objective location-routing model for hazardous material logistics with traffic restriction constraint in inter-city roads. Computers & Industrial Engineering, 128, 861–876.

    Article  Google Scholar 

  • Iakovou, E., Douligeris, C., Li, H., Ip, C., & Yudhbir, L. (1999). A maritime global route planning model for hazardous materials transportation. Transportation Science, 33(1), 34–48.

    Article  Google Scholar 

  • Jacobs, T. L., & Warmerdam, J. M. (1994). Simultaneous routing and siting for hazardous-waste operations. Journal of Urban Planning and Development, 120(3), 115–131.

    Article  Google Scholar 

  • Jingwei, Z., & Zujun, M. (2010). Fuzzy multi-objective location-routing-inventory problem in recycling infectious medical waste. In 2010 International Conference on E-Business and E-Government (pp. 4069–4073). IEEE.

  • Karkazis, J., & Boffey, T. B. (1995). Optimal location of routes for vehicles transporting hazardous materials. European Journal of Operational Research, 86(2), 201–215.

    Article  Google Scholar 

  • Kazantzi, V., Kazantzis, N., & Gerogiannis, V. C. (2011). Risk informed optimization of a hazardous material multi-periodic transportation model. Journal of Loss Prevention in the Process Industries, 24(6), 767–773.

    Article  Google Scholar 

  • Koo, J. K., Shin, H. S., & Yoo, H. C. (1991). Multi-objective siting planning for a regional hazardous waste treatment center. Waste Management & Research, 9(1), 205–218.

    Article  Google Scholar 

  • Łapa, K. (2019). Meta-optimization of multi-objective population-based algorithms using multi-objective performance metrics. Information Sciences, 489, 193–204.

    Article  Google Scholar 

  • Li, R., Leung, Y., Huang, B., & Lin, H. (2013). A genetic algorithm for multiobjective dangerous goods route planning. International Journal of Geographical Information Science, 27(6), 1073–1089.

    Article  Google Scholar 

  • List, G., & Abkowitz, M. (1986). Estimates of current hazardous materials flow patterns. Transportation Quarterly, 40(4), 483–502.

  • Liu, S. C., & Lin, C. C. (2005). A heuristic method for the combined location routing and inventory problem. The International Journal of Advanced Manufacturing Technology, 26(4), 372–381.

    Article  CAS  Google Scholar 

  • Ma, C., Li, Y., He, R., Duan, G., Sun, L., & Qi, B. (2012). New optimisation model and fuzzy adaptive weighted genetic algorithm for hazardous material transportation. International Journal of Computing Science and Mathematics, 3(4), 341–352.

    Article  Google Scholar 

  • Mahmoudsoltani, F., Shahbandarzadeh, H., & Moghdani, R. (2018). Using Pareto-based multi-objective Evolution algorithms in decision structure to transfer the hazardous materials to safety storage centre. Journal of Cleaner Production, 184, 893–911.

    Article  Google Scholar 

  • Men, J., Jiang, P., & Xu, H. (2019). A chance constrained programming approach for HazMat capacitated vehicle routing problem in Type-2 fuzzy environment. Journal of Cleaner Production, 237, 117754.

    Article  Google Scholar 

  • Meng, Q., Lee, D. H., & Cheu, R. L. (2005). Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. Journal of Transportation Engineering, 131(9), 699–707.

    Article  Google Scholar 

  • Miller-Hooks, E., & Mahmassani, H. S. (1998). Optimal routing of hazardous materials in stochastic, time-varying transportation networks. Transportation Research Record, 1645(1), 143–151.

    Article  Google Scholar 

  • Mirzapour Al-e-hashem, S. M. J., & Rekik, Y. (2014). Multi-product multi-period Inventory Routing Problem with a transshipment option: A green approach. International Journal of Production Economics, 157, 80–88.

    Article  Google Scholar 

  • Mohammadi, M., Jula, P., & Tavakkoli-Moghaddam, R. (2017). Design of a reliable multi-modal multi-commodity model for hazardous materials transportation under uncertainty. European Journal of Operational Research, 257(3), 792–809.

    Article  Google Scholar 

  • Mohebalizadehgashti, F., Zolfagharinia, H., & Amin, S. H. (2020). Designing a green meat supply chain network: A multi-objective approach. International Journal of Production Economics, 219, 312–327.

    Article  Google Scholar 

  • Moslehi, M. S., Sahebi, H., & Teymouri, A. (2020). A multi-objective stochastic model for a reverse logistics supply chain design with environmental considerations. Journal of Ambient Intelligence and Humanized Computing, 1–24. https://link.springer.com/article/10.1007/s12652-020-02538-2.

  • Nekooghadirli, N., Tavakkoli-Moghaddam, R., Ghezavati, V. R., & Javanmard, A. S. (2014). Solving a new bi-objective location-routing-inventory problem in a distribution network by meta-heuristics. Computers & Industrial Engineering, 76, 204–221.

    Article  Google Scholar 

  • Pirkul, H., & Jayaraman, V. (1996). Production, transportation, and distribution planning in a multi-commodity tri-echelon system. Transportation Science, 30(4), 291–302.

    Article  Google Scholar 

  • Pradhananga, R., Taniguchi, E., & Yamada, T. (2010). Ant colony system based routing and scheduling for hazardous material transportation. Procedia-Social and Behavioral Sciences, 2(3), 6097–6108.

    Article  Google Scholar 

  • Pradhananga, R., Taniguchi, E., Yamada, T., & Qureshi, A. G. (2014). Environmental analysis of Pareto optimal routes in hazardous material transportation. Procedia-Social and Behavioral Sciences, 125, 506–517.

    Article  Google Scholar 

  • Rabbani, M., Danesh Shahraki, S., Farrokhi-Asl, H., & Lim, F. W. (2018). A new multi-objective mathematical model for hazardous waste management considering social and environmental issues. Iranian Journal of Management Studies, 11(4), 831–865.

    Google Scholar 

  • Rabbani, M., Heidari, R., & Yazdanparast, R. (2019). A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation. European Journal of Operational Research, 272(3), 945–961.

    Article  Google Scholar 

  • Rahbari, M., Hajiagha, S. H. R., Dehaghi, M. R., Moallem, M., & Dorcheh, F. R. (2020). Modeling and solving a five-echelon location–inventory–routing problem for red meat supply chain. Kybernetes, 50, 66.

    Article  Google Scholar 

  • Rahbari, M., Naderi, B., & Mohammadi, M. (2018). Modelling and solving the inventory routing problem with CO2 emissions consideration and transshipment option. Environmental Processes, 5(3), 649–665.

    Article  Google Scholar 

  • Rayat, F., Musavi, M., & Bozorgi-Amiri, A. (2017). Bi-objective reliable location-inventory-routing problem with partial backordering under disruption risks: A modified AMOSA approach. Applied Soft Computing, 59, 622–643.

    Article  Google Scholar 

  • Revelle, C., Cohon, J., & Shobrys, D. (1991). Simultaneous siting and routing in the disposal of hazardous wastes. Transportation Science, 25(2), 138–145.

    Article  Google Scholar 

  • Road Maintenance and Transportation Organization of IRAN (2018), Special site of statistical information, available at: http://rmto.ir/en

  • Saeidi, A., Aghamohamadi-Bosjin, S., & Rabbani, M. (2020). An integrated model for management of hazardous waste in a smart city with a sustainable approach. Environment, Development and Sustainability, 1–26. https://link.springer.com/article/10.1007/s12652-020-02538-2.

  • Samanlioglu, F. (2013). A multi-objective mathematical model for the industrial hazardous waste location-routing problem. European Journal of Operational Research, 226(2), 332–340.

    Article  Google Scholar 

  • Soysal, M., Bloemhof-Ruwaard, J. M., Haijema, R., & van der Vorst, J. G. (2018). Modeling a green inventory routing problem for perishable products with horizontal collaboration. Computers & Operations Research, 89, 168–182.

    Article  Google Scholar 

  • Soysal, M., Bloemhof-Ruwaard, J. M., & Van Der Vorst, J. G. (2014). Modelling food logistics networks with emission considerations: The case of an international beef supply chain. International Journal of Production Economics, 152, 57–70.

    Article  Google Scholar 

  • Srinivas, N., & Deb, K. (1994). Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3), 221–248.

    Article  Google Scholar 

  • Stowers, C. L., & Palekar, U. S. (1993). Location models with routing considerations for a single obnoxious facility. Transportation Science, 27(4), 350–362.

    Article  Google Scholar 

  • Taguchi, G. (1986). Introduction to quality engineering: designing quality into products and processes (No. 658.562 T3).

  • Tavakkoli-Moghaddam, R., & Raziei, Z. (2016). A New Bi-Objective Location-Routing-Inventory Problem with Fuzzy Demands. IFAC-PapersOnLine, 49, 1116–1121.

    Article  Google Scholar 

  • Timajchi, A., Al-e-Hashem, S. M. M., & Rekik, Y. (2019). Inventory routing problem for hazardous and deteriorating items in the presence of accident risk with transshipment option. International Journal of Production Economics, 209, 302–315.

    Article  Google Scholar 

  • Ulungu, E. L., Teghem, J. F. P. H., Fortemps, P. H., & Tuyttens, D. (1999). MOSA method: A tool for solving multiobjective combinatorial optimization problems. Journal of Multi-Criteria Decision Analysis, 8(4), 221–236.

    Article  Google Scholar 

  • Utku, D. H., & Erol, S. (2020). The hazardous waste location and routing problem: An application in Marmara Region in Turkey. SN Applied Sciences, 2(2), 299.

    Article  Google Scholar 

  • Vahdani, B., Veysmoradi, D., Noori, F., & Mansour, F. (2018). Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty. International Journal of Disaster Risk Reduction, 27, 290–306.

    Article  Google Scholar 

  • Xie, Y., Lu, W., Wang, W., & Quadrifoglio, L. (2012). A multimodal location and routing model for hazardous materials transportation. Journal of Hazardous Materials, 227, 135–141.

    Article  Google Scholar 

  • Yao, Z., Lee, L. H., Jaruphongsa, W., Tan, V., & Hui, C. F. (2010). Multi-source facility location–allocation and inventory problem. European Journal of Operational Research, 207(2), 750–762.

    Article  Google Scholar 

  • Yilmaz, O., Kara, B. Y., & Yetis, U. (2017). Hazardous waste management system design under population and environmental impact considerations. Journal of Environmental Management, 203, 720–731.

    Article  Google Scholar 

  • Zhao, J., & Ke, G. Y. (2017). Incorporating inventory risks in location-routing models for explosive waste management. International Journal of Production Economics, 193, 123–136.

    Article  Google Scholar 

  • Zhao, J., & Zhao, J. (2010). Model and algorithm for hazardous waste location-routing problem. In ICLEM 2010: Logistics For Sustained Economic Development: Infrastructure, Information, Integration (pp. 2843–2849).

  • Zheng, X., Yin, M., & Zhang, Y. (2019). Integrated optimization of location, inventory and routing in supply chain network design. Transportation Research Part B: Methodological, 121, 1–20.

    Article  Google Scholar 

  • Zhou, Z., Tang, S., Fang, Y., & Lei, W. (2019). Model and Method for Bi-objective Hazardous Material Transportation Problem based on Lane Reservation. In 2019 International Conference on Industrial Engineering and Systems Management (IESM) (pp. 1–6). IEEE.

  • Zhu, Y., Zhang, J., & Kang, K. (2010). A routing model for the transportation of hazardous materials under load-varied network. In 2010 International Conference on E-Product E-Service and E-Entertainment (pp. 1–4). IEEE.

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

    Misagh Rahbari, Alireza Arshadi Khamseh & Yaser Sadati-Keneti

  2. Department of Industrial Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran

    Mohammad Javad Jafari

Authors
  1. Misagh Rahbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alireza Arshadi Khamseh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaser Sadati-Keneti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Javad Jafari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alireza Arshadi Khamseh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rahbari, M., Arshadi Khamseh, A., Sadati-Keneti, Y. et al. A risk-based green location-inventory-routing problem for hazardous materials: NSGA II, MOSA, and multi-objective black widow optimization. Environ Dev Sustain 24, 2804–2840 (2022). https://doi.org/10.1007/s10668-021-01555-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10668-021-01555-1

Keywords

Search

Navigation