Dynamic Planning of Reusable Containers in a Close-loop Supply Chain under Carbon Emission Constrain

Document Type : Research Paper


1 National School of Applied Sciences of Tangier, Tangier, Morocco.

2 BEAR Lab, International University of Rabat, Technopolis Shore Rocade Sala Al Jadida, Morocco


Nowadays, Companies need to collect and to deliver goods from and to their depots and their customers. Reusable containers are considered as a greener choice and a cost saving strategy. This paper addresses a dynamic management of reusable containers (e.g gases bottles, wood pallets, maritime containers, etc.) in a Closed-loop supply chain. The aim of the study is to find an optimal lot sizing and assignment strategy that minimizes the cost of reusable containers management under environmental constraint. In this contribution, a new integer-linear-programming model and two hybrid approaches based on the genetic algorithm are proposed to solve the problem. The second hybrid method is enhanced with a local search based on the VNS (variable neighborhood search). The numerical results show the performance of the two hybrid approaches in terms of solution quality and response time.


Main Subjects

Absi, N., Dauzère-Pérès, S., Kedad-Sidhoum S., Penz, B., Rapine, C. (2013). Lot sizing with carbon emission constraints. European Journal of Operational Research. Vol 227 (1), pp. 55–61.
Accorsi, R., Cascini, A., Cholette, S., Manzini, R., Mora, C. (2014). Economic and environmental assessment of reusable plastic containers: A food catering supply chain case study. International Journal of Production Economics. Vol. 152, pp. 88–101
Aras, N., Aksen, D., Tekin, M.T. (2011). Selective multi-depot vehicle routing problem with pricing. Transportation Research (Part C. Emerging Technologies). Vol. 19(5), pp. 866–884.
Atamer, B., Bakal, İ.S., Bayindir, Z.P. (2013). Optimal pricing and production decisions in utilizing reusable containers. International Journal of Production Economics. Vol. 143(2), pp. 222–232.
Bazan, E., Jaber, M. Y., and Zanoni, S. (2017). Carbon emissions and energy effects on a two-level manufacturer-retailer closed-loop supply chain model with remanufacturing subject to different coordination mechanisms. International Journal of Production Economics, Vol. 183, pp. 394-408.
Bhattacharjya, J. and Kleine-Moellhoff, P. (2013). Environmental Concerns in the Design and Management of Pallets. International Federation for Information Processing. pp. 569–576.
Carrano, A.L.; Pazour, J.A.; Roy, D.; Thorn, B.K. (2015): Selection of pallet management strategies based on carbon emissions impact. International Journal of Production Economics, Vol. 164 (6), pp. 258-270.
Castillo, E. and Cochran, J.K. (1996). Optimal Short Horizon Distribution Operations in Reusable Container Systems. The Journal of the Operational Research Society. Vol. 47(1), pp. 48-60.
Chanintrakul, P., Coronado Mondragon, A. E., Lalwani, C., and Wong, C. Y. (2009). Reverse logistics network design: a state-of-the-art literature review. International Journal of Business Performance and Supply Chain Modelling, Vol. 1(1), pp. 61-81.
Cobb, B. R. (2016a). Inventory control for returnable transport items in a closed-loop supply chain. Transportation Research (Part E: Logistics and Transportation Review), Vol. 86, pp. 53-68.
Cobb, B. R. (2016b). Estimating cycle time and return rate distributions for returnable transport items. International Journal of Production Research, Vol. 54(14), pp. 4356-4367.
Ech-Charrat, M. R., and Amechnoue, K. (2016). Dynamic hybrid approach for reusable containers management in a close-loop supply chain. In Multimedia Computing and Systems (ICMCS), 2016 5th International Conference on (pp. 548-553). IEEE.
Ech-Charrat, M. R., Amechnoue, K., and Zouadi, T. (2017a). Genetic Algorithm for Reusable Containers Management Problem. In International Conference on Advanced Information Technology, Services and Systems (pp. 50-58). Springer, Cham.
Ech-Charrat, M. R., Amechnoue, K., and Zouadi, T. (2017b). Hybrid resolution approaches for dynamic assignment problem of reusable containers. In MATEC Web of Conferences (Vol. 105, p. 00009). EDP Sciences.
Frazzon, E. M., Albrecht, A., Pires, M., Israel, E., Kück, M., and Freitag, M. (2017). Hybrid approach for the integrated scheduling of production and transport processes along supply chains. International Journal of Production Research, pp. 1-17.
Glock, C. H. (2017). Decision support models for managing returnable transport items in supply chains: A systematic literature review. International Journal of Production Economics, Vol. 183, pp. 561-569.
Glock, C. H., and Kim, T. (2016). Safety measures in the joint economic lot size model with returnable transport items. International Journal of Production Economics, Vol. 181, pp. 24-33.
Goh, T.N.; Varaprasad, N. (1986): A statistical methodology for the analysis of the life-cycle of reusable containers. IIE Transactions, Vol. 18 (1), pp. 42-47.
Goren, G.H., Tunali, S., Jans, R. (2010). A review of applications of genetic algorithms in lot-sizing. J. Intelligent Manufacturing, Vol. 21, pp. 575–590.
Goudenege, G., Chu C., Jemai, Z. (2013). Reusable Containers Management. From a Generic Model to an Industrial Case Study. Supply Chain Forum (An International Journal). Vol. 14(2). pp. 26-38
Govindan, K., and Soleimani, H. (2017). A review of reverse logistics and closed-loop supply chains: a Journal of Cleaner Production focus. Journal of Cleaner Production, Vol. 142, pp. 371-384.
Govindan, K., Soleimani, H., and Kannan, D. (2015). Reverse logistics and closed-loop supply chain: A comprehensive review to explore the future. European Journal of Operational Research, Vol. 240(3), pp. 603-626.
Gribkovskaia, I., Halskau, O., Laporte, G., Vlcek, M. (2007). General solutions to the single vehicle routing problem with pickups and deliveries. European Journal of Operational Research. Vol. 180(2), pp. 568-584.
Hanafi, J., Kara, S., Kaebernick, H. (2008). Reverse logistics strategies for end-of-life products. International Journal of Logistics Management. Vol. 19(3), pp. 367-388.
Hansen, J P. and Mladenovic, N. (1997). Variable Neighborhood Search for the p-Median. Les Cahiers du GERAD G-97-39, Montreal, Canada.
Hansen, P. and Mladenovic, N. (1999). An introduction to variable neighborhood search, in: Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization. S. Voss et al., eds, Kluwer, Dordrecht, pp. 433-458.
Hansen, P. and Mladenovic, N. (2002). Variable neighborhood search, in: Handbook of Applied Optimization. P. Pardalos and M. Resende, Oxford University Press, New York, pp. 221-234.
Hansen, P. and Mladenovic, N. (2003). Variable neighborhood search, in: Handbook of Metaheuristics. Glover, F. and Kochenberger, G. eds, Kluwer, Dordrecht, pp. 145-184.
Hansen, P., Mladenovic, N., Perez-Brito, D. (2001). Variable neighborhood decomposition search. J. Heuristics 7.335-350.
Hariga, M., Glock, C. H., and Kim, T. (2016). Integrated product and container inventory model for a single-vendor single-buyer supply chain with owned and rented returnable transport items. International Journal of Production Research, Vol. 54(7), pp. 1964-1979.
Iassinovskaia, G., Limbourg, S., and Riane, F. (2017). The inventory-routing problem of returnable transport items with time windows and simultaneous pickup and delivery in closed-loop supply chains. International Journal of Production Economics, Vol. 183, pp. 570-582.
Johansson, O. and Hellström D. (2007). The effect of asset visibility on managing returnable transport items. International Journal of Physical Distribution & Logistics Management. Vol. 37(10), pp.799 – 815.
John ST, Sridharan R, Ram Kumar PN (2017) Multi-period reverse logistics network design with emission cost. The International Journal of Logistics Management, Vol. 28(1), pp. 127-149.
Kelle, P. Silver, E.A. (1989). Purchasing policy of new containers considering the random returns of previously issued containers. IIE Transactions, Vol. 21 (4), pp. 349-354
Keyvanshokooh, E., Fattahi, M., Seyed-Hosseini, S. M., and Tavakkoli-Moghaddam, R. (2013). A dynamic pricing approach for returned products in integrated forward/reverse logistics network design. Applied Mathematical Modelling, Vol. 37(24), pp. 10182-10202.
Kim, T., and Glock, C. H. (2014). On the use of RFID in the management of reusable containers in closed-loop supply chains under stochastic container return quantities. Transportation Research (Part E: Logistics and Transportation Review), Vol. 64, pp.12-27.
Kim, T., Glock, C.H., Kwon, Y. (2014). A closed-loop supply chain for deteriorating products under stochastic container return times. Omega. Vol. 43, pp. 30–40.
Kumar, V. N. S. A., Kumar, V., Brady, M., Garza-Reyes, J. A., and Simpson, M. (2017). Resolving forward-reverse logistics multi-period model using evolutionary algorithms. International Journal of Production Economics, Vol.183, pp. 458-469.
Lambert S., Riopel D. (2003). Logistique inverse : revue de littérature. Les cahiers du GERAD G- 2003 – 61.
Lambert, D. M. and Cooper, M.C. (2000). Issues in Supply Chain Management. Industrial Marketing Management, Vol. 29(1), pp. 65–83.
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y. (2014). Survey of Green Vehicle Routing Problem: Past and future trends. Expert Systems with Applications. Vol. 41(4), Part 1, pp. 1118–1138.
Martinez-Sala, A. S., Egea-Lopez, E., Garcia-Sanchez, F., Garcia-Haro, J. (2009). Tracking of Returnable Packaging and Transport Units with Active RFID in the Grocery Supply Chain. Computers in Industry. Vol. 60(3), pp. 161–171.
Mensendiek, A. (2015): Scheduling with returnable containers. Journal of Scheduling, Vol. 18 (6), pp. 593-605.
Moon, C., Kim, J., Hui S. (2002). Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain. Computers and Industrial Engineering. Vol. 43, pp. 331–349.
Palsson, H., Finnsgard, C., Wänström, C. (2013). Selection of packaging systems in supply chains from a sustainability perspective: The case of Volvo. Packaging Technology and Science, Vol. 26 (5), pp. 289-310.
Park, Y. B. (2005). An integrated approach for production and distribution planning in supply chain management. International Journal of Production Research. Vol.43 (6). pp. 1205- 1224.
Prive, J., Renaud, J., Boctor, F., Laporte, G. (2006). Solving a vehicle-routing problem arising in soft-drink distribution.  Journal of the Operational Research Society. Vol. 57, pp. 1045-1052.
Puchinger, J. and Raidl, G.R. (2005). Combining metaheuristics and exact algorithms in combinatorial optimization: survey and classification. In Proceedings of the first international work-conference on the interplay between Natural and artificial computation, edited by J. Mira and J.R. Alvarez, Vol. 3562, pp. 41–53.
RetelHelmrich, M. J., Jans, R., Heuvel, W. v. d., Wagelmans, A. P. M. (2014).The economic lot-sizing problem with an emission capacity Constraint. European Journal of Operational Research. Vol. 241(1), pp. 50-62.
Rezaei, J. and Davoodi, M. (2011). Multi-objective models for lot-sizing with supplier selection. International Journal of Production Economics. Vol. 130(1), pp. 77–86.
Rogers, D.S. and Tibben-Lembke, R.S. (1998). Going Backwards: Reverse Logistics Trends and Practices. University of Nevada.Reno Center for Logistics Management. Reverse Logistics Executive Council, pp. 101–15.
Sarkar, B., Ullah, M., and Kim, N. (2017). Environmental and economic assessment of closed-loop supply chain with remanufacturing and returnable transport items. Computers & Industrial Engineering, Vol. 111, pp. 148-163.
Sasikumar P. & Kannan G. (2009). Issues in reverse supply chain, part III: classification and simple analysis. International Journal of Sustainable Engineering, Vol. 2(1), pp. 2-27.
Sasikumar, P. & Kannan, G. (2008a). Issues in reverse supply chains, part I: end-of-life product recovery and inventory management - an overview. International Journal of Sustainable Engineering, Vol. 1(3), pp.154-172.
Sasikumar, P. & Kannan, G. (2008b). Issues in reverse supply chains, part II: reverse distribution issues – an overview. International Journal of Sustainable Engineering, Vol. 1(4), pp. 243-249.
Sasikumar, P. & Kannan, G. (2008c). Issues in reverse supply chains, part III: Classification and simple analysis. International Journal of Sustainable Engineering, Vol. 2(1), pp. 2-27.
Sheu, J.B., Chou, Y.H., Hu, C.C. (2005). An integrated logistics operational model for green-supply chain management. Transport. Res. (Part E: Logist. Transport. Rev). Vol. 41 (4), pp. 287–313.
Silva, D. A. L., Renó, G. W. S., Sevegnani, G., Sevegnanic, T. B., Truzzib, O. M. S. (2013). Comparison of disposable and returnable packaging: a case study of reverse logistics in Brazil. Journal of Cleaner Production. Vol. 47, pp. 377–387
Singh, J., Shani, A. B., Femal, H., & Deif, A. (2016). Packaging’s Role in Sustainability: Reusable Plastic Containers in the Agricultural-Food Supply Chains. In Organizing Supply Chain Processes for Sustainable Innovation in the Agri-Food Industry (pp. 175-204). Emerald Group Publishing Limited.
Soysal, M. (2016). Closed-loop Inventory Routing Problem for returnable transport items. Transportation Research (Part D: Transport and Environment), Vol. 48, pp. 31-45.
Stock, J.R., (1992). Reverse Logistics, Council of Logistics Management, Oak Brook, IL.
Supithak, W., Liman, S.D., Montes, E.J. (2010). Lot-sizing and scheduling problem with earliness tardiness and setup penalties. Computers & Industrial Engineering. Vol. 58(3), pp. 363-372.
Tavana, M., Zareinejad, M., Di Caprio, D., and Kaviani, M. A. (2016a). An integrated intuitionistic fuzzy AHP and SWOT method for outsourcing reverse logistics. Applied Soft Computing, Vol. 40, pp. 544-557.
Tavana, M., Zareinejad, M., Santos-Arteaga, F. J., and Kaviani, M. A. (2016b). A conceptual analytic network model for evaluating and selecting third-party reverse logistics providers. The International Journal of Advanced Manufacturing Technology, Vol. 86(5-8), pp. 1705-1721.
Teunter, R.H., Bayindirand, Z.P., van den Heuvel, W. (2006). Dynamic lot sizing with product returns and remanufacturing. Int. J. Prod. Res. Vol. 44, pp. 4377–4400.
Thoroe, L.; Melski, A.; Schumann, M. (2009). The impact of RFID on management of returnable containers. Electronic Markets, Vol. 19 (2-3), pp. 115-124.
Toledo, C. F. M., Oliveira, R. R., França, P. M. (2013). A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Computers & Operations Research, Vol. 40. pp. 910–919.
Vidal, T., Crainic, T. G., Gendreau, M., Lahrichi, N., Rei, W. (2011). A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems. Operations Research, Vol. 60(3), pp. 611–624.
Yang, T., Fu, C., Liu, X., Pei, J., Liu, L., and Pardalos, P. M. (2018). Closed-loop supply chain inventory management with recovery information of reusable containers. Journal of Combinatorial Optimization, Vol. 35(1), pp. 266-292.
Zouadi, T., Yalaoui, A., Reghioui, M., and El Kadiri, K. E. (2016). Hybrid manufacturing/remanufacturing lot-sizing problem with returns supplier’s selection under, carbon emissions constraint. IFAC-Papers On Line, Vol. 49(12), pp. 1773-1778.
Zouadi, T., Yalaoui, A., Reghioui, M., EL Kadiri, K. E. (2015). Lot-sizing for production planning in a recovery system with returns. RAIRO Operations Research. Vol 49(1), pp. 123-142.