Simulation & Optimization Techniques for the Mitigation of Disruptions to Supply Chains

Our last paper at the Annual Modeling and Simulation Conference (ANNSIM) is entitled "Simulation and Optimization Techniques for the Mitigation of Disruptions to Supply Chains" where we (Raj Patel, Abhisekh Rana, Sean Luke, Carlotta Domeniconi, Hamdi Kavak, Jim Jones and myself) build upon our previous work which explored how the actions of criminal networks and agents might impact supply chains. 

 

This paper extends this research to incorporate both disruption and mitigation modeling into the same simulation.  By using evolutionary computation optimization techniques (e.g., Covariance Matrix Adaptation Evolution Strategy) we demonstrate how we can optimize both the disruption and mitigation scenarios in a pharmaceutical supply chain (which we call PharmaSIM). Our results demonstrate how  evolutionary computation techniques could be used to not only identify worst-case disruption scenarios but to also optimize the allocation of the mitigations to counter their effects.  If this sounds of interest, below we provide the abstract to the paper, some of the figures we use to support our discussion and results. While at the bottom of the post we provide the full reference to the paper along with a link to a preprint of it. 

Abstract

The COVID-19 pandemic has clearly highlighted the importance of supply chains to the function of the world economy. Moreover, the global nature of most modern supply chains along with their complexity has left them vulnerable to a wide-ranging set of disruptive scenarios. This increase in complexity has also led to a corresponding increase in disruptions to supply chains from criminal networks. In this paper, we demonstrate how a generic pharmaceutical supply chain network can be successfully modeled using discrete event simulation. We outline how disruptions by criminal networks and mitigation strategies to counter them can be effectively incorporated into the same model. Finally, we show how optimization techniques, such as evolutionary computation, can be used to not only identify worst-case disruptions and find mitigations for them, but also be used to identify mitigation strategies that are effective against a diverse set of damaging disruption scenarios.

Keywords: Simulation, Optimization, Supply Chains, Disruptions, Mitigation. 

Topology of the generic pharmaceutical supply chain (PharmaSIM) model.

Fitness after evolutionary optimization of attack configurations and corresponding safety stock allocation for different budgets.

Fitness by generation for the coevolution of attack vectors and mitigation configurations.

Full Reference:

Rana, R., Patel, R., Luke, S., Domeniconi, C., Crooks, A.T., Kavak, H. and Jones, J. (2023), Simulation And Optimization Techniques for the Mitigation of Disruptions to Supply Chains, The Annual Modeling and Simulation Conference (ANNSIM), Hamilton, ON. (pdf)

Spiral Software Development Process for ABM

Readers of this blog might gather that we are constantly developing agent-based models to study and better understand a wide range of problems but unlike in say the software industry, agent-based model development is rather ad hoc in terms of a standardized software development process. To this end  Maxim Malikov, Fahad  Aloraini, Hamdi Kavak and William Kennedy from George Mason University and myself  have a paper entitled "Developing a Large-Scale Agent-Based Model Using the Spiral Software Development Process" which we will be presenting at the upcoming Annual Modeling and Simulation Conference (ANNSIM).

In the paper, we review the unique aspects of agent-based models and discuss the challenges faced in the development of our own large-scale agent-based model, which simulates the impact of a disaster on the infrastructure and the population of a city. This project combines the expertise of teams with multiple disciplines, and therefore must be able to adjust to novel input from these teams over the life of the project.  Furthermore, we describe our solution to these challenges in the form of a variation of the Spiral model of software development and the ways this approach helped us address the exploratory nature of agent-based modeling.  

If this sounds of interest, below we provide the abstract to the paper, some of the figures we use to support our discussion. At the bottom of the post we provide the full reference to the paper along with a link to a preprint of it. 

Abstract:

As the level of complexity of agent-based models grows, so does the complexity of their development. At the time of writing, the discipline of agent-based modeling does not have an established standard for the software development process to support this increasing complexity. We hope to address this need by introducing our variation of the Spiral model of software development and demonstrating an application of this process through a simple use case. We argue that the Spiral model of software development is a flexible approach that can be tailored to fit the needs of almost any project type. Further, our agent-based modeling variation of the Spiral model is an effective approach that is capable of guiding and supporting large interdisciplinary teams participating in a project, while providing sufficient flexibility to account for the uncertainty in the requirements that may arise during the development period.

