Optimizing a bi-objective multi-period fish closed-loop supply chain network design by three multi-objective meta-heuristic algorithms

Document Type : Article


1 Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Tecnologico de Monterrey, Escuela de Ingeniería y Ciencias, Puebla, Mexico


Attention to a food supply chain has increased recently due to population growth and increased demand for food. Aquaculture development is advantageous as fish is a crucial constituent of the food basket of households. This study first presents a new bi-objective and multi-period mathematical model of a fish closed-loop supply chain (CLSC). The model is addressed by utilizing the multi-objective Keshtel algorithm (MOKA), NSGA-II, and MOSA). The Taguchi method is employed to tune these meta-heuristics to attain superior performance, and the ε-constraint method is used in solving small-sized problems to validate them. The results show that the exact method cannot solve large-sized problems. The solutions are compared in terms of different performance metrics. Utilizing the ‘filtering/displaced ideal solution’ DIS method, NSGA-II and MOKA with a direct distance of 0.4228 and 0.8976 have the first and second performance ranks, respectively. Also, a case study including a trout CLSC in the north of Iran is investigated. The results and the case study show that the developed model can be applied to the proposed solution approach.


  1. References


    1. Naderi, B., Govindan, K. and Soleimani, H. “A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network”, Annals of Operations Research291(1), pp. 685-705 (2020).
    2. Eskandarpour, M., Dejax, P., Miemczyk, J. and Péton, O. “Sustainable supply chain network design: An optimization-oriented review”, Omega54, pp. 11-32 (2015).
    3. Kazemi, N., Modak, N.M. and Govindan, K. “A review of reverse logistics and closed loop supply chain management studies published in IJPR: a bibliometric and content analysis”,International Journal of Production Research57(15-16), pp. 4937-4960 (2019).
    4. Govindan, K. and Soleimani, H. “A review of reverse logistics and closed-loop supply chains: a Journal of Cleaner Production focus”,Journal of Cleaner Production142, pp. 371-384 (2017).
    5. Jayasinghe, R.S., Rameezdeen, R. and Chileshe, N. “Exploring sustainable post-end-of-life of building operations: a systematic literature review”,Engineering, construction and architectural management26(4), pp. 689-772 (2019).
    6. Kannan, D., Mina, H., Nosrati-Abarghooee, S. and Khosrojerdi, G. “Sustainable circular supplier selection: A novel hybrid approach”,Science of the Total Environment722, p. 137936 (2020).
    7. Ebrahim Qazvini, Z., Haji, A. and Mina, H. “A fuzzy solution approach to supplier selection and order allocation in green supply chain considering the location-routing problem”,Scientia Iranica28(1), pp. 446-464 (2021).
    8. Staniškis, J.K. “Sustainable consumption and production: how to make it possible”,Clean Technologies and Environmental Policy14(6), pp. 1015-1022 (2012).
    9. Madani, K. “Water management in Iran: what is causing the looming crisis?”,Journal of environmental studies and sciences4(4), pp. 315-328 (2014).
    10. Govindan, K. “Sustainable consumption and production in the food supply chain: A conceptual framework”,International Journal of Production Economics195, pp. 419-431 (2018).
    11. Motevalli-Taher, F., Paydar, M.M. and Emami, S. “Wheat sustainable supply chain network design with forecasted demand by simulation”,Computers and Electronics in Agriculture178, p. 105763 (2020).
    12. Chaudhuri, A., Dukovska-Popovska, I., Subramanian, N., Chan, H.K. and Bai, R. “Decision-making in cold chain logistics using data analytics: a literature review”,The International Journal of Logistics Management29(3), pp. 839-861 (2018).
    13. Dale, “Biodiversity and Sustainable Development, Regional Sustainable Development Review: CANADA and USA”, In Biodiversity and Sustainable Development, Ed., 1th, 254-276 (2009).
    14. Cinemre, H.A., Ceyhan, V., Bozoğlu, M., Demiryürek, K. and Kılıç, O. “The cost efficiency of trout farms in the Black Sea Region, Turkey”,Aquaculture251(2-4), pp. 324-332 (2006).
    15. Joshi, A.D. and Gupta, S.M. “Evaluation of design alternatives of End-Of-Life products using internet of things”,International Journal of Production Economics208, pp. 281-293 (2019).
    16. Tabrizi, S., Ghodsypour, S.H. and Ahmadi, A. “Modelling three-echelon warm-water fish supply chain: A bi-level optimization approach under Nash–Cournot equilibrium”,Applied Soft Computing71, pp. 1035-1053 (2018).
    17. Nobil, A.H., Sedigh, A.H.A. and Cárdenas-Barrón, L.E. “A generalized economic order quantity inventory model with shortage: case study of a poultry farmer”,Arabian Journal for Science and Engineering44(3), pp. 2653-2663 (2019).
    18. Nobil, A.H., Jalali, S. and Niaki, S.T.A. “Financially embedded facility location decisions on designing a supply chain structure: A case study”,Systems Engineering21(6), pp. 520-533 (2018).
    19. Nobil, A.H., Tiwari, S. and Tajik, F. “Economic production quantity model considering warm-up period in a cleaner production environment”,International Journal of Production Research57(14), pp. 4547-4560 (2019).
    20. Nobil, A.H., Kazemi, A. and Taleizadeh, A.A. “Economic lot-size problem for a cleaner manufacturing system with warm-up period”,RAIRO-Operations Research54(5), pp. 1495-1514 (2020).
    21. Govindan, K., Soleimani, H. and Kannan, D. “Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future”,European journal of operational research240(3), pp. 603-626 (2015).
    22. Kaviyani-Charati, M., Ghodsypour, S.H. and Hajiaghaei-Keshteli, M. “Impact of adopting quick response and agility on supply chain competition with strategic customer behavior”,Scientia Iranica (2020).
    23. Ghare, P.M. “A model for an exponentially decaying inventory.  ind. Engng14, pp. 238-243 (1963).
    24. Govindan, K., Jafarian, A., Khodaverdi, R. and Devika, K. “Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food”,International Journal of Production Economics152, pp. 9-28 (2014).
    25. Navazi, F., Sazvar, Z. and Tavakkoli-Moghaddam, R. “A sustainable closed-loop location-routing-inventory problem for perishable products”,Scientia Iranica (2021).
    26. Diabat, A., Abdallah, T. and Le, T. “A hybrid tabu search based heuristic for the periodic distribution inventory problem with perishable goods”,Annals of Operations Research242(2), pp. 373-398 (2016).
    27. Shaabani, H. and Kamalabadi, I.N. “An efficient population-based simulated annealing algorithm for the multi-product multi-retailer perishable inventory routing problem”,Computers & Industrial Engineering99, pp. 189-201 (2016).
    28. Vahdani, B., Niaki, S.T.A. and Aslanzade, S. “Production-inventory-routing coordination with capacity and time window constraints for perishable products: Heuristic and meta-heuristic algorithms”,Journal of cleaner production161, pp. 598-618 (2017).
    29. Hiassat, A., Diabat, A. and Rahwan, I. “A genetic algorithm approach for location-inventory-routing problem with perishable products”,Journal of manufacturing systems42, pp. 93-103 (2017).
    30. Leng, L., Zhang, C., Zhao, Y., Wang, W., Zhang, J. and Li, G. “Biobjective low-carbon location-routing problem for cold chain logistics: Formulation and heuristic approaches”,Journal of Cleaner Production273, p. 122801 (2020).
    31. Song, M.X., Li, J.Q., Han, Y.Q., Han, Y.Y., Liu, L.L. and Sun, Q. “Metaheuristics for solving the vehicle routing problem with the time windows and energy consumption in cold chain logistics”,Applied Soft Computing95, p. 106561 (2020).
    32. Lusiantoro, L., Yates, N., Mena, C. and Varga, L. “A refined framework of information sharing in perishable product supply chains”,International Journal of Physical Distribution & Logistics Management48(3), pp. 254-283 (2018).
    33. Taylor, D.H. “Problems of food supply logistics in Russia and the CIS”,International Journal of Physical Distribution & Logistics Management, 2(2), 15-22, (1994).
    34. Mirmajlesi, S.R. and Shafaei, R. “An integrated approach to solve a robust forward/reverse supply chain for short lifetime products”,Computers & Industrial Engineering97, pp. 222-239 (2016).
    35. Abedi, A. and Zhu, W. “An optimisation model for purchase, production and distribution in fish supply chain–a case study”,International Journal of Production Research55(12), pp. 3451-3464 (2017).
    36. Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R. and van der Vorst, J.G. “Modeling a green inventory routing problem for perishable products with horizontal collaboration”,Computers & Operations Research89, pp. 168-182 (2018).
    37. Onggo, B.S., Panadero, J., Corlu, C.G. and Juan, A.A. “Agri-food supply chains with stochastic demands: A multi-period inventory routing problem with perishable products”,Simulation Modelling Practice and Theory97, p. 101970 (2019).
    38. Masruroh, N.A., Fauziah, H.A. and Sulistyo, S.R. “Integrated production scheduling and distribution allocation for multi-products considering sequence-dependent setups: a practical application”,Production Engineering14(2), pp. 191-206 (2020).
    39. Chan, F.T., Wang, Z.X., Goswami, A., Singhania, A. and Tiwari, M.K. “Multi-objective particle swarm optimisation based integrated production inventory routing planning for efficient perishable food logistics operations”,International Journal of Production Research58(17), pp. 5155-5174 (2020).
    40. Fasihi, M., Tavakkoli-Moghaddam, R., Najafi, S.E. and Hajiaghaei-Keshteli, M. “Developing a Bi-objective Mathematical Model to Design the Fish Closed-loop Supply Chain”,International Journal of Engineering34(5), pp. 1257-1268 (2021).
    41. Siddh, M.M., Soni, G., Jain, R. and Sharma, M.K. “Structural model of perishable food supply chain quality (PFSCQ) to improve sustainable organizational performance”,Benchmarking: An International Journal25(7), pp. 2272-2317 (2018).
    42. Utomo, D.S., Onggo, B.S. and Eldridge, S. “Applications of agent-based modelling and simulation in the agri-food supply chains”,European Journal of Operational Research269(3), pp. 794-805 (2018).
    43. Dania, W.A.P., Xing, K. and Amer, Y. “Collaboration behavioural factors for sustainable agri-food supply chains: A systematic review”,Journal of cleaner production186, pp. 851-864 (2018).
    44. Raza, S.A. “A systematic literature review of closed-loop supply chains”,Benchmarking: An International Journal27(6), pp. 1765-1798 (2020).
    45. Paydar, M.M. and Olfati, M. “Designing and solving a reverse logistics network for polyethylene terephthalate bottles”,Journal of cleaner production195, pp. 605-617 (2018).
    46. Van Engeland, J., Beliën, J., De Boeck, L. and De Jaeger, S. “Literature review: Strategic network optimization models in waste reverse supply chains”,Omega91, p. 102012 (2020).
    47. Govindan, K. and Bouzon, M. “From a literature review to a multi-perspective framework for reverse logistics barriers and drivers”,Journal of Cleaner Production187, pp. 318-337 (2018).
    48. Coenen, J., van Der Heijden, R.E. and van Riel, A.C. “Understanding approaches to complexity and uncertainty in closed-loop supply chain management: Past findings and future directions”,Journal of Cleaner Production201, pp. 1-13 (2018).
    49. Braz, A.C., De Mello, A.M., de Vasconcelos Gomes, L.A. and de Souza Nascimento, P.T. “The bullwhip effect in closed-loop supply chains: A systematic literature review”,Journal of cleaner production202, pp. 376-389 (2018).
    50. Gaur, J. and Mani, V. “Antecedents of closed-loop supply chain in emerging economies: A conceptual framework using stakeholder’s perspective”,Resources, Conservation and Recycling139, pp. 219-227 (2018).
    51. Islam, M.T. and Huda, N. “Reverse logistics and closed-loop supply chain of Waste Electrical and Electronic Equipment (WEEE)/E-waste: A comprehensive literature review”,Resources, Conservation and Recycling137, pp. 48-75 (2018).
    52. Larsen, S.B., Masi, D., Feibert, D.C. and Jacobsen, P. “How the reverse supply chain impacts the firm’s financial performance: A manufacturer’s perspective”,International Journal of Physical Distribution & Logistics Management48(3), pp. 184-307 (2018).
    53. Prajapati, H., Kant, R. and Shankar, R. “Bequeath life to death: State-of-art review on reverse logistics”,Journal of cleaner production211, pp. 503-520 (2019).
    54. Shekarian, E. “A review of factors affecting closed-loop supply chain models”,Journal of Cleaner Production253, p. 119823 (2020).
    55. Bensalem, A. and Kin, V. “A bibliometric analysis of reverse logistics from 1992 to 2017”, Supply Chain Forum: An International Journal20(1), pp. 15-28 (2019).
    56. De Giovanni, P. and Zaccour, G. “A selective survey of game-theoretic models of closed-loop supply chains”,4OR17(1), pp. 1-44 (2019).
    57. Manavalan, E. and Jayakrishna, K. “A review of Internet of Things (IoT) embedded sustainable supply chain for industry 4.0 requirements”,Computers & Industrial Engineering127, pp. 925-953 (2019).
    58. Peng, H., Shen, N., Liao, H., Xue, H. and Wang, Q. “Uncertainty factors, methods, and solutions of closed-loop supply chain—A review for current situation and future prospects”,Journal of Cleaner Production, 254, p. 120032 (2020).
    59. Aardal, K., van den Berg, P.L., Gijswijt, D. and Li, S. “Approximation algorithms for hard capacitated k-facility location problems”,European Journal of Operational Research242(2), pp. 358-368 (2015).
    60. Rabbani, M., Heidari, R., Farrokhi-Asl, H. and Rahimi, N. “Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types”,Journal of Cleaner Production170, pp. 227-241 (2018).
    61. Samadi, A., Hajiaghaei-Keshteli, M. and Tavakkoli-Moghaddam, R. “Solving a Discounted Closed-Loop Supply Chain Network Design Problem by Recent Metaheuristics”, In Fuzzy Information and Engineering, pp. 3-24, Springer, Singapore (2020).
    62. Maghsoudlou, H., Kahag, M.R., Niaki, S.T.A. and Pourvaziri, H. “Bi-objective optimization of a three-echelon multi-server supply-chain problem in congested systems: Modeling and solution”,Computers & Industrial Engineering99, pp. 41-62 (2016).
    63. Rahmati, S.H.A., Hajipour, V. and Niaki, S.T.A. “A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem”,Applied soft computing13(4), pp. 1728-1740 (2013).
    64. Gen, M., Altiparmak, F. and Lin, L. “A genetic algorithm for two-stage transportation problem using priority-based encoding”,OR spectrum28(3), pp. 337-354 (2006).
    65. Atabaki, M.S., Khamseh, A.A. and Mohammadi, M. “A priority-based firefly algorithm for network design of a closed-loop supply chain with price-sensitive demand”,Computers & Industrial Engineering135, pp. 814-837 (2019).
    66. Cheraghalipour, A., Paydar, M.M. and Hajiaghaei-Keshteli, M. “A bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms”,Applied Soft Computing69, pp. 33-59 (2018).
    67. Hajiaghaei-Keshteli, M. and Aminnayeri, M. “Keshtel Algorithm (KA); a new optimization algorithm inspired by Keshtels’ feeding”, In Proceeding in IEEE conference on industrial engineering and management systems, pp. 2249-2253 (2013).
    68. Hajiaghaei-Keshteli, M. and Aminnayeri, M. “Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm”,Applied Soft Computing25, pp. 184-203 (2014).
    69. Kirkpatrick, S., Gelatt Jr, C.D. and Vecchi, M.P. “Optimization by simulated annealing”. In Readings in Computer Vision, pp. 606-615, Morgan Kaufmann (1987).
    70. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T.A.M.T. “A fast and elitist multiobjective genetic algorithm: NSGA-II”,IEEE transactions on evolutionary computation6(2), pp. 182-197 (2002).
    71. Karimi, N., Zandieh, M. and Karamooz, H.R. “Bi-objective group scheduling in hybrid flexible flowshop: a multi-phase approach”,Expert Systems with Applications37(6), pp. 4024-4032 (2010).
    72. Salehi-Amiri, A., Zahedi, A., Akbapour, N. and Hajiaghaei-Keshteli, M. “Designing a sustainable closed-loop supply chain network for walnut industry”,Renewable and Sustainable Energy Reviews141, p. 110821 (2021).
    73. Pasandideh, S.H.R., Niaki, S.T.A. and Asadi, K. “Optimizing a bi-objective multi-product multi-period three echelon supply chain network with warehouse reliability”,Expert Systems with Applications42(5), pp. 2615-2623 (2015).