Michelle Chabrol

A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

This paper addresses the multi-robot 2-cyclic scheduling problem in a no-wait robotic cell where exactly two parts enter and leave the cell during each cycle and multiple robots on a single track are responsible for transporting parts between machines. We develop a polynomial algorithm to find the minimum number of robots for all feasible cycle times. Consequently, the optimal cycle time for any given number of robots can be obtained with the algorithm. The proposed algorithm can be implemented in O(N^7) time, where N is the number of machines in the considered robotic cell.

Un environnement de modélisation pour le système d'information de la Supply Chain : Application au Nouvel Hôpital Estaing

This paper objective is to propose an approach and a modelling environment for the design of Supply Chain Information System and decisional tools. This software environment is an integrated set of tools and methods organized in order to model and evaluate Supply Chain performance. The interactions between Supply Chain entities and the problems complexity for Supply Chain Manager and Data Processing Specialist show that it is necessary to conceive and implement a modelling environment for Supply Chain. The method is applied on a real case study, the New Hospital Estaing.

Object oriented methodology based on UML for urban traffic system modeling

This paper proposes an object-oriented modeling methodology, which is based on global and structured UTS modeling approach, using UML We show how UML diagrams are used in our methodology and why. The first part of this paper is dedicated to the domain analysis (generic) and shows which diagram to use. In the second part, we deal with system dedicated analysis. We then present a real case study we have dealt with.

A modeling methodology and its application to the design of decision-making aid tools dedicated to the hospital systems

In this paper, we present a modeling methodology for the hospital systems. This methodology has been developed to design decision making aid tools based on various resolution methods (mathematical formalization, simulation, etc.), which all start by the formalization of a knowledge model (knowledge formalization) related to the studied system. We present the different steps to follow from the knowledge model to the creation of decision making aid tools, along with two applications concerning a surgical unit and an obstetrical unit.

Methodological Approach and Software Tools for the Hospital Systems

In this chapter, we present a modelling methodology for the hospital systems. This methodology has been developed to design decision making aid tools based on various resolution methods (mathematical formalization, simulation, etc...), which all begin by the formalization of a knowledge model (knowledge formalization) related to the studied system. We present the different steps to follow from the knowledge model to the design of decision making aid tools, along with two applications concerning a surgical unit and an obstetrical unit.

Une méthodologie de modélisation pour les systèmes hospitaliers : Application au Nouvel Hôpital Estaing

Les systèmes hospitaliers, entrant dans une logique de gestion d’entreprise, réfléchissent à de nouvelles organisations de leurs structures afin de répondre aux objectifs de diminution des coûts, de satisfaction des patients, degestion du temps qui leurs sont fixés. L’application de la tarification à l’activité oblige les hôpitaux publics à envisager un contrôle rigoureux de leurs processus pour limiter leurs dépenses et optimiser leur fonctionnement général. Pour cela, les structures hospitalières ont besoin d’outils de gestion et d’aide à la décision adaptés à leurs spécificités. Pour concevoir de tels outils, il est nécessaire de mener une réflexion sur les approches et les méthodes de modélisation, étape indispensable pour la formalisation de la connaissance de tout système.

Modelling of a routing problem in real traffic conditions

The routing problems are most of the times studied without considering the interactions of the fleet of vehicles with its environment. This paper describes all the steps to produce an evaluation model of such a problem under more realistic assumptions. The combined macroscopic - microscopic approach allows to perform a comparison between an approximate method based on the coupling of a metaheuristic and a simulation model, and an exact solving by CPLEX of a same problem considered in its time-dependent and non time-dependent versions. The proposed environment can evaluate routing problems with capacity, pairing, precedence, time window, maximum travel time, maximum ride time constraints.

A process tree-based algorithm for the detection of implicit dependencies

Process Mining aims to extract information from event logs to highlight the underlying business processes. It is useful in situations where there is no detailed and complete knowledge of how an overall system works, such as in a hospital where most processes are complex and ad-hoc. Many Process Mining discovery techniques have been proposed so far, but many challenges are still to be faced. Implicit dependencies are one of them. Choice-related phenomenon, implicit dependencies are not taken into account in most algorithms and graphical representations. In this paper, we propose the Implicit Dependencies Miner, a Process Tree based algorithm able to detect relevant dependencies.

A Simulation Tool for Analyzing and Improving the Maternity Block Management

The pregnant women enter and leave hospitals 24 hours a day throughout the year. So, the designers of models have to consider the day, the time and the method of arrival, the degrees of emergency, the alternative placement, and the staff availability. The discrete event simulation has been widely used in attempts to improve the delivery of healthcare. In this paper, the method used to develop a simulation tool for a maternity block is described. This paper surveys the application of discrete-event simulation modeling to healthcare systems and presents the decision-making aid tool designed for a maternity block in order to improve their management. Future directions of research and applications are also discussed.

Une méthodologie de modélisation multiple et incrémentale pour la simulation : Application aux systèmes de trafic urbain

This paper presents a methodology called ASDImi for modeling and simulation of complex systems. This object-oriented methodology is related to an application domain and leads to the building of a software components library. It includes incremental and multi-modeling capabilities since first stages of the design, and provides an incremental user modeling process. One of its characteristics is to advocate for the building of a generic knowledge model of a domain and not of a system. This methodology is detailed in the paper, and its application to Urban Traffic Systems(UTS) is also presented.