{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T18:37:26Z","timestamp":1717871846731},"reference-count":57,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[2022,7]]},"abstract":" In \u201cA Repeated Route-then-Schedule Approach to Coordinated Vehicle Platooning: Algorithms, Valid Inequalities and Computation,\u201d Luo and Larson propose a novel repeated route-then-schedule algorithmic framework to efficiently solve a complex vehicle routing and scheduling problem arising in the intelligent transportation system. The goal is to maximize the collective savings of a set of vehicles (especially heavy-duty vehicles) by utilizing the fact that platooning vehicles save energy due to reduced aerodynamic drag. In the algorithm, the original simultaneous route-and-schedule approach is decomposed into the routing stage and scheduling stage with a sophisticated learning-like feedback mechanism to update the presumed fuel cost for each vehicle traversing through each road segment. This leads to an iterative change of objective function in the routing problem and thereby changes the routes that are fed to the scheduling problem. This approach helps identify high-quality solution. The algorithmic framework leads to a very tight formulation of subproblems that can be solved in a timely manner. <\/jats:p>","DOI":"10.1287\/opre.2021.2126","type":"journal-article","created":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T13:53:52Z","timestamp":1629122032000},"page":"2477-2495","source":"Crossref","is-referenced-by-count":13,"title":["A Repeated Route-then-Schedule Approach to Coordinated Vehicle Platooning: Algorithms, Valid Inequalities and Computation"],"prefix":"10.1287","volume":"70","author":[{"ORCID":"http:\/\/orcid.org\/0000-0001-7541-5487","authenticated-orcid":false,"given":"Fengqiao","family":"Luo","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering and Management Science, Northwestern University, Evanston, Illinois 60208;"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-9924-2082","authenticated-orcid":false,"given":"Jeffrey","family":"Larson","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Mathematics and Computer Science Division, Lemont, Illinois 60439"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.20.3.562"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00337-8"},{"key":"B4","doi-asserted-by":"crossref","unstructured":"Atamt\u00fcrk A (2003) On the facets of the mixed-integer knapsack polyhedron. Math. Programming 98:145\u2013175.","DOI":"10.1007\/s10107-003-0400-z"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1137\/15M1033009"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1137\/130950173"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614309"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00136-X"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1002\/net.20331"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00029-2"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2013.01.006"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbspro.2012.06.1098"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2017.10.016"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2017.1624"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-018-0119-x"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1110.0472"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2018.01.006"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1137\/040609574"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1016\/j.apergo.2019.103042"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2013.11.019"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1002\/net.21594"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(73)90004-6"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2483063"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02592198"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-012-0610-3"},{"issue":"1","key":"B27","first-page":"39","volume":"144","author":"Gade D","year":"2012","journal-title":"Math. Programming"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2015.06.001"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2016.09.016"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580870"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.10.4.427"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.1.117"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050067"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.02.002"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1002\/net.20146"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-017-0118-1"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1471"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1002\/net.21497"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0385-3"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2320133"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2015.08.019"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011493126498"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2016.07.019"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2016.07.017"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2492243"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0171-7"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2018.02.011"},{"key":"B51","doi-asserted-by":"publisher","DOI":"10.1002\/net.10004"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2016.0744"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2010.05.081"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.4.767"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0398-2"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1998.12004874"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.3182\/20130904-4-JP-2042.00110"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1109\/TIV.2016.2577499"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(76)90055-8"},{"key":"B66","doi-asserted-by":"publisher","DOI":"10.1016\/j.trd.2019.10.020"},{"key":"B67","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2019.12.009"},{"key":"B68","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2016.11.008"}],"container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.2021.2126","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T12:43:57Z","timestamp":1680439437000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.2021.2126"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1287\/opre.2021.2126"],"URL":"http:\/\/dx.doi.org\/10.1287\/opre.2021.2126","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}
