Algorithms for scheduling parallel batch processing machines with non-identical job ready times

This research is motivated by a practical application observed at a printed circuit board (PCB) manufacturing facility. After assembly, the PCBs (or jobs) are tested in environmental stress screening (ESS) chambers (or batch processing machines) to detect early failures. Several PCBs can be simultaneously tested as long as the total size of all the PCBs in the batch does not violate the chamber capacity. PCBs from different production lines arrive dynamically to a queue in front of a set of identical ESS chambers, where they are grouped into batches for testing. Each line delivers PCBs that vary in size and require different testing (or processing) times. Once a batch is formed, its processing time is the longest processing time among the PCBs in the batch, and its ready time is given by the PCB arriving last to the batch. ESS chambers are expensive and a bottleneck. Consequently, its makespan has to be minimized. ^ A mixed-integer formulation is proposed for the problem under study and compared to a formulation recently published. The proposed formulation is better in terms of the number of decision variables, linear constraints and run time. A procedure to compute the lower bound is proposed. For sparse problems (i.e. when job ready times are dispersed widely), the lower bounds are close to optimum. ^ The problem under study is NP-hard. Consequently, five heuristics, two metaheuristics (i.e. simulated annealing (SA) and greedy randomized adaptive search procedure (GRASP)), and a decomposition approach (i.e. column generation) are proposed—especially to solve problem instances which require prohibitively long run times when a commercial solver is used. Extensive experimental study was conducted to evaluate the different solution approaches based on the solution quality and run time. ^ The decomposition approach improved the lower bounds (or linear relaxation solution) of the mixed-integer formulation. At least one of the proposed heuristic outperforms the Modified Delay heuristic from the literature. For sparse problems, almost all the heuristics report a solution close to optimum. GRASP outperforms SA at a higher computational cost. The proposed approaches are viable to implement as the run time is very short. ^

Non-conventional advertising formats in television versus spots: An analysis based on the generated recall

Advertising investment and audience figures indicate that television continues to lead as a mass advertising medium. However, its effectiveness is questioned due to problems such as zapping, saturation and audience fragmentation. This has favoured the development of non-conventional advertising formats. This study provides empirical evidence for the theoretical development. This investigation analyzes the recall generated by four non-conventional advertising formats in a real environment: short programme (branded content), television sponsorship, internal and external telepromotion versus the more conventional spot. The methodology employed has integrated secondary data with primary data from computer assisted telephone interviewing (CATI) were performed ad-hoc on a sample of 2000 individuals, aged 16 to 65, representative of the total television audience. Our findings show that non-conventional advertising formats are more effective at a cognitive level, as they generate higher levels of both unaided and aided recall, in all analyzed formats when compared to the spot.

Non-pharmacological interventions for cognitive impairment due to systemic cancer treatment (Review)

Background

It is estimated that up to 75% of cancer survivors may experience cognitive impairment as a result of cancer treatment and given the increasing size of the cancer survivor population, the number of affected people is set to rise considerably in coming years. There is a need, therefore, to identify effective, non-pharmacological interventions for maintaining cognitive function or ameliorating cognitive impairment among people with a previous cancer diagnosis.
Objectives

To evaluate the cognitive effects, non-cognitive effects, duration and safety of non-pharmacological interventions among cancer patients targeted at maintaining cognitive function or ameliorating cognitive impairment as a result of cancer or receipt of systemic cancer treatment (i.e. chemotherapy or hormonal therapies in isolation or combination with other treatments).
Search methods

We searched the Cochrane Centre Register of Controlled Trials (CENTRAL), MEDLINE, Embase, PUBMED, Cumulative Index of Nursing and Allied Health Literature (CINAHL) and PsycINFO databases. We also searched registries of ongoing trials and grey literature including theses, dissertations and conference proceedings. Searches were conducted for articles published from 1980 to 29 September 2015.
Selection criteria

Randomised controlled trials (RCTs) of non-pharmacological interventions to improve cognitive impairment or to maintain cognitive functioning among survivors of adult-onset cancers who have completed systemic cancer therapy (in isolation or combination with other treatments) were eligible. Studies among individuals continuing to receive hormonal therapy were included. We excluded interventions targeted at cancer survivors with central nervous system (CNS) tumours or metastases, non-melanoma skin cancer or those who had received cranial radiation or, were from nursing or care home settings. Language restrictions were not applied.
Data collection and analysis

Author pairs independently screened, selected, extracted data and rated the risk of bias of studies. We were unable to conduct planned meta-analyses due to heterogeneity in the type of interventions and outcomes, with the exception of compensatory strategy training interventions for which we pooled data for mental and physical well-being outcomes. We report a narrative synthesis of intervention effectiveness for other outcomes.
Main results

