Pre-emptive scheduling problems with controllable processing times

We consider a range of single machine and identical parallel machine pre-emptive scheduling models with controllable processing times. For each model we study a single criterion problem to minimize the compression cost of the processing times subject to the constraint that all due dates should be met. We demonstrate that each single criterion problem can be formulated in terms of minimizing a linear function over a polymatroid, and this justifies the greedy approach to its solution. A unified technique allows us to develop fast algorithms for solving both single criterion problems and bicriteria counterparts.

Reflexive learning in pre-service training of primary school teachers: from experience to assimilation of contents

This article presents an educational experiment carried out in the Primary School Teaching Degree at the University of Barcelona. Specifically, the article analyses the application of the “Work Corners” approach in a core subject. In a three-year action research process, trainers put into practice an innovation which enabled them to boost cooperative work and reflexive learning among trainees. Firstly, the theoretical model underpinning the project and guiding many of the actions carried out by the training team is presented. After providing detailed information on the practical development of the experiment, the data-gathering process and its results are shown. Various information-gathering strategies were used in assessing the project, such as a questionnaire, participant observation, and teachers’ diaries. The results demonstrate, amongst other things, that “work corners” offer viable and appropriate educational conditions for the articulation of theoretical and practical knowledge, for building professional knowledge, and therefore, the beginnings of a reflexive teaching practice.

A labor theoretic approach to information retrieval

This article synthesizes the labor theoretic approach to information retrieval. Selection power is taken as the fundamental value for information retrieval and is regarded as produced by selection labor. Selection power remains relatively constant while selection labor modulates across oral, written, and computational modes. A dynamic, stemming principally from the costs of direct human mental labor and effectively compelling the transfer of aspects of human labor to computational technology, is identified. The decision practices of major information system producers are shown to conform with the motivating forces identified in the dynamic. An enhancement of human capacities, from the increased scope of description processes, is revealed. Decision variation and decision considerations are identified. The value of the labor theoretic approach is considered in relation to pre-existing theories, real world practice, and future possibilities. Finally, the continuing intractability of information retrieval is suggested.

A Cross-modal Approach for Karaoke Artifacts Correction

Karaoke singing is a popular form of entertainment in several parts of the world. Since this genre of performance attracts amateurs, the singing often has artifacts related to scale, tempo, and synchrony. We have developed an approach to correct these artifacts using cross-modal multimedia streams information. We first perform adaptive sampling on the user's rendition and then use the original singer's rendition as well as the video caption highlighting information in order to correct the pitch, tempo and the loudness. A method of analogies has been employed to perform this correction. The basic idea is to manipulate the user's rendition in a manner to make it as similar as possible to the original singing. A pre-processing step of noise removal due to feedback and huffing also helps improve the quality of the user's audio. The results are described in the paper which shows the effectiveness of this multimedia approach.

An interprofessional approach to improving paediatric medication safety.

BACKGROUND: Safe drug prescribing and administration are essential elements within undergraduate healthcare curricula, but medication errors, especially in paediatric practice, continue to compromise patient safety. In this area of clinical care, collective responsibility, team working and communication between health professionals have been identified as key elements in safe clinical practice. To date, there is limited research evidence as to how best to deliver teaching and learning of these competencies to practitioners of the future.

METHODS: An interprofessional workshop to facilitate learning of knowledge, core competencies, communication and team working skills in paediatric drug prescribing and administration at undergraduate level was developed and evaluated. The practical, ward-based workshop was delivered to 4th year medical and 3rd year nursing students and evaluated using a pre and post workshop questionnaire with open-ended response questions.

RESULTS: Following the workshop, students reported an increase in their knowledge and awareness of paediatric medication safety and the causes of medication errors (p < 0.001), with the greatest increase noted among medical students. Highly significant changes in students' attitudes to shared learning were observed, indicating that safe medication practice is learnt more effectively with students from other healthcare disciplines. Qualitative data revealed that students' participation in the workshop improved communication and teamworking skills, and led to greater awareness of the role of other healthcare professionals.

CONCLUSION: This study has helped bridge the knowledge-skills gap, demonstrating how an interprofessional approach to drug prescribing and administration has the potential to improve quality and safety within healthcare.

Comparison of Wavelet Transform and Time-Domain Analysis of Second Trimester Uterine Artery Doppler Waveforms in Screening for Pre-Eclampsia

