Saccharomyces yeasts are ideal candidates for genomic and evolutionary studies in eukaryotes due to their small genome, short generation time and availability of genomic data. Species freely hybridize producing viable but largely sterile cells. A hybridization event can be a swift mechanism for evolutionary innovation that if successful, may produce individuals fitter than either parents. It is largely unclear which mechanisms contribute to such hybrid vigour. This thesis investigated three mechanisms by which a natural hybrid may utilise one or both subgenomes to its advantage: recombination, the formation of chimeric protein complexes and the inheritance of mitochondrial DNA. Three strains of Saccharomyces pastorianus, a natural hybrid of Saccharomyces cerevisiae and Saccharomyces eubayanus, used in the lager fermentation process were sequenced using a NGS SOLiD platform. An analysis of recombination between each subgenome revealed the presence of 30 breakpoints, 28 of which are found within coding regions. Two breakpoints, present within the genes XRN1 and HSP82 have been reused in all three strains of S. pastorianus. This thesis investigated the formation of chimeric protein complexes in S. pastorianus by determining the configuration of protein complex-forming gene pairs to see whether they were mainly uni-specific, with all members belonging to the same parent, or chimeric, comprising one member from each parental species. A total of 21 pairwise protein complexes were found to be obligatorily chimeric in three strains of S. pastorianus. We used PCR-mediated gene deletion to recreate chimeric protein complexes in laboratory hybrids of S. cerevisiae and S. uvarum. The allelic configuration of one protein-complex forming gene pair, MLP2 and SPC110, impacted the growth of hybrid strains in a temperature-dependent manner. Finally, we looked at the mitochondrial inheritance in hybrids. Yeast hybrids can initially inherit mitochondrial DNA (mtDNA) from both parents, but rapidly become homoplasmic. To investigate the mechanisms influencing mtDNA inheritance, strains of Saccharomyces cerevisiae and Saccharomyces uvarum were crossed under different environmental conditions. The majority of hybrids inherited S. cerevisiae mtDNA when crossed in glycerol, a carbon source that can only be respired by yeast, in a range of temperatures. Those crossed in glucose, a fermentable source, did not show a preference for the inheritance of mtDNA at 30°, but at 10°C preferentially inherited S. uvarum mtDNA. In subsequent growth assays, hybrids with S. cerevisiae mtDNA grew better than those with S. uvarum mtDNA at 30°C and 20°C. However, at 10°C, the reverse was true: hybrids with S. uvarum mtDNA grew better that those with S. cerevisiae mtDNA, although only in glycerol. Overall this works sheds light on the molecular mechanisms contributing to fitness and evolutionary vigour in yeast hybrids.

No description available.

No description available.

