Automated Bus Crew Rescheduling for Late for Sign-On (LFSO) Event using Multi-Agent System

Unpredictable events (UE) are major factors that cause crew rescheduling to be performed. One of the UE is when a crew is late for duty. In this research, it is termed as Late for Sign-On (LFSO). When LFSO occurred, the reschedule is needed to make sure available crew take the duty. Currently, there is no automated mechanism to handle the LFSO. Real time rescheduling approaches mostly are not supported due to static schedules constraint. Mathematical approaches require extensive computational power therefore delayed the real-time results. Meanwhile, manual rescheduling is prone to error and not optimum. This research objective is to develop a new approach in automating the crew rescheduling process using multiagent system. The agents dynamically adapt their behaviour to changing environments quickly and find solutions via negotiations and cooperation between them. Experiment is conducted using AgentPower simulation tool. The result concluded that the proposed technique is capable to reschedule quickly. The distribution of a duty also plays a major role in achieving rescheduling success

A Parallel Fast-Track Service Restoration Strategy Relying on Sectionalized Interdependent Power-Gas Distribution Systems

In the distribution networks, catastrophic events especially those caused by natural disasters can result in extensive damage that ordinarily needs a wide range of components to be repaired for keeping the lights on. Since the recovery of system is not technically feasible before making compulsory repairs, the predictive scheduling of available repair crews and black start resources not only minimizes the customer downtime but also speeds up the restoration process. To do so, this paper proposes a novel three-stage buildup restoration planning strategy to combine and coordinate repair crew dispatch problem for the interdependent power and natural gas systems with the primary objective of resiliency enhancement. In the proposed model, the system is sectionalized into autonomous subsystems (i.e., microgrid) with multiple energy resources, and then concurrently restored in parallel considering cold load pick-up conditions. Besides, topology refurbishment and intentional microgrid islanding along with energy storages are applied as remedial actions to further improve the resilience of interdependent systems while unpredicted uncertainties are addressed through stochastic/IGDT method. The theoretical and practical implications of the proposed framework push the research frontier of distribution restoration schemes, while its flexibility and generality support application to various extreme weather incidents.©2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.fi=vertaisarvioitu|en=peerReviewed

Real-time train driver rescheduling by actor-agent techniques

Passenger railway operations are based on an extensive planning process for generating the timetable, the rolling stock circulation, and the crew duties for train drivers and conductors. In particular, crew scheduling is a complex process. After the planning process has been completed, the plans are carried out in the real-time operations. Preferably, the plans are carried out as scheduled. However, in case of delays of trains or large disruptions of the railway system, the timetable, the rolling stock circulation and the crew duties may not be feasible anymore and must be rescheduled. This paper presents a method based on multi-agent techniques to solve the train driver rescheduling problem in case of a large disruption. It assumes that the timetable and the rolling stock have been rescheduled already based on an incident scenario. In the crew rescheduling model, each train driver is represented by a driver-agent. A driver-agent whose duty has become infeasible by the disruption starts a recursive task exchange process with the other driver-agents in order to solve this infeasibility. The task exchange process is supported by a route-analyzer-agent, which determines whether a proposed task exchange is feasible, conditionally feasible, or not feasible. The task exchange process is guided by several cost parameters, and the aim is to find a feasible set of duties at minimal total cost. The train driver rescheduling method was tested on several realistic disruption instances of Netherlands Railways (NS), the main operator of passenger trains in the Netherlands. In general the rescheduling method finds an appropriate set of rescheduled duties in a short amount of time. This research was carried out in close cooperation by NS and the D-CIS Lab

Cyber-physical interdependent restoration scheduling for active distribution network via ad hoc wireless communication

This paper proposes a post-disaster cyber-physical interdependent restoration scheduling (CPIRS) framework for active distribution networks (ADN) where the simultaneous damages on cyber and physical networks are considered. The ad hoc wireless device-to-device (D2D) communication is leveraged, for the first time, to establish cyber networks instantly after the disaster to support ADN restoration. The repair and operation crew dispatching, the remote-controlled network reconfiguration and the system operation with DERs can be effectively coordinated under the cyber-physical interactions. The uncertain outputs of renewable energy resources (RESs) are represented by budget-constrained polyhedral uncertainty sets. Through implementing linearization techniques on disjunctive expressions, a monolithic mixed-integer linear programming (MILP) based two-stage robust optimization model is formulated and subsequently solved by a customized column-and-constraint generation (C&CG) algorithm. Numerical results on the IEEE 123-node distribution system demonstrate the effectiveness and superiorities of the proposed CPIRS method for ADN