The aim of this study was to compare time-domain waveform analysis of second-trimester uterine artery Doppler using the resistance index (RI) with waveform analysis using a mathematical tool known as wavelet transform for the prediction of pre-eclampsia (PE). This was a retrospective, nested case-cohort study of 336 women, 37 of whom subsequently developed PE. Uterine artery Doppler waveforms were analysed using both RI and waveform analysis. The utility of these indices in screening for PE was then evaluated using receiver operating characteristic curves. There were significant differences in uterine artery RI between the PE women and those with normal pregnancy outcome. After wavelet analysis, significant difference in the mean amplitude in wavelet frequency band 4 was noted between the 2 groups. The sensitivity for both Doppler RI and frequency band 4 for the detection of PE at a 10% false-positive rate was 45%. This small study demonstrates the application of wavelet transform analysis of uterine artery Doppler waveforms in screening for PE. Further prospective studies are needed in order to clearly define if this analytical approach to waveform analysis may have the potential to improve the detection of PE by uterine artery Doppler screening.

Pre-validation methods for developing a patient reported outcome instrument

BACKGROUND: Measures that reflect patients' assessment of their health are of increasing importance as outcome measures in randomised controlled trials. The methodological approach used in the pre-validation development of new instruments (item generation, item reduction and question formatting) should be robust and transparent. The totality of the content of existing PRO instruments for a specific condition provides a valuable resource (pool of items) that can be utilised to develop new instruments. Such 'top down' approaches are common, but the explicit pre-validation methods are often poorly reported. This paper presents a systematic and generalisable 5-step pre-validation PRO instrument methodology.

METHODS: The method is illustrated using the example of the Aberdeen Glaucoma Questionnaire (AGQ). The five steps are: 1) Generation of a pool of items; 2) Item de-duplication (three phases); 3) Item reduction (two phases); 4) Assessment of the remaining items' content coverage against a pre-existing theoretical framework appropriate to the objectives of the instrument and the target population (e.g. ICF); and 5) qualitative exploration of the target populations' views of the new instrument and the items it contains.

RESULTS: The AGQ 'item pool' contained 725 items. Three de-duplication phases resulted in reduction of 91, 225 and 48 items respectively. The item reduction phases discarded 70 items and 208 items respectively. The draft AGQ contained 83 items with good content coverage. The qualitative exploration ('think aloud' study) resulted in removal of a further 15 items and refinement to the wording of others. The resultant draft AGQ contained 68 items.

CONCLUSIONS: This study presents a novel methodology for developing a PRO instrument, based on three sources: literature reporting what is important to patient; theoretically coherent framework; and patients' experience of completing the instrument. By systematically accounting for all items dropped after the item generation phase, our method ensures that the AGQ is developed in a transparent, replicable manner and is fit for validation. We recommend this method to enhance the likelihood that new PRO instruments will be appropriate to the research context in which they are used, acceptable to research participants and likely to generate valid data.

Pre-storage of gelified reagents in a lab-on-a-foil system for rapid nucleic acid analysis

Reagent pre-storage in a microfluidic chip can enhance operator convenience, simplify the system design, reduce the cost of storage and shipment, and avoid the risk of cross-contamination. Although dry reagents have long been used in lateral flow immunoassays, they have rarely been used for nucleic acid-based point-of-care (POC) assays due to the lack of reliable techniques to dehydrate and store fragile molecules involved in the reaction. In this study, we describe a simple and efficient method for prolonged on-chip storage of PCR reagents. The method is based on gelification of all reagents required for PCR as a ready-to-use product. The approach was successfully implemented in a lab-on-a-foil system, and the gelification process was automated for mass production. Integration of reagents on-chip by gelification greatly facilitated the development of easy-to-use lab-on-a-chip (LOC) devices for fast and cost-effective POC analysis.

Gaining ethical approvals to undertake sexual health research with young people in the UK: Applying a 'Children's Rights Based Approach'