The Turán problem is a fundamental problem in extremal graph theory. It asks what the maximum number of edges a given graph G can have, not containing some forbidden graph H, and is solved using the Turán number ex(n,H), density π(H) and graph Tr(n). Turán's theorem tells us that the Turán graph Tr(n) is the largest Kr+1-free simple graph on n vertices. This paper is an overview of Turán problems for cliques Kn, hypercubes Qn and Hamming graphs H(s,d). We end it by proving a new result we call "the layer theorem", solving the Hamming-Turán problem using a method of creating layers of vertices in a graph. This theorem gives a lower bound for the Hamming-relative Turán density as follows: <img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?%5Cpi_%7Bs,d%7D(%5Cmathcal%7BH%7D_%7Bs,d%7D,F)%20%5Cgeq%201%20-%20%5Cdfrac%7Bf+g%7D%7B%7C%7CH(s,d)%7C%7C%7D" /> where <img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?f%20=%20%5Cbinom%7Bs%7D%7B2%7D%5Cleft(1-%5Cdfrac%7Br-2%7D%7Br-1%7D%5Cright)ds%5E%7Bd-1%7D%20%5Ctext%7B%20and%20%7D%20g%20=%20%5Csum_%7Bi=1%7D%5E%7Bn/(t-1)%7D%20(d-i(t-1))(s-1)%5E%7Bi(t-1)+1%7D%5Cbinom%7Bd%7D%7Bi(t-1)%7D" /> for the forbidden graph F stretching over t layers and r = χ(F). / Turán-problemet är det fundamentala problemet inom extremal grafteori. Det ställer frågan vad det maximala antalet kanter en given graf G kan ha utan att innehålla någon förbjuden graf H, och löses med hjälp av Turán-talet ex(n,H), -densiteten π(H) and -grafen Tr(n). Turáns sats säger oss att Turán-grafen Tr(n) är den största Kr+1-fria enkla grafen på n hörn. Denna uppsats är en överblick av Turán-problem i klickar Kn, hyperkuber Qn och Hamming-grafer H(s,d). Vi avslutar den med att bevisa ett nytt resultat som vi kallar "lagersatsen", vilket löser Hamming-Turán-problemet med hjälp av en metod som skapar lager av hörnen i en graf. Lagersatsen ger en undre gräns för den Hamming-relativa Turán-densiteten enligt följande: <img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?%5Cpi_%7Bs,d%7D(%5Cmathcal%7BH%7D_%7Bs,d%7D,F)%20%5Cgeq%201%20-%20%5Cdfrac%7Bf+g%7D%7B%7C%7CH(s,d)%7C%7C%7D" /> där <img src="http://www.diva-portal.org/cgi-bin/mimetex.cgi?f%20=%20%5Cbinom%7Bs%7D%7B2%7D%5Cleft(1-%5Cdfrac%7Br-2%7D%7Br-1%7D%5Cright)ds%5E%7Bd-1%7D%20%5Ctext%7B%20and%20%7D%20g%20=%20%5Csum_%7Bi=1%7D%5E%7Bn/(t-1)%7D%20(d-i(t-1))(s-1)%5E%7Bi(t-1)+1%7D%5Cbinom%7Bd%7D%7Bi(t-1)%7D" /> för den förbjudna grafen F som sträcker sig över t lager samt r = χ(F).

Denna rapport har utförts hos Anders Krahner AB i Skillingaryd som ingår i koncernen Proton Group AB. År 2005 omsatte Proton Group 920 mkr med 730 anställda medan Anders Krahner omsatte 160 mkr med 90 anställda. Anders Krahners kunder finns främst inom fordonsindustrin. Syftet med rapporten är att studera om möjlighet finns att optimera produktionsflödet för två artiklar i befintliga lokaler. Genom att studera vad som påverkar genomloppstiden för artiklarna negativt kunna ge förslag på hur detta kan förbättras. Frågan är om detta kan ske i dagens lokaler eller är nybyggnation enda sättet att effektivisera produktionsflödet. Studien har skett från råvarulager till det att slutartikeln levereras till kund. All data i rapporten är hämtad ur Anders Krahners MPS system och baseras på ett års underlag. Ur dessa data har genomsnittstiderna för processtider och lagertider beräknats. Likaså har de planerade tiderna för operationerna erhållits ur MPS systemet. För att få förståelse för materialflödet i produktionen har layoutflödesscheman skapats. Genom analys av dessa har de totala interntransportsträckorna beräknats. I resultatet framgår det att de planerade operationstiderna stämmer väl överens med de verkliga tiderna. Detta visar på att operationerna fungerar väl ur ett tidsperspektiv, dock finns det vissa kvalitetsbrister. Det som påverkar genomloppstiden mest i negativ riktning är tiden för råvaru- och mellanlager. Ytterligare en bidragande orsak till den långa genomloppstiden är de komplicerade interntransporterna. Vidare orsaker till den komplexa interntransporten är att närhet mellan olika operationsmoment saknas idag. En del av de operationer som utförs för att färdigställa artiklarna sker på legoproduktion. Dessa tillverkningsmoment skapar en del av de komplicerade interntransporterna. För att skapa närhet mellan de olika operationerna har nya layouter skapats i den befintliga lokalen. En del av de operationer som sker på outsourcing har tagits hem för att ske i egen regi. Detta för att erhålla större kontroll över det totala flödet och öka kvalitén. Den skillnad som uppstår mellan layouterna i den befintliga lokalen jämfört med ny anses vara små då det finns potential i den nuvarande. / This report has been performed at Anders Krahner AB in Skillingaryd which is a part of Proton Group AB. Year 2005 Proton Group had a turnover of 920 smkr with 730 employees while Anders Krahners turnover was 160 smkr with 90 employees. Anders Krahners customers are mostly within the automobile industry. The aim of this report is to study the possibility to optimize the production flow for two articles in the existing premises. By studying the factors that have a negative impact on the throughput time give proposal of how this can overcome. The question is if this can be done in existing premises or if a new premise is required. The study has been made from raw material stock until the delivery of the end product to the customer. All the facts have been required from Anders Krahners MPS system and are based on one year’s basis. The average time for the processes and the stock has been calculated from this data. The planed times for the operations has also been collected from their MPS system. To gain an understanding for the production a layout flowchart has been made. Throughout analysis of these the total internal transport stretch has been calculated. It is shown in the result that the planed operation times equal the actual operation times quite well. This interpret that the operations works well out of a time perspective, but there is a lack of quality at the products. A thing that influences the throughput time negative is the time for raw material- and middle material stock. More reasons to the complex internal transport today are the lack of nearness between operations. A part of the operations that are made in the process in completing the articles are made external. These operations create some of the complicated internal logistics. To create the wanted nearness between the operations new layouts have been created in the existing premises. Some of the operations that are made external before have been suggested to be made in house. Due to this a greater control over the entire flow is received and higher product quality. The main difference between the suggested layout in the existing premises and a new one is considered to be small.

