Scientific article
French

Metaheuristics for truck loading in the car production industry

Published in

International transactions in operational research, vol. 24, no. 1-2, p. 277-301

Publication date

2017

Abstract

The delivery of goods to car factories is a challenging problem. The French car manufacturer Renault is facing daily a complex truck loading problem where various goods must be packed into a truck such that they fulfill different constraints. As trucks can deliver goods to different factories on the same tour, classes of items have been defined, where a class is associated with a delivery point. The consideration of these classes in addition to large standard deviations over the sizes of the items are new features in the packing literature. Because of the problem structure and of the computation time limit constraint imposed by practitioners, it will be shown that exact algorithms are not appropriate from a practical standpoint. We propose efficient metaheuristics to tackle this problem. First, in contrast with the classical literature, the proposed tabu search relies on the joint use of different types of moves (an efficient diversification mechanism is also proposed to enhance its performance). Then, the recombination operator used in the developed genetic algorithm takes into account all the problem features and is able to build well-balanced offspring solutions. Finally, within the framework of ant algorithms, the benefit of an unconventional decision selection mechanism is discussed. An extension of the problem is proposed at the end, which consists in tackling all the instances within a common time limit. In this context, it will be showed that a combination of the algorithms is the most powerful strategy.

Keywords

  • Truck loading
  • Metaheuristics
  • Combinatorial optimization

Citation (ISO format)

RESPEN, Jean, ZUFFEREY, Nicolas. Metaheuristics for truck loading in the car production industry. In: International transactions in operational research, 2017, vol. 24, n° 1-2, p. 277–301. doi: 10.1111/itor.12306

Main files (1)

Article (Accepted version)

Identifiers

Journal ISSN

0969-6016
550views
0downloads

Technical informations

Creation

20/03/2017 17:40:00

First validation

20/03/2017 17:40:00

Update

15/03/2023 01:29:40

Status update

15/03/2023 01:29:40

Last indexation

31/10/2024 06:30:59
All rights reserved by Archive ouverte UNIGE and the University of Geneva
OpenAIRE Indexed & Validated