Modelling human network behaviour using simulation and optimization tools: the need for hybridization

The inclusion of stakeholder behaviour in Operations Research / Industrial Engineering (OR/IE) models has gained much attention in recent years. Behavioural and cognitive traits of people and groups have been integrated in simulation models (mainly through agent-based approaches) as well as in optimization algorithms. However, especially the influence of relations between different actors in human networks is a broad and interdisciplinary topic that has not yet been fully investigated. This paper analyses, from an OR/IE point of view, the existing literature on behaviour-related factors in human networks. This review covers different application fields, including: supply chain management, public policies in emergency situations, and Internet-based human networks. The review reveals that the methodological approach of choice (either simulation or optimization) is highly dependent on the application area. However, an integrated approach combining simulation and optimization is rarely used. Thus, the paper proposes the hybridization of simulation with optimization as one of the best strategies to incorporate human behaviour in human networks and the resulting uncertainty, randomness, and dynamism in related OR/IE models.

[1]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[2]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[3]  Uwe Aickelin,et al.  Introduction to Multi-Agent Simulation , 2008, ArXiv.

[4]  Xu Zhou,et al.  An ant colony based algorithm for overlapping community detection in complex networks , 2015 .

[5]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[6]  Cheng Zhang,et al.  A Memetic Particle Swarm Optimization Algorithm for Community Detection in Complex Networks , 2016, Int. J. Pattern Recognit. Artif. Intell..

[7]  Bang Ye Wu,et al.  A Structural Approach for Finding Real-Friend Links in Internet Social Networks , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[8]  Shuo Zhang,et al.  Multi-agent Simulation System Study on Product Development Process , 2011 .

[9]  Ilan Newman,et al.  An exact almost optimal algorithm for target set selection in social networks , 2009, EC '09.

[10]  Diego Crespo Pereira,et al.  Experimental manufacturing system for research and training on human-centred simulation , 2011 .

[11]  Zhengchun Liu,et al.  Modeling and simulation for healthcare operations management using high performance computing and agent-based model , 2016 .

[12]  James K. Guest,et al.  Agent-Based Simulation of Building Evacuation after an Earthquake: Coupling Human Behavior with Structural Response , 2016 .

[13]  Felix T.S. Chan,et al.  The impact of collaborative transportation management on demand disruption of manufacturing supply chains , 2012 .

[14]  Zohreh Azimifar,et al.  Degrees of Separation in Social Networks , 2011, SOCS.

[15]  Yu Yang,et al.  Organization-Oriented Simulation of Collaborative Product Development Process Based on Designer's Agent Model , 2007, 2007 11th International Conference on Computer Supported Cooperative Work in Design.

[16]  Bernardo Almada-Lobo,et al.  Hybrid simulation-optimization methods: A taxonomy and discussion , 2014, Simul. Model. Pract. Theory.

[17]  Laura Calvet,et al.  Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs , 2017 .

[18]  Luiz Ricardo Pinto,et al.  Emergency medical systems analysis by simulation and optimization , 2010, Proceedings of the 2010 Winter Simulation Conference.

[19]  Shao-Jen Weng,et al.  Simulation Optimization for emergency department resources allocation , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[20]  Maoguo Gong,et al.  Discrete particle swarm optimization for identifying community structures in signed social networks , 2014, Neural Networks.

[21]  Sigrún Andradóttir,et al.  Chapter 20 An Overview of Simulation Optimization via Random Search , 2006, Simulation.

[22]  Masahiro Kimura,et al.  Extracting influential nodes on a social network for information diffusion , 2009, Data Mining and Knowledge Discovery.

[23]  Lei Du,et al.  The Development of PARAMICS Based Metropolitan Emergency Evacuation Transportation Simulation System --- MEETSIM , 2010 .

[24]  Wei Chen,et al.  Pricing in Social Networks: Equilibrium and Revenue Maximization , 2010, ArXiv.

[25]  Dayou Liu,et al.  Ant Colony Optimization with Markov Random Walk for Community Detection in Graphs , 2011, PAKDD.

[26]  Huashuai Qu,et al.  Simulation optimization: A tutorial overview and recent developments in gradient-based methods , 2014, Proceedings of the Winter Simulation Conference 2014.

[27]  Juan Pavón,et al.  Simulation of Online Social Networks with Krowdix , 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN).

[28]  Zhewen Shi,et al.  PSO-Based Community Detection in Complex Networks , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[29]  C. Lee Giles,et al.  Efficient identification of Web communities , 2000, KDD '00.

[30]  Mu-Chen Chen,et al.  Evaluating the cross-efficiency of information sharing in supply chains , 2010, Expert Syst. Appl..