This paper (co-written with Dr Maria Lohan, Dr Carmel Kelly & Professor Laura Lundy) will describe the ethical review process to undertake health research in the UK, and explain an approach that can help researchers deal with ethical and methodological dilemmas in their research. Ethical review is necessary to ensure researchers and participants are protected, yet the requirement to ‘pass’ numerous committees may be challenging particularly for health researchers who work with vulnerable groups and sensitive topics. The inclusion of these groups/topics is crucial if health researchers are to understand health disparities and implement appropriate interventions with health benefits for vulnerable populations. It is proposed that to overcome ethical and methodological challenges and pitfalls, researchers must implement strategies that advocate for, and increase the participation of, vulnerable populations in health research. A ‘children’s rights based approach’ using participatory methodology will be described that draws on the jurisprudence of international law, (United Nations Convention on the Rights of the Child, 1989) and provides a framework that may empower ethics committees to carry out their function confidently. The role of the researcher, framed within the context of doctoral level study, will be reviewed in terms of the investment required and benefits of utilising this approach. It will be argued that adopting this approach with vulnerable groups, not only guarantees their meaningful participation in the research process and permits their voices to be heard, but also offers ethics committees an internationally agreed upon legal framework, ratified by their governing States, from which to fulfil their obligations and resolve their ethical dilemmas. Increasing the representation and participation of vulnerable groups in health research can inform the development of health policy and practice based on ‘insider knowledge’ that better engages with and more adequately reflects their specific needs. This is likely to yield numerous health, social and economic benefits for all of society through the delivery of more equitable, effective and sustainable services.

Breaking the Intimate Screen: Pre-Recording, Special Effects and the Aesthetics of Early British Television

The technological constraints of early British television encouraged drama productions which emphasised the immediate, the enclosed and the close-up, an approach which Jason Jacobs described in the title of his seminal study as 'the intimate screen'. While Jacobs' book showed that this conception of early British television drama was only part of the reality, he did not focus on the role that special effects played in expanding the scope of the early television screen. This article will focus upon this role, showing that special effects were not only of use in expanding the temporal and spatial scope of television, but were also considered to be of interest to the audience as a way of exploring the new medium, receiving coverage in the popular press. These effects included pre-recorded film inserts, pre-recorded narration, multiple sets, model work and animation, combined with the live studio performances. Drawing upon archival research into television production files and scripts as well as audience responses and periodical coverage of television at the time of broadcast, this article will focus on telefantasy. This genre offered particular opportunities for utilising effects in ways that seemed appropriate for the experimentation with the form of television and for the drama narratives. This period also saw a variety of shifts within television as the BBC sought to determine a specific identity and understand the possibilities for the new medium.
This research also incorporates the BBC's own research and internal dialogue concerning audiences and how their tastes should best be met, at a time when the television audience was not only growing in terms of number but was also expanding geographically and socially beyond the moneyed Londoners who could afford the first television sets and were within range of the Alexandra Palace transmissions. The primary case study for this article will be the 1949 production of H.G.Wells’ The Time Machine, which incorporated pre-recorded audio and film inserts, which expanded the narrative out of the live studio performance both temporally and spatially, with the effects work receiving coverage in the popular magazine Illustrated. Other productions considered will be the 1938 and 1948 productions of RUR, the 1948 production of Blithe Spirit, and the 1950 adaptation of The Strange Case of Dr Jekyll and Mr Hyde. Despite the focus on telefantasy, this article will also include examples from other genres, both dramatic and factual, showing how the BBC's response to the changing television audience was to restrict drama to a more 'realistic' aesthetic and to move experimentation with televisual form to non-drama productions such as variety performances.

Non-parametric bill of quantities estimation of concrete road bridges' superstructure: an artificial neural networks approach

Bridge construction responds to the need for environmentally friendly design of motorways and facilitates the passage through sensitive natural areas and the bypassing of urban areas. However, according to numerous research studies, bridge construction presents substantial budget overruns. Therefore, it is necessary early in the planning process for the decision makers to have reliable estimates of the final cost based on previously constructed projects. At the same time, the current European financial crisis reduces the available capital for investments and financial institutions are even less willing to finance transportation infrastructure. Consequently, it is even more necessary today to estimate the budget of high-cost construction projects -such as road bridges- with reasonable accuracy, in order for the state funds to be invested with lower risk and the projects to be designed with the highest possible efficiency. In this paper, a Bill-of-Quantities (BoQ) estimation tool for road bridges is developed in order to support the decisions made at the preliminary planning and design stages of highways. Specifically, a Feed-Forward Artificial Neural Network (ANN) with a hidden layer of 10 neurons is trained to predict the superstructure material quantities (concrete, pre-stressed steel and reinforcing steel) using the width of the deck, the adjusted length of span or cantilever and the type of the bridge as input variables. The training dataset includes actual data from 68 recently constructed concrete motorway bridges in Greece. According to the relevant metrics, the developed model captures very well the complex interrelations in the dataset and demonstrates strong generalisation capability. Furthermore, it outperforms the linear regression models developed for the same dataset. Therefore, the proposed cost estimation model stands as a useful and reliable tool for the construction industry as it enables planners to reach informed decisions for technical and economic planning of concrete bridge projects from their early implementation stages.

