The Library
Multi-period green reverse logistics network design : an improved Benders-decomposition-based heuristic approach
Tools
Reddy, K. Nageswara, Kumar, Akhilesh, Choudhary, Alok and Cheng, T. C. Edwin (2022) Multi-period green reverse logistics network design : an improved Benders-decomposition-based heuristic approach. European Journal of Operational Research, 303 (2). pp. 735-752. doi:10.1016/j.ejor.2022.03.014 ISSN 0377-2217.
|
PDF
WRAP-Multi-period-green-reverse-logistics-network-design-an-improved-Benders-decomposition-based-heuristic-approach-Choudhary-22.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (1214Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.ejor.2022.03.014
Abstract
There has been extensive academic research on the optimisation of reverse logistics (RL) and closed-loop supply chain (CLSC) network design. However, the existing literature is lacking in several features of practical relevance, and the simultaneous consideration of dynamic characteristics, including the multi-period setting, inventory factors, environmental footprints, and scalability of the application. This shortcoming is primarily due to the challenges associated with computation complexity, mathematical formulation, and the need for a faster solution method to solve such large-scale problems in real-time. In this research, we address these challenges and investigate the multi-facility green RL network design problem, integrating carbon footprint and vehicle selection, entailing allocation between the facilities in the multi-period setting to incorporate the dynamic characteristics. We formulate a mixed-integer linear programming (MILP) model to minimise the total cost, comprising the carbon emission cost due to transport and production at the facilities. We also investigate the effects of carbon emissions and the choice of the vehicle fleet on the network's structure. The novelty of our research lies in the development and application of an exact solution method, namely “Improved Benders Decomposition (IBD)” with several algorithmic enhancements, including a strengthened master problem, valid inequalities, a heuristic, and a multi-stage strategy to accelerate the convergence of the Benders decomposition method. By combining these elements, the proposed IBD solves the MILP model, provides a faster solution methodology with improved convergence of the bounds, and addresses the inherent intractability of the existing problem. We apply our proposed heuristic on a set of 12 problem configurations under distinct scenarios. We show that the proposed IBD heuristic outperforms existing traditional methods in terms of solution quality, computational time, and robustness.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management | ||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > WMG (Formerly the Warwick Manufacturing Group) | ||||||||||
Library of Congress Subject Headings (LCSH): | Business logistics, Carbon dioxide -- Environmental aspects., Source reduction (Waste management), Waste minimization | ||||||||||
Journal or Publication Title: | European Journal of Operational Research | ||||||||||
Publisher: | Elsevier Science BV | ||||||||||
ISSN: | 0377-2217 | ||||||||||
Official Date: | 1 December 2022 | ||||||||||
Dates: |
|
||||||||||
Volume: | 303 | ||||||||||
Number: | 2 | ||||||||||
Number of Pages: | 18 | ||||||||||
Page Range: | pp. 735-752 | ||||||||||
DOI: | 10.1016/j.ejor.2022.03.014 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published | ||||||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||||||
Date of first compliant deposit: | 21 June 2022 | ||||||||||
Date of first compliant Open Access: | 23 June 2022 | ||||||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year