Passionné(e) de lecture ? Inscrivez-vous gratuitement ou connectez-vous pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

Approche multi-agent pour resoudre le probleme de 3l-cvrp

Couverture du livre « Approche multi-agent pour resoudre le probleme de 3l-cvrp » de Chakchouk Fadoua aux éditions Editions Universitaires Europeennes
Résumé:

The 3L-CVRP is considered as an NP-hard problem. It consists of placing di erent rectangular objects in a minimum number of vehicles in order to serve a number of clients, minimizing the number of vehicles and maximizing the number of placed objects. This loading takes into account the... Voir plus

The 3L-CVRP is considered as an NP-hard problem. It consists of placing di erent rectangular objects in a minimum number of vehicles in order to serve a number of clients, minimizing the number of vehicles and maximizing the number of placed objects. This loading takes into account the constraint of fragility. In fact, a fragile object cannot be placed under another fragile object. Moreover, the loading of object is done in a parallel way to the borders of the vehicle. When loading an object, there has to be a minimum surface under the object to serve as a support. When unloading the objects of a same client, the objects of the other clients must not be moved, and for this to be done, the LIFO politic has to be adapted This problem has been solved using di erent centralized heuristics. Our approach consists of hybridizing these heuristics in order to nd a feasible loading with a minimum number of occupied vehicles. In order for this to be done, we propose a multi-agent architecture where each agent applies its own heuristic, and starting from the di erent pieces of information that are exchanged within the community of agents,a common and improved solution is generated

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.