Book of abstracts of the 24th Euro Working Group on Transportation Meeting

Sem resumo disponível.publishe

Bus driver rostering by hybrid methods based on column generation

Tese de doutoramento, Informática (Engenharia Informática), Universidade de Lisboa, Faculdade de Ciências, 2018Rostering problems arise in a diversity of areas where, according to the business and labor rules, distinct variants of the problem are obtained with different constraints and objectives considered. The diversity of existing rostering problems, allied with their complexity, justifies the activity of the research community addressing them. The current research on rostering problems is mainly devoted to achieving near-optimal solutions since, most of the times, the time needed to obtain optimal solutions is very high. In this thesis, a Bus Driver Rostering Problem is addressed, to which an integer programming model is adapted from the literature, and a new decomposition model with three distinct subproblems representations is proposed. The main objective of this research is to develop and evaluate a new approach to obtain solutions to the problem in study. The new approach follows the concept of search based on column generation, which consists in using the column generation method to solve problems represented by decomposition models and, after, applying metaheuristics to search for the best combination of subproblem solutions that, when combined, result in a feasible integer solution to the complete problem. Besides the new decomposition models proposed for the Bus Driver Rostering Problem, this thesis proposes the extension of the concept of search by column generation to allow using population-based metaheuristics and presents the implementation of the first metaheuristic using populations, based on the extension, which is an evolutionary algorithm. There are two additional contributions of this thesis. The first is an heuristic allowing to obtain solutions for the subproblems in an individual or aggregated way and the second is a repair operator which can be used by the metaheuristics to repair infeasible solutions and, eventually, generate missing subproblem solutions needed. The thesis includes the description and results from an extensive set of computational tests. Multiple configurations of the column generation with three decomposition models are tested to assess the best configuration to use in the generation of the search space for the metaheuristic. Additional tests compare distinct single-solution metaheuristics and our basic evolutionary algorithm in the search for integer solutions in the search space obtained by the column generation. A final set of tests compares the results of our final algorithm (with the best column generation configuration and the evolutionary algorithm using the repair operator) and the solutions obtained by solving the problem represented by the integer programming model with a commercial solver.Programa de Apoio à Formação Avançada de Docentes do Ensino Superior Politécnico (PROTEC), SFRH/PROTEC/67405/201

Airline workforce scheduling based on multi-agent systems

El trabajo consiste en realizar una programación de horarios para los empleados del servicio al cliente de una aerolínea, junto con el transporte y ruteo de los mismos. Estos problemas son altamente complejos (NP-Hard), por consiguiente, se desarrolló un sistema basado en agentes que permitiera realizar la programación de horarios y simular escenarios inesperados para encontrar una solución eficaz y efectiva. Además, se busca comparar las soluciones de dos métodos diferentes, centralizado y distribuido, junto con la solución actual de la aerolínea, analizando el impacto que cada una de estas genera.This project focuses on the workforce scheduling for an airline's customer service employees, along with their transportation and routing. These problems are highly complex (NP-Hard), therefore, an agent-based system was developed that allowed scheduling and simulating unexpected scenarios to find an efficient and effective solution. In addition, it seeks to compare the solutions of two different methods, centralized and distributed, with the current solution of the airline, analyzing the impact that each of these generates.Ingeniero (a) IndustrialPregrad

Modeling actions and operations to support mission preparation

This paper describes two linked technology development projects to support Space Shuttle ground operations personnel, both during mission preparation analysis and related analyses in missions. The Space Propulsion Robust Analysis Tool (SPRAT) will provide intelligent support and automation for mission analysis setup, interpretation, reporting and documentation. SPRAT models the actions taken by flight support personnel during mission preparation and uses this model to generate an action plan. CONFIG will provide intelligent automation for procedure analyses and failure impact analyses, by simulating the interactions between operations and systems with embedded failures. CONFIG models the actions taken by crew during space vehicle malfunctions and simulates how the planned action sequences in procedures affect a device model. Jointly the SPRAT and CONFIG projects provide an opportunity to investigate how the nature of a task affects the representation of actions, and to determine a more general action representation supporting a broad range of tasks. This paper describes the problems in representing actions for mission preparation and their relation to planning and scheduling