车辆路线问题中事故风险和物流成本的双目标处理方法

Q4 Decision Sciences
Gabriel Adam Bilato, Cleber Damião Rocco, Anibal Tavares de Azevedo
{"title":"车辆路线问题中事故风险和物流成本的双目标处理方法","authors":"Gabriel Adam Bilato, Cleber Damião Rocco, Anibal Tavares de Azevedo","doi":"10.1590/0101-7438.2023.043.00270378","DOIUrl":null,"url":null,"abstract":"Vehicle Routing Problems (VRP) have been widely researched throughout history as a way of optimising routes by minimising distances and planning deliveries efficiently, but the issue of risk in VRP has received less attention over time. This is essential to increasing transport safety to avoid interruptions in supply chains and improve delivery reliability. Therefore, this study aims to support decision makers to plan routes for road freight transportation considering not only the logistics cost, but also travel safety due to road hazards. An analytical approach based on statistics was developed in which data of vehicle accidents and road features were used to estimate the risk cost by using the Monte Carlo simulation. A bi-objective approach based on PROMETHEE II and ε-constrained methods was used in the Capacitated Vehicle Routing Problem (CVRP) to analyse the conflict between the logistic cost and accident risk. Key contributions of this study are an analytical approach based on statistics, Monte Carlo simulation and multicriteria methods in a CVRP model to explore the trade-off between logistic costs and accident risk expressed by a risk cost. The outcomes of this study show to be useful in practice to analyse transportation decisions in the VRP model involving route planning considering accident risk.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"BI-OBJECTIVE APPROACHES TO DEAL WITH ACCIDENT RISK AND LOGISTIC COSTS IN VEHICLE ROUTING PROBLEMS\",\"authors\":\"Gabriel Adam Bilato, Cleber Damião Rocco, Anibal Tavares de Azevedo\",\"doi\":\"10.1590/0101-7438.2023.043.00270378\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Vehicle Routing Problems (VRP) have been widely researched throughout history as a way of optimising routes by minimising distances and planning deliveries efficiently, but the issue of risk in VRP has received less attention over time. This is essential to increasing transport safety to avoid interruptions in supply chains and improve delivery reliability. Therefore, this study aims to support decision makers to plan routes for road freight transportation considering not only the logistics cost, but also travel safety due to road hazards. An analytical approach based on statistics was developed in which data of vehicle accidents and road features were used to estimate the risk cost by using the Monte Carlo simulation. A bi-objective approach based on PROMETHEE II and ε-constrained methods was used in the Capacitated Vehicle Routing Problem (CVRP) to analyse the conflict between the logistic cost and accident risk. Key contributions of this study are an analytical approach based on statistics, Monte Carlo simulation and multicriteria methods in a CVRP model to explore the trade-off between logistic costs and accident risk expressed by a risk cost. The outcomes of this study show to be useful in practice to analyse transportation decisions in the VRP model involving route planning considering accident risk.\",\"PeriodicalId\":35341,\"journal\":{\"name\":\"Pesquisa Operacional\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pesquisa Operacional\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1590/0101-7438.2023.043.00270378\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pesquisa Operacional","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1590/0101-7438.2023.043.00270378","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Decision Sciences","Score":null,"Total":0}
引用次数: 0

摘要

车辆路径问题(VRP)作为一种通过最小化距离和有效规划交付来优化路线的方法,在历史上得到了广泛的研究,但是随着时间的推移,VRP中的风险问题得到的关注越来越少。这对于提高运输安全、避免供应链中断和提高交付可靠性至关重要。因此,本研究旨在支持决策者在规划道路货物运输路线时,既要考虑物流成本,又要考虑道路危险因素带来的出行安全。提出了一种基于统计学的分析方法,利用车辆事故和道路特征数据,通过蒙特卡罗模拟来估计风险成本。将基于PROMETHEE II和ε约束的双目标方法应用于有能力车辆路径问题(CVRP)中,分析了物流成本与事故风险之间的冲突。本研究的主要贡献是在CVRP模型中采用基于统计、蒙特卡罗模拟和多准则方法的分析方法来探索物流成本与由风险成本表示的事故风险之间的权衡。本文的研究结果对VRP模型中考虑事故风险的路线规划的交通决策分析具有实际意义。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
BI-OBJECTIVE APPROACHES TO DEAL WITH ACCIDENT RISK AND LOGISTIC COSTS IN VEHICLE ROUTING PROBLEMS
Vehicle Routing Problems (VRP) have been widely researched throughout history as a way of optimising routes by minimising distances and planning deliveries efficiently, but the issue of risk in VRP has received less attention over time. This is essential to increasing transport safety to avoid interruptions in supply chains and improve delivery reliability. Therefore, this study aims to support decision makers to plan routes for road freight transportation considering not only the logistics cost, but also travel safety due to road hazards. An analytical approach based on statistics was developed in which data of vehicle accidents and road features were used to estimate the risk cost by using the Monte Carlo simulation. A bi-objective approach based on PROMETHEE II and ε-constrained methods was used in the Capacitated Vehicle Routing Problem (CVRP) to analyse the conflict between the logistic cost and accident risk. Key contributions of this study are an analytical approach based on statistics, Monte Carlo simulation and multicriteria methods in a CVRP model to explore the trade-off between logistic costs and accident risk expressed by a risk cost. The outcomes of this study show to be useful in practice to analyse transportation decisions in the VRP model involving route planning considering accident risk.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Pesquisa Operacional
Pesquisa Operacional Decision Sciences-Management Science and Operations Research
CiteScore
1.60
自引率
0.00%
发文量
19
审稿时长
8 weeks
期刊介绍: Pesquisa Operacional is published each semester by the Sociedade Brasileira de Pesquisa Operacional - SOBRAPO, performing one volume per year, and is distributed free of charge to its associates. The abbreviated title of the journal is Pesq. Oper., which should be used in bibliographies, footnotes and bibliographical references and strips.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信