Scipediacontent: Scipediacontent moved page Draft Content 573921331 to Pannek Bernardo 2018a

2021-01-28T17:43:29Z

Scipediacontent moved page Draft Content 573921331 to Pannek Bernardo 2018a

Scipediacontent: Created page with " == Abstract == The dynamic and stochastic vehicle routing problem (DSVRP) can be modelled as a stochastic program (SP). In a two-stage SP with recourse model, the first stag..."

2021-01-28T17:43:26Z

Created page with " == Abstract == The dynamic and stochastic vehicle routing problem (DSVRP) can be modelled as a stochastic program (SP). In a two-stage SP with recourse model, the first stag..."

New page

== Abstract ==

The dynamic and stochastic vehicle routing problem (DSVRP) can be modelled as a stochastic program (SP). In a two-stage SP with recourse model, the first stage minimizes the a priori routing plan cost and the second stage minimizes the cost of corrective actions, performed to deal with changes in the inputs. To deal with the problem, approaches based either on stochastic modelling or on sampling can be applied. Sampling-based methods incorporate stochastic knowledge by generating scenarios set on realizations drawn from distributions. In this paper we proposed a robust solution approach for the capacitated DSVRP based on sampling strategies. We formulated the problem as a two-stage stochastic program model with recourse. In the first stage the a priori routing plan cost is minimized, whereas in the second stage the average of higher moments for the recourse cost calculated via a set of scenarios is minimized. The idea is to include higher moments in the second stage aiming to compute a robust a priori routing plan that minimizes transportation costs while permitting small changes in the demands without changing solution structure. Additionally, the approach allows managers to choose between optimality and robustness, that is, transportation costs and reconfiguration. The computational results on a generic dynamic benchmark dataset show that the robust routing plan can cover unmet demand while incurring little extra costs as compared to the preplanning. We observed that the plan of routes is more robust; that is, not only the expected real cost, but also the increment within the planned cost is lower.

Document type: Article

== Full document ==
<pdf>Media:Draft_Content_573921331-beopen533-5244-document.pdf</pdf>

== Original document ==

The different versions of the original document can be found in:

* [http://downloads.hindawi.com/journals/jat/2018/9848104.pdf http://downloads.hindawi.com/journals/jat/2018/9848104.pdf] under the license https://creativecommons.org/licenses/by

* [http://dx.doi.org/10.1155/2018/9848104 http://dx.doi.org/10.1155/2018/9848104] under the license cc-by

* [http://downloads.hindawi.com/journals/jat/2018/9848104.pdf http://downloads.hindawi.com/journals/jat/2018/9848104.pdf],
: [http://downloads.hindawi.com/journals/jat/2018/9848104.xml http://downloads.hindawi.com/journals/jat/2018/9848104.xml],
: [http://dx.doi.org/10.1155/2018/9848104 http://dx.doi.org/10.1155/2018/9848104] under the license http://creativecommons.org/licenses/by/4.0

* [http://dx.doi.org/10.1155/2018/9848104 http://dx.doi.org/10.1155/2018/9848104],
: [https://doaj.org/toc/0197-6729 https://doaj.org/toc/0197-6729],
: [https://doaj.org/toc/2042-3195 https://doaj.org/toc/2042-3195] under the license http://creativecommons.org/licenses/by/4.0/

* [https://www.hindawi.com/journals/jat/2018/9848104 https://www.hindawi.com/journals/jat/2018/9848104],
: [http://downloads.hindawi.com/journals/jat/2018/9848104.pdf http://downloads.hindawi.com/journals/jat/2018/9848104.pdf],
: [https://core.ac.uk/display/153642543 https://core.ac.uk/display/153642543],
: [https://academic.microsoft.com/#/detail/2790986720 https://academic.microsoft.com/#/detail/2790986720]

* [ ]

← Older revision	Revision as of 17:43, 28 January 2021
(No difference)

Pannek Bernardo 2018a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 573921331 to Pannek Bernardo 2018a

Scipediacontent: Created page with " == Abstract == The dynamic and stochastic vehicle routing problem (DSVRP) can be modelled as a stochastic program (SP). In a two-stage SP with recourse model, the first stag..."