[31]  Chien-Yun Yuan,et al.  The effects of collaborative transportation management on B2B supply chain inventory and backlog costs: A simulation study , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[32]  Stefan M. Wild,et al.  Maximizing influence in a competitive social network: a follower's perspective , 2007, ICEC.

[33]  Robert S. Renfro,et al.  Modeling and Analysis of Social Networks , 2001 .

[34]  Sally C. Brailsford,et al.  Healthcare: Human Behavior in Simulation Models , 2016 .

[35]  Stephen Lieberman,et al.  Representing dynamic social networks in discrete event social simulation , 2010, Proceedings of the 2010 Winter Simulation Conference.

[36]  Hirotsugu Kinoshita,et al.  Agent-based social simulation model that accommodates diversity of human values , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[37]  W.P. Neumann,et al.  Integrating human factors into discrete event simulations of parallel flow strategies , 2009 .

[38]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[39]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[40]  Sabbir Ahmed,et al.  Discovering influential nodes from trust network , 2013, SAC '13.

[41]  Kincho H. Law,et al.  Computational Framework Incorporating Human Behaviors for Egress Simulations , 2013 .

[42]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[43]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[44]  Eiichi Taniguchi,et al.  Emerging Techniques for Enhancing the Practical Application of City Logistics Models , 2012 .

[45]  Asuman E. Ozdaglar,et al.  Optimal Pricing in the Presence of Local Network Effects , 2010, WINE.

[46]  Zuren Feng,et al.  Community detection using Ant Colony Optimization , 2013, IEEE Congress on Evolutionary Computation.

[47]  Angel A. Juan,et al.  Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions , 2015, Int. Trans. Oper. Res..

[48]  Christopher M. Schlick,et al.  A Human-Oriented Simulation Approach for Labor Assignment Flexibility in Changeover Processes of Manufacturing Cells , 2015 .

[49]  Vahab S. Mirrokni,et al.  Optimal marketing strategies over social networks , 2008, WWW.

[50]  Ting Zhang,et al.  The impact of collaborative transportation management on supply chain performance , 2010, 2010 8th International Conference on Supply Chain Management and Information.

[51]  Bing Wang,et al.  Modeling and simulation of large-scale social networks using parallel discrete event simulation , 2013, Simul..

[52]  Angel A. Juan,et al.  AGENT-BASED SIMHEURISTICS: EXTENDING SIMULATION-OPTIMIZATION ALGORITHMS VIA DISTRIBUTED AND PARALLEL COMPUTING , 2018, 2018 Winter Simulation Conference (WSC).

[53]  William G. Kennedy,et al.  Modelling Human Behaviour in Agent-Based Models , 2012 .

[54]  Grisselle Centeno,et al.  Emergency departments nurse allocation to face a pandemic influenza outbreak , 2007, 2007 Winter Simulation Conference.

[55]  Pedro Isasi Viñuela,et al.  Using the ACO algorithm for path searches in social networks , 2011, Applied Intelligence.

[56]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[57]  Shane G. Henderson,et al.  An introduction to simulation optimization , 2015, 2015 Winter Simulation Conference (WSC).

[58]  J.H.R. van Duin,et al.  The Seventh International Conference on City Logistics Towards an agent-based modelling approach for the evaluation of dynamic usage of urban distribution centres , 2012 .

[59]  Stefania Bandini,et al.  Agent Based Modeling and Simulation: An Informatics Perspective , 2009, J. Artif. Soc. Soc. Simul..

[60]  Eiichi Taniguchi,et al.  Evaluating city logistics measures using a multi-agent model , 2010 .

[61]  Angel A. Juan,et al.  A simulation-optimization approach to deploy Internet services in large-scale systems with user-provided resources , 2014, Simul..

[62]  Ling Chen,et al.  Ant Colony Optimization for Detecting Communities from Bipartite network , 2013, J. Softw..

[63]  Jia Xu,et al.  An ant colony optimization method to detect communities in social networks , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[64]  Peter Butala,et al.  Simulation study of large production network robustness in uncertain environment , 2015 .

[65]  Daniele Ferone,et al.  Enhancing and extending the classical GRASP framework with biased randomisation and simulation , 2018, J. Oper. Res. Soc..

[66]  Christoph H. Glock,et al.  Incorporating human factors in order picking planning models: framework and research opportunities , 2015 .

[67]  Pascal Estraillier,et al.  Goods distribution with electric vans in cities: towards an agent-based simulation , 2009 .

