University Scheduling using Genetic Algorithm

The automated timetabling and scheduling is one of the hardest problem areas. This isbecause of constraints and satisfying those constraints to get the feasible and optimizedschedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this studyis to investigate the performance of Genetic Algorithm on general scheduling problem underpredefined constraints and check the validity of results, and then having comparative analysiswith other available approaches like Tabu search, simulated annealing, direct and indirectheuristics [2] and expert system. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems and later analysis will prove this argument. The programis written in C++ and analysis is done by using variation in various parameters.

University Timetabling using Genetic Algorithm

The field of automated timetabling and scheduling meeting all the requirementsthat we call constraints is always difficult task and already proved as NPComplete. The idea behind my research is to implement Genetic Algorithm ongeneral scheduling problem under predefined constraints and check the validityof results, and then I will explain the possible usage of other approaches likeexpert systems, direct heuristics, network flows, simulated annealing and someother approaches. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems. The program written in C++ and analysisis done with using various tools explained in details later.

Evaluation of a micro PV-Wind hybrid system in Nordic climate conditions

A one year data analysis for a micro PV-Wind hybrid system (0.52 kW + 1 kW), installed in Borlänge/Sweden is presented in this paper. The system performance was evaluated according the guidelines of the IEC 61724 standard. The parameters obtained allow a comparison with similar systems. The measurement data are also used to evaluate the sizing and operation of the hybrid system. In addition, the system was modelled in HOMER to study sizing options.

Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

The stability of AM and FM screenings in different water conditions – with the mottle under consideration

This project was performed at Rochester Institute of Technology to get more understanding and knowledge about AM and FM screenings similarities and differences with considerations of the mottle. By designing a test form conformed to the specific measurements and printing it on Heidelberg's Sunday 2000 press, the project group has evaluated the questions that already existed and the ones that occurred during the project. Hence the first press run left some unexpected phenomenon therefore another press run was performed. Measurements were performed and graphs produced in Excel. The project group evaluated the results and from that able to establish facts and draw conclusions. It has been a great experience for the project group and they have learnt a lot.

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.

The value of a saved tree : The lifecycle of CO2-emissions associated with the combination of printing paper and electricity production of wood in the U.S. and Sweden

The pulp- and paper production is a very energy intensive industry sector. Both Sweden and the U.S. are major pulpandpaper producers. This report examines the energy and the CO2-emission connected with the pulp- and paperindustry for the two countries from a lifecycle perspective.New technologies make it possible to increase the electricity production in the integrated pulp- andpaper mill through black liquor gasification and a combined cycle (BLGCC). That way, the mill canproduce excess electricity, which can be sold and replace electricity produced in power plants. In thisprocess the by-products that are formed at the pulp-making process is used as fuel to produce electricity.In pulp- and paper mills today the technology for generating energy from the by-product in aTomlinson boiler is not as efficient as it could be compared to the BLGCC technology. Scenarios havebeen designed to investigate the results from using the BLGCC technique using a life cycle analysis.Two scenarios are being represented by a 1994 mill in the U.S. and a 1994 mill in Sweden.The scenariosare based on the average energy intensity of pulp- and paper mills as operating in 1994 in the U.S.and Sweden respectively. The two other scenarios are constituted by a »reference mill« in the U.S. andSweden using state-of-the-art technology. We investigate the impact of varying recycling rates and totalenergy use and CO2-emissions from the production of printing and writing paper. To economize withthe wood and that way save trees, we can use the trees that are replaced by recycling in a biomassgasification combined cycle (BIGCC) to produce electricity in a power station. This produces extra electricitywith a lower CO2 intensity than electricity generated by, for example, coal-fired power plants.The lifecycle analysis in this thesis also includes the use of waste treatment in the paper lifecycle. Both Sweden and theU.S. are countries that recycle paper. Still there is a lot of paper waste, this paper is a part of the countries municipalsolid waste (MSW). A lot of the MSW is landfilled, but parts of it are incinerated to extract electricity. The thesis hasdesigned special scenarios for the use of MSW in the lifecycle analysis.This report is studying and comparing two different countries and two different efficiencies on theBLGCC in four different scenarios. This gives a wide survey and points to essential parameters to specificallyreflect on, when making assumptions in a lifecycle analysis. The report shows that there arethree key parameters that have to be carefully considered when making a lifecycle analysis of wood inan energy and CO2-emission perspective in the pulp- and paper mill in the U.S. and in Sweden. First,there is the energy efficiency in the pulp- and paper mill, then the efficiency of the BLGCC and last theCO2 intensity of the electricity displaced by BIGCC or BLGCC generatedelectricity. It also show that with the current technology that we havetoday, it is possible to produce CO2 free paper with a waste paper amountup to 30%. The thesis discusses the system boundaries and the assumptions.Further and more detailed research, including amongst others thesystem boundaries and forestry, is recommended for more specificanswers.

