Article
Distributed constraint optimization for addressing vessel rotation planning problems
A distributedconstraintoptimizationproblem(DCOP)isadescriptionofconstraintoptimizationproblem where variablesandconstraintsaredistributedamongagroupofagents,andwhereeachagentcanonly interactwithagentsthatshareconstraints.EventhoughDCOPshavebeenstudiedsincethe1990s,there are onlyafewattemptstoaddressrealworldproblemsusingthisformalism,mainlybecauseofthe complexityofthesolutionalgorithms.Inthispaper,wecompare4state-of-the-artDCOPapproachesto solvethevesselrotationplanningproblem(VRPP),whichconcernsdecidingontheoptimalsequenceof vessel visitstodifferentterminalsinalargeseaport.Weherebyalsoconsidertwoagentstructures:a single layerandamulti-layerstructure.Foreachofthestructures,wecomparethefourdifferent algorithms forsolvingDCOPs,aimingatstudyinghowthealgorithmsperforminVRPPsofincreasing sizes. Weassessthemethodsbasedonthesizeandquantityofmessagesexchanged,computationtime, and qualityofsolutions.
Judul | Edisi | Bahasa |
---|---|---|
Planning vehicle transhipment in a seaport automobile terminal using a multi-agent system | volume 166 2005 726–740 | en |
How to develop knowledge culture in organizations? A multiple case study of large distributed organizations | VOL. 10 NO. 4 2006, pp. 6-24 | id |