Keywords: Software development, Agent-based Modeling, Spiral Development, Disaster.

 

Spiral model with adjustments made to account for the specifics of complex agent-based models. Adopted from Boehm (2000).

Prototype 1 of the city infrastructure simulation. This graphical user interface shows agent and infrastructure changes after a disaster.

Full reference:

Malikov, M., Aloraini, F., Crooks, A.T., Kavak, H. and Kennedy, W.G. (2023), Developing a Large-Scale Agent-Based Model Using the Spiral Software Development Process, The Annual Modeling and Simulation Conference (ANNSIM), Hamilton, ON. (pdf)

Modeling Forced Migration

At the upcoming Annual Modeling and Simulation Conference (ANNSIM) we have several papers being presented. One of which is with Troy Curry and Arie Croitoru entitled "Modeling Forced Migration: A System Dynamic Approach." In this paper we study how forced migration can be modeled through a systems dynamics perspective. 

 

To some extent this  paper builds upon our previous work on refugees especially making use new open data sources that allow us to study forced migration. Using ideas from  systems thinking which incorporates notions  non-linearity, interconnectedness, relationships, causality and feedbacks we build a systems dynamics model of the Syrian refugee crisis from January 2012 until December 2018. The model itself  explores refugee-producing variables that have been linked as determinants of forced migration including human rights violations, political violence, generalized violence, and civil war. We use these refugee-producing variables  to simulate the flow of refugees from Syria to Greece, Turkey, Lebanon and Jordan. 

 

If this sounds of interest, below you can read the abstract of the model, see a high-level causal loop diagram for our forced migration model along with our validation attempts  such as comparing predicted system dynamics model refugee counts vs. reference United Nations High Commissioner for Refugees (UNHCR) refugee counts. We also have included a movie of one such model scenario however,  readers can also run the model here. Finally at the bottom of the page you can find the full reference to paper along with a link to a pre-print.

Abstract: 

Forced migration of populations is a topic of increasingly national and international importance due to security, international relations, and humanitarian considerations. Despite its importance, there has been a dearth of quantitative research to support modeling and simulation of this topic, thus hindering our ability to better understand this phenomenon. Motivated by this gap, this research leverages the recent availability of diverse set of data related to forced migration, including regime legitimacy, violence, human rights violations, conflict, socio-political mobilization, intervening opportunities, and social media. The purpose of this article is to explore the applicability and utility of open-source data in a system dynamics model to forecast population displacement, and to illustrate the benefits of using a system dynamics approach to modeling displaced population on a national and international scale. Our results suggest that this proposed approach can be used to understand such migration processes and simulate possible scenarios.

Keywords: forced migration, refugee, system dynamics, prediction model, Middle East.

High-level causal loop diagram for forced migration.

Migration routes in simulation (i.e., Greece, Turkey, Lebanon, Jordan).

Simulation refugee counts for paths to different countries (i.e., Greece, Turkey, Lebanon, Jordan).

Model validation - comparing predicted system dynamics model refugee counts vs. reference UNHCR refugee counts.

Full reference:

Curry, T., Croitoru, A. and Crooks, A.T. (2023), Modeling Forced Migration: A System Dynamic Approach, The Annual Modeling and Simulation Conference (ANNSIM), Hamilton, ON. (pdf)

GAMA: (Gis & Agent-based Modelling Architecture) Platform

Reader of the blog know we use predominantly MASON, NetLogo and MESA for our modeling projects but there are others (which we have discussed in other posts). To this end, recently over on the SIMSOC@JISCMAIL.AC.UK mailing list, Alexis Drogoul announced the release of GAMA 1.9.1 and if the YouTube movie of the release is anything to go by it looks really interesting. More information about GAMA can be seen on their project page: https://gama-platform.org/

On a side note, if you are interested in using  computer simulation in the social sciences the SIMSOC mailing list is worth signing up for.

AAG 2023 Presentations

