Optimal one-way and roundtrip journeys design by mixed-integer programming

The introduction of multimodal/intermodal networks in transportation problems, especially when considering roundtrips, adds complexity to the models. This article presents two models for the optimization of intermodal trips as a contribution to the integration of transport modes in networks. The fir...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering optimization Jg. 49; H. 12; S. 2117 - 2132
Hauptverfasser: Ribeiro, Isabel M., Vale, Cecília
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 02.12.2017
Taylor & Francis Ltd
Schlagworte:
Formulations
Integer programming
Intermodal
Intermodal transport
Intermodal transportation
mixed binary linear programming
Optimization
roundtrip
Transportation networks
ISSN:0305-215X, 1029-0273
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The introduction of multimodal/intermodal networks in transportation problems, especially when considering roundtrips, adds complexity to the models. This article presents two models for the optimization of intermodal trips as a contribution to the integration of transport modes in networks. The first model is devoted to one-way trips while the second one is dedicated to roundtrips. The original contribution of this research to transportation is mainly the consideration of roundtrips in the optimization process of intermodal transport, especially because the transport mode between two nodes on the return trip should be the same as the one on the outward trip if both nodes are visited on the return trip, which is a valuable aspect for transport companies. The mathematical formulations of both models leads to mixed binary linear programs, which is not a common approach for this type of problem. In this article, as well as the model description, computational experience is included to highlight the importance and efficiency of the proposed models, which may provide a valuable tool for transport managers.
AbstractList The introduction of multimodal/intermodal networks in transportation problems, especially when considering roundtrips, adds complexity to the models. This article presents two models for the optimization of intermodal trips as a contribution to the integration of transport modes in networks. The first model is devoted to one-way trips while the second one is dedicated to roundtrips. The original contribution of this research to transportation is mainly the consideration of roundtrips in the optimization process of intermodal transport, especially because the transport mode between two nodes on the return trip should be the same as the one on the outward trip if both nodes are visited on the return trip, which is a valuable aspect for transport companies. The mathematical formulations of both models leads to mixed binary linear programs, which is not a common approach for this type of problem. In this article, as well as the model description, computational experience is included to highlight the importance and efficiency of the proposed models, which may provide a valuable tool for transport managers.
Author Vale, Cecília
Ribeiro, Isabel M.
Author_xml – sequence: 1
  givenname: Isabel M.
  orcidid: 0000-0001-6984-2810
  surname: Ribeiro
  fullname: Ribeiro, Isabel M.
  email: iribeiro@fe.up.pt
  organization: Faculty of Engineering (FEUP), University of Porto
– sequence: 2
  givenname: Cecília
  orcidid: 0000-0003-2470-9834
  surname: Vale
  fullname: Vale, Cecília
  organization: Faculty of Engineering (FEUP), University of Porto
BookMark eNqFkD1PwzAQhi1UJNrCT0CKxJxytuMkFguo4lNILCCxWU5sV0aJXWxXJf-elMLCANMt7_Pe3TNDE-edRugUwwJDDedAgRHMXhcEcLXApC5qig_QFAPhOZCKTtB0l8l3oSM0i_ENAFOAeooentbJ9rLLxsp8K4dMOpUFv3EqBbvO3vwmOD3ETOloVy5rhqy3H1rl1iW90iFbB78Ksu-tWx2jQyO7qE--5xy93Fw_L-_yx6fb--XVY95SWqeclYwRQpUuQbOCKG5MqRplmrYq2qpsGWCuW94oYFVTFg1QXhfGcIY547TidI7O9r3j7veNjkl8XTmuFJhzUjJa1dWYYvtUG3yMQRuxDuOjYRAYxE6b-NEmdtrEt7aRu_jFtTbJZL1LQdruX_pyT1tnfOjl1odOiSSHzgcTpGttFPTvik8jgohC
CitedBy_id crossref_primary_10_1080_0305215X_2021_2021196
Cites_doi 10.1007/s10107-003-0467-6
10.1016/j.trb.2007.10.001
10.1007/s11067-006-9009-0
10.3846/13923730.2006.9636407
10.1016/S0377-2217(99)00388-4
10.1016/S0191-2615(02)00074-7
10.1007/s10589-008-9218-1
10.1016/S0377-2217(03)00161-9
10.1002/atr.1207
10.1145/321043.321046
10.1007/s12544-011-0062-5
10.1016/j.tre.2011.06.001
10.1016/j.tre.2015.02.003
10.1002/atr.5670380302
10.1287/trsc.22.1.1
10.1016/j.trd.2006.10.004
ContentType Journal Article
Copyright 2017 Informa UK Limited, trading as Taylor & Francis Group 2017
2017 Informa UK Limited, trading as Taylor & Francis Group
Copyright_xml – notice: 2017 Informa UK Limited, trading as Taylor & Francis Group 2017
– notice: 2017 Informa UK Limited, trading as Taylor & Francis Group
DBID AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
DOI 10.1080/0305215X.2017.1284831
DatabaseName CrossRef
Computer and Information Systems Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Civil Engineering Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Civil Engineering Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList Civil Engineering Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1029-0273
EndPage 2132
ExternalDocumentID 10_1080_0305215X_2017_1284831
1284831
Genre Article
GroupedDBID -~X
.7F
.QJ
0BK
0R~
29G
2DF
30N
4.4
5GY
5VS
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACGOD
ACIWK
ACTIO
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
EBS
EJD
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
M4Z
NA5
NX~
O9-
P2P
PQQKQ
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TN5
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
~S~
AAYXX
CITATION
7SC
7TB
8FD
FR3
JQ2
KR7
L7M
L~C
L~D
ID FETCH-LOGICAL-c338t-5655223de60e542d9ff6dbdfbc74c76c5019ec9bd057b64b03984ff9519593793
IEDL.DBID TFW
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000415684800006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0305-215X
IngestDate Wed Aug 13 09:50:07 EDT 2025
Tue Nov 18 21:35:45 EST 2025
Sat Nov 29 06:22:47 EST 2025
Mon Oct 20 23:44:44 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 12
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c338t-5655223de60e542d9ff6dbdfbc74c76c5019ec9bd057b64b03984ff9519593793
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0001-6984-2810
0000-0003-2470-9834
PQID 1992653787
PQPubID 53195
PageCount 16
ParticipantIDs informaworld_taylorfrancis_310_1080_0305215X_2017_1284831
proquest_journals_1992653787
crossref_citationtrail_10_1080_0305215X_2017_1284831
crossref_primary_10_1080_0305215X_2017_1284831
PublicationCentury 2000
PublicationDate 2017-12-02
PublicationDateYYYYMMDD 2017-12-02
PublicationDate_xml – month: 12
  year: 2017
  text: 2017-12-02
  day: 02
