Heuristic methods for the single machine scheduling problem with different ready times and a common due date

The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Modeling the effects of node heterogeneity on the performance of a real grid application

The performance benefit when using Grid systems comes from different strategies, among which partitioning the applications into parallel tasks is the most important. However, in most cases the enhancement coming from partitioning is smoothed by the effect of the synchronization overhead, mainly due to the high variability of completion times of the different tasks, which, in turn, is due to the large heterogeneity of Grid nodes. For this reason, it is important to have models which capture the performance of such systems. In this paper we describe a queueing-network-based performance model able to accurately analyze Grid architectures, and we use the model to study a real parallel application executed in a Grid. The proposed model improves the classical modelling techniques and highlights the impact of resource heterogeneity and network latency on the application performance.

Spiral drawing during self-rated dyskinesia is more impaired than during self-rated off

Background: A mobile device test battery, consisting of a patient diary collection section with disease-related questions and a fine motor test section (including spiral drawing tasks), was used by 65 patients with advanced Parkinson's disease (PD)(treated with intraduodenal levodopa/carbidopa gel infusion, Duodopa®, or candidates for this treatment) on 10439 test occasions in their home environments. On each occasion, patients traced three pre-drawn Archimedes spirals using an ergonomic stylus and self-assessed their motor function on a global Treatment Response Scale (TRS) ranging from -3 = very 'off' to 0 = 'on' to +3 = very dyskinetic. The spirals were processed by a computer-based method that generates a "spiral score" representing the PD-related drawing impairment. The scale for the score was based on a modified Bain & Findley rating scale in the range from 0 = no impairment to 5 = moderate impairment to 10 = extremely severe impairment. Objective: To analyze the test battery data for the purpose to find differences in spiral drawing performance of PD patients in relation to their self-assessments of motor function. Methods: Three motor states were used in the analysis; OFF state (including moderate and very 'off'), ON state ('on') and a dyskinetic (DYS) state (moderate and very dyskinetic). In order to avoid the problem of multiple test occasions per patient, 200 random samples of single test occasions per patient were drawn. One-way analysis of variance, ANOVA, test followed by Tukey multiple comparisons test was used to test if mean values of spiral test parameters, i.e. the spiral score and drawing completion times (in seconds), were different among the three motor states. Statistical significance was set at p<0.05. To investigate changes in the spiral score over the time-of-day test sessions for the three motor states, plots of statistical summaries were inspected. Results: The mean spiral score differed significantly across the three self-assessed motor states (p<0.001, ANOVA test). Tukey post-hoc comparisons indicate that the mean spiral score (mean ± SD; [95% CI for mean]) in DYS state (5.2 ± 1.8; [5.12, 5.28]) was higher than the mean spiral score in OFF (4.3 ± 1.7; [4.22, 4.37]) and ON (4.2 ± 1.7; [4.17, 4.29]) states. The mean spiral score was also significantly different among individual TRS values of slightly 'off' (4.02 ± 1.63), 'on' (4.07 ± 1.65) and slightly dyskinetic (4.6 ± 1.71), (p<0.001). There were no differences in drawing completion times among the three motor states (p=0.509). In the OFF and ON states, patients drew slightly more impaired spirals in the afternoon whereas in the DYS state the spiral drawing performance was more impaired in the morning. Conclusion: It was found that when patients considered themselves as being dyskinetic spiral drawing was more impaired (nearly one unit change in a 0-10 scale) compared to when they considered themselves as being 'off' and 'on'. The spiral drawing at patients that self-assessed their motor state as dyskinetic was slightly more impaired in the morning hours, between 8 and 12 o'clock, a situation possibly caused by the morning dose effect.

End-to-end arterial anastomosis with fibrin glue in larger arteries: histology, hydroxyproline concentration and tensile strength study in carotids of rabbits

