A general multiserver state-dependent queueing system

The work studies a general multiserver queue in which the service time of an arriving customer and the next interarrival period may depend on both the current waiting time and the server assigned to the arriving customer. Stability of the system is proved under general assumptions on the predetermined distributions describing the model. The proof exploits a combination of the Markov property of the workload process with a regenerative property of the process. The key idea leading to stability is a characterization of the limit behavior of the forward renewal process generated by regenerations. Extensions of the basic model are also studied.

Agent based simulation to optimise emergency departments

Nowadays, many of the health care systems are large and complex environments and quite dynamic, specifically Emergency Departments, EDs. It is opened and working 24 hours per day throughout the year with limited resources, whereas it is overcrowded. Thus, is mandatory to simulate EDs to improve qualitatively and quantitatively their performance. This improvement can be achieved modelling and simulating EDs using Agent-Based Model, ABM and optimising many different staff scenarios. This work optimises the staff configuration of an ED. In order to do optimisation, objective functions to minimise or maximise have to be set. One of those objective functions is to find the best or optimum staff configuration that minimise patient waiting time. The staff configuration comprises: doctors, triage nurses, and admissions, the amount and sort of them. Staff configuration is a combinatorial problem, that can take a lot of time to be solved. HPC is used to run the experiments, and encouraging results were obtained. However, even with the basic ED used in this work the search space is very large, thus, when the problem size increases, it is going to need more resources of processing in order to obtain results in an acceptable time.

Missed Opportunities: Evolution of Patients Leaving without Being Seen or against Medical Advice during a Six-Year Period in a Swiss Tertiary Hospital Emergency Department.

Aim. The study aimed at describing the evolution over a 6-year period of patients leaving the emergency department (ED) before being seen ("left without being seen" or LWBS) or against medical advice ("left against medical advice" or LAMA) and at describing their characteristics. Methods. A retrospective database analysis of all adult patients who are admitted to the ED, between 2005 and 2010, and who left before being evaluated or against medical advice, in a tertiary university hospital. Results. During the study period, among the 307,716 patients who were registered in the ED, 1,157 LWBS (0.4%) and 1,853 LAMA (0.9%) patients were identified. These proportions remained stable over the period. The patients had an average age of 38.5 ± 15.9 years for LWBS and 41.9 ± 17.4 years for LAMA. The median time spent in the ED before leaving was 102.4 minutes for the LWBS patients and 226 minutes for LAMA patients. The most frequent reason for LAMA was related to the excessive length of stay. Conclusion. The rates of LWBS and LAMA patients were low and remained stable. The patients shared similar characteristics and reasons for leaving were largely related to the length of stay or waiting time.

Simultaneous biliary drainage and portal vein embolization before extended hepatectomy for hilar cholangiocarcinoma: preliminary experience.

BACKGROUND: Patients with resectable hilar cholangiocarcinoma often present obstructive jaundice and a small future remnant liver (FRL) ratio. A sequential approach comprising preoperative biliary drainage followed by portal vein embolization (PVE) is usually performed but leads to long preoperative management (6-12 weeks) before patients can undergo resection. To simplify and shorten this phase of liver preparation, we developed a new preoperative approach that involves percutaneous biliary drainage and PVE during the same procedure. We report the outcomes of this combined procedure. METHODS: During 1 year, four patients underwent simultaneous biliary drainage and PVE followed 1 month later by surgical resection of hilar cholangiocarcinoma. Liver volumes were assessed by CT before, and 1, and 3 months after the combined procedure. Serum liver enzymes were assessed before and 1 month after the combined procedure. RESULTS: The combined procedure was feasible in all cases, with no related complications. After the combined procedure, transaminases remained stable or decreased, whereas gamma-glutamyl-transpeptidase, alkaline phosphatase, and bilirubin decreased. During the first month, the left lobe volume increased by +27.9 % (range 19-40.9 %). The FRL ratio increased from 24.9 to 33.2 %. All patients underwent R0 liver resection with a favorable postoperative outcome. The remnant liver volume increased by +132 % (range 78-245 %) between 1 and 3 months. CONCLUSIONS: Simultaneous percutaneous biliary drainage and PVE is feasible. This all-in-one preoperative approach greatly decreases waiting time until surgical resection. These encouraging results warrant further investigation to confirm the safety and to evaluate the reduction in the dropout rate for liver resection in this tumor with poor prognosis.