PublicationDecade 2010
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle Engineering optimization
PublicationYear 2017
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
References Jakimavicius M. (CIT0007) 2006; 12
Lawler E. (CIT0010) 2001
CIT0021
CIT0020
CIT0001
CIT0011
Dias J. C. Q. (CIT0006) 2005
Brooke A. (CIT0004) 1998
Lillo F. (CIT0012) 2010
CIT0003
CIT0014
CIT0002
CIT0013
CIT0005
CIT0016
CIT0015
CIT0018
CIT0017
Kovacs A. A. (CIT0009) 2014
CIT0008
CIT0019
References_xml – ident: CIT0019
  doi: 10.1007/s10107-003-0467-6
– volume-title: Combinatorial Optimization, Networks and Matroids
  year: 2001
  ident: CIT0010
– ident: CIT0011
  doi: 10.1016/j.trb.2007.10.001
– ident: CIT0003
  doi: 10.1007/s11067-006-9009-0
– volume: 12
  start-page: 303
  issue: 4
  year: 2006
  ident: CIT0007
  publication-title: Journal of Civil Engineering and Management
  doi: 10.3846/13923730.2006.9636407
– ident: CIT0021
  doi: 10.1016/S0377-2217(99)00388-4
– ident: CIT0002
  doi: 10.1016/S0191-2615(02)00074-7
– volume-title: GAMS: A User's Guide
  year: 1998
  ident: CIT0004
– ident: CIT0016
  doi: 10.1007/s10589-008-9218-1
– volume-title: Logística Global e Macrologística
  year: 2005
  ident: CIT0006
– ident: CIT0013
  doi: 10.1016/S0377-2217(03)00161-9
– ident: CIT0005
  doi: 10.1002/atr.1207
– ident: CIT0015
  doi: 10.1145/321043.321046
– ident: CIT0014
  doi: 10.1007/s12544-011-0062-5
– ident: CIT0020
  doi: 10.1016/j.tre.2011.06.001
– ident: CIT0001
  doi: 10.1016/j.tre.2015.02.003
– year: 2014
  ident: CIT0009
  publication-title: Transportation Science
– ident: CIT0017
  doi: 10.1002/atr.5670380302
– ident: CIT0018
  doi: 10.1287/trsc.22.1.1
– start-page: 281
  volume-title: Operation Research Society of New Zealand: 45th Annual Conference
  year: 2010
  ident: CIT0012
– ident: CIT0008
  doi: 10.1016/j.trd.2006.10.004