A anastomose arterial término-terminal é demorada, requer tempo prolongado de oclusão vascular e esta associada a necrose focal, infiltração leucocitária e, conseqüentemente, à fibrose e calcificação da parede arterial. A cola de fibrina é uma alternativa para a anastomose microvascular e pode evitar estas alterações com menor aderência aos tecidos vizinhos e melhor coaptação das bordas arteriais. OBJETIVO: Comparar o processo cicatricial de anastomoses convencionais com anastomoses feitas com cola de fibrina em artérias maiores. MÉTODOS: em 22 coelhos, ambas carótidas foram seccionadas transversalmente e reconstruídas por meio de anastomose término-terminal com 4 pontos simples de reparo e cola de fibrina de um lado (G1), e com 8 pontos separados do outro lado (G2). Após 3 e 15 dias, os animais foram destinados aleatoriamente para estudo de força tênsil concentração de hidroxiprolina (8 animais) e avaliação histológica das anastomoses (3 animais). As lâminas histológicas foram coradas pelo HE Masson e Picrossirius polarização (PSP). RESULTADOS: Após 3 e 15 dias a força tênsil aumenta em ambos os grupos, de 280,0± 32,6g para 432,2± 131,2g no Grupo 1 e de 221,4± 72,4g para 452,2± 132,0g no Grupo 2; sem diferença estatística entre os grupos em cada período. A concentração de hidroxiprolina expressa como razão hidroxiprolina/proteína, variou de 0,0816± 0,0651 para 0,0622± 0,0184 no Grupo 1 e de 0,0734± 0,0577 para 0,0460± 0,0271 no Grupo 2; sem diferença estatística entre os períodos e grupos. Os estudos histológicos mostraram discreto aumento das reações de inflamação e reparação no Grupo 2. A técnica PSP mostrou predomínio do colágeno tipo I em relação do colágeno tipo II nas anastomoses de ambos os grupos, sem diferença expressiva entre esses grupos. CONCLUSÃO: A anastomose com a cola de fibrina foi menos lesiva para a parede arterial do que a anastomose convencional. Mesmo usando menos pontos, as características de força tênsil e de cicatrização da anastomose com cola de fibrina foram similares em ambos os grupos. Os tempos de realização das anastomoses foram significativamente maiores do que na anastomose convencional.

Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover

Setup operations are significant in some production environments. It is mandatory that their production plans consider some features, as setup state conservation across periods through setup carryover and crossover. The modelling of setup crossover allows more flexible decisions and is essential for problems with long setup times. This paper proposes two models for the capacitated lot-sizing problem with backlogging and setup carryover and crossover. The first is in line with other models from the literature, whereas the second considers a disaggregated setup variable, which tracks the starting and completion times of the setup operation. This innovative approach permits a more compact formulation. Computational results show that the proposed models have outperformed other state-of-the-art formulation.

The human factors of computer input using a mouse device

This thesis investigates how people select items from a computer display using the mouse input device. The term computer mouse refers to a class of input devices which share certain features, but these may have different characteristics which influence the ways in which people use the device. Although task completion time is one of the most commonly used performance measures for input device evaluation, there is no consensus as to its definition. Furthermore most mouse studies fail to provide adequate assurances regarding its correct measurement.Therefore precise and accurate timing software were developed which permitted the recording of movement data which by means of automated analysis yielded the device movements made. Input system gain, an important task parameter, has been poorly defined and misconceptualized in most previous studies. The issue of gain has been clarified and investigated within this thesis. Movement characteristics varied between users and within users, even for the same task conditions. The variables of target size, movement amplitude, and experience exerted significant effects on performance. Subjects consistently undershot the target area. This may be a consequence of the particular task demands. Although task completion times indicated that mouse performance had stabilized after 132 trials the movement traces, even of very experienced users, indicated that there was still considerable room for improvement in performance, as indicated by the proportion of poorly made movements. The mouse input device was suitable for older novice device users, but they took longer to complete the experimental trials. Given the diversity and inconsistency of device movements, even for the same task conditions, caution is urged when interpreting averaged grouped data. Performance was found to be sensitive to; task conditions, device implementations, and experience in ways which are problematic for the theoretical descriptions of device movement, and limit the generalizability of such findings within this thesis.

Assisting digital forensic analysis via exploratory information visualisation

