An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.

But what if I don't want to wait forever?

We present an abstract model of the leader election protocol used in the IEEE 1394 High Performance Serial Bus standard. The model is expressed in the probabilistic Guarded Command Language. By formal reasoning based on this description, we establish the probability of the root contention part of the protocol successfully terminating in terms of the number of attempts to do so. Some simple calculations then allow us to establish an upper bound on the time taken for those attempts.

A randomised controlled trial of methadone maintenance treatment versus wait list control in an Australian prison system

Objectives: The aim was to determine whether methadone maintenance treatment reduced heroin use, syringe sharing and HIV or hepatitis C incidence among prisoners. Methods: All eligible prisoners seeking drug treatment were randomised to methadone or a waitlist control group from 1997 to 1998 and followed up after 4 months. Heroin use was measured by hair analysis and self report; drugs used and injected and syringe sharing were measured by self report. Hepatitis C and HIV incidence was measured by serology. Results: Of 593 eligible prisoners, 382 (64%) were randomised to MMT (n = 191) or control (n = 191). 129 treated and 124 control subjects were followed up at 5 months. Heroin use was significantly lower among treated than control subjects at follow up. Treated subjects reported lower levels of drug injection and syringe sharing at follow up. There was no difference in HIV or hepatitis C incidence. Conclusions: Consideration should be given to the introduction of prison methadone programs particular where community based programs exist. (C) 2003 Elsevier Ireland Ltd. All rights reserved.

On an organizational level: How can the emergency department at Rouge Valley Centenary hospital improve their wait times?

The prolonged wait times may arguably put into question the Canadian Health Act of 1984. Statistics show throughput wait times are 5.5 hours and output wait times for admitted patients are 32.4 hours. After probing and analyzing best practices through a qualitative/quantitative Value Stream Mapping and a qualitative SWOT Analysis; Team Triage and an Overcapacity Protocol is suggested to improve non-admitted patients wait times by 1.89 hours and admitted patients wait times by 16 hours by eliminating wasteful steps in the patient process and upon overcapacity, effectively sharing already stabilized and admitted patients with all wards in the hospital.

Can patients with left main coronary artery disease wait for myocardial revascularization surgery?

OBJECTIVE: To assess the occurrence of cardiac events in patients diagnosed with left main coronary artery disease on diagnostic cardiac catheterization and waiting for myocardial revascularization surgery. METHODS: All patients diagnosed with left main coronary artery disease (stenosis > or = 50%) consecutively identified on diagnostic cardiac catheterization during an 8-month period were selected for the study. The group comprised 56 patients (40 males and 16 females) with a mean age of 61±10 years. The cardiac events included death, nonfatal acute myocardial infarction, acute left ventricular failure, unstable angina, and emergency surgery. RESULTS: While waiting for surgery, patients experienced the following cardiac events: 7 acute myocardial infarctions and 1 death. All events occurred within the first 60 days after the diagnostic cardiac catheterization. More patients, whose indication for diagnostic cardiac catheterization was unstable angina, experienced events as compared with those with other indications [p=0.03, relative risk (RR) = 5.25, 95% confidence interval = 1.47 - 18.7]. In the multivariate analysis of logistic regression, unstable angina was also the only factor that independently contributed to a greater number of events (p = 0.02, OR = 8.43, 95% CI =1.37 - 51.7). CONCLUSION: Unstable angina in patients with left main coronary artery disease acts as a high risk factor for cardiac events, emergency surgery being recommended in these cases.

Prognostic Factors Influencing Progression-Free Survival Determined From a Series of Sporadic Desmoid Tumors: A Wait-and-See Policy According to Tumor Presentation.

PURPOSE Desmoid tumors are mesenchymal fibroblastic/myofibroblastic proliferations with locoregional aggressiveness and high ability to recur after initial treatment. We present the results of the largest series of sporadic desmoid tumors ever published to determine the prognostic factors of these rare tumors. PATIENTS AND METHODS Four hundred twenty-six patients with a desmoid tumor at diagnosis were included, and the following parameters were studied: age, sex, delay between first symptoms and diagnosis, tumor size, tumor site, previous history of surgery or trauma in the area of the primary tumor, surgical margins, and context of abdominal wall desmoids in women of child-bearing age during or shortly after pregnancy. We performed univariate and multivariate analysis for progression-free survival (PFS). Results In univariate analysis, age, tumor size, tumor site, and surgical margins (R2 v R0/R1) had a significant impact on PFS. PFS curves were not significantly different for microscopic assessment of surgical resection quality (R0 v R1). In multivariate analysis, age, tumor size, and tumor site had independent values. Three prognostic groups for PFS were defined on the basis of the number of independent unfavorable prognostic factors (0 or 1, 2, and 3). CONCLUSION This study clearly demonstrates that there are different prognostic subgroups of desmoid tumors that could benefit from different therapeutic strategies, including a wait-and-see policy.