<p>Detta examensarbete är utfört på Saab Training Systems AB i Huskvarna. Saab Training Systems utvecklar, tillverkar och säljer kompletta militära träningssystem.</p><p>Syftet med arbetet var att minska ledtiderna, då korta leveranstider blir ett allt viktigare konkurrensmedel. Arbetet innebar en kartläggning av nuvarande reserv- och reparationsflöde samt att identifiera problem och komma fram till förbättringsförslag.</p><p>Vidare har vi studerat reservdelslagrets lagernivå och dess kapitalbindning.</p><p>Arbetet genomfördes med hjälp av intervjuer med berörd personal, observationer, enkätundersökning samt statistiska studier. Vi har även arbetat med Supply Chain Operations Reference Model som är en öppen referensmodell med vars hjälp man kan kartlägga, förändra och optimera sin verksamhet.</p><p>Saab Training Systems har som mål att ledtiderna för reservdelsflödet och reparationsflödet skall vara 14 dagar, men i själva verket är det inte så. Dessa ledtider är idag längre, hur långa är dock oklart.</p><p>De långa ledtiderna beror främst på att i flödena förekommer det mycket passiv tid. Tiden uppstår bland annat i väntan på transport men även som en konsekvens av att företaget för tillfället har mycket att göra.</p><p>För att reducera ledtiderna bör Saab Training Systems i första hand reducera den passiva tiden.</p><p>Saab Training Systems bör sänka sina lagernivåer för att frigöra bundet kapital vilket leder till att de minskar risken att produkterna minskar i värde eller blir inkuranta.</p>

