Infeasibility handling in genetic algorithm using nested domains for production planning

In this paper we present a genetic algorithm with new components to tackle capacitated lot sizing and scheduling problems with sequence dependent setups that appear in a wide range of industries, from soft drink bottling to food manufacturing. Finding a feasible solution to highly constrained problems is often a very difficult task. Various strategies have been applied to deal with infeasible solutions throughout the search. We propose a new scheme of classifying individuals based on nested domains to determine the solutions according to the level of infeasibility, which in our case represents bands of additional production hours (overtime). Within each band, individuals are just differentiated by their fitness function. As iterations are conducted, the widths of the bands are dynamically adjusted to improve the convergence of the individuals into the feasible domain. The numerical experiments on highly capacitated instances show the effectiveness of this computational tractable approach to guide the search toward the feasible domain. Our approach outperforms other state-of-the-art approaches and commercial solvers. (C) 2009 Elsevier Ltd. All rights reserved.

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Alkohol : En undersökning av första års programstudenter vid campus Borlänge

I denna uppsats har en undersökning av studenters alkoholvanor gjorts. Syftet med arbetet var att få en uppfattning om första års programstudenters alkoholvanor vid Högskolan Dalarna campus Borlänge. Följande frågeställningar belyses i studien: Hur ofta och hur mycket dricker studenter vid respektive program, hur ser kvinnornas alkoholvanor ut jämfört med männens, samt om alkoholvanorna skiljer sig mellan programmen.Jag har använt mig av en kvantitativ enkätundersökning där totalt 60 studenter från tre olika program har medverkat. Studenterna går första året på Högskolan Dalarna och är i åldrarna 19-24 år. De program som undersöktes var Grafisk teknologi och design, Materialdesign samt Ekonomprogrammet. Jag vill påpeka att bortfallet i undersökningen är litet och de flesta har svarat på enkäten (60/74). Vid ett eventuellt bortfall bör man fråga sig om de frånvarande studenterna skiljer sig avsevärt från de studenter som deltog i undersökningen. Orsaken till att några studenter inte var närvarande vid undersökningen kan jag inte uttala mig om.De teorier som används i uppsatsen är teorier om identitetsfinnande, rusets betydelse för konsumtionen, samt en teori om normer och avvikande beteende.Innan jag genomförde undersökningen tog jag kontakt med några av skolans studieadministratörer för att få tillgång till antal registrerade studenter på de olika programmen. Därefter tog jag kontakt med lärare på respektive program och bestämde datum och tid för utlämnande av enkäten. Då kunde jag själv dela ut och samla in enkäten. Efter att jag fått in svar på enkäten sammanställdes all information för att få en övergripande syn på studenternas alkoholvanor.Resultatet av undersökningen visar att 91,7% av studenterna konsumerar alkohol. Den visar också att männen dricker oftare än vad kvinnorna gör och även större mängder vid ett och samma tillfälle. Dock är det många kvinnor som dricker ofta och mycket. Detta kan bero på att de existerande könsroller som finns håller på att lösas upp.Studenter på Materialdesignprogrammet har högst konsumtion om man jämför med de övriga programmen. På detta program dricker många av studenterna fler än 1 gång i veckan. De dricker också stora mängder. Ekonomprogrammet har låg konsumtion både när det gäller hur ofta och hur mycket de dricker. Det mest häpnadsväckande resultatet har programmet Grafisk teknologi och design där det faktiskt är kvinnorna som står för den högsta konsumtionen.

IT support for administrative planning of clinical practice.

The administration of clinical practice placements for nursing students is a highly complex and information driven task. This demonstration is intended to give insight into the web based system KliPP (a Swedish acronym for Clinical Practice Planning) and to discuss the possibilities for further development and use.

Proceedings from the 2nd seminar on Development of Modular Products : December 13-14, 2004, Campus Framtidsdalen, Dalarna University, Sweden

Companies are focusing on efforts increasing the overall efficiency at the same time as the ability to meet customer needs becomes even more important. There is a need to improve the organisation and the product design at the same time through the visualisation of how a product family design should be performed in order to adapt to customers, company internal issues, and long-term strategy. Therefore, there is a need for qualified personnel in today’s companies with the knowledge of product development and modularity. The graduate course Development of Modular Products at Högskolan Dalarna has the objective to provide such knowledge. As a part of the course, each student will individually perform extensive research within a chosen area with respect to Product Development and Modularity. This proceeding is the result of the students own work and was presented during a two day seminar at Dalarna University. The contents of the papers cover many areas, from the identification of customer needs to cost effective manufacturing, and benefits of modularisation. The reader of this proceeding will not only benefit from many areas within Product Development and Modularity but also from the colour of many cultures. In this proceeding, students from nine countries are represented (Bangladesh, China, Costa Rica, Germany, Holland, India, Luxembourg Nigeria, and Sweden). Enjoy the reading.