An evolutionary algorithm for order splitting with multiple transport alternatives

  • Authors:
  • Wout Dullaert;Bart Maes;Bert Vernimmen;Frank Witlox

  • Affiliations:
  • Institute of Transport and Maritime Management Antwerp (ITMMA), University of Antwerp, ITMMA House, Keizerstraat 64, B-2000 Antwerp, Belgium;Department of Computer Science, Faculty of Sciences, University of Antwerp, Middelheimlaan 1, B-2018 Antwerp, Belgium;Department of Transport and Regional Economics, Faculty of Applied Economics, University of Antwerp, Prinsstraat 13, B-2000 Antwerp, Belgium;Department of Transport and Regional Economics, Faculty of Applied Economics, University of Antwerp, Prinsstraat 13, B-2000 Antwerp, Belgium and Department of Geography, Faculty of Sciences, Ghent ...

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2005

Quantified Score

Hi-index 12.05

Visualization

Abstract

In this paper, a new methodology is suggested for determining the optimal mix of transport alternatives to minimize total logistics costs when goods are shipped from a supplier to a receiver. The total logistics costs comprise order costs, transportation costs and inventory costs. It is assumed that only a limited number of transport alternatives are capable of shipping the goods from the supplier to the receiver. Moreover, if a certain transport alternative is selected to ship the goods, then its entire capacity is used. These assumptions imply that the number of possible order quantities is finite and that the problem can be formulated as a combinatorial optimization problem. In a first step to explore the use of metaheuristics for optimization problems like these, an Evolutionary Algorithm is developed in this paper. The heuristic is tested on real-life problem instances.