Correlated evolution of mating strategy and inbreeding depression within and among populations of the hermaphroditic snail Physa acuta

Inbreeding depression is one of the main forces opposing the evolution of self-fertilization. Of central importance is the hypothesis that inbreeding depression and selfing coevolve antagonistically, generating either low selfing rate and high inbreeding depression or vice versa. However, there is limited evidence for this coevolution within species. We investigated this topic in the hermaphroditic snail Physa acuta. In this species, isolated individuals delay the onset of egg laying compared to individuals having access to mates. Longer delays (''waiting times'') indicate more intense selfing avoidance. We measured inbreeding depression and waiting time in a large quantitative-genetic experiment (281 outbred families derived from 26 natural populations). We observed large genetic variance for both traits and a strong positive genetic covariance between them, most of which resided within rather than among populations. It means that, within populations, individuals with higher mutation load avoided selfing more strongly on average. This genetic covariance may result from pleiotropy and/or linkage disequilibrium. Whatever its genetic architecture, the fact it emerges specifically when individuals are deprived of mates suggests it is not fortuitous and rather reflects the action of natural selection. We conclude that a diversity of mating strategies can arise within populations subjected to variation in inbreeding depression.

PUC: préstamo consorciado de las bibliotecas del CBUC

Se describe brevemente el estado de la cuestión sobre el préstamo interbibliotecario (PI) consorciado a nivel internacional, y se explican las limitaciones del anterior servicio de PI del Consorci de Biblioteques Universitàries de Catalunya (CBUC) y su evolución hacia el nuevo servicio de préstamo de libros, el PUC, que se ha implementado recientemente. Se detalla la selección del software, el reglamento, la logística del PUC y su funcionamiento técnico. Se destacan las mejoras que ha supuesto el PUC como la de ser un servicio iniciado por el propio usuario, que puede pedir el libro a través del Catàleg Col·lectiu de les Universitats de Catalunya (CCUC) directamente a la biblioteca que lo tiene, sin mediación del personal de biblioteca y la reducción del tiempo de espera y de costes que esto supone.

Statistical similarity between the compression of a porous material and earthquakes

It has been long stated that there are profound analogies between fracture experiments and earthquakes; however, few works attempt a complete characterization of the parallelisms between these so separate phenomena. We study the Acoustic Emission events produced during the compression of Vycor (SiO&sub&2&/sub&). The Gutenberg-Richter law, the modified Omori's law, and the law of aftershock productivity hold for a minimum of 5 decades, are independent of the compression rate, and keep stationary for all the duration of the experiments. The waiting-time distribution fulfills a unified scaling law with a power-law exponent close to 2.45 for long times, which is explained in terms of the temporal variations of the activity rate.

Simulation methods with extended stability for stiff biochemical kinetics

Background: With increasing computer power, simulating the dynamics of complex systems in chemistry and biology is becoming increasingly routine. The modelling of individual reactions in (bio)chemical systems involves a large number of random events that can be simulated by the stochastic simulation algorithm (SSA). The key quantity is the step size, or waiting time, τ, whose value inversely depends on the size of the propensities of the different channel reactions and which needs to be re-evaluated after every firing event. Such a discrete event simulation may be extremely expensive, in particular for stiff systems where τ can be very short due to the fast kinetics of some of the channel reactions. Several alternative methods have been put forward to increase the integration step size. The so-called τ-leap approach takes a larger step size by allowing all the reactions to fire, from a Poisson or Binomial distribution, within that step. Although the expected value for the different species in the reactive system is maintained with respect to more precise methods, the variance at steady state can suffer from large errors as τ grows. Results: In this paper we extend Poisson τ-leap methods to a general class of Runge-Kutta (RK) τ-leap methods. We show that with the proper selection of the coefficients, the variance of the extended τ-leap can be well-behaved, leading to significantly larger step sizes.Conclusions: The benefit of adapting the extended method to the use of RK frameworks is clear in terms of speed of calculation, as the number of evaluations of the Poisson distribution is still one set per time step, as in the original τ-leap method. The approach paves the way to explore new multiscale methods to simulate (bio)chemical systems.

Health care provider choice in the case of patient-initiated contacts. An extended version of discrete choice of model demand