[68]  M.A. Huerta,et al.  Manufacturing Multiagent System for Scheduling Optimization of Production Tasks Using Dynamic Genetic Algorithms , 2007, 2007 IEEE International Symposium on Assembly and Manufacturing.

[69]  Peter B. Luh,et al.  Modeling and Optimization of Building Emergency Evacuation Considering Blocking Effects on Crowd Movement , 2012, IEEE Transactions on Automation Science and Engineering.

[70]  Yasuo Okuda,et al.  Simulation of human-oriented production systems considering workers' cooperation , 1999, 8th IEEE International Workshop on Robot and Human Interaction. RO-MAN '99 (Cat. No.99TH8483).

[71]  E. Silva,et al.  A case study evaluating the impact of human behavior on a manufacturing process in-line with automatic processes by means of a simulation model , 2013, 2013 IEEE International Conference on Industrial Engineering and Engineering Management.

[72]  K. Kempf,et al.  Simulation of emergent behavior in manufacturing systems , 1995, Proceedings of SEMI Advanced Semiconductor Manufacturing Conference and Workshop.

[73]  Soundar R. T. Kumara,et al.  Clustering social networks using ant colony optimization , 2011, Operational Research.

[74]  J. W. Bryant Drama theory as the behavioural rationale in agent-based models , 2004 .

[75]  Elliot Bendoly,et al.  Behavior in operations management: Assessing recent findings and revisiting old assumptions , 2006 .

[76]  Kincho H. Law,et al.  Simulating effects of signage, groups, and crowds on emergent evacuation patterns , 2014, AI & SOCIETY.

[77]  Joel S. E. Teo,et al.  Multi-agent Systems Modelling for Evaluating Joint Delivery Systems , 2014 .

[78]  Mohamad Y. Jaber,et al.  The effect of human factors on the performance of a two level supply chain , 2012 .

[79]  Angel A. Juan,et al.  Using horizontal cooperation concepts in integrated routing and facility-location decisions , 2019, Int. Trans. Oper. Res..

[80]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[81]  Sabeur Elkosantini,et al.  Toward a new generic behavior model for human centered system simulation , 2015, Simul. Model. Pract. Theory.

[82]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[83]  Madhav V. Marathe,et al.  Modeling interaction between individuals, social networks and public policy to support public health epidemiology , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[84]  Denis Gien,et al.  Integration of human behavioural aspects in a dynamic model for a manufacturing system , 2009 .

[85]  Angel A. Juan,et al.  SIMHEURISTICS APPLICATIONS: DEALING WITH UNCERTAINTY IN LOGISTICS, TRANSPORTATION, AND OTHER SUPPLY CHAIN AREAS , 2018, 2018 Winter Simulation Conference (WSC).

[86]  Na Liu,et al.  Modeling and Simulation of Evacuation Route Choice Behavior Using Fuzzy Set Theory , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[87]  Nima Haghpanah,et al.  Optimal iterative pricing over social networks , 2010 .

[88]  Jun Zhang,et al.  Modeling Propagation Dynamics of Social Network Worms , 2013, IEEE Transactions on Parallel and Distributed Systems.

[89]  Robert E. Tarjan,et al.  Graph Clustering and Minimum Cut Trees , 2004, Internet Math..

[90]  Eiichi Taniguchi,et al.  Evaluating City Logistics Measure in E-Commerce with Multiagent Systems , 2012 .

[91]  Wai Kin Chan,et al.  Agent-based modeling for household level hurricane evacuation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[92]  Javier Faulin,et al.  Electric Vehicles in Logistics and Transportation: A Survey on Emerging Environmental, Strategic, and Operational Challenges , 2016 .

[93]  Leonidas S. Pitsoulis,et al.  Community detection by modularity maximization using GRASP with path relinking , 2013, Comput. Oper. Res..

[94]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[95]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[96]  Jim Bryant,et al.  The Six Dilemmas of Collaboration: Inter-organisational Relationships as Drama , 2003 .

[97]  W. Kelton,et al.  Simulation optimization for allocation of epidemic-control resources , 2013 .

[98]  Jure Leskovec,et al.  Empirical comparison of algorithms for network community detection , 2010, WWW '10.

[99]  Maoguo Gong,et al.  Greedy discrete particle swarm optimization for large-scale social network clustering , 2015, Inf. Sci..

[100]  Raymond Y. K. Lau,et al.  Discovering target groups in social networking sites: An effective method for maximizing joint influential power , 2012, Electron. Commer. Res. Appl..

[101]  Angel A. Juan,et al.  Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges , 2019, Eur. J. Oper. Res..

