Exact and heuristic methods for a full-load, multi-terminal, vehicle scheduling problem with backhauling and time windows

Currie, Robert H.; Salhi, Saı̈d

doi:10.1057/palgrave.jors.2601534

Cited by 22 publications

(9 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In their Pickup and Delivery Problem with Time Windows (PDPTW) goods are transported between customer locations, as opposed to our problem definition where all containers either originate or return to the terminal. A full truckload PDPTW is also considered by Currie and Salhi (2003) and Currie and Salhi (2004). The problem studied in these papers also differs from our setting with respect to the definition of customer requests.…”

Section: Introductionmentioning

confidence: 99%

A deterministic annealing algorithm for the pre- and end-haulage of intermodal container terminals

Caris

Janssens

2010

IJCAET

View full text Add to dashboard Cite

The drayage of containers in the service area of an intermodal barge terminal is modelled as a full truckload pickup and delivery problem with time windows (FTPDPTW). Initial solutions are generated with an insertion heuristic and improved with three local search operators. In a post-optimization phase the three search operators are integrated in a deterministic annealing (DA) framework. The mechanism of the heuristic procedures is demonstrated with a numerical example. A sensitivity analysis indicates that the DA algorithm is robust with respect to variations in threshold value and quality of the initial solution.

show abstract

Section: Introductionmentioning

confidence: 99%

A deterministic annealing algorithm for the pre- and end-haulage of intermodal container terminals

Caris

Janssens

2010

IJCAET

View full text Add to dashboard Cite

show abstract

“…Another application presented by Currie and Salhi () is a full‐load PDP with time windows. They have heterogeneous vehicles and products.…”

Section: Single Region Problemsmentioning

confidence: 99%

“…Even though the work deals only with a simple vehicle routing problem, it is mentioned because of the region-based solution approach that makes it interesting for our topic. Another application presented by Currie and Salhi (2003) is a full-load PDP with time windows. They have heterogeneous vehicles and products.…”

Section: Single Region Problemsmentioning

confidence: 99%

Multidepot pickup and delivery problems in multiple regions: a typology and integrated model

Dragomir

Nicola

Soriano

et al. 2017

Int Trans Operational Res

View full text Add to dashboard Cite

The rapid development experienced by the transportation industry in the past decades has led to many configurations of networks and therefore to an explosion of variants in transportation problems, motivating researchers to look at broader logistic problems, beyond the basic vehicle routing problems. This work introduces a new type of problem scenario combining various attributes: a pickup and delivery problem with multiple regions, multiple depots, and multiple transportation modes. We provide definitions, a literature review, and a step‐by‐step construction of the mathematical models from a simple and well‐known scenario to the multiregion multidepot pickup and delivery problem (MR‐MDPDP). For each step the relevant literature is examined. Furthermore, we suggest possible extensions for prospective research.

show abstract

“…Consequently the lower bound represents the variable costs of optimally combining delivery customers with pickup customers, but underestimates the number of vehicles necessary to perform the selected trips. A similar approach for calculating a lower bound is proposed by Currie and Salhi (2003). The authors relax either the integrality constraints or time window constraints to evaluate their heuristics.…”

Section: Inmentioning

confidence: 99%

Simulation and optimisation of intermodal barge transport networks

Caris

2010

4OR-Q J Oper Res

View full text Add to dashboard Cite

Exact and heuristic methods for a full-load, multi-terminal, vehicle scheduling problem with backhauling and time windows

Cited by 22 publications

References 10 publications

A deterministic annealing algorithm for the pre- and end-haulage of intermodal container terminals

A deterministic annealing algorithm for the pre- and end-haulage of intermodal container terminals

Multidepot pickup and delivery problems in multiple regions: a typology and integrated model

Simulation and optimisation of intermodal barge transport networks

Contact Info

Product

Resources

About