Scheduling drayage operations in synchromodal transport

Arturo E.Pérez Rivera; Martijn R.K. Mes

doi:10.1007/978-3-319-68496-3_27

Scheduling drayage operations in synchromodal transport

Arturo E.Pérez Rivera^*, Martijn R.K. Mes

^*Corresponding author for this work

Industrial Engineering & Business Information Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

8 Citations (Scopus)

1 Downloads (Pure)

Abstract

We study the problem of scheduling drayage operations in synchromodal transport. Besides the usual decisions to time the pick-up and delivery of containers, and to route the vehicles that transport them, synchromodal transport includes the assignment of terminals for empty and loaded containers. The challenge consists of simultaneously deciding on these three aspects while considering various resource and timing restrictions. We model the problem using mixed integer linear programming (MILP) and design a matheuristic to solve it. Our algorithm iteratively confines the solution space of the MILP using several adaptations, and based on the incumbent solutions, guides the subsequent iterations and solutions. We test our algorithm under different problem configurations and provide insights into their relation to the three aspects of scheduling drayage operations in synchromodal transport.

Original language	English
Title of host publication	Computational Logistics
Subtitle of host publication	8th International Conference, ICCL 2017, Proceedings
Editors	Tolga Bektas, Stefano Coniglio, Antonio Martinez-Sykora, Stefan Voss
Publisher	Springer
Pages	404-419
Number of pages	16
ISBN (Electronic)	978-3-319-68496-3
ISBN (Print)	9783319684956
DOIs	https://doi.org/10.1007/978-3-319-68496-3_27
Publication status	Published - 2017
Event	8th International Conference on Computational Logistics, ICCL 2017 - Grand Harbour Hotel, Southampton, United Kingdom Duration: 18 Oct 2017 → 20 Oct 2017 Conference number: 8 https://iccl2017.wixsite.com/main

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10572 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Conference

Conference	8th International Conference on Computational Logistics, ICCL 2017
Abbreviated title	ICCL 2017
Country/Territory	United Kingdom
City	Southampton
Period	18/10/17 → 20/10/17
Internet address	https://iccl2017.wixsite.com/main

Keywords

Drayage operations
Matheuristic
Synchromodal transport

Access to Document

10.1007/978-3-319-68496-3_27

Cite this

Rivera, A. E. P., & Mes, M. R. K. (2017). Scheduling drayage operations in synchromodal transport. In T. Bektas, S. Coniglio, A. Martinez-Sykora, & S. Voss (Eds.), Computational Logistics: 8th International Conference, ICCL 2017, Proceedings (pp. 404-419). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10572 LNCS). Springer. https://doi.org/10.1007/978-3-319-68496-3_27

Rivera, Arturo E.Pérez ; Mes, Martijn R.K. / Scheduling drayage operations in synchromodal transport. Computational Logistics: 8th International Conference, ICCL 2017, Proceedings. editor / Tolga Bektas ; Stefano Coniglio ; Antonio Martinez-Sykora ; Stefan Voss. Springer, 2017. pp. 404-419 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6169ad7fa97e42258bc930b323df56d9,

title = "Scheduling drayage operations in synchromodal transport",

abstract = "We study the problem of scheduling drayage operations in synchromodal transport. Besides the usual decisions to time the pick-up and delivery of containers, and to route the vehicles that transport them, synchromodal transport includes the assignment of terminals for empty and loaded containers. The challenge consists of simultaneously deciding on these three aspects while considering various resource and timing restrictions. We model the problem using mixed integer linear programming (MILP) and design a matheuristic to solve it. Our algorithm iteratively confines the solution space of the MILP using several adaptations, and based on the incumbent solutions, guides the subsequent iterations and solutions. We test our algorithm under different problem configurations and provide insights into their relation to the three aspects of scheduling drayage operations in synchromodal transport.",

keywords = "Drayage operations, Matheuristic, Synchromodal transport",