Site Distribution at the Edge of the Palaeolithic World: A Nutritional Niche Approach

This paper presents data from the English Channel area of Britain and Northern France on the spatial distribution of Lower to early Middle Palaeolithic pre-MIS5 interglacial sites which are used to test the contention that the pattern of the richest sites is a real archaeological distribution and not of taphonomic origin. These sites show a marked concentration in the middle-lower reaches of river valleys with most being upstream of, but close to, estimated interglacial tidal limits. A plant and animal database derived from Middle-Late Pleistocene sites in the region is used to estimate the potentially edible foods and their distribution in the typically undulating landscape of the region. This is then converted into the potential availability of macronutrients (proteins, carbohydrates, fats) and selected micronutrients. The floodplain is shown to be the optimum location in the nutritional landscape (nutriscape). In addition to both absolute and seasonal macronutrient advantages the floodplains could have provided foods rich in key micronutrients, which are linked to better health, the maintenance of fertility and minimization of infant mortality. Such places may have been seen as ‘good (or healthy) places’ explaining the high number of artefacts accumulated by repeated visitation over long periods of time and possible occupation. The distribution of these sites reflects the richest aquatic and wetland successional habitats along valley floors. Such locations would have provided foods rich in a wide range of nutrients, importantly including those in short supply at these latitudes. When combined with other benefits, the high nutrient diversity made these locations the optimal niche in northwest European mixed temperate woodland environments. It is argued here that the use of these nutritionally advantageous locations as nodal or central points facilitated a healthy variant of the Palaeolithic diet which permitted habitation at the edge of these hominins’ range.

A Novel Approach for Axle Detection in Bridge Weigh-In-Motion Systems

Bridge weigh-in-motion (B-WIM), a system that uses strain sensors to calculate the weights of trucks passing on bridges overhead, requires accurate axle location and speed information for effective performance. The success of a B-WIM system is dependent upon the accuracy of the axle detection method. It is widely recognised that any form of axle detector on the road surface is not ideal for B-WIM applications as it can cause disruption to the traffic (Ojio & Yamada 2002; Zhao et al. 2005; Chatterjee et al. 2006). Sensors under the bridge, that is Nothing-on-Road (NOR) B-WIM, can perform axle detection via data acquisition systems which can detect a peak in strain as the axle passes. The method is often successful, although not all bridges are suitable for NOR B-WIM due to limitations of the system. Significant research has been carried out to further develop the method and the NOR algorithms, but beam-and-slab bridges with deep beams still present a challenge. With these bridges, the slabs are used for axle detection, but peaks in the slab strains are sensitive to the transverse position of wheels on the beam. This next generation B-WIM research project extends the current B-WIM algorithm to the problem of axle detection and safety, thus overcoming the existing limitations in current state-of–the-art technology. Finite Element Analysis was used to determine the critical locations for axle detecting sensors and the findings were then tested in the field. In this paper, alternative strategies for axle detection were determined using Finite Element analysis and the findings were then tested in the field. The site selected for testing was in Loughbrickland, Northern Ireland, along the A1 corridor connecting the two cities of Belfast and Dublin. The structure is on a central route through the island of Ireland and has a high traffic volume which made it an optimum location for the study. Another huge benefit of the chosen location was its close proximity to a nearby self-operated weigh station. To determine the accuracy of the proposed B-WIM system and develop a knowledge base of the traffic load on the structure, a pavement WIM system was also installed on the northbound lane on the approach to the structure. The bridge structure selected for this B-WIM research comprised of 27 pre-cast prestressed concrete Y4-beams, and a cast in-situ concrete deck. The structure, a newly constructed integral bridge, spans 19 m and has an angle of skew of 22.7°.

Patterns of cortisol and DHEA secretion and relationships with attachment style and psychosocial variables in female adolescents: a developmental psychopathology approach

