Using ant colonies for solve the multiprocessor task graph scheduling

The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.

Task assignment optimization in SAP Extended WarehouseManagement

Nowadays in the world of mass consumption there is big demand for distributioncenters of bigger size. Managing such a center is a very complex and difficult taskregarding to the different processes and factors in a usual warehouse when we want tominimize the labor costs. Most of the workers’ working time is spent with travelingbetween source and destination points which cause deadheading. Even if a worker knowsthe structure of a warehouse well and because of that he or she can find the shortest pathbetween two points, it is still not guaranteed that there won’t be long traveling timebetween the locations of two consecutive tasks. We need optimal assignments betweentasks and workers.In the scientific literature Generalized Assignment Problem (GAP) is a wellknownproblem which deals with the assignment of m workers to n tasks consideringseveral constraints. The primary purpose of my thesis project was to choose a heuristics(genetic algorithm, tabu search or ant colony optimization) to be implemented into SAPExtended Warehouse Management (SAP EWM) by with task assignment will be moreeffective between tasks and resources.After system analysis I had to realize that due different constraints and businessdemands only 1:1 assingments are allowed in SAP EWM. Because of that I had to use adifferent and simpler approach – instead of the introduced heuristics – which could gainbetter assignments during the test phase in several cases. In the thesis I described indetails what ware the most important questions and problems which emerged during theplanning of my optimized assignment method.

Report on IEA Task-14 activities on solar collector systems conference in Rome, 25-29 Jan. 1993

The memebers of IEA (International Energy Agency) Task 14 (Advaced Active Solar Systems) met in Rome during January 1993. The latest developments in several countries were presented and discussed during this meeting. This report describes briefly the recent work carried out on small scale systems in the Domestic Hot Water (DHW) working group of Task 14, as reported by the representatives from Canada, Denmark, Germany, Holland and Switzerland. Klaus Lorenz, SERC, attended the meeting as observer and presented our work on small-tube heat exchangers. Several participants expressed their interest. A summary of his presentation is included in this report.

Rapport från/Report from IEA Task-14 mötet/meeting on solar heating system, Hameln Tyskland/Germany August 1992

Participation as observer at the meeting of Task 14 of IEA's Solar Heating and Cooling Projects held in Hameln, Germany has led to greater understanding of interesting developments underway in several countries. This will be of use during the development of small scale systems suitable for Swedish conditions. A summary of the work carried out by the working groups within Task 14 is given, with emphasis on the Domestic Hot Water group. Experiences of low-flow systems from several countries are related, and the conclusion is drawn that the maximum theoretical possible increase in performance of 20% has not been achieved due to poor heat exchangers and poor stratification in the storage tanks. Positive developments in connecting tubes and pumps is noted. Further participation as observer in Task 14 meetings is desired, and is looked on favourably by the members of the group. Another conclusion is that SERC should carry on with work on Swedish storage tanks, with emphasis on better stratification and heat exchangers, and possible modelling of system components. Finally a German Do-it-Vourself kit is described and judged in comparison with prefabricated models and Swedish Do-it-Yourself kits.

A reason to believe : beliefs as an influence on students task solving

Upper secondary students’ task solving reasoning was analysed, with a focus on what grounds they had for different strategy choices and conclusions. Beliefs were identified and connected with the reasoning that took place. The results indicate that beliefs have an impact on the central decisions made during task solving. Three themes stand out: safety, expectation and motivation.

What aspects of rehabilitation provision contribute to self-reported met needs for rehabilitation one year after stroke - amount, place, operator or timing?

BACKGROUND AND OBJECTIVE: To a large extent, people who have suffered a stroke report unmet needs for rehabilitation. The purpose of this study was to explore aspects of rehabilitation provision that potentially contribute to self-reported met needs for rehabilitation 12 months after stroke with consideration also to severity of stroke. METHODS: The participants (n = 173) received care at the stroke units at the Karolinska University Hospital, Sweden. Using a questionnaire, the dependent variable, self-reported met needs for rehabilitation, was collected at 12 months after stroke. The independent variables were four aspects of rehabilitation provision based on data retrieved from registers and structured according to four aspects: amount of rehabilitation, service level (day care rehabilitation, primary care rehabilitation and home-based rehabilitation), operator level (physiotherapist, occupational therapist, speech therapist) and time after stroke onset. Multivariate logistic regression analyses regarding the aspects of rehabilitation were performed for the participants who were divided into three groups based on stroke severity at onset. RESULTS: Participants with moderate/severe stroke who had seen a physiotherapist at least once during each of the 1st, 2nd and 3rd-4th quarters of the first year (OR 8.36, CI 1.40-49.88 P = 0.020) were more likely to report met rehabilitation needs. CONCLUSION: For people with moderate/severe stroke, continuity in rehabilitation (preferably physiotherapy) during the first year after stroke seems to be associated with self-reported met needs for rehabilitation.

Digital spiral analysis for objective assessment of fine motor timing variability in Parkinson's disease