Background: Digital forensics is a rapidly expanding field, due to the continuing advances in computer technology and increases in data stage capabilities of devices. However, the tools supporting digital forensics investigations have not kept pace with this evolution, often leaving the investigator to analyse large volumes of textual data and rely heavily on their own intuition and experience. Aim: This research proposes that given the ability of information visualisation to provide an end user with an intuitive way to rapidly analyse large volumes of complex data, such approached could be applied to digital forensics datasets. Such methods will be investigated; supported by a review of literature regarding the use of such techniques in other fields. The hypothesis of this research body is that by utilising exploratory information visualisation techniques in the form of a tool to support digital forensic investigations, gains in investigative effectiveness can be realised. Method:To test the hypothesis, this research examines three different case studies which look at different forms of information visualisation and their implementation with a digital forensic dataset. Two of these case studies take the form of prototype tools developed by the researcher, and one case study utilises a tool created by a third party research group. A pilot study by the researcher is conducted on these cases, with the strengths and weaknesses of each being drawn into the next case study. The culmination of these case studies is a prototype tool which was developed to resemble a timeline visualisation of the user behaviour on a device. This tool was subjected to an experiment involving a class of university digital forensics students who were given a number of questions about a synthetic digital forensic dataset. Approximately half were given the prototype tool, named Insight, to use, and the others given a common open-source tool. The assessed metrics included: how long the participants took to complete all tasks, how accurate their answers to the tasks were, and how easy the participants found the tasks to complete. They were also asked for their feedback at multiple points throughout the task. Results:The results showed that there was a statistically significant increase in accuracy for one of the six tasks for the participants using the Insight prototype tool. Participants also found completing two of the six tasks significantly easier when using the prototype tool. There were no statistically significant different difference between the completion times of both participant groups. There were no statistically significant differences in the accuracy of participant answers for five of the six tasks. Conclusions: The results from this body of research show that there is evidence to suggest that there is the potential for gains in investigative effectiveness when information visualisation techniques are applied to a digital forensic dataset. Specifically, in some scenarios, the investigator can draw conclusions which are more accurate than those drawn when using primarily textual tools. There is also evidence so suggest that the investigators found these conclusions to be reached significantly more easily when using a tool with a visual format. None of the scenarios led to the investigators being at a significant disadvantage in terms of accuracy or usability when using the prototype visual tool over the textual tool. It is noted that this research did not show that the use of information visualisation techniques leads to any statistically significant difference in the time taken to complete a digital forensics investigation.

Progresser dans la formation doctorale en sciences de l’humain et du social : individus et structure en tension

La présente thèse porte sur les enjeux de la progression dans la formation doctorale en sciences de l’humain et du social (SHS). Dans la plupart des pays occidentaux, les administrations universitaires se disent préoccupées par les délais d’achèvement et les faibles taux de diplomation au doctorat. S’il est admis que les aptitudes intellectuelles ne suffisent pas pour progresser dans les études doctorales, les recherches menées jusqu’ici montrent que les modalités de la formation, ainsi que le milieu et le contexte d’études dans lesquels celle-ci s’inscrit ont des répercussions sur l’expérience doctorale. Peu d’études portent toutefois sur la façon dont l’interaction de facteurs individuels et structurels peut affecter la progression dans ce processus de formation. En nous appuyant sur la théorie de la structuration de Giddens (2005), nous postulons dès lors que certaines valeurs, traditions et pratiques propres au monde académique – perpétuées, volontairement ou non, par les acteurs universitaires – peuvent nuire à la progression des doctorant-e-s. Afin d’examiner la question, une étude de cas instrumentale à visée compréhensive (Stake, 1994) a été réalisée. Six facultés des SHS d’une université canadienne ont été ciblées pour constituer le cas à l’étude. Outre l’analyse d’un ensemble de documents institutionnels relatif à la formation doctorale dans le contexte étudié, 36 doctorant-e-s issus de 19 disciplines ainsi que quatorze professeur-e-s et cinq administrateurs universitaires (directions de programmes/doyens/vices-doyens) ont été rencontrés dans le cadre d’entretiens semi-directifs. Nos résultats ont dans un premier temps permis de tracer un portrait descriptif détaillé du cas à l’étude. Les particularités de l’organisation formelle et tacite de la formation doctorale en SHS dans le contexte étudié ainsi que les défis qu’elle sous-tend ont été circonscrits, de même que les stratégies à privilégier – du point de vue des participant-e-s – pour progresser dans la formation. Dans un deuxième temps, il a été possible de montrer, d’une part, que c’est bien à la jonction de facteurs individuels et structurels que se situe la problématique de la progression dans la formation doctorale en SHS et des faibles taux de diplomation qui la caractérisent. D’autre part, la portée systémique d’une telle problématique a été mise au jour : à travers leurs choix, leurs attitudes et leurs pratiques, les acteurs universitaires contribuent à la reproduction de façon de faire et de penser « attendues » ou « admises » dans leur milieu, dont certaines ont le potentiel de nuire à la progression dans la formation doctorale.

Liquidity and the drivers of search, due diligence and transaction times for UK commercial real estate investments

Trading commercial real estate involves a process of exchange that is costly and which occurs over an extended and uncertain period of time. This has consequences for the performance and risk of real estate investments. Most research on transaction times has occurred for residential rather than commercial real estate. We study the time taken to transact commercial real estate assets in the UK using a sample of 578 transactions over the period 2004 to 2013. We measure average time to transact from a buyer and seller perspective, distinguishing the search and due diligence phases of the process, and we conduct econometric analysis to explain variation in due diligence times between assets. The median time for purchase of real estate from introduction to completion was 104 days and the median time for sale from marketing to completion was 135 days. There is considerable variation around these times and results suggest that some of this variation is related to market state, type and quality of asset, and type of participants involved in the transaction. Our findings shed light on the drivers of liquidity at an individual asset level and can inform models that quantify the impact of uncertain time on market on real estate investment risk.