author = "Rivera, {Arturo E.P{\'e}rez} and Mes, {Martijn R.K.}",

year = "2017",

doi = "10.1007/978-3-319-68496-3_27",

language = "English",

isbn = "9783319684956",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "404--419",

editor = "Tolga Bektas and Stefano Coniglio and Antonio Martinez-Sykora and Stefan Voss",

booktitle = "Computational Logistics",

note = "8th International Conference on Computational Logistics, ICCL 2017, ICCL 2017 ; Conference date: 18-10-2017 Through 20-10-2017",

url = "https://iccl2017.wixsite.com/main",

}

Rivera, AEP & Mes, MRK 2017, Scheduling drayage operations in synchromodal transport. in T Bektas, S Coniglio, A Martinez-Sykora & S Voss (eds), Computational Logistics: 8th International Conference, ICCL 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10572 LNCS, Springer, pp. 404-419, 8th International Conference on Computational Logistics, ICCL 2017, Southampton, United Kingdom, 18/10/17. https://doi.org/10.1007/978-3-319-68496-3_27

Scheduling drayage operations in synchromodal transport. / Rivera, Arturo E.Pérez; Mes, Martijn R.K.

Computational Logistics: 8th International Conference, ICCL 2017, Proceedings. ed. / Tolga Bektas; Stefano Coniglio; Antonio Martinez-Sykora; Stefan Voss. Springer, 2017. p. 404-419 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10572 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Scheduling drayage operations in synchromodal transport

AU - Rivera, Arturo E.Pérez

AU - Mes, Martijn R.K.

N1 - Conference code: 8

PY - 2017

Y1 - 2017

N2 - We study the problem of scheduling drayage operations in synchromodal transport. Besides the usual decisions to time the pick-up and delivery of containers, and to route the vehicles that transport them, synchromodal transport includes the assignment of terminals for empty and loaded containers. The challenge consists of simultaneously deciding on these three aspects while considering various resource and timing restrictions. We model the problem using mixed integer linear programming (MILP) and design a matheuristic to solve it. Our algorithm iteratively confines the solution space of the MILP using several adaptations, and based on the incumbent solutions, guides the subsequent iterations and solutions. We test our algorithm under different problem configurations and provide insights into their relation to the three aspects of scheduling drayage operations in synchromodal transport.

AB - We study the problem of scheduling drayage operations in synchromodal transport. Besides the usual decisions to time the pick-up and delivery of containers, and to route the vehicles that transport them, synchromodal transport includes the assignment of terminals for empty and loaded containers. The challenge consists of simultaneously deciding on these three aspects while considering various resource and timing restrictions. We model the problem using mixed integer linear programming (MILP) and design a matheuristic to solve it. Our algorithm iteratively confines the solution space of the MILP using several adaptations, and based on the incumbent solutions, guides the subsequent iterations and solutions. We test our algorithm under different problem configurations and provide insights into their relation to the three aspects of scheduling drayage operations in synchromodal transport.

KW - Drayage operations

KW - Matheuristic

KW - Synchromodal transport

UR - http://www.scopus.com/inward/record.url?scp=85032865426&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-68496-3_27

DO - 10.1007/978-3-319-68496-3_27

M3 - Conference contribution

AN - SCOPUS:85032865426

SN - 9783319684956

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 404

EP - 419

BT - Computational Logistics

A2 - Bektas, Tolga

A2 - Coniglio, Stefano

A2 - Martinez-Sykora, Antonio

A2 - Voss, Stefan

PB - Springer

T2 - 8th International Conference on Computational Logistics, ICCL 2017

Y2 - 18 October 2017 through 20 October 2017

ER -

Rivera AEP, Mes MRK. Scheduling drayage operations in synchromodal transport. In Bektas T, Coniglio S, Martinez-Sykora A, Voss S, editors, Computational Logistics: 8th International Conference, ICCL 2017, Proceedings. Springer. 2017. p. 404-419. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-68496-3_27

Scheduling drayage operations in synchromodal transport

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this