Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 15, 2023 - Issue 8
659
Views
6
CrossRef citations to date
0
Altmetric
Research Article

Multi-objective optimization for two-echelon joint delivery location routing problem considering carbon emission under online shopping

ORCID Icon, , , &

References

  • Afshar-Bakeshloo, M., A. Mehrabi, H. Safari, M. Maleki, and F. Jolai. 2016. “A Green Vehicle Routing Problem with Customer Satisfaction Criteria.” Journal of Industrial Engineering International 12 (4): 529–544. doi:10.1007/s40092-016-0163-9.
  • Ahmadizar, F., M. Zeynivand, and J. Arkat. 2015. “Two-level Vehicle Routing with cross-docking in A three-echelon Supply Chain: A Genetic Algorithm Approach.” Applied Mathematical Modelling 39 (22): 7065–7081. doi:10.1016/j.apm.2015.03.005.
  • Alireza, F., E. Ardjmand, W. A. Young, and G. R. Weckman. 2021. “A multi-objective two-echelon location-routing Problem for Cash Logistics: A Metaheuristic Approach.” Applied Soft Computing 111. doi:10.1016/j.asoc.2021.107685.
  • Alvarez, P., I. Lerga, A. Serrano-Hernandez, and J. Faulin. 2018. “The Impact of Traffic Congestion When Optimising Delivery Routes in Real Time. A Case Study in Spain.” International Journal of Logistics Research and Applications 21 (5): 529–541. doi:10.1080/13675567.2018.1457634.
  • Andelmin, J., and E. Bartolini. 2017. “An Exact Algorithm for the Green Vehicle Routing Problem.” Transportation Science 51 (4): 1288–1303. doi:10.1287/trsc.2016.0734.
  • Arnold, F., and K. Sörensen. 2021. “A Progressive Filtering Heuristic for the location-routing Problem and Variants.” Computers & Operations Research 129: 105166. doi:10.1016/j.cor.2020.105166.
  • Azadeh, A., and H. Farrokhi-Asl. 2017. “The close–open Mixed Multi Depot Vehicle Routing Problem considering Internal and External Fleet of Vehicles.” Transportation Letters 11 (2): 78–92. doi:10.1080/19427867.2016.1274468.
  • Baldacci, R., A. Mingozzi, R. Roberti, and R. Wolfler Calvo. 2013. “An Exact Algorithm for the Two-Echelon Capacitated Vehicle Routing Problem.” Operations Research 61 (2): 298–314. doi:10.1287/opre.1120.1153.
  • Barth, M., and K. Boriboonsomsin. 2008. “Real-World Carbon Dioxide Impacts of Traffic Congestion.” Transportation Research Record: Journal of the Transportation Research Board 2058 (1): 163–171. doi:10.3141/2058-20.
  • Barth, M., C. Malcolm, T. Younglove, and N. Hill. 2001. “Recent Validation Efforts for a Comprehensive Modal Emissions Model.” Transportation Research Record: Journal of the Transportation Research Board 1750 (1): 13–23. doi:10.3141/1750-02.
  • Berger, R. T., C. R. Coullard, and M. S. Daskin. 2007. “Location-Routing Problems with Distance Constraints.” Transportation Science 41 (1): 29–43. doi:10.1287/trsc.1060.0156.
  • Bräysy, O., and M. Gendreau. 2005. “Vehicle Routing Problem with Time Windows, Part II: Metaheuristics.” Transportation Science 39 (1): 119–139. doi:10.1287/trsc.1030.0057.
  • Breunig, U., R. Baldacci, R. F. Hartl, and T. Vidal. 2019. “The Electric two-echelon Vehicle Routing Problem.” Computers & Operations Research 103: 198–210. doi:10.1016/j.cor.2018.11.005.
  • Cao, Y., H. Ajjan, P. Hong, and I. Phau. 2018. “Post-purchase Shipping and Customer Service Experiences in Online Shopping and Their Impact on Customer Satisfaction: An Empirical Study with Comparison.” Asia Pacific Journal of Marketing and Logistics 30 (2): 400–416. doi:10.1108/apjml-04-2017-0071.
  • Chen, H.-K., and H. Wang. 2012. “A two-stage Algorithm for the Extended linehaul-feeder Vehicle Routing Problem with Time Windows.” International Journal of Shipping and Transport Logistics 4 (4): 339–356. doi:10.1504/IJSTL.2012.049314.
  • Christofides, N. 1976. “The Vehicle Routing Problem.” Recherche Opérationnelle 10 (1): 55–70. doi:10.1051/ro/197610V100551.
  • Crainic, T. G., G. Perboli, S. Mancini, and R. Tadei. 2010. “Two-Echelon Vehicle Routing Problem: A Satellite Location Analysis.” Procedia - Social and Behavioral Sciences 2 (3): 5944–5955. doi:10.1016/j.sbspro.2010.04.009.
  • Dai, Z., F. Aqlan, K. Gao, and Y. Zhou. 2019. “A two-phase Method for multi-echelon location-routing Problems in Supply Chains.” Expert Systems with Applications 115: 618–634. doi:10.1016/j.eswa.2018.06.050.
  • Dantzig, G. B., and J. H. Ramser. 1959. “The Truck Dispatching Problem.” Management Science 6 (1): 80–91. doi:10.1287/mnsc.6.1.80.
  • De Souza, R., M. Goh, H.-C. Lau, N. Wee-Siong, and P.-S. Tan. 2014. “Collaborative Urban Logistics – Synchronizing the Last Mile a Singapore Research Perspective.” Procedia - Social and Behavioral Sciences 125 (2014): 422–431. doi:10.1016/j.sbspro.2014.01.1485.
  • Demir, E., T. Bektaş, and G. Laporte. 2014. “A Review of Recent Research on Green Road Freight Transportation.” European Journal of Operational Research 237 (3): 775–793. doi:10.1016/j.ejor.2013.12.033.
  • Desrochers, M., J. Desrosiers, and M. Solomon. 1992. “A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows.” Operations Research 40 (2): 342–354. doi:10.1287/opre.40.2.342.
  • Du, J., X. Wang, and Z. Tu. 2020. “Incentive Model of a Joint Delivery Alliance considering Moral Hazard.” Research in Transportation Business & Management 41: 100617. doi:10.1016/j.rtbm.2020.100617.
  • Eiichi, T., and R. E. C. M. Van Der Heijden. 2000. “An Evaluation Methodology for City Logistics.” Transport Reviews 20 (1): 65–90. doi:10.1080/014416400295347.
  • Eksioglu, B., A. Volkan Vural, and A. Reisman. 2009. “The Vehicle Routing Problem: A Taxonomic Review.” Computers & Industrial Engineering 57 (4): 1472–1483. doi:10.1016/j.cie.2009.05.009.
  • Escursell, S., P. Llorach-Massana, and M. B. Roncero. 2021. “Sustainability in e-commerce Packaging: A Review.” Journal of Cleaner Production 280: 124314. doi:10.1016/j.jclepro.2020.124314.
  • Fang, L., L. Deng, L. Longxiao, Z. Cheng, and H. Yu. 2019. “A two-stage Model for Monitoring the Green Supplier Performance considering dual-role and Undesirable Factors.” Asia Pacific Journal of Marketing and Logistics 32 (1): 253–280. doi:10.1108/apjml-02-2019-0110.
  • Fernández, E., M. Roca-Riu, and M. Grazia Speranza. 2018. “The Shared Customer Collaboration Vehicle Routing Problem.” European Journal of Operational Research 265 (3): 1078–1093. doi:10.1016/j.ejor.2017.08.051.
  • Figliozzi, M. 2010. “Vehicle Routing Problem for Emissions Minimization.” Transportation Research Record 2197 (1): 1–7. doi:10.3141/2197-01.
  • Franceschetti, A., D. Honhon, T. Van Woensel, T. Bektaş, and G. Laporte. 2013. “The time-dependent pollution-routing Problem.” Transportation Research Part B: Methodological 56: 265–293. doi:10.1016/j.trb.2013.08.008.
  • Goeke, D., and M. Schneider. 2015. “Routing a Mixed Fleet of Electric and Conventional Vehicles.” European Journal of Operational Research 245 (1): 81–99. doi:10.1016/j.ejor.2015.01.049.
  • Goetschalckx, M., and C. Jacobs-Blecha. 1989. “The Vehicle Routing Problem with Backhauls.” European Journal of Operational Research 42 (1): 39–51. doi:10.1016/0377-2217(89)90057-X.
  • Goldberg, D. E., and K. Deb. 1991. “A Comparative Analysis of Selection Schemes Used in Genetic Algorithms.” In Foundations of Genetic Algorithms , 69–93. South Mathews: University of Illinois at Urbana-Champaign.
  • Govindan, K., A. Jafarian, R. Khodaverdi, and K. Devika. 2014. “Two-echelon multiple-vehicle location–routing Problem with Time Windows for Optimization of Sustainable Supply Chain Network of Perishable Food.” International Journal of Production Economics 152: 9–28. doi:10.1016/j.ijpe.2013.12.028.
  • Hao, H., L. Xiang, Y. Zhang, C. Shang, and S. Zhang. 2019. “Multi-objective location-routing Model for Hazardous Material Logistics with Traffic Restriction Constraint in inter-city Roads.” Computers & Industrial Engineering 128: 861–876. doi:10.1016/j.cie.2018.10.044.
  • Hongqi, L., J. Yuan, L. Tan, and X. Chang. 2016. “The two-echelon time-constrained Vehicle Routing Problem in linehaul-delivery Systems considering Carbon Dioxide Emissions.” Transportation Research Part D: Transport and Environment 49: 231–245. doi:10.1016/j.trd.2016.10.002.
  • Janjevic, M., M. Winkenbach, and D. Merchán. 2019. “Integrating collection-and-delivery Points in the Strategic Design of Urban last-mile e-commerce Distribution Networks.” Transportation Research Part E: Logistics and Transportation Review 131: 37–67. doi:10.1016/j.tre.2019.09.001.
  • Kitjacharoenchai, P., B.-C. Min, and S. Lee. 2020. “Two Echelon Vehicle Routing Problem with Drones in Last Mile Delivery.” International Journal of Production Economics 225: 107598. doi:10.1016/j.ijpe.2019.107598.
  • Kourank Beheshti, A., and S. Reza Hejazi. 2015. “A Novel Hybrid Column generation-metaheuristic Approach for the Vehicle Routing Problem with General Soft Time Window.” Information Sciences 316: 598–615. doi:10.1016/j.ins.2014.11.037.
  • Li, L, X. Wang, Y. Lin, F. Zhou, and S. Chen. 2019. “Cooperative game-based Profit Allocation for Joint Distribution Alliance under Online Shopping Environment.” Asia Pacific Journal of Marketing and Logistics 31 (2): 302–326. doi:10.1108/apjml-02-2018-0050.
  • Lin, C., K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam. 2014. “Survey of Green Vehicle Routing Problem: Past and Future Trends.” Expert Systems with Applications 41 (4): 1118–1138. doi:10.1016/j.eswa.2013.07.107.
  • Marques, G., R. Sadykov, J.-C. Deschamps, and R. Dupas. 2020b. “An Improved branch-cut-and-price Algorithm for the two-echelon Capacitated Vehicle Routing Problem.” Computers & Operations Research 114: 104833. doi:10.1016/j.cor.2019.104833.
  • Marques, A., R. Soares, M. João Santos, and P. Amorim. 2020a. “Integrated Planning of Inbound and Outbound Logistics with a Rich Vehicle Routing Problem with Backhauls.” Omega 92: 102172. doi:10.1016/j.omega.2019.102172.
  • Masmoudi, M. A., M. Hosny, and Ç. Koç. 2021. “The Fleet Size and Mix Vehicle Routing Problem with Synchronized Visits.” Transportation Letters 1–19. doi:10.1080/19427867.2021.1888196.
  • MOHURD. 2019. “Standard for Building Carbon Emission Calculation (GB/T 51366-2019).” MOHURD.
  • Murali, S., S. Pugazhendhi, and C. Muralidharan. 2016. “Modelling and Investigating the Relationship of after Sales Service Quality with Customer Satisfaction, Retention and Loyalty – A Case Study of Home Appliances Business.” Journal of Retailing and Consumer Services 30: 67–83. doi:10.1016/j.jretconser.2016.01.001.
  • Nadizadeh, A., and B. Kafash. 2017. “Fuzzy Capacitated location-routing Problem with Simultaneous Pickup and Delivery Demands.” Transportation Letters 11 (1): 1–19. doi:10.1080/19427867.2016.1270798.
  • Oliver, R. L. 2010. “Customer Satisfaction.” Wiley International Encyclopedia of Marketing.
  • Optimization, Systems. 2019. “Density and Approximations of µ-distribution for Different Testproblems.” Accessed August 04. https://sop.tik.ee.ethz.ch/download/supplementary/testproblems/
  • Oscar, D., D. Guimarans, A. A. Juan, and I. de la Nuez. 2016. “A Biased-Randomised Large Neighbourhood Search for the two-dimensional Vehicle Routing Problem with Backhauls.” European Journal of Operational Research 255 (2): 442–462. doi:10.1016/j.ejor.2016.05.002.
  • Perboli, G., R. Tadei, and D. Vigo. 2011. “The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics.” Transportation Science 45 (3): 364–380. doi:10.1287/trsc.1110.0368.
  • Perl, J., and M. S. Daskin. 1985. “A Warehouse location-routing Problem.” Transportation Research Part B: Methodological 19 (5): 381–396. doi:10.1016/0191-2615(85)90052-9.
  • Pichka, K., A. H. Bajgiran, M. E. H. Petering, J. Jang, and X. Yue. 2018. “The Two Echelon Open Location Routing Problem: Mathematical Model and Hybrid Heuristic.” Computers & Industrial Engineering 121: 97–112. doi:10.1016/j.cie.2018.05.010.
  • Poonthalir, G., and R. Nadarajan. 2018. “A Fuel Efficient Green Vehicle Routing Problem with Varying Speed Constraint (F-GVRP).” Expert Systems with Applications 100: 131–144. doi:10.1016/j.eswa.2018.01.052.
  • Prodhon, C., and C. Prins. 2014. “A Survey of Recent Research on location-routing Problems.” European Journal of Operational Research 238 (1): 1–17. doi:10.1016/j.ejor.2014.01.005.
  • Qie, H., S. Irnich, and Y. Song. 2019. “Branch-and-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs.” Transportation Science 53 (5): 1409–1426. doi:10.1287/trsc.2019.0891.
  • Said, S., A. Imran, and N. A. Wassan. 2014. “The multi-depot Vehicle Routing Problem with Heterogeneous Vehicle Fleet: Formulation and a Variable Neighborhood Search Implementation.” Computers & Operations Research 52: 315–325. doi:10.1016/j.cor.2013.05.011.
  • Shuai, Z., Y. Gajpal, and S. S. Appadoo. 2017. “A meta-heuristic for Capacitated Green Vehicle Routing Problem.” Annals of Operations Research 269 (1–2): 753–771. doi:10.1007/s10479-017-2567-3.
  • SPBPRC. “The State Post Office Announced the Operation of the Postal Industry in 2020.” http://www.spb.gov.cn/xw/dtxx_15079/201801/t20180112_1467556.html
  • Srivastava, S. K. 2007. “Green supply-chain Management: A state-of-the-art Literature Review.” International Journal of Management Reviews 9 (1): 53–80. doi:10.1111/j.1468-2370.2007.00202.x.
  • Sudari, S. A., A. Kumar Tarofder, A. Khatibi, and J. Tham. 2019. “Measuring the Critical Effect of Marketing Mix on Customer Loyalty through Customer Satisfaction in Food and Beverage Products.” Management Science Letters 1385–1396. doi:10.5267/j.msl.2019.5.012.
  • Taş, D. 2020. “Electric Vehicle Routing with Flexible Time Windows: A Column Generation Solution Approach.” Transportation Letters 13 (2): 97–103. doi:10.1080/19427867.2020.1711581.
  • Tinoco, P., S. Valeria, S. Creemers, and R. N. Boute. 2017. “Collaborative Shipping under Different cost-sharing Agreements.” European Journal of Operational Research 263 (3): 827–837. doi:10.1016/j.ejor.2017.05.013.
  • Toro, E. M., J. F. Franco, M. Granada Echeverri, and F. Gadelha Guimarães. 2017. “A multi-objective Model for the Green Capacitated location-routing Problem considering Environmental Impact.” Computers & Industrial Engineering 110: 114–125. doi:10.1016/j.cie.2017.05.013.
  • Toth, P., and D. Vigo. 1999. “A Heuristic Algorithm for the Symmetric and Asymmetric Vehicle Routing Problems with Backhauls.” European Journal of Operational Research 113 (3): 528–543. doi:10.1016/S0377-2217(98)00086-1.
  • Visser, J., T. Nemoto, and M. Browne. 2014. “Home Delivery and the Impacts on Urban Freight Transport: A Review.” Procedia - Social and Behavioral Sciences 125: 15–27. doi:10.1016/j.sbspro.2014.01.1452.
  • Wang, Y., M. Xiaolei, M. Liu, K. Gong, Y. Liu, X. Maozeng, and Y. Wang. 2017. “Cooperation and Profit Allocation in two-echelon Logistics Joint Distribution Network Optimization.” Applied Soft Computing 56: 143–157. doi:10.1016/j.asoc.2017.02.025.
  • Yang, X., P. Jiang, and Y. Pan. 2020. “Does China’s Carbon Emission Trading Policy Have an Employment Double Dividend and a Porter Effect?” Energy Policy 142: 111492. doi:10.1016/j.enpol.2020.111492.
  • Yucai, H., S. Ren, Y. Wang, and X. Chen. 2020. “Can Carbon Emission Trading Scheme Achieve Energy Conservation and Emission Reduction? Evidence from the Industrial Sector in China.” Energy Economics 85: 104590. doi:10.1016/j.eneco.2019.104590.
  • Zhang, J., Y. Zhao, W. Xue, and L. Jin. 2015. “Vehicle Routing Problem with Fuel Consumption and Carbon Emission.” International Journal of Production Economics 170: 234–242. doi:10.1016/j.ijpe.2015.09.031.
  • Zhen, L., M. Chengle, K. Wang, L. Xiao, and W. Zhang. 2020. “Multi-depot multi-trip Vehicle Routing Problem with Time Windows and Release Dates.” Transportation Research Part E: Logistics and Transportation Review 135: 101866. doi:10.1016/j.tre.2020.101866.
  • Zhou, L., R. Baldacci, D. Vigo, and X. Wang. 2018a. “A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution.” European Journal of Operational Research 265 (2): 765–778. doi:10.1016/j.ejor.2017.08.011.
  • Zhou, Y., W. Fang, L. Mengjuan, and W. Liu. 2018b. “Exploring the Impacts of A low-carbon Policy Instrument: A Case of Carbon Tax on Transportation in China.” Resources, Conservation and Recycling 139: 307–314. doi:10.1016/j.resconrec.2018.08.015.
  • Zhou, M., H. Jin, and W. Wang. 2016. “A Review of Vehicle Fuel Consumption Models to Evaluate eco-driving and eco-routing.” Transportation Research Part D: Transport and Environment 49: 203–218. doi:10.1016/j.trd.2016.09.008.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.