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.

Computational study of the step size parameter of the subgradient optimization method

The subgradient optimization method is a simple and flexible linear programming iterative algorithm. It is much simpler than Newton's method and can be applied to a wider variety of problems. It also converges when the objective function is non-differentiable. Since an efficient algorithm will not only produce a good solution but also take less computing time, we always prefer a simpler algorithm with high quality. In this study a series of step size parameters in the subgradient equation is studied. The performance is compared for a general piecewise function and a specific p-median problem. We examine how the quality of solution changes by setting five forms of step size parameter.

Employment Protection Legislation and Firm Growth : Evidence from a Natural Experiment

A natural experiment is used to identify the causal relationship between employment protection legislation and fi…rm growth. The natural experiment occurred in Sweden in 2001, when an exemption made it possible for fi…rms with less than eleven employees to exclude two workers from the last-in-fi…rst-out principle when dismissing personnel. The estimated average treatment effect of the reform show that the number of employees increased with 0.135 percent in fi…rms with 5-9 employees relative to fi…rms with 10-15 employees, which corresponds to over 5,000 additional jobs per year created by the reform. Firms with ten employees, just below the size threshold, became 3.4 percent less likely to increase their workforce to a level surpassing the threshold, indicating that the last-in-…first-out rule prevented these …firms from growing. Thus, employment protection legislation seems to act as a growth barrier for small fi…rms.

Experimental and computational investigation of the roll forming process

One of the first questions to consider when designing a new roll forming line is the number of forming steps required to produce a profile. The number depends on material properties, the cross-section geometry and tolerance requirements, but the tool designer also wants to minimize the number of forming steps in order to reduce the investment costs for the customer. There are several computer aided engineering systems on the market that can assist the tool designing process. These include more or less simple formulas to predict deformation during forming as well as the number of forming steps. In recent years it has also become possible to use finite element analysis for the design of roll forming processes. The objective of the work presented in this thesis was to answer the following question: How should the roll forming process be designed for complex geometries and/or high strength steels? The work approach included both literature studies as well as experimental and modelling work. The experimental part gave direct insight into the process and was also used to develop and validate models of the process. Starting with simple geometries and standard steels the work progressed to more complex profiles of variable depth and width, made of high strength steels. The results obtained are published in seven papers appended to this thesis. In the first study (see paper 1) a finite element model for investigating the roll forming of a U-profile was built. It was used to investigate the effect on longitudinal peak membrane strain and deformation length when yield strength increases, see paper 2 and 3. The simulations showed that the peak strain decreases whereas the deformation length increases when the yield strength increases. The studies described in paper 4 and 5 measured roll load, roll torque, springback and strain history during the U-profile forming process. The measurement results were used to validate the finite element model in paper 1. The results presented in paper 6 shows that the formability of stainless steel (e.g. AISI 301), that in the cold rolled condition has a large martensite fraction, can be substantially increased by heating the bending zone. The heated area will then become austenitic and ductile before the roll forming. Thanks to the phenomenon of strain induced martensite formation, the steel will regain the martensite content and its strength during the subsequent plastic straining. Finally, a new tooling concept for profiles with variable cross-sections is presented in paper 7. The overall conclusions of the present work are that today, it is possible to successfully develop profiles of complex geometries (3D roll forming) in high strength steels and that finite element simulation can be a useful tool in the design of the roll forming process.

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.

A computational comparison of different algorithms for very large p-median problems

In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.

Are schools able to bring sense into pupils' lives? - an experiment to use Antonovsky's concept sense of coherence from a school perspective. : Paper presented at the ENIRDEM conference in Kilkenny, Ireland 26th-29th September, 2002

Young people now spend a longer and longer period of their lives at school then ever before. Not always because that they want to, but because society has nothing else to offer. The situation in many schools may also, in different aspects, be seen as highly problematic. Andersson (2001) has, for example, found in a large longitudinal study - The Life Project – that schools seem to be adapted to the needs of only a minority of the students - around 30%. On the other hand school is badly adjusted to the requirements of another 30 %. This group of students often find school meaningless, uninteresting and boring. For these students school is mostly a waste of time. In such circumstances, it seems natural that society has a responsibility to offer young people a meaningful time at school, both here and now and to prepare them for a future live as adults, not only as a part of the work force.As a part of departure I briefly describe the model that Antonovsky has developed and try to use it in a school context instead. I have here, of course, no possibility to make a deeper analysis of a complex problem such as this.In Antonovsky’s spirit, using a salutogenic perspective, instead of asking ourselves why do pupils fail or perhaps also not like being at school we have to ask, instead: What it is that makes pupils successful? From this background the purpose of this paper is to discuss some aspects of how pupils may use different strategies to handle their school situation in a proper way.