SSID ssj0013008
Score 2.143807
Snippet The introduction of multimodal/intermodal networks in transportation problems, especially when considering roundtrips, adds complexity to the models. This...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2117
SubjectTerms Formulations
Integer programming
Intermodal
Intermodal transport
Intermodal transportation
mixed binary linear programming
Optimization
roundtrip
Transportation networks
Title Optimal one-way and roundtrip journeys design by mixed-integer programming
URI https://www.tandfonline.com/doi/abs/10.1080/0305215X.2017.1284831
https://www.proquest.com/docview/1992653787
Volume 49
WOSCitedRecordID wos000415684800006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Online Journals
  customDbUrl:
  eissn: 1029-0273
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0013008
  issn: 0305-215X
  databaseCode: TFW
  dateStart: 19740101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0ShoAysLknj2PGIEBViKAxFdLPil1SJFtSER_89Z8eBVgh1gDFSzonuzufPyefvEDqnCc0KqmLMbZxj4rg1OSEEQ6ytjBmnJi18swk2GOSjEb8PbMIy0CrdHtrWQhG-VrvJXciyYcRduByFlWrkiFms6wps7k9SA7J3pL5h__H7P0Lse9I5C-xMmjM8v42ytDotaZf-qNV-Aepv_8Or76CtgD6jyzpddtGame6hzQVNwn10ewdFZAI3PU8Nfi_mETwrmrnmSxXUl8jnHkQ_0p76Ecl5NBl_GI297oSZRYHwNYHBDtBD_3p4dYNDwwWsYKdaYQB3AMdSbWhsMtLT3FqqpbZSMaIYVRngQaO41ADyJCUyTnlOrOVeoSaFmX6IWlN4uyN3FFwSqZkpEq5IpgzATEaN7ekE9twZY21EGkcLFdTIXVOMJ5E0oqXBVcK5SgRXtVH3y-ylluNYZcAXoygq_x3E1k1LRLrCttOEXISZXQpH16VZCnXu-A9Dn6ANd-l5Mb0OalWzV3OK1tVbNS5nZz6HPwF8Xetf
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT8MwDI4QIAEH3ojx7IFrRremSXNEiInHGJchdouWlzSJDbSVx_49dtbCJoQ4wLl1GjmOY6efPxNywms87XITU-njjDLE1mSMMQpr7XUsJHdJNzSbEK1W1unI6VoYhFViDu0nRBHBV-PmxsvoEhJ3ikYKR1UHkVmiih42w1LqBexOhwlYu_Hw9SchDl3pUISiTFnF89MwM-fTDHvpN28djqDG2n9Mfp2sFgFodDaxmA0y5wabZGWKlnCLXN-BH-nDS08DR9-64wg-Fg2x_1IOLiYK5gcGENmA_oj0OOr33p2lgXrCDaMC89WHwbbJfeOifX5Ji54L1ECymlOI7yAiS6zjsUtZ3UrvudXWayOYEdykEBI6I7WFOE9zpuNEZsx7GUhqEtjsO2R-ALPbxWpwzbQVrluThqXGQaQpuPN1W4O0OxWiQlipaWUKQnLsi_GoaiVvaaEqhapShaoqpPop9jxh5PhNQE4vo8rDVYif9C1RyS-yB-Waq2JzjxQidnmagKvb-8PQx2Tpsn3bVM2r1s0-WcZHASZTPyDz-fDFHZJF85r3RsOjYNAfYOLvgg
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LTwIxEG6MGqMH30YUdQ9eiwvbbbdHoxJfQQ4YuTX0lZAIElgf_HunpasQYzjoeXe6m5np9Ovu128QOqVVmnaoijG3cYaJ49ZkhBAMsbYyZpyapOObTbBGI2u3eTOwCUeBVun20HYiFOFrtZvcA20LRtyZy1FYqdqOmMUqrsBm7iT1EkDn1CV2q_70_SMh9k3pnAl2NsUhnt-GmVmeZsRLfxRrvwLVN_7h3TfReoCf0fkkX7bQgulvo7UpUcIddPsAVaQHN730DX7vjCN4VjR03ZdyKDCRTz4If6Q99yOS46jX_TAae-EJM4wC46sHg-2ix_pV6-Iah44LWMFWNceA7gCPJdrQ2KSkprm1VEttpWJEMapSAIRGcakB5UlKZJzwjFjLvURNAlN9Dy324e323VlwSaRmplPliqTKAM5k1NiarsKmO2WshEjhaKGCHLnrivEsqoVqaXCVcK4SwVUlVPkyG0z0OOYZ8Okoitx_CLGTriUimWNbLkIuwtQeCcfXpWkChe7gD0OfoJXmZV3c3zTuDtGqu-I5MrUyWsyHr-YILau3vDsaHvt0_gSSru40
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=Optimal+one-way+and+roundtrip+journeys+design+by+mixed-integer+programming&rft.jtitle=Engineering+optimization&rft.au=Ribeiro%2C+Isabel+M&rft.au=Vale%2C+Cec%C3%ADlia&rft.date=2017-12-02&rft.pub=Taylor+%26+Francis+Ltd&rft.issn=0305-215X&rft.eissn=1029-0273&rft.volume=49&rft.issue=12&rft.spage=2117&rft_id=info:doi/10.1080%2F0305215X.2017.1284831&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-215X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-215X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-215X&client=summon