Multiagent Coordination and Teamwork: A Case Study for Large-Scale Dynamic Ready-Mixed Concrete Delivery Problem

Shaza Hanif (), Shahab Ud Din, Ning Gui and Tom Holvoet
Additional contact information
Shaza Hanif: Department of Computer Science, University of Sharjah, Sharjah P.O. Box 27272, United Arab Emirates
Shahab Ud Din: Computer and Information Science Department, Higher Colleges of Technology, Abu Dhabi P.O. Box 25026, United Arab Emirates
Ning Gui: Department of Computer Science, Central South University, Changsha 410012, China
Tom Holvoet: Department of Computer Science, KU Leuven, 3001 Leuven, Belgium

Mathematics, 2023, vol. 11, issue 19, 1-25

Abstract: The ready-mixed concrete delivery (RMC) problem is a scheduling problem, where multiple trucks deliver concrete to order sites abiding by hard constraints in a dynamic environment. It is an NP-hard problem, impractical to solve using exhaustive methods. Thus, it requires heuristic-based approaches for generating sub-optimal schedules. Due to its distributed nature, we address this problem using a decentralised, scalable, cooperative MAS (multiagent system) that dynamically generates schedules. We explore the impact of teamwork by trucks on schedule optimisation. This work illustrates two novel approaches that address the dynamic RMC problem; a Delegate MAS approach and a team-extended approach. We present an empirical study, comparing our novel approaches with existing ones. The evaluation is performed by classifying the RMC case study scenarios into unique stress, scale, and dynamism characteristics. With 40% to 70% improvement over different metrics, the results show that both approaches generate better schedules, and using agent teams augments the performance. Thus, such decentralized MAS with the appropriate coordination approach and teamwork can be used for solving constrained dynamic scheduling problems.

Keywords: bio-inspired computing; decentralised coordination; dynamic pickup and delivery problems; dynamic scheduling; large scale; multiagent systems; RMC problem; teamwork; transportation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/19/4124/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/19/4124/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:19:p:4124-:d:1250980

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().