解决具有随机和相关行程时间和完工时间目标的车辆路线问题

IF 2.1 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

EURO Journal on Transportation and Logistics Pub Date : 2021-01-01 DOI:10.1016/j.ejtl.2021.100029

Iurii Bakach , Ann Melissa Campbell , Jan Fabian Ehmke , Timothy L. Urban

{"title":"解决具有随机和相关行程时间和完工时间目标的车辆路线问题","authors":"Iurii Bakach , Ann Melissa Campbell , Jan Fabian Ehmke , Timothy L. Urban","doi":"10.1016/j.ejtl.2021.100029","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times, which is usually not considered in routing problems. As an alternative to simulation, we develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and show how this approach can be embedded within an existing routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning using real-world motivated instances. Depending on the particular objective, cost savings of up to 13.76% can be obtained by considering correlation.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100029","citationCount":"6","resultStr":"{\"title\":\"Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives\",\"authors\":\"Iurii Bakach , Ann Melissa Campbell , Jan Fabian Ehmke , Timothy L. Urban\",\"doi\":\"10.1016/j.ejtl.2021.100029\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times, which is usually not considered in routing problems. As an alternative to simulation, we develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and show how this approach can be embedded within an existing routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning using real-world motivated instances. Depending on the particular objective, cost savings of up to 13.76% can be obtained by considering correlation.</p></div>\",\"PeriodicalId\":45871,\"journal\":{\"name\":\"EURO Journal on Transportation and Logistics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.ejtl.2021.100029\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EURO Journal on Transportation and Logistics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2192437621000017\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EURO Journal on Transportation and Logistics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2192437621000017","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 6

摘要

在本文中，我们研究了一个包含随机和相关旅行时间的最大时间目标的车辆路线问题，这在路线问题中通常不被考虑。作为模拟的替代方案，我们开发了一种基于极值理论的方法来估计预期的最大完工时间(和标准偏差)，并展示了如何将这种方法嵌入到现有的路由启发式中。我们提出的结果表明，使用现实世界的动机实例，不同的相关模式和相关水平对路线规划的影响。根据具体的目标，通过考虑相关性可以获得高达13.76%的成本节约。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives

In this paper, we examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times, which is usually not considered in routing problems. As an alternative to simulation, we develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and show how this approach can be embedded within an existing routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning using real-world motivated instances. Depending on the particular objective, cost savings of up to 13.76% can be obtained by considering correlation.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

EURO Journal on Transportation and Logistics Multiple-

CiteScore

4.60

自引率

0.00%

发文量

审稿时长

129 days

期刊介绍： The EURO Journal on Transportation and Logistics promotes the use of mathematics in general, and operations research in particular, in the context of transportation and logistics. It is a forum for the presentation of original mathematical models, methodologies and computational results, focussing on advanced applications in transportation and logistics. The journal publishes two types of document: (i) research articles and (ii) tutorials. A research article presents original methodological contributions to the field (e.g. new mathematical models, new algorithms, new simulation techniques). A tutorial provides an introduction to an advanced topic, designed to ease the use of the relevant methodology by researchers and practitioners.