A Fuzzy Bi-objective Optimization Model to Design a Reverse Supply Chain Network: A Cuckoo Optimization Algorithm

Document Type : Research Paper


1 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol Iran

2 Department of Industrial engineering, Mazandaran University of Science and Technology, Babol, Iran

3 Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran


The design and establishment of a logistics network is a strategic decision that lasts several years to work and the parameters of customer demand and return may be changed during this time. Therefore, an efficient logistics network should be designed in a way that can respond to uncertainties. The applications of such a network can be found in different industries like the battery industry. This study aims to determine the number of products sent among the centers at each time so that the total cost of reverse logistics and delay time is minimized. To address the uncertainty in the reverse logistics network (RLN), a fuzzy programming method is utilized. To tackle the complexity of the problem, the cuckoo optimization algorithm (COA) and genetic algorithm (GA) were developed. To compare these two optimization algorithms and find the superiority of them, a series of problem instances were generated. The obtained results demonstrated a satisfactory efficacy for both meta-heuristic algorithms. It was also revealed that the sum of values sent to the main manufacturer is equal to the values obtained from the exact solution method.


Agrawal, S., Singh, R. K., and Murtaza, Q. (2016). Outsourcing decisions in reverse logistics: Sustainable balanced scorecard and graph theoretic approach. Resources, Conservation and Recycling, Vol. 108, pp. 41-53.
Akbari, M. and H. Rashidi (2016). A multi-objectives scheduling algorithm based on cuckoo optimization for task allocation problem at compile time in heterogeneous systems. Expert Systems with Applications, Vol. 60, pp. 234-248.
Altiparmak, F., Gen, M., Lin, L., and Paksoy, T. (2006). A genetic algorithm approach for multi-objective optimization of supply chain networks. Computers & Industrial Engineering, Vol. 51(1), pp. 196-215.
Amiri, E. and S. Mahmoudi (2016). Efficient protocol for data clustering by fuzzy Cuckoo Optimization Algorithm. Applied Soft Computing, Vol. 41, pp. 15-21.
Ardalan, Z., Karimi, S., Naderi, B., and Khamseh, A. A. (2016). Supply chain networks design with multi-mode demand satisfaction policy. Computers & Industrial Engineering, Vol. 96, pp. 108-117.
Bagheri-neghad Z. (2013). Identifying and ranking of success factors in automotive reverse logistics through interpretive structural modeling (ISM). Jourrnal of Management Research in Iran, Vol. 17(1), pp. 21-40.
Balin, S. (2011). Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation. Information Sciences, Vol. 181, pp. 3551-3569.
Behnamian, J. and S. M. T. F. Ghomi (2014). Multi-objective fuzzy multiprocessor flowshop scheduling. Applied Soft Computing, Vol. 21, pp. 139-148.
Bilgen, B., and Çelebi, Y. (2013). Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling. Annals of Operations Research, Vol. 211(1), pp. 55-82
Chopra S. (2003). Designing the distribution network in a supply chain. Transportation Research - Part E, Vol. 39, pp. 123-140.
Das, S. K., and Roy, S. K. (2019). Effect of variable carbon emission in a multi-objective transportation-p-facility location problem under neutrosophic environment. Computers & Industrial Engineering, Vol. 132, pp. 311-324.
Das, S. K., Pervin, M., Roy, S. K., and Weber, G. W. (2021). Multi-objective solid transportation-location problem with variable carbon emission in inventory management: a hybrid approach. Annals of Operations Research, pp. 1-27. https://doi.org/10.1007/s10479-020-03809-z
Dat, L. Q., Linh, D. T. T., Chou, S. Y., and Vincent, F. Y. (2012). Optimizing reverse logistic costs for recycling end-of-life electrical and electronic products. Expert Systems with Applications, Vol. 39(7), pp. 6380-6387.
Demirel, E., Demirel, N. and Gokcen, H.. (2016). A mixed integer linear programming model to optimize reverse logistics activities of end-of-life vehicles in Turkey. Journal of Cleaner Production, Vol. 112(3), pp. 2101-2113.
Dey, S. K., and Giri, B. C. (2020). Coordination of a sustainable reverse supply chain with revenue sharing contract. Journal of Industrial & Management Optimization, DOI: http://dx.doi.org/10.3934/jimo.2020165.
Dondo, R. G., and Méndez, C. A. (2016). Operational planning of forward and reverse logistic activities on multi-echelon supply-chain networks. Computers & Chemical Engineering, Vol. 88, pp. 170-184.
Du, F. and G. W. Evans (2008). A bi-objective reverse logistics network analysis for post-sale service. Computers & Operations Research, Vol. 35(8), pp. 2617-2634.
Farahani, R. Z. and M. Elahipanah (2008). A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain. International Journal of Production Economics, Vol. 111(2), pp. 229-243.
Gao, J., Han, H., Hou, L., and Wang, H. (2016). Pricing and effort decisions in a closed-loop supply chain under different channel power structures. Journal of Cleaner Production, Vol. 112, pp. 2043-2057.
Gao, X., and Cao, C. (2020). A novel multi-objective scenario-based optimization model for sustainable reverse logistics supply chain network redesign considering facility reconstruction. Journal of Cleaner Production, Vol. 270, 122405.
Gaur, J., Amini, M. and Rao, A. K. (2017). Closed-loop supply chain configuration for new and reconditioned products: An integrated optimization model. Omega, Vol. 66, pp. 212-223.
Ghosh, S., and Roy, S. K. (2021). Fuzzy-rough multi-objective product blending fixed-charge transportation problem with truck load constraints through transfer station. RAIRO: Recherche Opérationnelle, Vol. 55, pp. S2923-S2952.
Ghosh, S., Roy, S. K., Ebrahimnejad, A., and Verdegay, J. L. (2021). Multi-objective fully intuitionistic fuzzy fixed-charge solid transportation problem. Complex & Intelligent Systems, Vol. 7(2), pp. 1009-1023.
Goli, A., and Davoodi, S. M. R. (2018). Coordination policy for production and delivery scheduling in the closed loop supply chain. Production Engineering, Vol. 12(5), pp. 621-631.
Goli, A., Zare, H. K., Tavakkoli‐Moghaddam, R., and Sadegheih, A. (2020a). Multiobjective fuzzy mathematical model for a financially constrained closed‐loop supply chain with labor employment. Computational Intelligence, Vol. 36(1), pp. 4-34.
Goli, A., Tirkolaee, E. B., and Weber, G. W. (2020b). A Perishable Product Sustainable Supply Chain Network Design Problem with Lead Time and Customer Satisfaction using a Hybrid Whale-Genetic Algorithm. In Logistics Operations and Management for Recycling and Reuse (pp. 99-124). Springer, Berlin, Heidelberg.
Karimi, R., Ghezavati, V. R., and Damghani, K. K. (2015). Optimization of multi-product, multi-period closed loop supply chain under uncertainty in product return rate: case study in Kalleh dairy company. Journal of Industrial and Systems Engineering, Vol. 8(3), pp.95–114.
Kargar, S., Pourmehdi, M., and Paydar, M. M. (2020a). Reverse logistics network design for medical waste management in the epidemic outbreak of the novel coronavirus (COVID-19). Science of The Total Environment, Vol. 746, 141183.
Kargar, S., Paydar, M. M., and Safaei, A. S. (2020b). A reverse supply chain for medical waste: A case study in Babol healthcare sector. Waste Management, Vol. 113, pp.197-209.
Keshavarz Ghorabaee, M., Amiri, M., Olfat, L., and Khatami Firouzabadi, S. A. (2017). Designing a multi-product multi-period supply chain network with reverse logistics and multiple objectives under uncertainty. Technological and Economic Development of Economy, Vol. 23(3), pp. 520-548.
Keskin B.B. and Uster H. (2007). Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem. European Journal of Operational Research, Vol. 182(2): 663-682.
Kilic, H. S., Cebeci, U. and Ayhan, M. B.  (2015). Reverse logistics system design for the waste of electrical and electronic equipment (WEEE) in Turkey. Resources, Conservation and Recycling, Vol. 95 pp. 120-132.
Kim, K., Song, I., Kim, J., and Jeong, B. (2006). Supply planning model for remanufacturing system in reverse logistics environment. Computers & Industrial Engineering, Vol. 51(2), pp. 279-287.
Lee, J.-E., Gen, M. and Rhee, K. G. (2009a). Network model and optimization of reverse logistics by hybrid genetic algorithm. Computers & Industrial Engineering,Vol. 56(3), pp. 951-964.
Lee, D.-H. and M. Dong (2009b). Dynamic network design for reverse logistics operations under uncertainty. Transportation Research Part E: Logistics and Transportation Review, Vol. 45(1) pp. 61-71.
Li, X. and B. Liu (2006). A sufficient and necessary condition for credibility measures. International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems, Vol. 14, pp. 527-535.
Listeş, O. and R. Dekker (2005). A stochastic approach to a case study for product recovery network design. European Journal of Operational Research, Vol. 160(1), pp. 268-287.
Liu, B. and Y. Liu (2002). Expected value of fuzzy variable and fuzzy expected value model. IEEE Transactions on Fuzzy Systems, Vol. 141, pp. 259-271.
Liu. B. (2007). Uncertainty Theory. Berlin, Springer-Verlag.
Lotfi, R., Yadegari, Z., Hosseini, S. H., Khameneh, A. H., Tirkolaee, E. B., and Weber, G. W. (2020). A Robust Time-Cost-Quality-Energy-Environment Trade-off with Resource-Constrained in Project Management: A Case Study for a Bridge Construction Project. Journal of Industrial & Management Optimization, DOI: http://dx.doi.org/10.3934/jimo.2020158.
Lu, H., Du, P.  Chen, Y. and He, L. (2016). A credibility-based chance-constrained optimization model for integrated agricultural and water resources management: A case study in South Central China. Journal of Hydrology, Vol. 537, pp. 408-418.
McKinnon, Alan, Browne, m., Whitring, A. and Piecyk, M.(2010). Green Logistics, Improving the environmental sustainability of logistics. Kogan page, London Philadelphia New Delhi.

