21 research outputs found
Synthetizing Qualitative (Logical) Patterns for Pedestrian Simulation from Data
This work introduces a (qualitative) data-driven framework
to extract patterns of pedestrian behaviour and synthesize Agent-Based
Models. The idea consists in obtaining a rule-based model of pedestrian
behaviour by means of automated methods from data mining. In order to
extract qualitative rules from data, a mathematical theory called Formal
Concept Analysis (FCA) is used. FCA also provides tools for implicational
reasoning, which facilitates the design of qualitative simulations
from both, observations and other models of pedestrian mobility. The
robustness of the method on a general agent-based setting of movable
agents within a grid is shown.Ministerio de EconomĂa y Competitividad TIN2013-41086-
Operational Research: methods and applications
This is the final version. Available on open access from Taylor & Francis via the DOI in this recordThroughout its history, Operational Research has evolved to include methods, models and algorithms that have been applied to a wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first summarises the up-to-date knowledge and provides an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion and used as a point of reference by a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes
Redesigning Rail Transit Short-Turn Operations: Case Study of Line 2 of the Shanghai Metro in China
Production inventory and enterprise system implementation: an ex-ante no-cost based evaluation
Integrated Management of Inventory and Production Systems Based on Floating Decoupling Point and Real-time Information. A simulation based analysis
International audienc
Impact of Iterated Local Search Heuristic Hybridization on Vehicle Routing Problems: Application to the Capacitated Profitable Tour Problem
International audienceThe present paper highlights the impact of heuristic hybridization on Vehicle Routing Problems (VRPs). More specifically, we focus on the hybridization of the Iterated Local Search heuristic (ILS). We propose different hybridization levels for ILS with two other heuristics, namely a Variable Neighborhood Descent with Random neighborhood ordering (RVND) and a Large Neighborhood Search heuristic (LNS). To evaluate the proposed approaches, we test them on a variant of VRPs called the Capacitated Profitable Tour Problem (CPTP). In a CPTP, the visit of all customers is no longer required and the visit of each customer generates a specific profit. The available fleet of vehicle is limited and capacitated. The aim of the CPTP is to choose which set of customers to visit and in which order to maximize the difference between collected profits and routing costs. Our experiments show that the more ILS is hybridized the better are the results. To bring out the effectiveness of the proposed hybrid approach combining ILS, RVND and LNS, a comparison is made between that proposed approach and three local search heuristics from the literature of the CPTP. The obtained results are competitive