The bi-objective periodic closed loop network design problem

作者: Elham Jelodari Mamaghani , Soheil Davari

DOI: 10.1016/J.ESWA.2019.113068

关键词: Operations researchSet (psychology)Supply chainProduct (business)Network planning and designTotal costCircular economyService (business)Computer science

摘要: Abstract Reverse supply chains are becoming a crucial part of retail given the recent reforms in consumers’ rights and regulations by governments. This has motivated companies around world to adopt zero-landfill goals move towards circular economy retain product’s value during its whole life cycle. However, designing an efficient closed loop chain is challenging undertaking as it presents set unique challenges, mainly owing need handle pickups deliveries at same time necessity meet customer requirements within certain limit. In this paper, we model problem bi-objective periodic location routing with simultaneous pickup delivery well windows examine performance two procedures, namely NSGA-II NRGA, solve it. The goal find best locations for depots, allocation customers these service days optimal routes be taken homogeneous vehicles minimise total cost overall violation from customers’ defined limits. Our results show that while there not significant difference between algorithms terms diversity number solutions generated, outperforms NRGA when comes spacing runtime.

参考文章(64)
Halil Ibrahim Gündüz, The single-stage location-routing problem with time windows international conference on computational logistics. pp. 44- 58 ,(2011) , 10.1007/978-3-642-24264-9_4
Sandro Pirkwieser, Günther R. Raidl, Variable neighborhood search coupled with ILP-based very large neighborhood searches for the (periodic) location-routing problem Lecture Notes in Computer Science. ,vol. 6373, pp. 174- 189 ,(2010) , 10.1007/978-3-642-16054-7_13
Caroline Prodhon, An ELSxPath Relinking Hybrid for the Periodic Location-Routing Problem HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics. pp. 15- 29 ,(2009) , 10.1007/978-3-642-04918-7_2
Patrick Siarry, Yann Collette, Multiobjective Optimization: Principles and Case Studies ,(2003)
Caroline Prodhon, A Metaheuristic for the Periodic Location-Routing Problem A Quarterly Journal of Operations Research. pp. 159- 164 ,(2008) , 10.1007/978-3-540-77903-2_25
Jason R. Schott, Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Massachusetts Institute of Technology. ,(1995)
Enrico Angelelli, Renata Mansini, The Vehicle Routing Problem with Time Windows and Simultaneous Pick-up and Delivery Lecture Notes in Economics and Mathematical Systems. pp. 249- 267 ,(2002) , 10.1007/978-3-642-56183-2_15
Caroline Prodhon, Christian Prins, A survey of recent research on location-routing problems European Journal of Operational Research. ,vol. 238, pp. 1- 17 ,(2014) , 10.1016/J.EJOR.2014.01.005
Jian Li, Panos M. Pardalos, Hao Sun, Jun Pei, Yong Zhang, Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups Expert Systems With Applications. ,vol. 42, pp. 3551- 3561 ,(2015) , 10.1016/J.ESWA.2014.12.004