At this years Association of American Geographers (AAG) Annual Meeting we have a number of presentations ranging from how one can leverage newspaper articles to study cities over time, to that of how people may chose to become vaccinated. These presentations build on the great work of students and postdocs here at the University at Buffalo and link to our interests in urban analytics, machine learning and agent-based modeling. Below we just give a glimpse at these topics (along with their abstracts) and if you are interested in finding out more please reach out to us.

First up is a presentation with Qingqing Chen and Boyu Wang entitled "Community resilience to wildfires: A network analysis approach utilizing human mobility data."  In this presentation we explore how we can quantify a communities resilience to wildfires utilizing human mobility through network analysis methods. 

Abstract 

Natural disasters, such as earthquakes, floods, and wildfires, have been a long-standing concern to societies at large. With growing attention being paid to sustainable and resilient communities, such concern has been brought to the forefront of resilience studies. However, the definition of disaster resilience is intricate and can vary across the diverse disciplines that study them (e.g., geography, sociology and political science), making its definition and quantification elusive. Moreover, the vast majority of studies often focus on the immediate response to an event, not the long-term recovery of the area impacted by disasters. Thus to date investigating the resilience of an area or a society over a prolonged period of time has remained largely unexplored. To overcome these issues, we propose a novel approach from a social perspective utilizing network analysis and concepts from disaster science (e.g., the resilience triangle) to quantify the long-term impacts of wildfires, especially on collective human behavior. Taking the Camp and Mendocino Complex wildfires - the most deadly and the largest complex wildfires in California to date, respectively - as case studies, we capture the features of resilience, such as robustness and vulnerability, of communities based on human mobility data from 2018 to 2020. The results show that demographic and socioeconomic characteristics alone only partially capture community resilience, however, by leveraging human mobility data and network analysis techniques, we can enhance our understanding of resilience over space and time, which can provide a new lens to study natural disasters and their long-term impacts on society.

Keywords: Community Resilience, Natural Disasters, Wildfires, Social Network Analysis, Human Mobility, Space and Time.

Full Reference

Chen, Q., Wang, B. and Crooks, A.T. (2023), Community Resilience to Wildfires: A Network Analysis Approach Utilizing Human Mobility Data, The Association of American Geographers (AAG) Annual Meeting, 23rd –27th March, Denver, CO. (pdf)

Next up, moving from mobility to textural data, specifically that of newspapers Na (Richard) Jiang and myself have a presentation entitled "Leveraging Newspapers to Understand Urban Issues: A Longitudinal Analysis of Urban Shrinkage in Detroit". In this work we explore how can leverage Bertopic (a topic modeling technique) on newspaper articles spanning the years 1975 to 2021 to explore urban shrinkage in Detroit. 

 

Abstract 

Today we are awash with data especially when it comes to studying cities from a diverse data ecosystem ranging from demographic to that of remotely sensed imagery and social media. This has led to the growth of geographical data science and urban analytics providing new ways to conduct quantitative research within cities. One area that has seen significant growth is that of using natural language processing techniques on text data from social media to explore various issues relating to urban morphology. However, social media only provides limited insights when dealing with longer-term urban phenomena, such as the growth and shrinkage of cities. This relates to the fact that social media is a relatively recent phenomenon compared to more longer-term urban problems that take decades to emerge. With respect to the longer-term coverage, newspapers which are increasingly becoming digitized provide the possibility to overcome the limitations of social media and provide insights over a timeframe that social media does not. To demonstrate the utilization of newspapers within urban analytics and to study longer-term urban issues, we present an advanced topic modeling technique (i.e., Bertopic) on a large number of newspaper articles spanning the years 1975 to 2021 to explore urban shrinkage in Detroit. Our topic modeling results reveal the insights related to Detroit's shrinkage can be linked to the side effects of economic recessions on Detroit's automobile industry, local employment status, and the housing market. As such, this work demonstrates the potential of utilizing newspaper articles to study long-term issues

Keywords: Natural Language Processing, Topic Modeling, Newspapers, Text Data, Urban Shrinkage, Urban Analytics. 

 Full Reference

Jiang, N., and Crooks A.T. (2023), Leveraging Newspapers to Understand Urban Issues: A Longitudinal Analysis of Urban Shrinkage in Detroit, The Association of American Geographers (AAG) Annual Meeting, 23rd –27th March, Denver, CO. (pdf)