Mehlawat, M. K. and P. Gupta (2014). Credibility-Based Fuzzy Mathematical Programming Model For Portfolio Selection Under Uncertainty. International Journal of Information Technology & Decision Making, Vol. 13(01), pp. 101-135.

Melachrinoudis, E., Messac, A. and Min, H. (2005). Consolidating a warehouse network:: A physical programming approach. International Journal of Production Economics, Vol. 97(1), pp. 1-17.
Midya, S., Roy, S. K., and Vincent, F. Y. (2021). Intuitionistic fuzzy multi-stage multi-objective fixed-charge solid transportation problem in a green supply chain. International Journal of Machine Learning and Cybernetics, Vol. 12(3), 699-717.
Min, H., Ko, H. J.  and Park, B. I. (2005). A Lagrangian relaxation heuristic for solving the multi-echelon, multi-commodity, close-loop supply chain network design problem. International Journal of Logistics Systems and Managemen, Vol. 1(4), pp. 382-404.
Neto, J. Q. F., Bloemhof-Ruwaard, J. M., van Nunen, J. A., and van Heck, E. (2008). Designing and evaluating sustainable logistics networks. International journal of production economics, Vol. 111(2), pp. 195-208.
Niknejad, A., and Petrovic, D. (2014). Optimisation of integrated reverse logistics networks with different product recovery routes. European Journal of Operational Research, Vol. 238(1), pp. 143-154.
Paul, A., Pervin, M., Roy, S. K., Weber, G. W., and Mirzazadeh, A. (2021). Effect of price-sensitive demand and default risk on optimal credit period and cycle time for a deteriorating inventory model. RAIRO-Operations Research, Vol. 55, S2575-S2592.
Pedram, A., Yusoff, N. B. Udoncy, O E., Mahat, A. B., Pedram, P. and Babalola, A. (2017). Integrated forward and reverse supply chain: A tire case study. Waste Management, Vol. 60, pp. 460-470.
Pervin, M., Roy, S. K., and Weber, G. W. (2020). An integrated vendor-buyer model with quadratic demand under inspection policy and preservation technology. Hacettepe Journal of Mathematics and Statistics, Vol. 49, 1168-1189.
Pishvaee M. S. and Torabi S. A. (2010). A possibilistic programming approach for closed-loop supply chain network design under uncertainty. Fuzzy Set and Systems, Vol. 161(20), pp. 2668-2683.
Pishvaee, M. S., Farahani,  R. Z. and Dullaert, W.(2010). A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Computers & Operations Research, Vol. 37(6), pp. 1100-1112.
Pishvaee, M. S., Torabi, S. A. and Razmi, J. (2012). Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty. Computers & Industrial Engineering, Vol. 62, pp. 624-632.
Rajabioun, R. (2011). Cuckoo Optimization Algorithm. Applied Soft Computing, Vol. 11(8), pp. 5508-5518.
Saeedi Mehrabad, M., Aazami, A., and Goli, A. (2017). A location-allocation model in the multi-level supply chain with multi-objective evolutionary approach. Journal of Industrial and Systems Engineering, Vol. 10(3), pp. 140-160.
Sangaiah, A. K., Goli, A., Tirkolaee, E. B., Ranjbar-Bourani, M., Pandey, H. M., and Zhang, W. (2020). Big Data-Driven Cognitive Computing System for Optimization of Social Media Analytics. IEEE Access, Vol. 8, pp. 82215-82226.
Shetaban, S., Seyyed Esfahani, M. M., Saghaei, A., and Ahmadi, A. (2020). An integrated methodology to control the risk of cardiovascular disease in patients with hypertension and type 1 diabetes. Computational Intelligence, Vol. 31, pp. 435-460.
Slowinski, R. and M. Hapke (2000). Scheduling Under Fuzziness. New York, Physica-Verlag Editions.
Temoçin, B. Z., and Weber, G. W. (2014). Optimal control of stochastic hybrid system with jumps: a numerical approximation. Journal of Computational and Applied Mathematics, Vol. 259, pp. 443-451.
Tirkolaee, E. B., Mahmoodkhani, J., Bourani, M. R., and Tavakkoli-Moghaddam, R. (2019). A self-learning particle swarm optimization for robust multi-echelon capacitated location–allocation–inventory problem. Journal of Advanced Manufacturing Systems, Vol. 18(04), pp. 677-694.
Tirkolaee, E. B., Hadian, S., Weber, G. W., and Mahdavi, I. (2020). A robust green traffic‐based routing problem for perishable products distribution. Computational Intelligence, Vol. 36(1), pp. 80-101.
Tirkolaee, E. B., Abbasian, P., and Weber, G. W. (2021). Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak. Science of the Total Environment, Vol. 756, 143607.
Ülkü, M. A. and J. H. Bookbinder (2012). Optimal quoting of delivery time by a third party logistics provider: The impact of shipment consolidation and temporal pricing schemes. European Journal of Operational Research, Vol.  221(1), pp. 110-117.
Üster, H., Easwaran, G., Akçali, E., and Çetinkaya, S. (2007). Benders decomposition with alternative multiple cuts for a multi‐product closed‐loop supply chain network design model. Naval Research Logistics (NRL), Vol. 54(8), pp. 890-907.
Wang, G., Qiao, J., Bi, J., Li, W., and Zhou, M. (2018). TL-GDBN: Growing deep belief network with transfer learning. IEEE Transactions on Automation Science and Engineering, Vol. 16(2), pp. 874-885.
Wang, G., Jia, Q. S., Qiao, J., Bi, J., and Liu, C. (2020a). A sparse deep belief network with efficient fuzzy learning framework. Neural Networks, Vol. 121, pp. 430-440.
Wang, G., Jia, Q. S., Qiao, J., Bi, J., and Zhou, M. (2020b). Deep Learning-Based Model Predictive Control for Continuous Stirred-Tank Reactor System. IEEE Transactions on Neural Networks and Learning Systems. DOI: https://doi.org/10.1109/TNNLS.2020.3015869
Wood, D. A. (2016). Hybrid cuckoo search optimization algorithms applied to complex wellbore trajectories aided by dynamic, chaos-enhanced, fat-tailed distribution sampling and metaheuristic profiling. Journal of Natural Gas Science and Engineering, Vol. 34, pp. 236-252.
Zadeh, L. A. (1965). Fuzzy sets. Infection Control, Vol. 8, pp. 338-353.
Zadeh, L. A. (1978). "Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, Vol. 1, pp. 3-28.
Zahiri, B., and Pishvaee, M. S. (2017). Blood supply chain network design considering blood group compatibility under uncertainty, Vol. 55(7), pp. 2013-2033.
Zhang, Y. M., Huang, G. , Lu, H.W., and He, L. (2015). Planning of water resources management and pollution control for Heshui River watershed, China: A full credibility-constrained programming approach. Science of The Total Environment, Vol. 524–525, pp. 280-289.