EAN13

9783841742155

Éditeur

Univ Européenne

Date de publication

13 novembre 2014

Collection

OMN.UNIV.EUROP.

Nombre de pages

96

Dimensions

22 x 15 x 0,6 cm

Poids

154 g

Langue

fre

Approche Multi-Agent Pour Résoudre Le Problème De 3l-Cvrp

Fadoua Chakchouk

Univ Européenne

Prix public : 39,90 €

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

Trouver ma position ou

Offres