<p>Denna rapport har utförts hos Anders Krahner AB i Skillingaryd som ingår i koncernen Proton Group AB. År 2005 omsatte Proton Group 920 mkr med 730 anställda medan Anders Krahner omsatte 160 mkr med 90 anställda. Anders Krahners kunder finns främst inom fordonsindustrin.</p><p>Syftet med rapporten är att studera om möjlighet finns att optimera produktionsflödet för två artiklar i befintliga lokaler. Genom att studera vad som påverkar genomloppstiden för artiklarna negativt kunna ge förslag på hur detta kan förbättras. Frågan är om detta kan ske i dagens lokaler eller är nybyggnation enda sättet att effektivisera produktionsflödet. Studien har skett från råvarulager till det att slutartikeln levereras till kund.</p><p>All data i rapporten är hämtad ur Anders Krahners MPS system och baseras på ett års underlag. Ur dessa data har genomsnittstiderna för processtider och lagertider beräknats. Likaså har de planerade tiderna för operationerna erhållits ur MPS systemet. För att få förståelse för materialflödet i produktionen har layoutflödesscheman skapats. Genom analys av dessa har de totala interntransportsträckorna beräknats.</p><p>I resultatet framgår det att de planerade operationstiderna stämmer väl överens med de verkliga tiderna. Detta visar på att operationerna fungerar väl ur ett tidsperspektiv, dock finns det vissa kvalitetsbrister. Det som påverkar genomloppstiden mest i negativ riktning är tiden för råvaru- och mellanlager. Ytterligare en bidragande orsak till den långa genomloppstiden är de komplicerade interntransporterna. Vidare orsaker till den komplexa interntransporten är att närhet mellan olika operationsmoment saknas idag. En del av de operationer som utförs för att färdigställa artiklarna sker på legoproduktion. Dessa tillverkningsmoment skapar en del av de komplicerade interntransporterna.</p><p>För att skapa närhet mellan de olika operationerna har nya layouter skapats i den befintliga lokalen. En del av de operationer som sker på outsourcing har tagits hem för att ske i egen regi. Detta för att erhålla större kontroll över det totala flödet och öka kvalitén. Den skillnad som uppstår mellan layouterna i den befintliga lokalen jämfört med ny anses vara små då det finns potential i den nuvarande.</p> / <p>This report has been performed at Anders Krahner AB in Skillingaryd which is a part of Proton Group AB. Year 2005 Proton Group had a turnover of 920 smkr with 730 employees while Anders Krahners turnover was 160 smkr with 90 employees. Anders Krahners customers are mostly within the automobile industry.</p><p>The aim of this report is to study the possibility to optimize the production flow for two articles in the existing premises. By studying the factors that have a negative impact on the throughput time give proposal of how this can overcome. The question is if this can be done in existing premises or if a new premise is required. The study has been made from raw material stock until the delivery of the end product to the customer.</p><p>All the facts have been required from Anders Krahners MPS system and are based on one year’s basis. The average time for the processes and the stock has been calculated from this data. The planed times for the operations has also been collected from their MPS system. To gain an understanding for the production a layout flowchart has been made. Throughout analysis of these the total internal transport stretch has been calculated.</p><p>It is shown in the result that the planed operation times equal the actual operation times quite well. This interpret that the operations works well out of a time perspective, but there is a lack of quality at the products. A thing that influences the throughput time negative is the time for raw material- and middle material stock. More reasons to the complex internal transport today are the lack of nearness between operations. A part of the operations that are made in the process in completing the articles are made external. These operations create some of the complicated internal logistics.</p><p>To create the wanted nearness between the operations new layouts have been created in the existing premises. Some of the operations that are made external before have been suggested to be made in house. Due to this a greater control over the entire flow is received and higher product quality. The main difference between the suggested layout in the existing premises and a new one is considered to be small.</p>

