发布求助
文献互助 智能选刊 最新文献

The Vehicle Routing Problem最新文献

筛选
英文 中文
VRP with Pickup and Delivery VRP与取货和交付
The Vehicle Routing Problem Pub Date : 2000-06-01 DOI: 10.1137/1.9780898718515.ch9
G. Desaulniers, J. Desrosiers, A. Erdmann, M. Solomon, F. Soumis
{"title":"VRP with Pickup and Delivery","authors":"G. Desaulniers, J. Desrosiers, A. Erdmann, M. Solomon, F. Soumis","doi":"10.1137/1.9780898718515.ch9","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch9","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2000-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124959401","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 263
VRP with Time Windows 带时间窗口的VRP
The Vehicle Routing Problem Pub Date : 1999-02-01 DOI: 10.1137/1.9780898718515.ch7
J. Cordeau, G. Desaulniers, J. Desrosiers, M. Solomon, F. Soumis
{"title":"VRP with Time Windows","authors":"J. Cordeau, G. Desaulniers, J. Desrosiers, M. Solomon, F. Soumis","doi":"10.1137/1.9780898718515.ch7","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch7","url":null,"abstract":"This paper presents a survey of the research on the Vehicle Routing Problem with Time Windows (VRPTW), an extension of the Capacitated Vehicle Routing Problem. In the VRPTW, the service at each customer must start within an associated time window and the vehicle must remain at the customer location during service. Soft time windows can be violated at a cost while hard time windows do not allow for a vehicle to arrive at a customer after the latest time to begin service. We first present a multi-commodity network flow formulation with time and capacity constraints for the VRPTW. Approximation methods proposed in the literature to derive upper bounds are then reviewed. Then we explain how lower bounds can be obtained using optimal approaches, namely, Lagrangean relaxation and column generation. Next, we provide branching and cutting strategies that can be embedded within these optimal approaches to produce integer solutions. Special cases and extensions to the VRPTW follow as well as our conclusions.","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1999-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121497585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 460
Routing Vehicles in the Real World: Applications in the Solid Waste, Beverage, Food, Dairy, and Newspaper Industries 现实世界中的车辆路线:在固体废物、饮料、食品、乳制品和报纸行业中的应用
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch10
B. Golden, A. Assad, E. Wasil
{"title":"Routing Vehicles in the Real World: Applications in the Solid Waste, Beverage, Food, Dairy, and Newspaper Industries","authors":"B. Golden, A. Assad, E. Wasil","doi":"10.1137/1.9780898718515.ch10","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch10","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127589688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 148
Set-Covering-Based Algorithms for the Capacitated VRP 基于集覆盖的VRP容能算法
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch4
Julien Bramel, D. Simchi-Levi
{"title":"Set-Covering-Based Algorithms for the Capacitated VRP","authors":"Julien Bramel, D. Simchi-Levi","doi":"10.1137/1.9780898718515.ch4","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch4","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128478665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 50
Evolution of Microcomputer-Based Vehicle Routing Software: Case Studies in the United States 基于微机的车辆路线软件的发展:美国的案例研究
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch14
E. K. Baker
{"title":"Evolution of Microcomputer-Based Vehicle Routing Software: Case Studies in the United States","authors":"E. K. Baker","doi":"10.1137/1.9780898718515.ch14","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch14","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116115554","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Branch-And-Bound Algorithms for the Capacitated VRP 容量VRP的分支定界算法
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch2
P. Toth, D. Vigo
{"title":"Branch-And-Bound Algorithms for the Capacitated VRP","authors":"P. Toth, D. Vigo","doi":"10.1137/1.9780898718515.ch2","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch2","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126878704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 93
An Overview of Vehicle Routing Problems 车辆路线问题概述
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch1
P. Toth, D. Vigo
{"title":"An Overview of Vehicle Routing Problems","authors":"P. Toth, D. Vigo","doi":"10.1137/1.9780898718515.ch1","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch1","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115402940","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 363
Classical Heuristics for the Capacitated VRP 有能力VRP的经典启发式算法
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch5
G. Laporte, F. Semet
{"title":"Classical Heuristics for the Capacitated VRP","authors":"G. Laporte, F. Semet","doi":"10.1137/1.9780898718515.ch5","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch5","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131260609","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 260
Inventory Routing in Practice 库存路径的实践
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch12
A. Campbell, L. Clarke, M. Savelsbergh
{"title":"Inventory Routing in Practice","authors":"A. Campbell, L. Clarke, M. Savelsbergh","doi":"10.1137/1.9780898718515.ch12","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch12","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132733048","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 108
VRP with Backhauls 带回程的VRP
The Vehicle Routing Problem Pub Date : 1900-01-01 DOI: 10.1137/1.9780898718515.ch8
P. Toth, D. Vigo
{"title":"VRP with Backhauls","authors":"P. Toth, D. Vigo","doi":"10.1137/1.9780898718515.ch8","DOIUrl":"https://doi.org/10.1137/1.9780898718515.ch8","url":null,"abstract":"","PeriodicalId":150091,"journal":{"name":"The Vehicle Routing Problem","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132198868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 63
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信