Cristin-resultat-ID: 1301391
Sist endret: 31. mai 2017, 08:55
NVI-rapporteringsår: 2015
Resultat
Vitenskapelig artikkel
2016

The Bi-objective Mixed Capacitated General Routing Problem with Different Route Balance Criteria

Bidragsytere:
  • Elin Espeland Halvorsen-Weare og
  • Martin W.P. Savelsbergh

Tidsskrift

European Journal of Operational Research
ISSN 0377-2217
e-ISSN 1872-6860
NVI-nivå 2

Om resultatet

Vitenskapelig artikkel
Publiseringsår: 2016
Publisert online: 2015
Trykket: 2016
Volum: 251
Hefte: 2
Sider: 451 - 465
Open Access

Importkilder

Scopus-ID: 2-s2.0-84960156310

Beskrivelse Beskrivelse

Tittel

The Bi-objective Mixed Capacitated General Routing Problem with Different Route Balance Criteria

Sammendrag

In the mixed capacitated general routing problem, one seeks to determine a minimum cost set of vehicle routes serving segments of a mixed network consisting of nodes, edges, and arcs. We study a bi-objective variant of the problem, in which, in addition to seeking a set of routes of low cost, one simultaneously seeks a set of routes in which the work load is balanced. Due to the conflict between the objectives, finding a solution that simultaneously optimizes both objectives is usually impossible. Thus, we seek to generate many or all efficient, or Pareto-optimal, solutions, i.e., solutions in which it is impossible to improve the value of one objective without deterioration in the value of the other objective. Route balance can be modeled in different ways, and a computational study using small benchmark instances of the mixed capacitated general routing problem demonstrates that the choice of route balance modeling has a significant impact on the number and diversity of Pareto-optimal solutions. The results of the computational study suggest that modeling route balance in terms of the difference between the longest and shortest route in a solution is a robust choice that performs well across a variety of instances.

Bidragsytere

Elin Espeland Halvorsen-Weare

  • Tilknyttet:
    Forfatter
    ved Energi og transport ved SINTEF Ocean

Martin W.P. Savelsbergh

  • Tilknyttet:
    Forfatter
    ved Georgia Institute of Technology
1 - 2 av 2