Five RCTs describing six interventions (comprising a total of 235 participants) met the eligibility criteria for the review. Two trials of computer-assisted cognitive training interventions (n = 100), two of compensatory strategy training interventions (n = 95), one of meditation (n = 47) and one of physical activity intervention (n = 19) were identified. Each study focused on breast cancer survivors. All five studies were rated as having a high risk of bias. Data for our primary outcome of interest, cognitive function were not amenable to being pooled statistically. Cognitive training demonstrated beneficial effects on objectively assessed cognitive function (including processing speed, executive functions, cognitive flexibility, language, delayed- and immediate- memory), subjectively reported cognitive function and mental well-being. Compensatory strategy training demonstrated improvements on objectively assessed delayed-, immediate- and verbal-memory, self-reported cognitive function and spiritual quality of life (QoL). The meta-analyses of two RCTs (95 participants) did not show a beneficial effect from compensatory strategy training on physical well-being immediately (standardised mean difference (SMD) 0.12, 95% confidence interval (CI) -0.59 to 0.83; I2= 67%) or two months post-intervention (SMD - 0.21, 95% CI -0.89 to 0.47; I2 = 63%) or on mental well-being two months post-intervention (SMD -0.38, 95% CI -1.10 to 0.34; I2 = 67%). Lower mental well-being immediately post-intervention appeared to be observed in patients who received compensatory strategy training compared to wait-list controls (SMD -0.57, 95% CI -0.98 to -0.16; I2 = 0%). We assessed the assembled studies using GRADE for physical and mental health outcomes and this evidence was rated to be low quality and, therefore findings should be interpreted with caution. Evidence for physical activity and meditation interventions on cognitive outcomes is unclear.
Authors' conclusions

Overall, the, albeit low-quality evidence may be interpreted to suggest that non-pharmacological interventions may have the potential to reduce the risk of, or ameliorate, cognitive impairment following systemic cancer treatment. Larger, multi-site studies including an appropriate, active attentional control group, as well as consideration of functional outcomes (e.g. activities of daily living) are required in order to come to firmer conclusions about the benefits or otherwise of this intervention approach. There is also a need to conduct research into cognitive impairment among cancer patient groups other than women with breast cancer.

Cognitive and structural aspects of addiction: Relation between iris patterns, time perception, eyeblink rate, impulsivity and cigarette addiction

Objectif : Le but de ce travail est d'étudier les corrélations existantes entre les patterns de l'iris, la perception du temps et la fréquence de clignement des paupières (eye blink rate) et ceci en relation avec l'addiction à la cigarette. Méthodologie: Revue de la littérature existante. Expériences sur une cohorte d'au moins trente sujets fumeurs/non-fumeurs. Analyses statistiques. Résultats: Nos résultats confirment qu'il existe des relations entre l'impulsivité, les patterns d'iris, l'eye blink rate spontané et la perception du temps. Nous observons également que l'addiction à la cigarette et son niveau de dépendance ont une influence sur ces différentes mesures. En effet, les sujets fumeurs tendent à avoir une personnalité plus impulsive par rapport aux sujets contrôles. On remarque également une nette diminution de l'eye blink rate dans le groupe des fumeurs et une tendance à la sur-estimation du temps qui passe. Conclusion : Ce travail nous permet de mieux comprendre les différentes corrélations qui existent entre les différentes variables que nous avons mesurées (patterns d'iris, score d'impulsivité et eye blink rate) ainsi que leur relation à l'addiction à la cigarette. Dès lors qu'il est avéré que les fumeurs peuvent avoir une perception du temps altérée par rapport au groupe contrôle, il serait intéressant d'en étudier l'évolution sur le long terme (aggravation avec la durée du tabagisme actif) ainsi que les conséquences qui en découlent écologiquement au moyen d'études longitudinales et de terrain.

Creating a therapeutic environment : a non-randomised controlled trial of a quiet time intervention for patients in acute care

Background: Noise is a significant barrier to sleep for acute care hospital patients, and sleep has been shown to be therapeutic for health, healing and recovery. Scheduled quiet time interventions to promote inpatient rest and sleep have been successfully trialled in critical care but not in acute care settings. Objectives: The study aim was to evaluate as cheduled quiet time intervention in an acute care setting. The study measured the effect of a scheduled quiet time on noise levels, inpatients’ rest and sleep behaviour, and wellbeing. The study also examined the impact of the intervention on patients’, visitors’ and health professionals’ satisfaction, and organisational functioning. Design: The study was a multi-centred non-randomised parallel group trial. Settings: The research was conducted in the acute orthopaedic wards of two major urban public hospitals in Brisbane, Australia. Participants: All patientsadmitted to the two wards in the5-month period of the study were invited to participate, withafinalsample of 299 participants recruited. This sample produced an effect size of 0.89 for an increase in the number of patients asleep during the quiet time. Methods: Demographic data were collected to enable comparison between groups. Data for noise level, sleep status, sleepiness and well being were collected using previously validated instruments: a Castle Model 824 digital sound level indicator; a three point sleep status scale; the Epworth Sleepiness Scale; and the SF12 V2 questionnaire. The staff, patient and visitor surveys on the experimental ward were adapted from published instruments. Results: Significant differences were found between the two groups in mean decibel level and numbers of patients awake and asleep. The difference in mean measured noise levels between the two environments corresponded to a ‘perceived’ difference of 2 to 1. There were significant correlations between average decibel level and number of patients awake and asleep in the experimental group, and between average decibel level and number of patients awake in the control group. Overall, patients, visitors and health professionals were satisfied with the quiet time intervention. Conclusions: The findings show that a quiet time intervention on an acute care hospital ward can affect noise level and patient sleep/wake patterns during the intervention period. The overall strongly positive response from surveys suggests that scheduled quiet time would be a positively perceived intervention with therapeutic benefit.