Schnellläuferstrategien sind Lagerstrategien, welche den Durchsatz von Lagern durch geeignete Wahl der Lagerorte im Lager steigern. Die verschiedenen existierenden Strategien wurden bisher uneinheitlich beschrieben und umgesetzt. Aussagen zu Durchsatzsteigerungen fallen schwer. Die existierenden Strategien werden systematisiert und als Vergleichsbasis für die neue Strategie &amp;quot;Dynamische Zonierung&amp;quot; herangezogen. Die &amp;quot;Dynamische Zonierung&amp;quot; ist dabei sowohl die einfachste als auch die leistungsfähigste Schnellläuferstrategie. Dafür sorgt die konsequente Anwendung zweier Verfahren, welche bereits einzeln sinnvoll sind, aber erst gemeinsam ihr volles Potential entfalten: Erstens erübrigt die Abbildung der Verweildauerverteilung auf die Fahrzeitverteilung jegliche Zonierung. Damit entfallen die Aufwände für Planung und Berechnung von Zonengrenzen und -zuordnungen. Gleichzeitig kann so die bei Zonenbildung unvermeidliche Abbildungsunschärfe beseitigt werden. Eine von einer optimalen Zuordnung abweichende Lagerortwahl resultiert nun ausschließlich aus Prognosefehlern. Zweites stellt die lagereinheitsbasierte Verweildauerbetrachtung die korrekte Umsetzung des als optimal nachgewiesenen Cube-Per-Order-Kriteriums dar. Ohne Zwang zur Zonenbildung fehlen die der Verwendung lagereinheitsbasierter Verweildauern sonst entgegenstehenden algorithmischen Mehraufwände. Dass auch die Prognose lagereinheitsbasierter Verweildauern für Teile des Sortimentes nicht zu Mehraufwand sondern zur Vereinfachung des Verfahrens führt, spricht zusätzlich für die lagereinheitsbasierte Betrachtung. Auch bei herkömmlicher artikelorientierter Betrachtungsweise kann die Dynamische Zonierung dadurch Leistungsvorteile herausarbeiten. / Turnover-based storage strategies are strategies in warehousing which increase the system throughput by choosing favorable storage locations. Existing strategies have been described and implemented inconsistently when compared to each other. Statements on strategy gains are difficult. Therefore a categorization of turnover-based strategies is devised. The existing strategies serve as basis of comparison for the new strategy &amp;quot;Dynamic Zoning&amp;quot;. &amp;quot;Dynamic Zoning&amp;quot; proves to be the simplest turnover-based strategy while giving the highest performance at the same time. This is accomplished by combining two methods. These methods are reasonable when used separately, but only reach their full potential when used together. First, mapping the dwell time (duration of stay) probability distribution to the travel time probability distribution lets zones become obsolete. Efforts to plan and calculate zones can be avoided and the inevitable imprecision when mapping to zones vanishes. Any deviation from the optimal storage location now results from errors in estimation. Second, dwell times must be based on unit loads which is the correct application of the cube-per-order-criterion for optimality. Without the need to use zones this does not result in extra effort to apply the strategy. For a part of the assortment the estimation of unit load dwell times is simpler than before too, making unit load dwell times even more appealing. However, even when using conventional article based dwell time estimates the strategy &amp;quot;Dynamic Zoning&amp;quot; results in higher performance than other strategies.

The purpose of this report is to survey Swedex AB’s production costs and to gather all info into a manageable calculation tool. This was made by time and motion studies, interviews of the personnel. All factors were gathered into an Excel chart. The calculation was made according to an additional-charge-method that was considered to satisfy Swedex AB’s goal. This makes a complete-cost-estimate which is important when the selling price should cover the production costs. The blades were divided into different populations to facilitate the calculation work. The division was made with the production cost in consideration to minimize the risk of losing parameters. The time and motion study, which is the basis of the calculation, was obtained by the group and gave insight of the saw blade production. Here it was discovered, what was said to be a bottleneck was not the case. Swedex AB has a great amount of products in labour, this in opposite to the “just in time”-philosophy, but Swedex AB see’s this as a resource. This is seen as a utilization increaser, to keep up the production rate. Swedex AB has a lot of old machines, but these have to be part of the calculation while they in a near future will be reinvested with new machines. An adjustment has been done to consider purchase price, second hand price and service/repair costs.

Detta examensarbete är utfört på Saab Training Systems AB i Huskvarna. Saab Training Systems utvecklar, tillverkar och säljer kompletta militära träningssystem. Syftet med arbetet var att minska ledtiderna, då korta leveranstider blir ett allt viktigare konkurrensmedel. Arbetet innebar en kartläggning av nuvarande reserv- och reparationsflöde samt att identifiera problem och komma fram till förbättringsförslag. Vidare har vi studerat reservdelslagrets lagernivå och dess kapitalbindning. Arbetet genomfördes med hjälp av intervjuer med berörd personal, observationer, enkätundersökning samt statistiska studier. Vi har även arbetat med Supply Chain Operations Reference Model som är en öppen referensmodell med vars hjälp man kan kartlägga, förändra och optimera sin verksamhet. Saab Training Systems har som mål att ledtiderna för reservdelsflödet och reparationsflödet skall vara 14 dagar, men i själva verket är det inte så. Dessa ledtider är idag längre, hur långa är dock oklart. De långa ledtiderna beror främst på att i flödena förekommer det mycket passiv tid. Tiden uppstår bland annat i väntan på transport men även som en konsekvens av att företaget för tillfället har mycket att göra. För att reducera ledtiderna bör Saab Training Systems i första hand reducera den passiva tiden. Saab Training Systems bör sänka sina lagernivåer för att frigöra bundet kapital vilket leder till att de minskar risken att produkterna minskar i värde eller blir inkuranta.