This paper analyzes the nature of health care provider choice inthe case of patient-initiated contacts, with special reference toa National Health Service setting, where monetary prices are zeroand general practitioners act as gatekeepers to publicly financedspecialized care. We focus our attention on the factors that mayexplain the continuously increasing use of hospital emergencyvisits as opposed to other provider alternatives. An extendedversion of a discrete choice model of demand for patient-initiatedcontacts is presented, allowing for individual and town residencesize differences in perceived quality (preferences) betweenalternative providers and including travel and waiting time asnon-monetary costs. Results of a nested multinomial logit model ofprovider choice are presented. Individual choice betweenalternatives considers, in a repeated nested structure, self-care,primary care, hospital and clinic emergency services. Welfareimplications and income effects are analyzed by computingcompensating variations, and by simulating the effects of userfees by levels of income. Results indicate that compensatingvariation per visit is higher than the direct marginal cost ofemergency visits, and consequently, emergency visits do not appearas an inefficient alternative even for non-urgent conditions.

Locating emergency services with different priorities: The priority queuing covering location problem

Previous covering models for emergency service consider all the calls to be of the sameimportance and impose the same waiting time constraints independently of the service's priority.This type of constraint is clearly inappropriate in many contexts. For example, in urban medicalemergency services, calls that involve danger to human life deserve higher priority over calls formore routine incidents. A realistic model in such a context should allow prioritizing the calls forservice.In this paper a covering model which considers different priority levels is formulated andsolved. The model heritages its formulation from previous research on Maximum CoverageModels and incorporates results from Queuing Theory, in particular Priority Queuing. Theadditional complexity incorporated in the model justifies the use of a heuristic procedure.

Comparability of health care responsiveness in Europe

The aim of this paper is to measure and to correct for the potential incomparability of responses to the SHARE survey on health care responsiveness. A parametric approach based on the use of anchoring vignettes is applied to cross-sectional data (2006-2007) in eleven European countries. More than 7,000 respondents aged 50 years old and over were asked to assess the quality of health care responsiveness in three domains: waiting time for medical treatment, quality of the conditions in visited health facilities, and communication and involvement in decisions about the treatment. Our results suggest that there is reporting heterogeneity across countries and across individuals within countries, and the degree of heterogeneity varies with the health care domain. Although leading countries in terms of health care responsiveness remain among the most successful even after correction for reporting heterogeneity, one may acknowledge many shifts in the ranking of the other countries.

Behavioural queueing : cellular automata and a laboratory experiment