Telegram from Montreal and Dominion Telegraph Companies’ Lines form with a note on it saying “will wait for receipt”

Telegram from Montreal and Dominion Telegraph Companies’ Lines form with a note on it saying “will wait for receipt”[ no sender nor receiver listed, most likely Louis Cabot to Samuel D. Woodruff], 1886.

Wait Times to Rheumatology and Rehabilitation Services for Persons with Arthritis in Quebec

L’arthrite est l’une des causes principales de douleur et d’incapacité auprès de la population canadienne. Les gens atteints d’arthrite rhumatoïde (AR) devraient être évalués par un rhumatologue moins de trois mois suivant l’apparition des premiers symptômes et ce afin de débuter un traitement médical approprié qui leur sera bénéfique. La physiothérapie et l’ergothérapie s’avèrent bénéfiques pour les patients atteints d’ostéoarthrite (OA) et d’AR, et aident à réduire l’incapacité. Notre étude a pour but d’évaluer les délais d’attente afin d’obtenir un rendez-vous pour une consultation en rhumatologie et en réadaptation dans le système de santé public québécois, et d’explorer les facteurs associés. Notre étude est de type observationnel et transversal et s’intéresse à la province de Québec. Un comité d’experts a élaboré trois scénarios pour les consultations en rhumatologie : AR présumée, AR possible, et OA présumée ; ainsi que deux scénarios pour les consultations en réadaptation : AR diagnostiquée, OA diagnostiquée. Les délais d’attente ont été mesurés entre le moment de la requête initiale et la date de rendez-vous fixée. L’analyse statistique consiste en une analyse descriptive de même qu’une analyse déductive, à l’aide de régression logistique et de comparaison bivariée. Parmi les 71 bureaux de rhumatologie contactés, et pour tous les scénarios combinés, 34% ont donné un rendez-vous en moins de trois mois, 32% avaient une attente de plus de trois mois et 34% ont refusé de fixer un rendez-vous. La probabilité d’obtenir une évaluation en rhumatologie en moins de trois mois est 13 fois plus grande pour les cas d’AR présumée par rapport aux cas d’OA présumée (OR=13; 95% Cl [1.70;99.38]). Cependant, 59% des cas d’AR présumés n’ont pas obtenu rendez-vous en moins de trois mois. Cent centres offrant des services publics en réadaptation ont été contactés. Pour tous les scénarios combinés, 13% des centres ont donné un rendez-vous en moins de 6 mois, 13% entre 6 et 12 mois, 24% avaient une attente de plus de 12 mois et 22% ont refusé de fixer un rendez-vous. Les autres 28% restant requéraient les détails d’une évaluation relative à l’état fonctionnel du patient avant de donner un rendez-vous. Par rapport aux services de réadaptation, il n’y avait aucune différence entre les délais d’attente pour les cas d’AR ou d’OA. L’AR est priorisée par rapport à l’OA lorsque vient le temps d’obtenir un rendez-vous chez un rhumatologue. Cependant, la majorité des gens atteints d’AR ne reçoivent pas les services de rhumatologie ou de réadaptation, soit physiothérapie ou ergothérapie, dans les délais prescrits. De meilleures méthodes de triage et davantage de ressources sont nécessaires.

Factors that impact the sustainability of wait time management strategies for total joint replacement surgeries in canadian provinces

Pour répondre aux exigences du gouvernement fédéral quant aux temps d’attente pour les chirurgies de remplacement du genou et de la hanche, les établissements canadiens ont adopté des stratégies de gestion des listes d’attentes avec des niveaux de succès variables. Notre question de recherche visait à comprendre Quels facteurs ont permis de maintenir dans le temps un temps d’attente répondant aux exigences du gouvernement fédéral pendant au moins 6-12 mois? Nous avons développé un modèle possédant quatre facteurs, inspiré du modèle de Parsons (1977), afin d’analyser les facteurs comprenant la gouvernance, la culture, les ressources, et les outils. Trois études de cas ont été menées. En somme, le 1er cas a été capable d’obtenir les exigences pendant six mois mais incapable de les maintenir, le 2e cas a été capable de maintenir les exigences > 18 mois et le 3e cas a été incapable d’atteindre les objectifs. Des documents furent recueillis et des entrevues furent réalisées auprès des personnes impliquées dans la stratégie. Les résultats indiquent que l’hôpital qui a été en mesure de maintenir le temps d’attente possède certaines caractéristiques: réalisation exclusive de chirurgie de remplacement de la hanche et du genou, présence d’un personnel motivé, non distrait par d’autres préoccupations et un esprit d’équipe fort. Les deux autres cas ont eu à faire face à une culture médicale moins homogène et moins axés sur l’atteinte des cibles; des ressources dispersées et une politique intra-établissement imprécise. Le modèle d’hôpital factory est intéressant dans le cadre d’une chirurgie surspécialisée. Toutefois, les patients sont sélectionnés pour des chirurgies simples et dont le risque de complication est faible. Il ne peut donc pas être retenu comme le modèle durable par excellence.

