Agent-based simulations, adaptive algorithms and solvers (ABS-AAS) Session 5

Time and Date: 16:20 - 18:00 on 13th June 2017

Room: HG D 7.1

Chair: Kamil Piętak

472 Declarative Representation and Solution of Vehicle Routing with Pickup and Delivery Problem [abstract]
Abstract: Recently we have proposed a multi-agent system that provides an intelligent logistics brokerage service focusing on the transport activity for the efficient allocation of transport resources (vehicles or trucks) to the transport applications. The freight broker agent has a major role to coordinate transportation arrangements of transport customers (usually shippers and consignees) with transport resource providers or carriers, following the freight broker business model. We focus on the fundamental function of this business that aims to find available trucks and to define their feasible routes for transporting requested customer loads. The main contribution of this paper is on formulating our scheduling problem as a special type of vehicle routing with pickup and delivery problem. We propose a new set partitioning model of our specific problem. Vehicle routes are defined on the graph of cities, rather than on the graph of customer orders, as typically proposed by set partitioning formulations. This approach is particularly useful when a large number of customer orders sharing a significantly lower number of pickup and delivery points must be scheduled. Our achievement is the declarative representation and solution of the model using ECLiPSe state-of-the-art constraint logic programming system.
Amelia Badica, Costin Badica, Florin Leon and Lucian Luncean
153 A multi-world agent-based model working at several spatial and temporal scales for simulating complex geographic systems [abstract]
Abstract: Interest in the modelling and simulation of complex systems with processes occurring at several spatial and temporal scales is increasing, particularly in biological, historical and geographic studies. In this multi-scale modelling study, we propose a generic model to account for processes operating at several scales. In this approach, a ‘world’ corresponds to a complete and self-sufficient submodel with its own places, agents, spatial resolution and temporal scale. Represented worlds can be nested: a world (with new scales) may have a greater level of detail than the model at the next level up, making it possible to study phenomena with greater precision. This process can be reiterated, to create many additional scales, with no formal limit. Worlds’ simulations can be triggered simultaneously or in cascade. Within a world, agents can choose destinations in other worlds, to which they can travel using routes and inter-world ‘gates’. Once they arrive in a destination world, the agents ‘fit’ the new scale. An agent in a given world can also perceive and interact with other agents, regardless of the world to which they belong, provided they are encompassed by its perception disc. We present an application of this model to the issue of the spread of black rats by means of commercial transportation in Senegal (West Africa).
Pape Adama Mboup, Karim Konaté and Jean Le Fur
466 Role of Behavioral Heterogeneity in Aggregate Financial Market Behavior: An Agent-Based Approach [abstract]
Abstract: In this paper, an agent-based model of stock market is proposed to study the effects of cognitive processes and behaviors of the traders (e.g. decision-making, interpretation of public information and learning) on the emergent phenomena of financial markets. In financial markets, psychology and sociology of the traders play a critical role in giving rise to unique and unexpected (emergent) macroscopic properties. This study suggests that local interactions, rational and irrational decision-making approaches and heterogeneity, which has been incorporated into different aspects of agent design, are among the key elements in modeling financial markets. When heterogeneity of the strategies used by the agents increases, volatility clustering and excess kurtosis arises in the model, which is in agreement with real market fluctuations. To evaluate the effectiveness and validity of the approach, a series of statistical analysis was conducted to test the artificial data with respect to a benchmark provided by the Bank of America (BAC) stock over a sufficiently long period of time. The results revealed that the model was able to reproduce and explain some of the most important stylized facts observed in actual financial time series and was consistent with empirical observations.
Yasaman Kamyab Hessary and Mirsad Hadzikadic
233 A case based reasoning based multi-agent system for the reactive container stacking in seaport terminals [abstract]
Abstract: With the continuous development of seaports, problems related to the storage of containers in terminals have emerged. Unfortunately, existing systems suffer limitations related to the distributed monitoring and control, real-time stacking strategies efficiency and their ability to handle dangerous containers. In this paper, we suggest a multi-agent architecture based on a set of knowledge models and learning mechanisms for disturbance and reactive decision making management. The suggested system is able to capture, store and reuse knowledge in order to detect disturbances and select the most appropriate container location by using a Case Based Reasoning (CBR) approach. The proposed system takes into account the storage of dangerous containers and combines Multi-Agent Systems (MAS) and case based reasoning to handle different types of containers.
Ines Rekik, Sabeur Elkosantini and Habib Chabchoub