Dans cette thèse, nous étudions les aspects comportementaux d'agents qui interagissent dans des systèmes de files d'attente à l'aide de modèles de simulation et de méthodologies expérimentales. Chaque période les clients doivent choisir un prestataire de servivce. L'objectif est d'analyser l'impact des décisions des clients et des prestataires sur la formation des files d'attente. Dans un premier cas nous considérons des clients ayant un certain degré d'aversion au risque. Sur la base de leur perception de l'attente moyenne et de la variabilité de cette attente, ils forment une estimation de la limite supérieure de l'attente chez chacun des prestataires. Chaque période, ils choisissent le prestataire pour lequel cette estimation est la plus basse. Nos résultats indiquent qu'il n'y a pas de relation monotone entre le degré d'aversion au risque et la performance globale. En effet, une population de clients ayant un degré d'aversion au risque intermédiaire encoure généralement une attente moyenne plus élevée qu'une population d'agents indifférents au risque ou très averses au risque. Ensuite, nous incorporons les décisions des prestataires en leur permettant d'ajuster leur capacité de service sur la base de leur perception de la fréquence moyenne d'arrivées. Les résultats montrent que le comportement des clients et les décisions des prestataires présentent une forte "dépendance au sentier". En outre, nous montrons que les décisions des prestataires font converger l'attente moyenne pondérée vers l'attente de référence du marché. Finalement, une expérience de laboratoire dans laquelle des sujets jouent le rôle de prestataire de service nous a permis de conclure que les délais d'installation et de démantèlement de capacité affectent de manière significative la performance et les décisions des sujets. En particulier, les décisions du prestataire, sont influencées par ses commandes en carnet, sa capacité de service actuellement disponible et les décisions d'ajustement de capacité qu'il a prises, mais pas encore implémentées. - Queuing is a fact of life that we witness daily. We all have had the experience of waiting in line for some reason and we also know that it is an annoying situation. As the adage says "time is money"; this is perhaps the best way of stating what queuing problems mean for customers. Human beings are not very tolerant, but they are even less so when having to wait in line for service. Banks, roads, post offices and restaurants are just some examples where people must wait for service. Studies of queuing phenomena have typically addressed the optimisation of performance measures (e.g. average waiting time, queue length and server utilisation rates) and the analysis of equilibrium solutions. The individual behaviour of the agents involved in queueing systems and their decision making process have received little attention. Although this work has been useful to improve the efficiency of many queueing systems, or to design new processes in social and physical systems, it has only provided us with a limited ability to explain the behaviour observed in many real queues. In this dissertation we differ from this traditional research by analysing how the agents involved in the system make decisions instead of focusing on optimising performance measures or analysing an equilibrium solution. This dissertation builds on and extends the framework proposed by van Ackere and Larsen (2004) and van Ackere et al. (2010). We focus on studying behavioural aspects in queueing systems and incorporate this still underdeveloped framework into the operations management field. In the first chapter of this thesis we provide a general introduction to the area, as well as an overview of the results. In Chapters 2 and 3, we use Cellular Automata (CA) to model service systems where captive interacting customers must decide each period which facility to join for service. They base this decision on their expectations of sojourn times. Each period, customers use new information (their most recent experience and that of their best performing neighbour) to form expectations of sojourn time at the different facilities. Customers update their expectations using an adaptive expectations process to combine their memory and their new information. We label "conservative" those customers who give more weight to their memory than to the xiv Summary new information. In contrast, when they give more weight to new information, we call them "reactive". In Chapter 2, we consider customers with different degree of risk-aversion who take into account uncertainty. They choose which facility to join based on an estimated upper-bound of the sojourn time which they compute using their perceptions of the average sojourn time and the level of uncertainty. We assume the same exogenous service capacity for all facilities, which remains constant throughout. We first analyse the collective behaviour generated by the customers' decisions. We show that the system achieves low weighted average sojourn times when the collective behaviour results in neighbourhoods of customers loyal to a facility and the customers are approximately equally split among all facilities. The lowest weighted average sojourn time is achieved when exactly the same number of customers patronises each facility, implying that they do not wish to switch facility. In this case, the system has achieved the Nash equilibrium. We show that there is a non-monotonic relationship between the degree of risk-aversion and system performance. Customers with an intermediate degree of riskaversion typically achieve higher sojourn times; in particular they rarely achieve the Nash equilibrium. Risk-neutral customers have the highest probability of achieving the Nash Equilibrium. Chapter 3 considers a service system similar to the previous one but with risk-neutral customers, and relaxes the assumption of exogenous service rates. In this sense, we model a queueing system with endogenous service rates by enabling managers to adjust the service capacity of the facilities. We assume that managers do so based on their perceptions of the arrival rates and use the same principle of adaptive expectations to model these perceptions. We consider service systems in which the managers' decisions take time to be implemented. Managers are characterised by a profile which is determined by the speed at which they update their perceptions, the speed at which they take decisions, and how coherent they are when accounting for their previous decisions still to be implemented when taking their next decision. We find that the managers' decisions exhibit a strong path-dependence: owing to the initial conditions of the model, the facilities of managers with identical profiles can evolve completely differently. In some cases the system becomes "locked-in" into a monopoly or duopoly situation. The competition between managers causes the weighted average sojourn time of the system to converge to the exogenous benchmark value which they use to estimate their desired capacity. Concerning the managers' profile, we found that the more conservative Summary xv a manager is regarding new information, the larger the market share his facility achieves. Additionally, the faster he takes decisions, the higher the probability that he achieves a monopoly position. In Chapter 4 we consider a one-server queueing system with non-captive customers. We carry out an experiment aimed at analysing the way human subjects, taking on the role of the manager, take decisions in a laboratory regarding the capacity of a service facility. We adapt the model proposed by van Ackere et al (2010). This model relaxes the assumption of a captive market and allows current customers to decide whether or not to use the facility. Additionally the facility also has potential customers who currently do not patronise it, but might consider doing so in the future. We identify three groups of subjects whose decisions cause similar behavioural patterns. These groups are labelled: gradual investors, lumpy investors, and random investor. Using an autocorrelation analysis of the subjects' decisions, we illustrate that these decisions are positively correlated to the decisions taken one period early. Subsequently we formulate a heuristic to model the decision rule considered by subjects in the laboratory. We found that this decision rule fits very well for those subjects who gradually adjust capacity, but it does not capture the behaviour of the subjects of the other two groups. In Chapter 5 we summarise the results and provide suggestions for further work. Our main contribution is the use of simulation and experimental methodologies to explain the collective behaviour generated by customers' and managers' decisions in queueing systems as well as the analysis of the individual behaviour of these agents. In this way, we differ from the typical literature related to queueing systems which focuses on optimising performance measures and the analysis of equilibrium solutions. Our work can be seen as a first step towards understanding the interaction between customer behaviour and the capacity adjustment process in queueing systems. This framework is still in its early stages and accordingly there is a large potential for further work that spans several research topics. Interesting extensions to this work include incorporating other characteristics of queueing systems which affect the customers' experience (e.g. balking, reneging and jockeying); providing customers and managers with additional information to take their decisions (e.g. service price, quality, customers' profile); analysing different decision rules and studying other characteristics which determine the profile of customers and managers.