OBJECTIVES: To develop a method for objective assessment of fine motor timing variability in Parkinson’s disease (PD) patients, using digital spiral data gathered by a touch screen device. BACKGROUND: A retrospective analysis was conducted on data from 105 subjects including65 patients with advanced PD (group A), 15 intermediate patients experiencing motor fluctuations (group I), 15 early stage patients (group S), and 10 healthy elderly subjects (HE) were examined. The subjects were asked to perform repeated upper limb motor tasks by tracing a pre-drawn Archimedes spiral as shown on the screen of the device. The spiral tracing test was performed using an ergonomic pen stylus, using dominant hand. The test was repeated three times per test occasion and the subjects were instructed to complete it within 10 seconds. Digital spiral data including stylus position (x-ycoordinates) and timestamps (milliseconds) were collected and used in subsequent analysis. The total number of observations with the test battery were as follows: Swedish group (n=10079), Italian I group (n=822), Italian S group (n = 811), and HE (n=299). METHODS: The raw spiral data were processed with three data processing methods. To quantify motor timing variability during spiral drawing tasks Approximate Entropy (APEN) method was applied on digitized spiral data. APEN is designed to capture the amount of irregularity or complexity in time series. APEN requires determination of two parameters, namely, the window size and similarity measure. In our work and after experimentation, window size was set to 4 and similarity measure to 0.2 (20% of the standard deviation of the time series). The final score obtained by APEN was normalized by total drawing completion time and used in subsequent analysis. The score generated by this method is hence on denoted APEN. In addition, two more methods were applied on digital spiral data and their scores were used in subsequent analysis. The first method was based on Digital Wavelet Transform and Principal Component Analysis and generated a score representing spiral drawing impairment. The score generated by this method is hence on denoted WAV. The second method was based on standard deviation of frequency filtered drawing velocity. The score generated by this method is hence on denoted SDDV. Linear mixed-effects (LME) models were used to evaluate mean differences of the spiral scores of the three methods across the four subject groups. Test-retest reliability of the three scores was assessed after taking mean of the three possible correlations (Spearman’s rank coefficients) between the three test trials. Internal consistency of the methods was assessed by calculating correlations between their scores. RESULTS: When comparing mean spiral scores between the four subject groups, the APEN scores were different between HE subjects and three patient groups (P=0.626 for S group with 9.9% mean value difference, P=0.089 for I group with 30.2%, and P=0.0019 for A group with 44.1%). However, there were no significant differences in mean scores of the other two methods, except for the WAV between the HE and A groups (P<0.001). WAV and SDDV were highly and significantly correlated to each other with a coefficient of 0.69. However, APEN was not correlated to neither WAV nor SDDV with coefficients of 0.11 and 0.12, respectively. Test-retest reliability coefficients of the three scores were as follows: APEN (0.9), WAV(0.83) and SD-DV (0.55). CONCLUSIONS: The results show that the digital spiral analysis-based objective APEN measure is able to significantly differentiate the healthy subjects from patients at advanced level. In contrast to the other two methods (WAV and SDDV) that are designed to quantify dyskinesias (over-medications), this method can be useful for characterizing Off symptoms in PD. The APEN was not correlated to none of the other two methods indicating that it measures a different construct of upper limb motor function in PD patients than WAV and SDDV. The APEN also had a better test-retest reliability indicating that it is more stable and consistent over time than WAV and SDDV.

Barriers and facilitators in the provision of post-abortion care at district level in central Uganda : a qualitative study focusing on task sharing between physicians and midwives

Background: Abortion is restricted in Uganda, and poor access to contraceptive methods result in unwanted pregnancies. This leaves women no other choice than unsafe abortion, thus placing a great burden on the Ugandan health system and making unsafe abortion one of the major contributors to maternal mortality and morbidity in Uganda. The existing sexual and reproductive health policy in Uganda supports the sharing of tasks in post-abortion care. This task sharing is taking place as a pragmatic response to the increased workload. This study aims to explore physicians' and midwives' perception of post-abortion care with regard to professional competences, methods, contraceptive counselling and task shifting/sharing in post-abortion care. Methods: In-depth interviews (n = 27) with health care providers of post-abortion care were conducted in seven health facilities in the Central Region of Uganda. The data were organized using thematic analysis with an inductive approach. Results: Post-abortion care was perceived as necessary, albeit controversial and sometimes difficult to provide. Together with poor conditions post-abortion care provoked frustration especially among midwives. Task sharing was generally taking place and midwives were identified as the main providers, although they would rarely have the proper training in post-abortion care. Additionally, midwives were sometimes forced to provide services outside their defined task area, due to the absence of doctors. Different uterine evacuation skills were recognized although few providers knew of misoprostol as a method for post-abortion care. An overall need for further training in post-abortion care was identified. Conclusions: Task sharing is taking place, but providers lack the relevant skills for the provision of quality care. For post-abortion care to improve, task sharing needs to be scaled up and in-service training for both doctors and midwives needs to be provided. Post-abortion care should further be included in the educational curricula of nurses and midwives. Scaled-up task sharing in post-abortion care, along with misoprostol use for uterine evacuation would provide a systematic approach to improving the quality of care and accessibility of services, with the aim of reducing abortion-related mortality and morbidity in Uganda.

Manager's task to support integrated autonomy at the workplace : Results from an intervention

A new managerial task arises in today’s working life: to provide conditions for and influence interaction between actors and thus to enable the emergence of organizing structure in tune with a changing environment. We call this the enabling managerial task. The goal of this paper is to study whether training first line managers in the enabling managerial task could lead to changes in the work for the subordinates. This paper presents results from questionnaires answered by the subordinates of the managers before and after the training. The training was organized as a learning network and consisted of eight workshops carried out over a period of one year (September 2009–June 2010), where the managers met with each other and the researchers once a month. Each workshop consisted of three parts, during three and a half hours. The first hour was devoted to joint reflection on a task that had been undertaken since the last workshop; some results were presented from the employee pre-assessments, followed by relevant theory and illuminating practices, finally the managers created new tasks for themselves to undertake during the following month. The subordinates’ answers show positive change in all of the seventeen scales used to assess it. The improvements are significant in scales measuring the relationship between the manager and the employees, as well as in those measuring interaction between employees. It is concluded that the result was a success for all managers that had the possibility of using the training in their management work.