IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v278y2019i1p296-313.html
   My bibliography  Save this article

Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: The pollution routing game

Author

Listed:
  • Kellner, Florian
  • Schneiderbauer, Miriam

Abstract

At present, there is no globally accepted standard for the allocation of greenhouse gas (GHG) emissions to shipments in road freight transportation. The only official international standard for emission calculation of transport operations is the European Norm EN-16258. However, even this norm still allows choosing from several alternative emission allocation schemes. This research aims to harmonize the process of GHG declarations for supply chains by identifying among all allocation units specified by EN-16258 the one that describes a shipment's contribution to GHG emissions best. For this purpose, concepts of the cooperative game theory are used. First, we develop three transport scenarios that allow studying a shipment's effect on GHG: a vehicle routing problem, a network flow model, and a mixed scenario. Our approach extends previous research projects because we take into account that shipment characteristics in terms of origin, destination, weight, and volume consume transport capacities to different degrees, impact the routing of the commercial vehicles and, thus, determine GHG. Second, we present the results of a computational study that bases on the introduced transport scenarios and that compares the allocation vectors resulting from the EN-16258 allocation rules with the Shapley value, which serves as a benchmark for a shipment's contribution to GHG. Furthermore, we show how often the EN-16258 allocation principles are in line with a set of game theoretical fairness criteria. The results indicate that the allocation unit ‘distance’ is the closest to the game theory benchmark and most often in line with game theoretical fairness criteria.