Preserving the health of ambulance personnel : some preliminary results from a study of pre-hospital emergency interventions

Little is known about the health of ambulance personnel, especially in Switzerland. This lack of knowledge is particularly striking in the specific field of occupational health. This study aims to identify and better understand protective and risk factors affecting the health of ambulance personnel. Both mental and physical health are considered. The approach used comprised two steps. The first step began in July 2008 and consisted in a qualitative study of real work activities performed by ambulance crews involved in pre-hospital emergency interventions. Researchers shadowed ambulance personnel for the duration of their entire work shift, in average for one week. The paper-pen technique was used to note dialogues, interactions, postural aspects, etc. When the situation allowed it, interventions were filmed. Some selected video sequences were used as a support for selfconfrontation interviews. Observations were performed by three researchers and took place in eleven services, for a total of 416 hours of observations (including 72 interventions + waiting time). Analysis, conducted by a multidisciplinary team (an ergonomist, an occupational therapist and a health psychologist), focused on individual and collective strategies used by ambulance personnel to protect their health. The second step, which is currently ongoing, aims to assess global health of ambulance personnel. A questionnaire is used to gather information about musculoskeletal complaints (Nordic questionnaire), mental health (GHQ-12), stress (Effort-Reward imbalance questionnaire), strategies implemented to cope with stress (Brief COPE), and working conditions. Specific items on strategies were developed based on observational data. It will be sent to all ambulance personnel employed in the French-speaking part of Switzerland. Preliminary analyses show different types of strategies used by ambulance personnel to preserve their health. These strategies involve postural aspects (e.g. use doorframe as a support to ease delicate manipulations), work environment adaptations (e.g. move furniture to avoid awkward postures), coping strategies (e.g. humor), as well as organisational (e.g. formal and informal debriefing) and collective (e.g. cooperation) mechanisms. In-depth analysis is still ongoing. However, patient safety and comfort, work environment and available resources appear to influence the choice of strategies ambulance personnel use. As far as possible, the strategies identified will be transformed into educational materials for professional ambulance personnel.

From dialysis to transplantation, illness experience and patients' concerns about future: A longitudinal qualitative study

Background: Transplantation is the treatment of choice when compared to dialysis. Long-term evolution of patients is rarely comprehensively described. Thirty end-stage renal disease patient's experience of illness was explored from registration for transplantation until twenty-four months after transplantation. Methods: Longitudinal semi-structured interviews were conducted, and qualitative discourse analysis performed. Findings: Before transplantation loss of quality of life (QOL), emotional fragility related to dialysis constraints were reported, and increased with waiting-time. Six months after transplantation, recovered freedom was described but acute rejection, and life-dependency to immunosuppressants generated concerns. After twelve months, long-term survival of the graft, and possible return-to-dialysis were mentioned. After twenty months graft's dysfunction, co-morbidities, immunosuppressants side effects rose concerns even though QOL persisted. Most patients report positive transformations after transplantation, which are related to graft survival and limited co-morbidities. Discussion: As time passes, patients deal with changing illness constraints, and contemplate with anxiety possible new return to dialysis and/or transplantation.