Hybridation de programmation linéaire et de programmation par contraintes pour le problème de déplacement de conteneurs - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

Hybridation de programmation linéaire et de programmation par contraintes pour le problème de déplacement de conteneurs

Abstract

The containers in a bay are stored in a given number of (possibly empty) stacks. Only the topmost container of a stack can be picked up. It can then be either retrieved from the bay or relocated on the top of any other stack which has not yet reached the maximum height allowed. The problem is to retrieve all containers from a bay in a given sequence with a minimum number of relocations. We address the variant where, at each step of the sequence, only the containers on top of the next container to retrieve are allowed to be relocated. We present an hybrid Constraint Programming/Integer Linear Programming approach.
Dans cette présentation, une approche hybride d'optimisation par Programmation par Contraintes et Programmation Linéaire en Nombres Entiers est appliquée au Container Relocation Problem (CRP).
Fichier principal
Vignette du fichier
demassey15roadef.pdf (235.62 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01109049 , version 1 (27-01-2015)

Identifiers

  • HAL Id : hal-01109049 , version 1

Cite

Sophie Demassey, Dominique Feillet. Hybridation de programmation linéaire et de programmation par contraintes pour le problème de déplacement de conteneurs. ROADEF'15 - 16ème congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2015, Marseille, France. ⟨hal-01109049⟩
254 View
189 Download

Share

Gmail Mastodon Facebook X LinkedIn More