Conscious and unconscious processes in human desire

Elaborated Intrusion theory (Kavanagh, Andrade & May 2005) distinguishes between unconscious, associative processes as the precursors of desire, and controlled processes of cognitive elaboration that lead to conscious sensory images of the target of desire and associated affect. We argue that these mental images play a key role in motivating human behavior. Consciousness is functional in that it allows competing goals to be compared and evaluated. The role of effortful cognitive processes in desire helps to explain the different time courses of craving and physiological withdrawal.

An examination of the relationship between workload and fatigue within and across consecutive days of work: Is the relationshiop static or dynamic?

Cognitive-energetical theories of information processing were used to generate predictions regarding the relationship between workload and fatigue within and across consecutive days of work. Repeated measures were taken on board a naval vessel during a non-routine and a routine patrol. Data were analyzed using growth curve modeling. Fatigue demonstrated a non-monotonic relationship within days in both patrols – fatigue was high at midnight, started decreasing until noontime and then increased again. Fatigue increased across days towards the end of the non-routine patrol, but remained stable across days in the routine patrol. The relationship between workload and fatigue changed over consecutive days in the non-routine patrol. At the beginning of the patrol, low workload was associated with fatigue. At the end of the patrol, high workload was associated with fatigue. This relationship could not be tested in the routine patrol, however it demonstrated a non-monotonic relationship between workload and fatigue – low and high workloads were associated with the highest fatigue. These results suggest that the optimal level of workload can change over time and thus have implications for the management of fatigue.

Contributions of vision-proprioception interactions to the estimation of time-varying hand and target locations

We investigated the relative importance of vision and proprioception in estimating target and hand locations in a dynamic environment. Subjects performed a position estimation task in which a target moved horizontally on a screen at a constant velocity and then disappeared. They were asked to estimate the position of the invisible target under two conditions: passively observing and manually tracking. The tracking trials included three visual conditions with a cursor representing the hand position: always visible, disappearing simultaneously with target disappearance, and always invisible. The target’s invisible displacement was systematically underestimated during passive observation. In active conditions, tracking with the visible cursor significantly decreased the extent of underestimation. Tracking of the invisible target became much more accurate under this condition and was not affected by cursor disappearance. In a second experiment, subjects were asked to judge the position of their unseen hand instead of the target during tracking movements. Invisible hand displacements were also underestimated when compared with the actual displacement. Continuous or brief presentation of the cursor reduced the extent of underestimation. These results suggest that vision–proprioception interactions are critical for representing exact target–hand spatial relationships, and that such sensorimotor representation of hand kinematics serves a cognitive function in predicting target position. We propose a hypothesis that the central nervous system can utilize information derived from proprioception and/or efference copy for sensorimotor prediction of dynamic target and hand positions, but that effective use of this information for conscious estimation requires that it be presented in a form that corresponds to that used for the estimations.

25th anniversary of BUA for the assessment of osteoporosis : time for a new paradigm?

The measurement of broadband ultrasonic attenuation (BUA) in cancellous bone at the calcaneus for the assessment of osteoporosis was first described within this journal 25 years ago. It was recognized in 2006 by Universities UK as being one of the ‘100 discoveries and developments in UK Universities that have changed the world’ over the past 50 years. In 2008, the UK's Department of Health also recognized BUA assessment of osteoporosis in a publication highlighting 11 projects that have contributed to ‘60 years of NHS research benefiting patients’. The BUA technique has been extensively clinically validated and is utilized worldwide, with at least seven commercial systems currently providing calcaneal BUA measurement. However, there is still no fundamental understanding of the dependence of BUA upon the material and structural properties of cancellous bone. This review aims to provide an ‘engineering in medicine’ perspective and proposes a new paradigm based upon phase cancellation due to variation in propagation transit time across the receive transducer face to explain the non-linear relationship between BUA and bone volume fraction in cancellous bone.

Analysis and detection of cognitive load and frustration in drivers' speech

Non-driving related cognitive load and variations of emotional state may impact a driver’s capability to control a vehicle and introduces driving errors. Availability of reliable cognitive load and emotion detection in drivers would benefit the design of active safety systems and other intelligent in-vehicle interfaces. In this study, speech produced by 68 subjects while driving in urban areas is analyzed. A particular focus is on speech production differences in two secondary cognitive tasks, interactions with a co-driver and calls to automated spoken dialog systems (SDS), and two emotional states during the SDS interactions - neutral/negative. A number of speech parameters are found to vary across the cognitive/emotion classes. Suitability of selected cepstral- and production-based features for automatic cognitive task/emotion classification is investigated. A fusion of GMM/SVM classifiers yields an accuracy of 94.3% in cognitive task and 81.3% in emotion classification.