Rate Scheduling for HSDPA in UMTS

The introduction of a new technology High Speed Downlink Packet Access (HSDPA) in the Release 5 of the 3GPP specifications raises the question about its performance capabilities. HSDPA is a promising technology which gives theoretical rates up to 14.4 Mbits. The main objective of this thesis is to discuss the system level performance of HSDPAMainly the thesis exploration focuses on the Packet Scheduler because it is the central entity of the HSDPA design. Due to its function, the Packet Scheduler has a direct impact on the HSDPA system performance. Similarly, it also determines the end user performance, and more specifically the relative performance between the users in the cell.The thesis analyzes several Packet Scheduling algorithms that can optimize the trade-off between system capacity and end user performance for the traffic classes targeted in this thesis.The performance evaluation of the algorithms in the HSDPA system are carried out under computer aided simulations that are assessed under realistic conditions to predict the results as precise on the algorithms efficiency. The simulation of the HSDPA system and the algorithms are coded in C/C++ language

BEE COLONIES APPLIED TO MULTIPROCESSOR SCHEDULING

In order to achieve the high performance, we need to have an efficient scheduling of a parallelprogram onto the processors in multiprocessor systems that minimizes the entire executiontime. This problem of multiprocessor scheduling can be stated as finding a schedule for ageneral task graph to be executed on a multiprocessor system so that the schedule length can be minimize [10]. This scheduling problem is known to be NP- Hard.In multi processor task scheduling, we have a number of CPU’s on which a number of tasksare to be scheduled that the program’s execution time is minimized. According to [10], thetasks scheduling problem is a key factor for a parallel multiprocessor system to gain betterperformance. A task can be partitioned into a group of subtasks and represented as a DAG(Directed Acyclic Graph), so the problem can be stated as finding a schedule for a DAG to beexecuted in a parallel multiprocessor system so that the schedule can be minimized. Thishelps to reduce processing time and increase processor utilization. The aim of this thesis workis to check and compare the results obtained by Bee Colony algorithm with already generatedbest known results in multi processor task scheduling domain.

Energy Analysis within Industrial Hydraulics and Correspondent Solar PV System Design

Energy efficiency and renewable energy use are two main priorities leading to industrial sustainability nowadays according to European Steel Technology Platform (ESTP). Modernization efforts can be done by industries to improve energy consumptions of the production lines. These days, steel making industrial applications are energy and emission intensive. It was estimated that over the past years, energy consumption and corresponding CO2 generation has increased steadily reaching approximately 338.15 parts per million in august 2010 [1]. These kinds of facts and statistics have introduced a lot of room for improvement in energy efficiency for industrial applications through modernization and use of renewable energy sources such as solar Photovoltaic Systems (PV).The purpose of this thesis work is to make a preliminary design and simulation of the solar photovoltaic system which would attempt to cover the energy demand of the initial part of the pickling line hydraulic system at the SSAB steel plant. For this purpose, the energy consumptions of this hydraulic system would be studied and evaluated and a general analysis of the hydraulic and control components performance would be done which would yield a proper set of guidelines contributing towards future energy savings. The results of the energy efficiency analysis showed that the initial part of the pickling line hydraulic system worked with a low efficiency of 3.3%. Results of general analysis showed that hydraulic accumulators of 650 liter size should be used by the initial part pickling line system in combination with a one pump delivery of 100 l/min. Based on this, one PV system can deliver energy to an AC motor-pump set covering 17.6% of total energy and another PV system can supply a DC hydraulic pump substituting 26.7% of the demand. The first system used 290 m2 area of the roof and was sized as 40 kWp, the second used 109 m2 and was sized as 15.2 kWp. It was concluded that the reason for the low efficiency was the oversized design of the system. Incremental modernization efforts could help to improve the hydraulic system energy efficiency and make the design of the solar photovoltaic system realistically possible. Two types of PV systems where analyzed in the thesis work. A method was found calculating the load simulation sequence based on the energy efficiency studies to help in the PV system simulations. Hydraulic accumulators integrated into the pickling line worked as energy storage when being charged by the PV system as well.