[102]  Huajun Chen,et al.  Mining Target Marketing Groups From Users' Web of Trust on Epinions , 2008, AAAI Spring Symposium: Social Information Processing.

[103]  Kincho H. Law,et al.  Simulating individual, group, and crowd behaviors in building egress , 2015, Simul..

[104]  Jin-Kao Hao,et al.  A Memetic Algorithm for Community Detection in Complex Networks , 2012, PPSN.

[105]  Christos D. Tarantilis,et al.  Dynamic modeling and control of supply chain systems: A review , 2008, Comput. Oper. Res..

[106]  Robert D. McLeod,et al.  Agent-Based Modeling of the Spread of Influenza-Like Illness in an Emergency Department: A Simulation Study , 2011, IEEE Transactions on Information Technology in Biomedicine.

[107]  Athanasios V. Vasilakos,et al.  Understanding user behavior in online social networks: a survey , 2013, IEEE Communications Magazine.

[108]  Aditya Bhaskara,et al.  Optimizing Display Advertising in Online Social Networks , 2015, WWW.

[109]  Yuzhong Chen,et al.  Detecting Community Structures in Social Networks with Particle Swarm Optimization , 2013, ICoC.

[110]  Ralph Riedel,et al.  Integrating human behaviour into factory simulation- a feasibility study , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

[111]  Yatindra Nath Singh,et al.  Rumor spreading and inoculation of nodes in complex networks , 2012, WWW.

[112]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[113]  Liu Da,et al.  Ant Colony Optimization Based on Random Walk for Community Detection in Complex Networks , 2012 .

[114]  Eiichi Taniguchi,et al.  MULTI-AGENT MODELLING FOR EVALUATING DYNAMIC VEHICLE ROUTING AND SCHEDULING SYSTEMS , 2007 .

[115]  Lei Xu,et al.  Optimal Ordering and Disposing Policies in the Presence of an Overconfident Retailer: A Stackelberg Game , 2015 .

[116]  Bernhard Korte,et al.  Optimization and Operations Research , 1976 .

[117]  Eyal Even-Dar,et al.  A note on maximizing the spread of influence in social networks , 2007, Inf. Process. Lett..

[118]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[119]  Peer-Olaf Siebers,et al.  Discrete-event simulation is dead, long live agent-based simulation! , 2010, J. Simulation.

[120]  Samarth Swarup,et al.  Modeling human behavior in the aftermath of a hypothetical improvised nuclear detonation , 2013, AAMAS.

[121]  Jianhua Qu Fast PSO algorithm for community detection in graph , 2013 .

[122]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[123]  Dayou Liu,et al.  Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks , 2011, Adv. Complex Syst..

[124]  Giovanni Mummolo,et al.  The effect of dynamic worker behavior on flow line performance , 2009 .

[125]  Sarah Fletcher,et al.  Towards a theoretical framework for human performance modelling within manufacturing systems design , 2005, Simul. Model. Pract. Theory.

[126]  Allan Borodin,et al.  Threshold Models for Competitive Influence in Social Networks , 2010, WINE.

[127]  Sercan Sadi,et al.  COMMUNITY DETECTION USING ANT COLONY OPTIMIZATION TECHNIQUES , 2009 .

[128]  S. Disney,et al.  On bullwhip in supply chains--historical review, present practice and expected future impact , 2006 .

[129]  Bhaskar Biswas,et al.  An Empirical Study of Some Particle Swarm Optimizer Variants for Community Detection , 2014, ISI.

[130]  David A. Nembhard,et al.  An Example and a Proposal Concerning the Correlation of Worker Processing Times in Parallel Tasks , 2010, Manag. Sci..

[131]  Stewart Robinson,et al.  Simulation: The Practice of Model Development and Use , 2004 .

[132]  Laura Calvet,et al.  Combining statistical learning with metaheuristics for the Multi-Depot Vehicle Routing Problem with market segmentation , 2016, Comput. Ind. Eng..

[133]  Santosh S. Vempala,et al.  On clusterings-good, bad and spectral , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[134]  Sulaf Almagooshi,et al.  Simulation Modelling in Healthcare: Challenges and Trends☆ , 2015 .

[135]  Sawsan Alshattnawi,et al.  An Artificial Bee Colony (ABC) Algorithm for Efficient Partitioning of Social Networks , 2014, Int. J. Intell. Inf. Technol..

[136]  Juan José Ramos,et al.  A simheuristic algorithm for solving the arc-routing problem with stochastic demands , 2018, J. Simulation.

[137]  Frédéric Adam,et al.  Encyclopedia of Decision Making and Decision Support Technologies , 2008 .