Suggested Citation

  • Kellner, Florian & Schneiderbauer, Miriam, 2019. "Further insights into the allocation of greenhouse gas emissions to shipments in road freight transportation: The pollution routing game," European Journal of Operational Research, Elsevier, vol. 278(1), pages 296-313.
  • Handle: RePEc:eee:ejores:v:278:y:2019:i:1:p:296-313
    DOI: 10.1016/j.ejor.2019.04.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221719303273
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2019.04.007?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Naber, S.K. & de Ree, D.A. & Spliet, R. & van den Heuvel, W., 2015. "Allocating CO2 emission to customers on a distribution route," Omega, Elsevier, vol. 54(C), pages 191-199.
    2. M A Krajewska & H Kopfer & G Laporte & S Ropke & G Zaccour, 2008. "Horizontal cooperation among freight carriers: request allocation and profit sharing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1483-1491, November.
    3. K. Michael Ortmann, 2000. "The proportional value for positive cooperative games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 51(2), pages 235-248, April.
    4. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    5. Duygu Yengin, 2012. "Characterizing the Shapley value in fixed-route traveling salesman problems with appointments," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 271-299, May.
    6. Tijs, S.H. & Driessen, T.S.H., 1986. "Game theory and cost allocation problems," Other publications TiSEM 376c24c5-c95d-4d29-96b6-4, Tilburg University, School of Economics and Management.
    7. Zachariadis, Emmanouil E. & Tarantilis, Christos D. & Kiranoudis, Chris T., 2015. "The load-dependent vehicle routing problem and its pick-up and delivery extension," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 158-181.
    8. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "A review of recent research on green road freight transportation," European Journal of Operational Research, Elsevier, vol. 237(3), pages 775-793.
    9. Frisk, M. & Göthe-Lundgren, M. & Jörnsten, K. & Rönnqvist, M., 2010. "Cost allocation in collaborative forest transportation," European Journal of Operational Research, Elsevier, vol. 205(2), pages 448-458, September.
    10. Stefan Engevall & Maud Göthe-Lundgren & Peter Värbrand, 1998. "The traveling salesman game: An application ofcost allocation in a gas and oil company," Annals of Operations Research, Springer, vol. 82(0), pages 203-218, August.
    11. Flisberg, Patrik & Frisk, Mikael & Rönnqvist, Mikael & Guajardo, Mario, 2015. "Potential savings and cost allocations for forest fuel transportation in Sweden: A country-wide study," Energy, Elsevier, vol. 85(C), pages 353-365.
    12. Männel, Dirk & Bortfeldt, Andreas, 2016. "A hybrid algorithm for the vehicle routing problem with pickup and delivery and three-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 254(3), pages 840-858.
    13. Gouveia, Luis, 1995. "A result on projection for the vehicle routing ptoblem," European Journal of Operational Research, Elsevier, vol. 85(3), pages 610-624, September.
    14. Tijs, S., 1981. "Bounds for the core of a game and the t-value," Other publications TiSEM ebc650eb-f25e-4802-ba0b-2, Tilburg University, School of Economics and Management.
    15. Stefan Ropke & Jean-François Cordeau, 2009. "Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 43(3), pages 267-286, August.
    16. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Defryn, Christof & Sörensen, Kenneth & Cornelissens, Trijntje, 2016. "The selective vehicle routing problem in a collaborative environment," European Journal of Operational Research, Elsevier, vol. 250(2), pages 400-411.
    18. McKinnon, A.C. & Piecyk, M.I., 2009. "Measurement of CO2 emissions from road freight transport: A review of UK experience," Energy Policy, Elsevier, vol. 37(10), pages 3733-3742, October.
    19. Matsubayashi, Nobuo & Umezawa, Masashi & Masuda, Yasushi & Nishino, Hisakazu, 2005. "A cost allocation problem arising in hub-spoke network systems," European Journal of Operational Research, Elsevier, vol. 160(3), pages 821-838, February.
    20. S. H. Tijs & T. S. H. Driessen, 1986. "Game Theory and Cost Allocation Problems," Management Science, INFORMS, vol. 32(8), pages 1015-1028, August.
    21. Fishburn, P. C. & Pollak, H. O., 1987. "Proportional allocation schemes for tour costs," European Journal of Operational Research, Elsevier, vol. 31(1), pages 24-30, July.
    22. Eric G. Olson, 2010. "Challenges and opportunities from greenhouse gas emissions reporting and independent auditing," Managerial Auditing Journal, Emerald Group Publishing, vol. 25(9), pages 934-942, October.
    23. Thomas Kirschstein & Christian Bierwirth, 2018. "The selective Traveling Salesman Problem with emission allocation rules," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 97-124, January.
    24. Okan Örsan Özener & Özlem Ergun, 2008. "Allocating Costs in a Collaborative Transportation Procurement Network," Transportation Science, INFORMS, vol. 42(2), pages 146-165, May.
    25. Lozano, S. & Moreno, P. & Adenso-Díaz, B. & Algaba, E., 2013. "Cooperative game theory approach to allocating benefits of horizontal cooperation," European Journal of Operational Research, Elsevier, vol. 229(2), pages 444-452.
    26. Lu, Quan & Dessouky, Maged M., 2006. "A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 175(2), pages 672-687, December.
    27. Potters, J.A.M. & Curiel, I. & Tijs, S.H., 1992. "Traveling salesman games," Other publications TiSEM 0dd4cf3d-25fa-4179-80f6-6, Tilburg University, School of Economics and Management.
    28. Kellner, Florian, 2016. "Allocating greenhouse gas emissions to shipments in road freight transportation: Suggestions for a global carbon accounting standard," Energy Policy, Elsevier, vol. 98(C), pages 565-575.
    29. Stefan Engevall & Maud Göthe-Lundgren & Peter Värbrand, 2004. "The Heterogeneous Vehicle-Routing Game," Transportation Science, INFORMS, vol. 38(1), pages 71-85, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qiu, Rui & Xu, Jiuping & Ke, Ruimin & Zeng, Ziqiang & Wang, Yinhai, 2020. "Carbon pricing initiatives-based bi-level pollution routing problem," European Journal of Operational Research, Elsevier, vol. 286(1), pages 203-217.
    2. Chao, Xiangrui & Kou, Gang & Peng, Yi & Viedma, Enrique Herrera, 2021. "Large-scale group decision-making with non-cooperative behaviors and heterogeneous preferences: An application in financial inclusion," European Journal of Operational Research, Elsevier, vol. 288(1), pages 271-293.
    3. Anastasios Gialos & Vasileios Zeimpekis & Michael Madas & Konstantinos Papageorgiou, 2022. "Calculation and Assessment of CO 2e Emissions in Road Freight Transportation: A Greek Case Study," Sustainability, MDPI, vol. 14(17), pages 1-15, August.
    4. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem, 2021. "Green vehicle routing problem: A state-of-the-art review," Post-Print hal-03182944, HAL.
    5. Zichong Lyu & Dirk Pons & Yilei Zhang, 2023. "Emissions and Total Cost of Ownership for Diesel and Battery Electric Freight Pickup and Delivery Trucks in New Zealand: Implications for Transition," Sustainability, MDPI, vol. 15(10), pages 1-23, May.
    6. Asghari, Mohammad & Mirzapour Al-e-hashem, S. Mohammad J., 2021. "Green vehicle routing problem: A state-of-the-art review," International Journal of Production Economics, Elsevier, vol. 231(C).
    7. Xiaohui Wu & Ren He & Meiling He, 2021. "Chaos Analysis of Urban Low-Carbon Traffic Based on Game Theory," IJERPH, MDPI, vol. 18(5), pages 1-12, February.
    8. Heinold, Arne & Meisel, Frank, 2020. "Emission limits and emission allocation schemes in intermodal freight transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    9. Concettina Marino & Cosimo Monterosso & Antonino Nucara & Maria Francesca Panzera & Matilde Pietrafesa, 2020. "Analysis of the Reduction of Pollutant Emissions by the Vehicle Fleet of the City of Reggio Calabria Due to the Introduction of Ecological Vehicles," Sustainability, MDPI, vol. 12(7), pages 1-16, April.
    10. Florian Kellner, 2022. "Generating greenhouse gas cutting incentives when allocating carbon dioxide emissions to shipments in road freight transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 833-874, September.
    11. Wen Jiang & Menglin Liu & Lu Gan & Chong Wang, 2021. "Optimal Pricing, Ordering, and Coordination for Prefabricated Building Supply Chain with Power Structure and Flexible Cap-and-Trade," Mathematics, MDPI, vol. 9(19), pages 1-22, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Florian Kellner, 2022. "Generating greenhouse gas cutting incentives when allocating carbon dioxide emissions to shipments in road freight transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(3), pages 833-874, September.
    2. Behzad Hezarkhani & Marco Slikker & Tom Woensel, 2016. "A competitive solution for cooperative truckload delivery," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 51-80, January.
    3. Defryn, Christof & Sörensen, Kenneth & Dullaert, Wout, 2019. "Integrating partner objectives in horizontal logistics optimisation models," Omega, Elsevier, vol. 82(C), pages 1-12.
    4. Gao, Evelyn & Sowlati, Taraneh & Akhtari, Shaghaygh, 2019. "Profit allocation in collaborative bioenergy and biofuel supply chains," Energy, Elsevier, vol. 188(C).
    5. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.
    6. Basso, Franco & Guajardo, Mario & Varas, Mauricio, 2020. "Collaborative job scheduling in the wine bottling process," Omega, Elsevier, vol. 91(C).
    7. Yang, Fei & Dai, Ying & Ma, Zu-Jun, 2020. "A cooperative rich vehicle routing problem in the last-mile logistics industry in rural areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    8. Lozano, S. & Moreno, P. & Adenso-Díaz, B. & Algaba, E., 2013. "Cooperative game theory approach to allocating benefits of horizontal cooperation," European Journal of Operational Research, Elsevier, vol. 229(2), pages 444-452.
    9. Jun Li & Xiaoqiang Cai & Yinlian Zeng, 2016. "Cost allocation for less-than-truckload collaboration among perishable product retailers," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 81-117, January.
    10. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    11. Florian Kellner & Andreas Otto, 2012. "Allocating CO 2 emissions to shipments in road freight transportation," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 22(4), pages 451-479, January.
    12. Kellner, Florian, 2016. "Allocating greenhouse gas emissions to shipments in road freight transportation: Suggestions for a global carbon accounting standard," Energy Policy, Elsevier, vol. 98(C), pages 565-575.
    13. Mathijs van Zon & Remy Spliet & Wilco van den Heuvel, 2021. "The Joint Network Vehicle Routing Game," Transportation Science, INFORMS, vol. 55(1), pages 179-195, 1-2.
    14. Minyoung Yea & Seokhyun Chung & Taesu Cheong & Daeki Kim, 2018. "The Sharing of Benefits from a Logistics Alliance Based on a Hub-Spoke Network: A Cooperative Game Theoretic Approach," Sustainability, MDPI, vol. 10(6), pages 1-16, June.
    15. Kimms, A. & Kozeletskyi, I., 2016. "Core-based cost allocation in the cooperative traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 910-916.
    16. Ramaekers, Katrien & Verdonck, Lotte & Caris, An & Meers, Dries & Macharis, Cathy, 2017. "Allocating collaborative costs in multimodal barge networks for freight bundling," Journal of Transport Geography, Elsevier, vol. 65(C), pages 56-69.
    17. Jessica Rodríguez‐Pereira & Burcu Balcik & Marie‐Ève Rancourt & Gilbert Laporte, 2021. "A Cost‐Sharing Mechanism for Multi‐Country Partnerships in Disaster Preparedness," Production and Operations Management, Production and Operations Management Society, vol. 30(12), pages 4541-4565, December.
    18. A. Kimms & I. Kozeletskyi, 2016. "Shapley value-based cost allocation in the cooperative traveling salesman problem under rolling horizon planning," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 371-392, December.
    19. Skovsgaard, Lise & Jensen, Ida Græsted, 2018. "Recent trends in biogas value chains explained using cooperative game theory," Energy Economics, Elsevier, vol. 74(C), pages 503-522.
    20. Stefan Engevall & Maud Göthe-Lundgren & Peter Värbrand, 2004. "The Heterogeneous Vehicle-Routing Game," Transportation Science, INFORMS, vol. 38(1), pages 71-85, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:278:y:2019:i:1:p:296-313. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.