Show simple item record

dc.contributor.authorZargayouna, H. Mahdi*
dc.contributor.authorBalbo, Flavien*
dc.contributor.authorScémama, Gérard*
dc.date.accessioned2017-07-07T09:08:50Z
dc.date.available2017-07-07T09:08:50Z
dc.date.issued2008
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/16594
dc.descriptionLes autres actes de conférences de l'ESAW sont publiées par Springer dans la série LNAI: "Engineering Societies in the Agents World IX"en
dc.language.isoenen
dc.subjectsimulation multi-agenten
dc.subjectdistributed systemsen
dc.subject.ddc006.3en
dc.titleA multi-agent approach for the dynamic VRPTWen
dc.typeCommunication / Conférence
dc.description.abstractenIn this paper, we propose a multi-agent approach to solve a hard combinatorial problem: the vehicle routing problem with time windows. A multi-agent approach is most relevant when dealing with the dynamic version of the problem, where all the customers are not known before the start of the solving process. We focus on both the interaction process and the computation process. For the interaction process, we rely on the Property-Based Coordination model, enabling to limit the interaction to the only agents that might reach a solution. The overall interaction follows the well-known Contract Net Protocol. Concerning the computation process, we propose a new heuristic, based on the measure of the agents’ perception field over their environment, which privileges a solving process focused on the future.en
dc.relation.ispartoftitle9th Annual International Workshop "Engineering Societies in the Agents World" (ESAW 08)en
dc.relation.ispartofeditorArtikis, Alexander
dc.relation.ispartofeditorPicard, Gauthier
dc.relation.ispartofeditorVercouter, Laurent
dc.relation.ispartofpublnameEcole Nationale Superieure des Mines de Saint-Etienne (ENSM-SE)en
dc.relation.ispartofpublcitySaint-Etienneen
dc.relation.ispartofdate2008
dc.subject.ddclabelIntelligence artificielleen
dc.relation.conftitleESAW 08en
dc.relation.confdate2008-09
dc.relation.confcitySaint-Etienneen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2017-07-07T08:58:36Z
hal.person.labIds81038$$$989*
hal.person.labIds989*
hal.person.labIds81038*
hal.identifierhal-01593532*


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record