Face Detection and Facial Feature Localization for multi-pose faces and complex backgroundimages

The objective of this thesis work, is to propose an algorithm to detect the faces in a digital image with complex background. A lot of work has already been done in the area of face detection, but drawback of some face detection algorithms is the lack of ability to detect faces with closed eyes and open mouth. Thus facial features form an important basis for detection. The current thesis work focuses on detection of faces based on facial objects. The procedure is composed of three different phases: segmentation phase, filtering phase and localization phase. In segmentation phase, the algorithm utilizes color segmentation to isolate human skin color based on its chrominance properties. In filtering phase, Minkowski addition based object removal (Morphological operations) has been used to remove the non-skin regions. In the last phase, Image Processing and Computer Vision methods have been used to find the existence of facial components in the skin regions.This method is effective on detecting a face region with closed eyes, open mouth and a half profile face. The experiment’s results demonstrated that the detection accuracy is around 85.4% and the detection speed is faster when compared to neural network method and other techniques.

Understanding Foreign Masters : the examples of Rabindranath Tagore and Fyodor Dostoyevskiy

The Indian author Rabindranath Tagore was received like royalty during his visits to the West after winning the Nobel Prize in 1913. Dreams of foreign cultures offered a retreat from a complicated age. In a time when the West appeared to be living under threat of disintegration and when industrialism seemed like a cul-de-sac, he appeared to offer the promise of a return to a lost paradise, a spiritual abode that is superior to the restless Western culture. However, Tagore’s popularity faded rapidly, most notably in England, the main target of his criticism. Soon after Tagore had won the Nobel Prize, the English became indignant at Tagore’s anti-colonial attitude.Tagore visited Sweden in 1921 and 1926 and was given a warm reception. His visits to Sweden can be seen as an episode in a longer chain of events. It brought to life old conceptions of India as the abode of spirituality on earth. Nevertheless, interest in him was a relatively short-lived phenomenon in Sweden. Only a few of his admirers in Sweden appreciated the complexity of Tagore’s achievements. His “anathema of mammonism”, as a Swedish newspaper called it, was not properly received. After a steady stream of translations his popularity flagged towards the end of the 1920s and then almost disappeared entirely. Tagores visits in Sweden gave an indication that India was on the way to liberate itself from its colonial legacy, which consequently contributed to the waning of his popularity in the West. In the long run, his criticism of the drawbacks in the western world became too obvious to maintain permanent interest. The Russian author Fyodor Dostoyevskiy’s Crime and Punishment (1866) has enticed numerous interpretations such as the purely biographical approach. In the nervous main character of the novel, the young student Raskolnikov, one easily recognizes Dostoyevskiy himself. The novel can also be seen as a masterpiece of realistic fiction. It gives a broad picture of Saint Petersburg, a metropolis in decay. Crime and Punishment can also be seen as one of the first examples of a modern psychological novel, since it is focused on the inner drama of its main character, the young student Raskolnikov. His actions seem to be governed by mere coincidences, dreams and the spur of the moment. it seems fruitful to study the novel from a psychoanalytical approach. In his book Raskolnikov: the way of the divided towards unity in Crime and Punishment (1982), a Swedish scholar, Owe Wikström, has followed this line of interpretation all the way to Freud’s disciple C G Jung. In addition to this, the novel functions as an exciting crime story. To a large extent it is Viktor Sjklovskij and other Russian formalists from the 1920s and onwards who have taught the western audience to understand the specific nature of the crime story. The novel could be seen as a story about religious conversion. Like Lasarus in the Bible (whose story attracts a lot of attention in the novel) Raskolnikov is awakened from the dead, and together with Sonja he starts a completely new life. The theme of conversion has a special meaning for Dostoyevskiy. For him the conversion meant an acknowledgement of the specific nature of Russia itself. Crime and punishment mirrors the conflict between traditional Russian values and western influences that has been obvious in Russia throughout the history of the country. The novel reflects a dialogue that still continues in Russian society. The Russian literary historian Mikhail Bakhtin, who is probably the most famous interpreter of the works of Dostoyevskiy, has become famous precisely by emphasizing the importance of dialogues in novels like Crime and Punishment. According to Bakhtin, this novel is characterized by its multitude of voices. Various ideas are confronted with each other, and each one of them is personified by one of the characters in the novel. The author has resigned from his position as the superior monitor of the text, and he leaves it to the reader to decide what interpretation is the correct one..The aim of the present study is thus to analyze the complex reactions in the west to Tagore’s visits in Sweden and to Fyodor Dostoyevskiys novel Crime and Punishment.. This leads to more general conclusions on communication between cultures.

