Hybridation de programmation linéaire et de programmation par contraintes pour le problème de déplacement de conteneurs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01109049 , version 1

Citer

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⟩
253 Consultations
189 Téléchargements

Partager

Gmail Facebook X LinkedIn More