Publication
Title
Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation
Author
Abstract
This paper considers a horizontal logistics cooperation in which multiple companies jointly solve their logistics optimisation problem. To capture the individual partner interests in the logistics optimisation model, we allow each individual partner to set its own set of objectives. In such a situation, the question arises whether only these individual partner objectives should be considered during the optimisation of the collaborative optimisation problem (the partner efficiency approach), or whether a set of coalition objectives should be defined first (the coalition efficiency approach). This paper investigates the merits and drawbacks of both approaches by applying them to a collaborative variant of the well-known travelling salesman problem with soft time windows (COLTPSTW). Our results confirm that, even in a situation in which each partner has multiple, possibly conflicting objectives, joining a horizontal logistics coalition can be beneficial for all partners. We further conclude that the coalition efficiency approach is able to find good quality solutions with less calculation time, but lacks robustness. The partner efficiency approach, on the other hand, is able to provide the decision maker with a better Pareto front approximation for the individual partner interest, at the expense of a higher complexity. (C) 2017 Elsevier B.V. All rights reserved.
Language
English
Source (journal)
European journal of operational research. - Amsterdam
Publication
Amsterdam : 2018
ISSN
0377-2217
Volume/pages
267 :3 (2018) , p. 891-903
ISI
000426331700008
Full text (Publisher's DOI)
Full text (open access)
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Project info
Collaborative Vehicle Routing. Algorithms for operational and tactical decision support in multi-partner VRPs.
Combinatorial optimization: metaheuristics and exact methods (COMEX).
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Web of Science
Record
Identification
Creation 29.03.2018
Last edited 20.09.2021
To cite this reference