Renewable energy education : Report from a field trip to Melbourne, Australia, and short visits to India and New Zealand During Nov/Dec 1992

During November and December 1992 I visited several groups involved with renewable energy, most of them dealing with education. These groups and their work are described briefly in this report. The groups in Melbourne, Australia have come a long way with education in this field and we have a lot to learn from them. Government funding is needed for large scale work, but useful work can still be done at the community level with much smaller budgets.

Communication in Smoking Cessation and Self-management : a study at Nurse-led COPD-clinics in Primary Health Care

ABSTRACTThe general aim of this thesis was to investigate behavioral change communication at nurse-led chronic obstructive pulmonary disease (COPD) clinics in primary health care, focusing on communication in self-management and smoking cessation for patients with COPD.Designs: Observational, prospective observational and experimental designs were used.Methods: To explore and describe the structure and content of self-management education and smoking cessation communication, consultations between patients (n=30) and nurses (n=7) were videotaped and analyzed with three instruments: Consulting Map (CM), the Motivational Interviewing Treatment Integrity (MITI) scale and the Client Language Assessment in Motivational Interviewing (CLAMI). To examine the effects of structured self-management education, patients with COPD (n=52) were randomized in an intervention and a control group. Patients’ quality of life (QoL), knowledge about COPD and smoking cessation were examined with a questionnaire on knowledge about COPD and smoking habits and with St. George’s Respiratory Questionnaire, addressing QoL. Results: The findings from the videotaped consultations showed that communication about the reasons for consultation mainly concerned medical and physical problems and (to a certain extent) patients´ perceptions. Two consultations ended with shared understanding, but none of the patients received an individual treatment-plan. In the smoking cessation communication the nurses did only to a small extent evoke patients’ reasons for change, fostered collaboration and supported patients’ autonomy. The nurses provided a lot of information (42%), asked closed (21%) rather than open questions (3%), made simpler (14%) rather than complex (2%) reflections and used MI non-adherent (16%) rather than MI-adherent (5%) behavior. Most of the patients’ utterances in the communication were neutral either toward or away from smoking cessation (59%), utterances about reason (desire, ability and need) were 40%, taking steps 1% and commitment to stop smoking 0%. The number of patients who stopped smoking, and patients’ knowledge about the disease and their QoL, was increased by structured self-management education and smoking cessation in collaboration between the patient, nurse and physician and, when necessary, a physiotherapist, a dietician, an occupational therapist and/or a medical social worker.Conclusion The communication at nurse-led COPD clinics rarely involved the patients in shared understanding and responsibility and concerned patients’ fears, worries and problems only to a limited extent. The results also showed that nurses had difficulties in attaining proficiency in behavioral change communication. Structured self-management education showed positive effects on patients’ perceived QoL, on the number of patients who quit smoking and on patients’ knowledge about COPD.

Heuristic optimization of the p-median problem and population re-distribution

This thesis contributes to the heuristic optimization of the p-median problem and Swedish population redistribution.   The p-median model is the most representative model in the location analysis. When facilities are located to a population geographically distributed in Q demand points, the p-median model systematically considers all the demand points such that each demand point will have an effect on the decision of the location. However, a series of questions arise. How do we measure the distances? Does the number of facilities to be located have a strong impact on the result? What scale of the network is suitable? How good is our solution? We have scrutinized a lot of issues like those. The reason why we are interested in those questions is that there are a lot of uncertainties in the solutions. We cannot guarantee our solution is good enough for making decisions. The technique of heuristic optimization is formulated in the thesis.   Swedish population redistribution is examined by a spatio-temporal covariance model. A descriptive analysis is not always enough to describe the moving effects from the neighbouring population. A correlation or a covariance analysis is more explicit to show the tendencies. Similarly, the optimization technique of the parameter estimation is required and is executed in the frame of statistical modeling.