The π-transportation problem: On the value of split transports for the Physical Internet concept

IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE European Journal of Operational Research Pub Date : 2025-07-16 Epub Date: 2025-02-05 DOI:10.1016/j.ejor.2025.01.038
Nils Boysen , Dirk Briskorn , Benoit Montreuil , Lennart Zey
{"title":"The π-transportation problem: On the value of split transports for the Physical Internet concept","authors":"Nils Boysen ,&nbsp;Dirk Briskorn ,&nbsp;Benoit Montreuil ,&nbsp;Lennart Zey","doi":"10.1016/j.ejor.2025.01.038","DOIUrl":null,"url":null,"abstract":"<div><div>The Physical Internet (PI or <span><math><mi>π</mi></math></span>) is a design metaphor that applies the digital internet as an archetype to rethink freight logistics and transportation in a more sustainable, interoperable, and cooperative way. Analogously to the protocols of the digital internet, freight should be encapsulated into standardized <span><math><mi>π</mi></math></span>-containers and transported through an open network of cooperating <span><math><mi>π</mi></math></span>-hubs. Despite the inspiring analogy, parallels are not absolute. Digital data packages can be duplicated without cost, can be (re-)sent anywhere in short time, generate no return flows, and their routing decisions have to be taken in microseconds. In this paper, we focus on a characteristic of the digital internet that can be emulated by the PI but has received less attention yet: split transports. Analogously to the internet protocol, which forwards each data packet individually according to dynamically adapted routing tables, larger shipments can be split into multiple smaller <span><math><mi>π</mi></math></span>-containers, so that different containers with the same destination may be routed via different paths. To evaluate whether these split transports significantly promote the aims of the PI, we derive a basic scheduling problem, called the <span><math><mi>π</mi></math></span>-transportation problem, where a given set of (either split or unsplit) shipments aim to travel along a linear transport corridor with given <span><math><mi>π</mi></math></span>-hubs. Based on this problem, we derive analytical and computational results to quantify the impact of split transports on the success of the PI concept. Our results suggest that split transports are not among the important features when redesigning the transportation sector.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"324 2","pages":"Pages 629-643"},"PeriodicalIF":6.0000,"publicationDate":"2025-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221725000815","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/2/5 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

The Physical Internet (PI or π) is a design metaphor that applies the digital internet as an archetype to rethink freight logistics and transportation in a more sustainable, interoperable, and cooperative way. Analogously to the protocols of the digital internet, freight should be encapsulated into standardized π-containers and transported through an open network of cooperating π-hubs. Despite the inspiring analogy, parallels are not absolute. Digital data packages can be duplicated without cost, can be (re-)sent anywhere in short time, generate no return flows, and their routing decisions have to be taken in microseconds. In this paper, we focus on a characteristic of the digital internet that can be emulated by the PI but has received less attention yet: split transports. Analogously to the internet protocol, which forwards each data packet individually according to dynamically adapted routing tables, larger shipments can be split into multiple smaller π-containers, so that different containers with the same destination may be routed via different paths. To evaluate whether these split transports significantly promote the aims of the PI, we derive a basic scheduling problem, called the π-transportation problem, where a given set of (either split or unsplit) shipments aim to travel along a linear transport corridor with given π-hubs. Based on this problem, we derive analytical and computational results to quantify the impact of split transports on the success of the PI concept. Our results suggest that split transports are not among the important features when redesigning the transportation sector.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
[公式省略]-传输问题:论物理互联网概念中分割传输的价值
物理互联网(PI或π)是一个设计隐喻,它将数字互联网作为原型,以更可持续、可互操作和合作的方式重新思考货运物流和运输。类似于数字互联网的协议,货物应该被封装到标准化的π-集装箱中,并通过一个开放的π-枢纽合作网络进行运输。尽管有这个鼓舞人心的类比,但相似之处并不是绝对的。数字数据包可以免费复制,可以在短时间内(重新)发送到任何地方,不产生返回流,并且必须在微秒内做出路由决定。在本文中,我们关注的是数字互联网的一个特征,它可以被PI模拟,但很少受到关注:分裂传输。与互联网协议根据动态适应的路由表单独转发每个数据包类似,可以将较大的货物分成多个较小的π-container,以便具有相同目的地的不同container可以通过不同的路径路由。为了评估这些分割运输是否显著地促进了PI的目标,我们推导了一个基本的调度问题,称为π运输问题,其中一组给定的(分割或不分割)货物的目标是沿着具有给定π枢纽的线性运输走廊旅行。基于这个问题,我们导出了分析和计算结果来量化分离传输对PI概念成功的影响。我们的研究结果表明,在重新设计交通运输部门时,分离运输不是重要的特征之一。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
European Journal of Operational Research
European Journal of Operational Research 管理科学-运筹学与管理科学
CiteScore
11.90
自引率
9.40%
发文量
786
审稿时长
8.2 months
期刊介绍: The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.
期刊最新文献
Measuring consensus and voter influence in ternary preferences Graph model for conflict resolution of large-scale group with overlapping coalitions based on meta-clustering under big data Feature-guided metaheuristic with diversity management for solving the capacitated vehicle routing problem Portfolio optimization with robust stochastic dominance testing: A genetic algorithm approach Energy management for electric vehicles in facility logistics: A survey from an operational research perspective
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1