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