Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty
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 app...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2008
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/3048 http://dx.doi.org/10.1016/j.trc.2009.04.018 http://www.sciencedirect.com/science/article/pii/S0968090X09000527 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513459851362304 |
|---|---|
| author | Srour, Jordan |
| author2 | Tamas, Mahr De Weerdt, Mathijs Zuidwijk, Rob |
| author2_role | author author author |
| author_facet | Srour, Jordan Tamas, Mahr De Weerdt, Mathijs Zuidwijk, Rob |
| author_role | author |
| dc.creator.none.fl_str_mv | Srour, Jordan Tamas, Mahr De Weerdt, Mathijs Zuidwijk, Rob |
| dc.date.none.fl_str_mv | 2008 2016-02-11T11:13:09Z 2016-02-11T11:13:09Z 2016-02-11 |
| dc.identifier.none.fl_str_mv | 0968-090X http://hdl.handle.net/10725/3048 http://dx.doi.org/10.1016/j.trc.2009.04.018 Máhr, T., Srour, J., de Weerdt, M., & Zuidwijk, R. (2010). Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty. Transportation Research Part C: Emerging Technologies, 18(1), 99-119. http://www.sciencedirect.com/science/article/pii/S0968090X09000527 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Transportation Research Part C: Emerging Technologies |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | 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 combined, the agent system outperforms the on-line optimization; however, in the case of extremely high combined uncertainty, the on-line optimization outperforms the agent-based approach. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_6383013a9fe4ee78746904ea5d9047c7 |
| identifier_str_mv | 0968-090X Máhr, T., Srour, J., de Weerdt, M., & Zuidwijk, R. (2010). Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty. Transportation Research Part C: Emerging Technologies, 18(1), 99-119. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/3048 |
| publishDate | 2008 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertaintySrour, JordanTamas, MahrDe Weerdt, MathijsZuidwijk, RobExperiments 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 combined, the agent system outperforms the on-line optimization; however, in the case of extremely high combined uncertainty, the on-line optimization outperforms the agent-based approach.PublishedN/A2016-02-11T11:13:09Z2016-02-11T11:13:09Z20082016-02-11Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article0968-090Xhttp://hdl.handle.net/10725/3048http://dx.doi.org/10.1016/j.trc.2009.04.018Máhr, T., Srour, J., de Weerdt, M., & Zuidwijk, R. (2010). Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty. Transportation Research Part C: Emerging Technologies, 18(1), 99-119.http://www.sciencedirect.com/science/article/pii/S0968090X09000527enTransportation Research Part C: Emerging Technologiesinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/30482021-03-19T10:50:26Z |
| spellingShingle | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty Srour, Jordan |
| status_str | publishedVersion |
| title | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| title_full | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| title_fullStr | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| title_full_unstemmed | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| title_short | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| title_sort | Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty |
| url | http://hdl.handle.net/10725/3048 http://dx.doi.org/10.1016/j.trc.2009.04.018 http://www.sciencedirect.com/science/article/pii/S0968090X09000527 |