This programme of research used a developmental psychopathology approach to investigate females across the adolescent period. A two-sided story is presented; first, a study of neuroendocrine and psychosocial parameters in a group of healthy female adolescents (N = 63), followed by a parallel study of female adolescents with anorexia nervosa (AN) (N = 8). A biopsychosocial, multi-method measurement approach was taken, which utilised self-report, interview and hypothalamic-pituitary-adrenocortical (HPA) axis measures. Saliva samples for the measurement of cortisol and DHEA were collected using the best-recommended methodology: multiple samples over the day, strict reference to time of awakening, and two consecutive sampling weekdays. The research was adolescent-orientated: specifically, by using creative and ageappropriate strategies to ensure participant adherence to protocol, as well as more generally by adopting various procedures to facilitate engagement with the research process. In the healthy females mean (± SD) age 13.9 (± 2.7) years, cortisol and DHEA secretion exhibited typical adult-like diurnal patterns. Developmental markers of chronological age, menarche status and body mass index (BMI) had differential associations with cortisol and DHEA secretory activity. The pattern of the cortisol awakening response (CAR) was sensitive to whether participants had experienced first menses, but not to chronological age or BMI. Those who were post-menarche generally reached their peak point of cortisol secretion at 45 minutes post-awakening, in contrast to the pre-menarche group who were more evenly spread. Subsequent daytime cortisol levels were also higher in post-menarche females, and this effect was also noted for increasing age and BMI. Both morning and evening DHEA were positively associated with developmental markers. None of the situational or self-report psychosocial variables that were measured modulated any of the key findings regarding cortisol and DHEA secretion. The healthy group of girls were within age-appropriate norms for all the self-report measures used, however just under half of this group were insecurely attached (as assessed by interview). Only attachment style was associated with neuroendocrine parameters. In particular, those with an anxious insecure style exhibited a higher awakening sample (levels were 7.16 nmol/l, 10.40 nmol/l and 7.93 nmol/l for secure, anxious and avoidant groups, respectively) and a flatter CAR (mean increases over the awakening period were 6.38 nmol/l, 2.32 nmol/l and 8.61 nmol/l for secure, anxious and avoidant groups, respectively). The afore-mentioned pattern is similar to that consistently associated with psychological disorder in adults, and so this may be a pre-clinical vulnerability factor for subsequent mental health problems. A group of females with AN, mean (± SD) age 15.1 (± 1.6) years, were recruited from a specialist residential clinic and compared to the above group of healthy control (HC) female adolescents. A general picture of cortisol and DHEA hypersecretion was revealed in those with AN. The mean (± SD) change exhibited in cortisol levels over the 30 minute post-awakening period was 7.05 nmol/l (± 5.99) and 8.33 nmol/l (± 6.41) for HC and AN groups, respectively. The mean (± SD) evening cortisol level for the HC girls was 1.95 nmol/l (± 2.11), in comparison to 6.42 nmol/l (± 11.10) for the AN group. Mean (± SD) morning DHEA concentrations were 1.47 nmol/l (± 0.85) and 2.25 nmol/l (± 0.88) for HC and AN groups, respectively. The HC group’s mean (± SD) concentration of 12 hour DHEA was 0.55 nmol/l (± 0.46) and the AN group’s mean level was 0.89 nmol/l (± 0.90). This adrenal steroid hypersecretion evidenced by the AN group was not associated with BMI or eating disorder symptomatology. Insecure attachment characterised by fearfulness and anger was most apparent; a style which was unparalleled in the healthy group of female adolescents. The causal directions of the AN group findings remain unclear. Examining some of the participants with AN as case studies one year post-discharge from the clinic illustrated that for one participant who was recovered, in terms of returning to ordinary school life and no longer exhibiting clinical levels of eating disorder symptomatology, her CARs were no longer inconsistent over sampling days and her DHEA levels were also now generally comparable to the healthy control group. For another participant who had not recovered from her AN one year later, the profile of her CAR continued to be inconsistent over sampling days and her DHEA concentrations over the diurnal period were significantly higher in comparison to the healthy control group. In its entirety, this work’s unique contribution lies in its consideration of methodological and developmental issues specifically pertaining to adolescents. Findings also contribute to knowledge of AN and understanding of vulnerability factors, and how these may be used to develop interventions dedicated to improving adolescent health.

Partner selection in green supply chains using PSO - a practical approach

Partner selection is crucial to green supply chain management as the focal firm is responsible for the environmental performance of the whole supply chain. The construction of appropriate selection criteria is an essential, but often neglected pre-requisite in the partner selection process. This paper proposes a three-stage model that combines Dempster-Shafer belief acceptability theory and particle swarm optimization technique for the first time in this application. This enables optimization of both effectiveness, in its consideration of the inter-dependence of a broad range of quantitative and qualitative selection criteria, and efficiency in its use of scarce resources during the criteria construction process to be achieved simultaneously. This also enables both operational and strategic attributes can be selected at different levels of hierarchy criteria in different decision-making environments. The practical efficacy of the model is demonstrated by an application in Company ABC, a large Chinese electronic equipment and instrument manufacturer.