A new evolutionary clustering search for a no-wait flow shop problem with set-up times

This paper addresses the m-machine no-wait flow shop problem where the set-up time of a job is separated from its processing time. The performance measure considered is the total flowtime. A new hybrid metaheuristic Genetic Algorithm-Cluster Search is proposed to solve the scheduling problem. The performance of the proposed method is evaluated and the results are compared with the best method reported in the literature. Experimental tests show superiority of the new method for the test problems set, regarding the solution quality. (c) 2012 Elsevier Ltd. All rights reserved.

Investigating the outcomes of a physical activity program offered to older adults in South Florida and understanding the correlates of completion

Despite the well-known benefits of physical activity, in 2012, only 37.5% of older adults aged 60 years or older met recommended aerobic physical activity levels and 16.1% met muscle-strengthening guidelines. Effective exercise programs can help combat the problem of inactivity but 50% of those who start participating in an exercise program drop out within first few weeks, preventing them from gaining any health benefits. Since fall 2008, the Healthy Aging Regional Collaborative of South Florida has offered EnhanceFitness (EF), an evidence-based physical activity program to older adults. This dissertation compared EF effectiveness at 4-, 8-, and 12-months and examined the factors that were associated with program completion. A paired sample t-test identified changes at 4-months and repeated measures design was used to identify changes from baseline to 4-, 8-, and 12- months. Logistic regression was used to identify correlates associated with completion.^ Between October 1, 2008 and December 31, 2012, 4,531 older adults (>=60 years) attended one or more EF sessions. Participants showed significant improvement in the number of chair stands performed in 30-seconds with mean change of 1.7, 1.6, and 2.0 respectively at 4-,8-,and 12- months (p<0.001). Results suggest Black, non-Haitian men were less likely to complete the program when compared to white, non-Hispanic men (OR=0.41, p=0.02). Men who self-reported having at least one risk factor were more likely to complete the program (OR=1.81, p= 0.03). In addition, women who lived in Miami-Dade County (OR=2.13, p<0.001) and were 80 years or older (OR=1.46, p<0.05) were more likely to complete the program. When compared with non-Hispanic whites, Black women were less likely to complete the program (OR=0.613, p<0.01). Women who did not report depression were 1.6 times more likely to complete the program (OR=1.62, p<0.05). Absence of risk factors for chronic conditions increased completion rates among women (OR=1.63, p<0.01).^ Effectiveness results revealed that all participants significantly improved on all outcome measures. However, improvement is more than double for those who completed recommended sessions (p<0.01). Study findings reaffirm the successful translation of EF in community-based settings. Our findings suggest that participants should attend the minimum recommended sessions to attain greater health benefits.^

Analysis Of The Fluorescence Of Body Fluids On Different Surfaces And Times.

The use of screening techniques, such as an alternative light source (ALS), is important for finding biological evidence at a crime scene. The objective of this study was to evaluate whether biological fluid (blood, semen, saliva, and urine) deposited on different surfaces changes as a function of the age of the sample. Stains were illuminated with a Megamaxx™ ALS System and photographed with a Canon EOS Utility™ camera. Adobe Photoshop™ was utilized to prepare photographs for analysis, and then ImageJ™ was used to record the brightness values of pixels in the images. Data were submitted to analysis of variance using a generalized linear mixed model with two fixed effects (surface and fluid). Time was treated as a random effect (through repeated measures) with a first-order autoregressive covariance structure. Means of significant effects were compared by the Tukey test. The fluorescence of the analyzed biological material varied depending on the age of the sample. Fluorescence was lower when the samples were moist. Fluorescence remained constant when the sample was dry, up to the maximum period analyzed (60 days), independent of the substrate on which the fluid was deposited, showing the novelty of this study. Therefore, the forensic expert can detect biological fluids at the crime scene using an ALS even several days after a crime has occurred.

Análise do desempenho muscular do quadríceps e dos isquiotibiais em função da série temporal e da amplitude de movimento de atletas amadoras de futsal feminino = : Analysis of muscle performance of the quadriceps and hamstrings as a function of the times series and range of motion of amateurfemale futsal athletes

Universidade Estadual de Campinas . Faculdade de Educação Física