Can I read Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty on EtoBox?

Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty by Tamás Máhr; Jordan Srour; Mathijs de Weerdt; Rob Zuidwijk is a Engineering article available to read on EtoBox.

What is Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty about?

## Dynamic vehicle routing Pick-up and delivery problem with time windows On-line optimization Multi-agent system a b s t r a c t Experiments studying the behavior of agent-based methods over varying levels of uncertainty in comparison to traditional optimization methods are generally absent from the literature. In this paper we apply two structurally distinct solution approaches, an on-line optimization and an agent-based approach, to a drayage problem with time windows under two types of uncertainty. Both solution approaches are able to respond to dynamic events. The on-line optimization approach utilizes a mixed integer program to obtain a feasible route at 30-s intervals. The second solution approach deploys agents that engage in auctions to satisfy their own objectives based on the information they perceive and maintain locally. Our results reveal that the agent-based system can outperform the on-line optimization when service time duration is highly uncertain. The on-line optimization approach, on the other hand, performs competitively with the agent-based system under conditions of job-arrival uncertainty. When both moderate service time and job-arrival uncertainties are com

Who reads Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty?

Author

Tamás Máhr; Jordan Srour; Mathijs de Weerdt; Rob Zuidwijk

Publisher

Elsevier Science; Elsevier ; Elsevier Ltd.; Elsevier BV (ISSN 0968-090X)

Published

2010

Language

EN

Field

Engineering (Physical Sciences)