Research perspectives in vehicle routing and scheduling
The problem of vehicle routing and scheduling has been a popular research subject, yet much of the research has focused on developing methods that are accurate and computationally efficient but that are generally of limited scope. This article classifies these methodologies and appraises each class....
Saved in:
| Published in | Transportation research. Part A: general Vol. 20; no. 3; pp. 239 - 243 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Oxford
Elsevier B.V
01.05.1986
Pergamon |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0191-2607 1878-3813 |
| DOI | 10.1016/0191-2607(86)90097-X |
Cover
| Abstract | The problem of vehicle routing and scheduling has been a popular research subject, yet much of the research has focused on developing methods that are accurate and computationally efficient but that are generally of limited scope. This article classifies these methodologies and appraises each class. Perhaps more important, the article identifies those restrictions and extensions that should be incorporated into a generalized vehicle routing and scheduling methodology and, therefore, points the direction for future research. |
|---|---|
| AbstractList | The problem of vehicle routing and scheduling has been a popular research subject, yet much of the research has focused on developing methods that are accurate and computationally efficient but that are generally of limited scope. This article classifies these methodologies and appraises each class. Perhaps more important, the article identifies those restrictions and extensions that should be incorporated into a generalized vehicle routing and scheduling methodology and, therefore, points the direction for future research. |
| Author | Ballou, Ronald H. Bott, Kevin |
| Author_xml | – sequence: 1 givenname: Kevin surname: Bott fullname: Bott, Kevin organization: Logistics Resource/Leaseway Transportation, 3700 Park East Drive, Cleveland, Ohio 44122, U.S.A – sequence: 2 givenname: Ronald H. surname: Ballou fullname: Ballou, Ronald H. organization: Case Western Reserve University, Cleveland, Ohio 44106, U.S.A |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=7859473$$DView record in Pascal Francis |
| BookMark | eNqFkM9LwzAYhoNMcJv-Bx568KCHatK0SepBkOEvGAiisFtIv3x1kZqWpBvsv7dzsoMHPX288D4vfM-EjHzrkZBTRi8ZZeKKspKlmaDyXImLktJSposDMmZKqpQrxkdkvK8ckUmMH3TIKhdjIl8wogmwTDoMsUPo3Rpj4nyyxqWDBpPQrnrn3xPjbRJhiXbVDPGYHNamiXjyc6fk7f7udfaYzp8fnma38xQ4531a8UrlJsuYpZLSWkBV11UmlTBcoVAcKuCWcV4UZUFtVmWgrKxyUULJeK6QT8nZbrczEUxTB-PBRd0F92nCRktVlLnkQy3f1SC0MQas9w1G9daR3grQWwFaCf3tSC8G7PoXBq43vWt9H4xr_oNvdjAO_68dBh3BoQe0LgwetW3d3wNfyI6BwQ |
| CODEN | TRAGDB |
| CitedBy_id | crossref_primary_10_1016_j_jfoodeng_2004_02_046 crossref_primary_10_1002_atr_5670350306 crossref_primary_10_1007_BF02098290 crossref_primary_10_1016_S0167_9236_97_00054_7 crossref_primary_10_1108_01443579710167267 |
| Cites_doi | 10.1002/net.3230110204 10.1002/net.3230110206 10.1007/BF01589353 10.1002/net.3230110207 10.1287/inte.10.1.84 10.1057/jors.1976.63 10.1111/j.1540-5915.1983.tb00172.x 10.1002/net.3230110205 10.1057/jors.1979.46 10.2307/1248785 10.1002/net.3230110209 10.1287/opre.22.2.340 10.1287/opre.12.4.568 10.1287/opre.21.2.498 |
| ContentType | Journal Article |
| Copyright | 1986 1987 INIST-CNRS |
| Copyright_xml | – notice: 1986 – notice: 1987 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1016/0191-2607(86)90097-X |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering Applied Sciences |
| EISSN | 1878-3813 |
| EndPage | 243 |
| ExternalDocumentID | 7859473 10_1016_0191_2607_86_90097_X 019126078690097X |
| GroupedDBID | -~X .DC 0R~ 123 1RT 4.4 5VS AAAKF AACTN AALRI AAQFI AAQXK AAXUO ABDEX ABDMP ABMAC ABPPZ ABUCO ACGFS ACNCT ACNNM ADMUD AFTJW AHHHB AHRSL AITUG ALMA_UNASSIGNED_HOLDINGS ASPBG AVWKF AZFZN CS3 EBS EJD FDB FEDTE FGOYB FIRID G-2 HMY HVGLF HZ~ H~9 LPU LY1 M3Y O-L O9- OHT R2- ROL RXW SDS SSS TAE WUQ AAYWO AAYXX ABJNI ABWVN ACRPL ADNMO AGQPQ AKRWK CITATION IQODW |
| ID | FETCH-LOGICAL-c333t-b3b84a221d0700f6cbffb2786a38e683cbc3d13355950d2b2c8d7b469c91348e3 |
| ISSN | 0191-2607 |
| IngestDate | Mon Jul 21 09:12:32 EDT 2025 Wed Oct 01 02:55:13 EDT 2025 Thu Apr 24 22:56:33 EDT 2025 Fri Feb 23 02:27:34 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Vehicle Management Methodology Route Research and development Schedule |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c333t-b3b84a221d0700f6cbffb2786a38e683cbc3d13355950d2b2c8d7b469c91348e3 |
| PageCount | 5 |
| ParticipantIDs | pascalfrancis_primary_7859473 crossref_primary_10_1016_0191_2607_86_90097_X crossref_citationtrail_10_1016_0191_2607_86_90097_X elsevier_sciencedirect_doi_10_1016_0191_2607_86_90097_X |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 1900 |
| PublicationDate | 1986-05-01 |
| PublicationDateYYYYMMDD | 1986-05-01 |
| PublicationDate_xml | – month: 05 year: 1986 text: 1986-05-01 day: 01 |
| PublicationDecade | 1980 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Transportation research. Part A: general |
| PublicationYear | 1986 |
| Publisher | Elsevier B.V Pergamon |
| Publisher_xml | – name: Elsevier B.V – name: Pergamon |
| References | Mole (BIB16) 1979; 30 Stewart (BIB18) 1981 Magnanti (BIB15) 1981; 11 Christofides, Mingozzi, Toth (BIB5) 1981; 20 Foster, Ryan (BIB11) 1976; 27 Ball, Golden, Assad, Bodin (BIB1) 1983; 14 Clarke, Wright (BIB7) 1964; 12 Christofides, Mingozzi, Toth (BIB6) 1981; 11 Fisher, Jaikumar (BIB10) 1981; 11 Lin, Kernighan (BIB14) 1973; 21 Stewart (BIB19) 1965; 29 Bodin, Golden (BIB3) 1981; 11 Bodin, Golden, Assad, Ball (BIB4) 1983; 10 Doll (BIB9) 1980; 10 Cullen, Jarvis, Ratliff (BIB8) 1981; 11 Gillette, Miller (BIB12) 1974; 22 Ballou, Chowdhury (BIB2) 1980; 16 LaLonde, Zinszer (BIB13) 1976 Russell (BIB17) 1977; 21 Mole (10.1016/0191-2607(86)90097-X_BIB16) 1979; 30 Foster (10.1016/0191-2607(86)90097-X_BIB11) 1976; 27 Fisher (10.1016/0191-2607(86)90097-X_BIB10) 1981; 11 Stewart (10.1016/0191-2607(86)90097-X_BIB19) 1965; 29 Lin (10.1016/0191-2607(86)90097-X_BIB14) 1973; 21 Christofides (10.1016/0191-2607(86)90097-X_BIB5) 1981; 20 Clarke (10.1016/0191-2607(86)90097-X_BIB7) 1964; 12 Stewart (10.1016/0191-2607(86)90097-X_BIB18) 1981 Magnanti (10.1016/0191-2607(86)90097-X_BIB15) 1981; 11 Russell (10.1016/0191-2607(86)90097-X_BIB17) 1977; 21 Christofides (10.1016/0191-2607(86)90097-X_BIB6) 1981; 11 Ballou (10.1016/0191-2607(86)90097-X_BIB2) 1980; 16 Ball (10.1016/0191-2607(86)90097-X_BIB1) 1983; 14 Doll (10.1016/0191-2607(86)90097-X_BIB9) 1980; 10 Gillette (10.1016/0191-2607(86)90097-X_BIB12) 1974; 22 LaLonde (10.1016/0191-2607(86)90097-X_BIB13) 1976 Bodin (10.1016/0191-2607(86)90097-X_BIB4) 1983; 10 Bodin (10.1016/0191-2607(86)90097-X_BIB3) 1981; 11 Cullen (10.1016/0191-2607(86)90097-X_BIB8) 1981; 11 |
| References_xml | – volume: 14 start-page: 103 year: 1983 end-page: 120 ident: BIB1 article-title: Planning for trucks fleet size in the presence of a common-carrier option publication-title: Decision Sci. – volume: 11 start-page: 145 year: 1981 end-page: 164 ident: BIB6 article-title: State space relaxation procedures for the computation to bounds to routing problems publication-title: Networks – volume: 11 start-page: 179 year: 1981 end-page: 214 ident: BIB3 article-title: Classification in vehicle routing and scheduling publication-title: Networks – volume: 11 start-page: 179 year: 1981 end-page: 214 ident: BIB15 article-title: Combinatorial optimization and vehicle fleet planning: Perspectives and prospects publication-title: Networks – volume: 22 start-page: 340 year: 1974 end-page: 349 ident: BIB12 article-title: A heuristic algorithm for the vehicle-dispatch problem publication-title: Oper. Res. – volume: 10 start-page: 65 year: 1983 end-page: 211 ident: BIB4 article-title: Routing and scheduling of vehicles and crews—the state of the art publication-title: Computer Oper. Res. – volume: 27 start-page: 367 year: 1976 end-page: 384 ident: BIB11 article-title: An integer programming approach to the vehicle scheduling problem publication-title: Oper. Res. Q. – volume: 30 start-page: 245 year: 1979 end-page: 252 ident: BIB16 article-title: A survey of local delivery vehicle routing methodology publication-title: J. Oper. Res. Society – year: 1981 ident: BIB18 article-title: New Algorithms for Deterministic and Stochastic Vehicle Routing Problems – volume: 12 start-page: 568 year: 1964 end-page: 581 ident: BIB7 article-title: Scheduling of vehicles from a central depot to a number of delivery points publication-title: Oper. Res. – volume: 21 start-page: 498 year: 1977 end-page: 516 ident: BIB17 article-title: An effective heuristic for the M-tour travelling salesman problem with some side conditions publication-title: Oper. Res. – volume: 21 start-page: 498 year: 1973 end-page: 516 ident: BIB14 article-title: An effective heuristic algorithm for the traveling salesman problem publication-title: Oper. Res. – volume: 10 start-page: 84 year: 1980 end-page: 85 ident: BIB9 article-title: Quick and dirty vehicle routing procedure publication-title: Interface – volume: 29 start-page: 65 year: 1965 end-page: 70 ident: BIB19 article-title: Physical distribution: Key to improved volume and profits publication-title: J. Marketing – volume: 11 start-page: 135 year: 1981 end-page: 144 ident: BIB8 article-title: Set partitioning-based heuristics for interactive routing publication-title: Networks – volume: 20 start-page: 255 year: 1981 end-page: 282 ident: BIB5 article-title: Exact algorithm for the vehicle routing problem, based on spanning tree and shortest path relaxation publication-title: Math. Prog. – volume: 11 start-page: 109 year: 1981 end-page: 124 ident: BIB10 article-title: A generalized assignment heuristic for vehicle routing publication-title: Networks – volume: 16 start-page: 325 year: 1980 end-page: 338 ident: BIB2 article-title: MSVS: An extended computer model for transport mode selection publication-title: Logistics Transpn. Rev. – year: 1976 ident: BIB13 article-title: Customer Service: Meaning and Measurement – volume: 11 start-page: 179 year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB3 article-title: Classification in vehicle routing and scheduling publication-title: Networks doi: 10.1002/net.3230110204 – volume: 11 start-page: 135 year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB8 article-title: Set partitioning-based heuristics for interactive routing publication-title: Networks doi: 10.1002/net.3230110206 – volume: 20 start-page: 255 year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB5 article-title: Exact algorithm for the vehicle routing problem, based on spanning tree and shortest path relaxation publication-title: Math. Prog. doi: 10.1007/BF01589353 – volume: 11 start-page: 145 year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB6 article-title: State space relaxation procedures for the computation to bounds to routing problems publication-title: Networks doi: 10.1002/net.3230110207 – volume: 21 start-page: 498 year: 1977 ident: 10.1016/0191-2607(86)90097-X_BIB17 article-title: An effective heuristic for the M-tour travelling salesman problem with some side conditions publication-title: Oper. Res. – volume: 10 start-page: 84 year: 1980 ident: 10.1016/0191-2607(86)90097-X_BIB9 article-title: Quick and dirty vehicle routing procedure publication-title: Interface doi: 10.1287/inte.10.1.84 – volume: 27 start-page: 367 year: 1976 ident: 10.1016/0191-2607(86)90097-X_BIB11 article-title: An integer programming approach to the vehicle scheduling problem publication-title: Oper. Res. Q. doi: 10.1057/jors.1976.63 – volume: 14 start-page: 103 year: 1983 ident: 10.1016/0191-2607(86)90097-X_BIB1 article-title: Planning for trucks fleet size in the presence of a common-carrier option publication-title: Decision Sci. doi: 10.1111/j.1540-5915.1983.tb00172.x – volume: 16 start-page: 325 year: 1980 ident: 10.1016/0191-2607(86)90097-X_BIB2 article-title: MSVS: An extended computer model for transport mode selection publication-title: Logistics Transpn. Rev. – year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB18 – volume: 10 start-page: 65 year: 1983 ident: 10.1016/0191-2607(86)90097-X_BIB4 article-title: Routing and scheduling of vehicles and crews—the state of the art publication-title: Computer Oper. Res. – volume: 11 start-page: 109 year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB10 article-title: A generalized assignment heuristic for vehicle routing publication-title: Networks doi: 10.1002/net.3230110205 – volume: 30 start-page: 245 year: 1979 ident: 10.1016/0191-2607(86)90097-X_BIB16 article-title: A survey of local delivery vehicle routing methodology publication-title: J. Oper. Res. Society doi: 10.1057/jors.1979.46 – volume: 29 start-page: 65 year: 1965 ident: 10.1016/0191-2607(86)90097-X_BIB19 article-title: Physical distribution: Key to improved volume and profits publication-title: J. Marketing doi: 10.2307/1248785 – volume: 11 start-page: 179 year: 1981 ident: 10.1016/0191-2607(86)90097-X_BIB15 article-title: Combinatorial optimization and vehicle fleet planning: Perspectives and prospects publication-title: Networks doi: 10.1002/net.3230110209 – year: 1976 ident: 10.1016/0191-2607(86)90097-X_BIB13 – volume: 22 start-page: 340 year: 1974 ident: 10.1016/0191-2607(86)90097-X_BIB12 article-title: A heuristic algorithm for the vehicle-dispatch problem publication-title: Oper. Res. doi: 10.1287/opre.22.2.340 – volume: 12 start-page: 568 year: 1964 ident: 10.1016/0191-2607(86)90097-X_BIB7 article-title: Scheduling of vehicles from a central depot to a number of delivery points publication-title: Oper. Res. doi: 10.1287/opre.12.4.568 – volume: 21 start-page: 498 year: 1973 ident: 10.1016/0191-2607(86)90097-X_BIB14 article-title: An effective heuristic algorithm for the traveling salesman problem publication-title: Oper. Res. doi: 10.1287/opre.21.2.498 |
| SSID | ssj0019846 |
| Score | 1.3348839 |
| Snippet | The problem of vehicle routing and scheduling has been a popular research subject, yet much of the research has focused on developing methods that are accurate... |
| SourceID | pascalfrancis crossref elsevier |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 239 |
| SubjectTerms | Applied sciences Exact sciences and technology Ground, air and sea transportation, marine construction Transportation planning, management and economics |
| Title | Research perspectives in vehicle routing and scheduling |
| URI | https://dx.doi.org/10.1016/0191-2607(86)90097-X |
| Volume | 20 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1878-3813 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0019846 issn: 0191-2607 databaseCode: AKRWK dateStart: 19790201 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELZgewCEEBQQBYpy4ABaeUlsx3aOBYFWrOCAWrG3yJ5NKKjaVtssB3494_iR8CzlEkVWPLEyXzzjeRLy1IA0oAAoCk-gQkFJK8EsFVXOoWyENX23hnfv5fxIvF2Wy9jiPmSXdHYG336bV_I_XMUx5KvLkr0EZxNRHMB75C9ekcN4_Scex7A5V3w4pkz28a1fm2P37HRzuu1iFiIeY1GsnERR9WUkq3odvAdCqP1zPEPVctNNe-v7J1-ZOh3cQ4jHAkVqQtZL57_f-lBtZ2yezmeDPaGotByi96KJsSoonnLUeI9k-QgLfLzh-VJEQXYyX3Lpl23ZWwgSZdSdndsIBWFeKbocRFF0v_8koVLcYAxJc5RqR6nWsu6p1MurZIfhzp5PyM7B4sPHRfIlVdqna8W3xwTKQr5IY8-0fB5W8ycF5eaZOcffpvX9TkZKyOFtciucHrIDD4U75Eqz3iXXYnL5-S65MaoveZeoCJBsDJDs8zoLAMkCQDIESDYA5B45evP68NWchk4ZFDjnHbXcamEYK1a4g-etBNu2liktDdeN1Bws8FXBUbesynzFLAO9UlbIClzghW74fTJZn66bByQDy4QtjcYpzqfKjc6l0aYA0VoJptwjPH6eGkIZedfN5KT-G3P2CE2zznwZlQueV_HL10EV9CpejZC6YOb-D4xKr1O6rITiDy-5kkfk-vCXPCaTbrNt9lEP7eyTALTvuwaAPg |
| linkProvider | Library Specific Holdings |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Research+perspectives+in+vehicle+routing+and+scheduling&rft.jtitle=Transportation+research.+Part+A%3A+general&rft.au=Bott%2C+Kevin&rft.au=Ballou%2C+Ronald+H.&rft.date=1986-05-01&rft.issn=0191-2607&rft.volume=20&rft.issue=3&rft.spage=239&rft.epage=243&rft_id=info:doi/10.1016%2F0191-2607%2886%2990097-X&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_0191_2607_86_90097_X |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2607&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2607&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2607&client=summon |