23.12.2014 Views

Optimizing Location, Routing and Scheduling Decisions ... - gerad

Optimizing Location, Routing and Scheduling Decisions ... - gerad

Optimizing Location, Routing and Scheduling Decisions ... - gerad

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Pairing Concept<br />

Introduction<br />

Problem Definition <strong>and</strong> Formulation<br />

Solution Methodology<br />

Conclusion<br />

References<br />

Problem Definition<br />

Set Partitioning Formulation<br />

Pairing:<br />

A set of routes that can be served sequentially by one vehicle within the<br />

vehicle’s working hour limit.<br />

PAIRING<br />

FACILITY<br />

CUSTOMER<br />

A pairing is feasible if<br />

each customer included in the pairing<br />

is visited once,<br />

each route included starts <strong>and</strong> ends<br />

at the same facility,<br />

total dem<strong>and</strong> of each route ≤ vehicle<br />

capacity,<br />

total travel time of the pairing ≤<br />

vehicle working hour limit<br />

PAIRING<br />

Akça, Ralphs, Berger<br />

LRS PROBLEM

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!