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.

Informal sanctions and conditional cooperation: : A natural experiment on voluntary contributions to a public good.

In a natural experiment, this paper studies the impact of an informal sanctioning mechanism on individuals’ voluntary contribution to a public good. Cross-country skiers’ actual cash contributions in two ski resorts, one with and one without an informal sanctioning system, are used. I find the contributing share to be higher in the informal sanctioning system (79 percent) than in the non-sanctioning system (36 percent). Previous studies in one-shot public good situations have found an increasing conditional contribution (CC) function, i.e. the relationship between expected average contributions of other group members and the individual’s own contribution. In contrast, the present results suggest that the CC-function in the non-sanctioning system is non-increasing at high perceived levels of others’ contribution. This relationship deserves further testing in lab.

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.