Solving Dynamic Full-Truckload Vehicle Routing Problem Using an Agent-Based Approach

卡车 车辆路径问题 布线(电子设计自动化) TRIPS体系结构 计算机科学 拖车 皮卡 运筹学 交通拥挤 集合(抽象数据类型) 数学优化 运输工程 工程类 汽车工程 计算机网络 数学 程序设计语言 图像(数学) 人工智能
作者
Selin Çabuk,Rızvan Erol
出处
期刊:Mathematics [Multidisciplinary Digital Publishing Institute]
卷期号:12 (13): 2138-2138 被引量:4
标识
DOI:10.3390/math12132138
摘要

In today’s complex and dynamic transportation networks, increasing energy costs and adverse environmental impacts necessitate the efficient transport of goods or raw materials across a network to minimize all related costs through vehicle assignment and routing decisions. Vehicle routing problems under dynamic and stochastic conditions are known to be very challenging in both mathematical modeling and computational complexity. In this study, a special variant of the full-truckload vehicle assignment and routing problem was investigated. First, a detailed analysis of the processes in a liquid transportation logistics firm with a large fleet of tanker trucks was conducted. Then, a new original problem with distinctive features compared with similar studies in the literature was formulated, including pickup/delivery time windows, nodes with different functions (pickup/delivery, washing facilities, and parking), a heterogeneous truck fleet, multiple trips per truck, multiple trailer types, multiple freight types, and setup times between changing freight types. This dynamic optimization problem was solved using an intelligent multi-agent model with agent designs that run on vehicle assignment and routing algorithms. To assess the performance of the proposed approach under varying environmental conditions (e.g., congestion factors and the ratio of orders with multiple trips) and different algorithmic parameter levels (e.g., the latest response time to orders and activating the interchange of trip assignments between vehicles), a detailed scenario analysis was conducted based on a set of designed simulation experiments. The simulation results indicate that the proposed dynamic approach is capable of providing good and efficient solutions in response to dynamic conditions. Furthermore, using longer latest response times and activating the interchange mechanism have significant positive impacts on the relevant costs, profitability, ratios of loaded trips over the total distance traveled, and the acceptance ratios of customer orders.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
rr完成签到,获得积分20
刚刚
刚刚
Pluto发布了新的文献求助20
1秒前
可爱的函函的应助被不灵0采纳,获得30
1秒前
脑洞疼的应助被wwww采纳,获得10
2秒前
2秒前
2秒前
Owen的应助被xiaohu采纳,获得10
2秒前
rongrongrong完成签到,获得积分10
2秒前
西柚完成签到,获得积分10
3秒前
阿申爱乐的应助被kiki采纳,获得100
3秒前
3秒前
4秒前
6秒前
6秒前
7秒前
无花果的应助被wwq采纳,获得10
7秒前
7秒前
苏蔚完成签到,获得积分10
9秒前
9秒前
尼奥完成签到 ,获得积分10
9秒前
10秒前
周一发布了新的文献求助30
10秒前
nuodei发布了新的文献求助10
11秒前
icecream612发布了新的文献求助10
11秒前
花花完成签到,获得积分10
11秒前
清爽秋荷发布了新的文献求助10
11秒前
wang发布了新的文献求助10
13秒前
13秒前
深情安青的应助被巧克力蛋高采纳,获得10
14秒前
16秒前
热情的孤容完成签到,获得积分10
16秒前
善良绮菱发布了新的文献求助30
17秒前
传奇3的应助被个性的涑采纳,获得10
17秒前
blqs完成签到,获得积分20
17秒前
18秒前
FAN发布了新的文献求助50
18秒前
幽默的雨琴完成签到 ,获得积分10
18秒前
YANG完成签到 ,获得积分10
18秒前
猪猪猪发布了新的文献求助10
19秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8194041
求助须知:如何正确求助?哪些是违规求助? 9579979
关于积分的说明 21868799
捐赠科研通 7793641
什么是DOI,文献DOI怎么找? 3437477
关于科研通互助平台的介绍 2560942
邀请新用户注册赠送积分活动 2484251