Unintended Consequences of Strategies Implemented in Canadian Healthcare Organizations to Reduce Wait Times for Elective Hip and Knee Surgeries

Introduction: En réponse aux exigences du gouvernement fédéral en ce qui concerne les temps d'attente pour les chirurgies électives d’hanche et du genou, les Organismes Canadiens de santé ont adopté des stratégies de gestion pour les listes d'attente. Cependant, il n'existe pas actuellement aucune information disponible concernant les effets imprévus, positive ou négative, de ces stratégies. Méthodologie: Un modèle qui a été construit est tombé en panne la gestion de la chirurgie d’hanche et du genou en différentes étapes, afin d'identifier les effets imprévus possibles pour chaque étape; le modèle a été validé auprès d'un panel d'experts. Cette étude a choisi quatre études de cas en fonction de leur durabilité: un cas qui a été durable, un cas qui a été modérément durable, et deux cas peu probable d'être durable. Dans cette étude qualitative, nous avons mené 31 entretiens semi-structurés entre Novembre 2010 et Juin 2011 avec les gestionnaires, les infirmières, les thérapeutes et les chirurgiens impliqués dans la gestion des stratégies du temps d’attente pour les chirurgies électives d’hanche et du genou. Les quatre cas ont été sélectionnés à partir de trois provinces / régions. Nous avons analysé les conséquences non intentionnelles aux niveaux systémique et organisationnelle en utilisant les stratégies dans chaque contexte. Enregistrements des entrevues ont été transcrits mot à mot et soumis à l'analyse du cadre. Résultats: Les effets négatifs sont la précarité des stratégies en raison du non-récurrente financement, l'anxiété chez les patients qui ne sont pas prêts pour la chirurgie, une redistribution du temps de chirurgie vers l’orthopédie au détriment des autres interventions chirurgicales, tensions entre les chirurgiens et entre les orthopédistes et anesthésistes, et la pression sur le personnel dans le bloc opératoire et postopératoire. Conclusion: La stratégie d’implémentation aux niveaux national et local devrait prendre en compte les conséquences potentielles, positives et négatives. Il y a des conséquences inattendues à chaque niveau de l'organisation des soins de santé. Individuellement et collectivement, ces conséquences peuvent positivement et négativement affecter les résultats. Par conséquent, la planification de la santé doit analyser et prendre en compte les conséquences inattendues en termes de bonnes résultats inattendues, compromis et les conséquences négatives afin d'améliorer les résultats.

Wait and see.

Bear se sienta debajo de un árbol a esperar. Llega Cat y le pregunta porque esta sentado, le contesta que espere. Llegan Dog y Horse y les da la misma respuesta. A que están esperando los cuatro sentados debajo de un árbol.

Randomized controlled trial of full and brief cognitive-behaviour therapy and wait-list for paediatric obsessive-compulsive disorder

Background: Reviews and practice guidelines for paediatric obsessive-compulsive disorder (OCD) recommend cognitive-behaviour therapy (CBT) as the psychological treatment of choice, but note that it has not been sufficiently evaluated for children and adolescents and that more randomized controlled trials are needed. The aim of this trial was to evaluate effectiveness and optimal delivery of CBT, emphasizing cognitive interventions. Methods: A total of 96 children and adolescents with OCD were randomly allocated to the three conditions each of approximately 12 weeks duration: full CBT (average therapist contact: 12 sessions) and brief CBT (average contact: 5 sessions, with use of therapist-guided workbooks), and wait-list/delayed treatment. The primary outcome measure was the child version of the semi-structured interviewer-based Yale-Brown Obsessive Compulsive Scale. Clinical Trial registration: http://www.controlled-trials.com/ISRCTN/; unique identifier: ISRCTN29092580. Results: There was statistically significant symptomatic improvement in both treatment groups compared with the wait-list group, with no significant differences in outcomes between the two treatment groups. Controlled treatment effect sizes in intention-to-treat analyses were 2.2 for full CBT and 1.6 for brief CBT. Improvements were maintained at follow-up an average of 14 weeks later. Conclusions: The findings demonstrate the benefits of CBT emphasizing cognitive interventions for children and adolescents with OCD and suggest that relatively lower therapist intensity delivery with use of therapist-guided workbooks is an efficient mode of delivery.

Stochastic scheduling - A flow shop no wait application and solutions

Minimizing the makespan of a flow-shop no-wait (FSNW) schedule where the processing times are randomly distributed is an important NP-Complete Combinatorial Optimization Problem. In spite of this, it can be found only in very few papers in the literature. By considering the Start Interval Concept, this problem can be formulated, in a practical way, in function of the probability of the success in preserve FSNW constraints for all tasks execution. With this formulation, for the particular case with 3 machines, this paper presents different heuristics solutions: by integrating local optimization steps with insertion procedures and by using genetic algorithms for search the solution space. Computational results and performance evaluations are commented. Copyright (C) 1998 IFAC.