Switching gears slightly, we have another presentation that leverages text data, in this case Yelp reviews to help inform decision making within an agent-based model. This presentation with Boyu Wang is entitled "Do people care about others' opinions of places? Utilizing crowdsourced data and deep learning to model peoples’ review patterns."  We use a geospatial artificial intelligence (GeoAI) technique called aspect-based sentiment analysis to extract and categorize reviewers' opinion aspects on places within urban areas and then use this information to inform an agent-based model of peoples choices to which restaurants to go to.

Abstract  

People's opinions are one of the defining factors that turn spaces into meaningful places. While these opinions are subject to individual differences, they can also be influenced by the opinions from others. Online platforms such as Yelp allow users to publish their reviews on businesses. To understand reviewers' opinion formation processes and the emergent patterns of published opinions, we utilize geospatial artificial intelligence (GeoAI) techniques especially that of aspect-based sentiment analysis methods (a deep learning approach) on a geographically explicit Yelp dataset to extract and categorize reviewers' opinion aspects on places within urban areas. Such data is then used as a basis to inform an agent-based model, where reviewers' (i.e., agents') opinions are characterized by opinion dynamics. The parameters of these models are calibrated using extracted opinion aspects from the Yelp dataset. Such a method moves opinion dynamics models away from theoretical concepts to a more data-driven approach, with a specific emphasis being made on place. Focusing on 10 US metropolitan areas which are spread out across the country, we examine the calibrated influence coefficients for each opinion aspect category (e.g., location, experience, service), to compare reviewers' opinion formation processes across different categories. The results show the emergent patterns of reviewers' opinions and the influence of these opinions on others. As such this work demonstrates how using deep learning techniques on geospatial data can help advance our understanding of place and cities more generally.

Keywords: Agent-Based Modeling, Crowdsourcing, Deep Learning, GeoAI, Opinion Dynamics, Urban Analytics

Full Reference

Wang, B. and Crooks, A.T. (2023), Do People Care About Others' Opinions of Places? Utilizing Crowdsourced Data and Deep Learning to Model Peoples’ Review Patterns, The Association of American Geographers (AAG) Annual Meeting, 23rd –27th March, Denver, CO. (pdf)

Following with the agent-based modeling theme, our final presentation with Fuzhen Yin and Li Yin is entitled "How Information Propagation in Physical, Relational and Cyber Spaces Affects Covid-19 Vaccine Uptake: Evidence from Rural Areas." In this work we explore how people may or not be influenced by others (in physical, relational and cyber spaces) with respect to vaccination uptake.

 

Abstract 

With the advent of information and communication technologies, human dynamics studied in a purely physical space increasingly shift to a cyber and relational context. While researchers increasingly recognize the shift and call for attention to the multi-dimensionality of human dynamics (e.g., Splatial framework). Rarely have studies investigated how the information propagated in hybrid spaces affects people’s decision-making process, such as Covid-19 vaccine uptake. Meanwhile, compared to the urban population, the rural population faces greater digital barriers and has been further left out in human dynamics research. To fill this gap, our study investigates Covid-19 vaccine uptake in a rural county (i.e., Chautauqua) in New York State through agent-based modeling. We first generated a synthetic population to match the demographic characteristics of the census data. Then we created home, work, school, and social media networks to represent hybrid spaces. We defined the opinion dynamics of agents based on the social influence network theory. Next, we calibrated and validated our agent-based model based on real-world vaccine update records. Our research helps to elucidate the information propagation mechanism in hybrid spaces and clarify the decision-making process in the digital age. Furthermore, our method can also shed light on how to overcome data limitations for under-represented populations such as those who live in rural areas.

Keywords: Agent-based modeling, Covid-19, Vaccination, Opinion dynamics, Urban informatics, Rural geography

Full Reference 

Yin, F., Crooks, A.T. and Yin, L. (2023), How Information Propagation in Physical, Relational and Cyber Spaces Affects Covid-19 Vaccine Uptake: Evidence from Rural County, The Association of American Geographers (AAG) Annual Meeting, 23rd –27th March, Denver, CO. (pdf)