An Agent-Based Distributed Scheduling For Crisis Management Supply Chain

Abstract There has been a significant increase in the improvement of response to disasters in crisis management supply chain. Due to their sudden occurrence, these disasters require a consequent quick and efficient response that depends on the ability of logistics systems to generate plans under a variety of constraints. The supply chain studied in this work is a crisis management supply chain, composed of several elements such as transportation means, loading units, suppliers, equipment, resources, persons… We propose an innovative method for solving a distributed delivery scheduling problem, based on a multi-agent system, for the delivery of goods (food, water, clothes, etc.) to the areas affected by the disaster. The covered areas are geographically distributed and partitioned into multiple sub-regions. Each area is assigned a delivery scheduling sub problem. By employing a distributed cooperative framework, we achieved an incorporation of various evaluation parameters in the process of scheduling in o...

[1]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[2]  A. Mikhailov,et al.  Noise-induced breakdown of coherent collective motion in swarms. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[4]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[5]  Jacques Ferber,et al.  Les Systèmes multi-agents: vers une intelligence collective , 1995 .

[6]  Jacques Ferber,et al.  L'INTELLIGENCE ARTIFICIELLE DISTRIBUEE , 1991 .

[7]  Zelda B. Zabinsky,et al.  Stochastic optimization of medical supply location and distribution in disaster management , 2010 .

[8]  Tu,et al.  Long-Range Order in a Two-Dimensional Dynamical XY Model: How Birds Fly Together. , 1995, Physical review letters.

[9]  David Tang,et al.  Negotiation Protocol according to the Perturbation Impact In a Multi-agent Supply Chain System for the Crisis Management , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[10]  Cory Beard,et al.  Dynamic agent-based prioritized connection admission for stressed networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[11]  J. Clausen,et al.  Branch and Bound Algorithms-Principles and Examples , 2003 .

[12]  Makoto Yokoo,et al.  Introduction: Special Issue on Distributed Constraint Satisfaction , 2005, Artif. Intell..

[13]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[14]  Bao U. Nguyen,et al.  An engagement model to optimize defense against a multiple attack assuming perfect kill assessment , 1997 .

[15]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[16]  Jacek Blazewicz,et al.  Scheduling multiprocessor tasks on two parallel processors , 2002, RAIRO Oper. Res..

[17]  Yichuan Jiang,et al.  Convergence at prominent agents: a non-flat synchronization model of situated multi-agents , 2008, AAMAS.

[18]  Yi-Chang Chiu,et al.  Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: Model formulation and solution , 2007 .

[19]  Hayfa Zgaya,et al.  Distributed Optimisation Using the Mobile Agent Paradigm through an Adaptable Ontology: Multi-Operator Services Research and Composition , 2009 .

[20]  Sujeet Kumar,et al.  Java Agent Development Framework , 2014 .

[21]  Mikael Rönnqvist,et al.  A combined terminal location and ship routing problem , 2006, J. Oper. Res. Soc..

[22]  Gülay Barbarosoglu,et al.  An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations , 2002, Eur. J. Oper. Res..

[23]  Iván García-Magariño,et al.  The INGENIAS Development Kit: A Practical Application for Crisis-Management , 2009, IWANN.

[24]  Hayfa Zgaya,et al.  PAAN : Partial Agreement Negotiation Network based on Intelligent Agents in Crisis Situation , 2022 .

[25]  Mark Greaves,et al.  Agent Applications in Defense Logistics , 2007 .

[26]  Leon Sterling,et al.  Agents for military logistic planning , 2002 .

[27]  M Mostafizur Rahman,et al.  Examining branch and bound strategy on multiprocessor task scheduling , 2009, 2009 12th International Conference on Computers and Information Technology.

[28]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .