Les problèmes d'optimisation combinatoire sont d'un grand intérêt à la fois pour le monde scientifique et le monde industriel. Les enjeux scientifiques, économiques, environnementaux et sociaux sont très nombreux et très importants. C'est pour cela que la communauté scientifique mondiale recherche depuis longtemps des méthodes de modélisation, de simplification et de résolution de ces problèmes. Parmi les problèmes combinatoires les plus connus se trouvent les problèmes de sac à dos et les problèmes liés aux décompositions des graphes. Nous nous sommes intéressés dans cette thèse à deux problèmes importants : - Le problème de regroupement dans un graphe biparti ; - Le problème de sac à dos quadratique. Le problème de regroupement dans un graphe biparti a de nombreuses applications dans le domaine des télécommunications. Il a également un grand intérêt théorique dans la modélisation, la décomposition et la résolution de plusieurs autres problèmes combinatoires. Le problème de sac à dos quadratique a un large champ d'applications théoriques et pratiques dans nombreux domaines. Il est très utile dans la modélisation et la résolution dans un contexte de gestion des exclusions par exemple. Ces deux problèmes sont hautement combinatoires et sont très difficiles à résoudre d'une manière optimale d'un point de vue informatique. La résolution de ce type de problèmes peut se faire de deux manières : - La résolution optimale, dite également exacte, qui s’appuie sur des modélisations et des méthodes mathématiques puissantes dont l'objectif est d'identifier une solution optimale du problème traité. - La résolution approchée, qui s'appuie principalement sur des algorithmes capables d'approcher la solution optimale du problème traité mais sans garantir l'optimalité du résultat. Les méthodes approchées sont les plus utilisées par les informaticiens dans la résolution des problèmes issus de l'industrie et des services car ces méthodes permettent de résoudre des problèmes de grande taille et de répondre aux exigences fonctionnelles des donneurs d'ordres. Il existe aussi des méthodes de résolution hydrides qui peuvent combiner plusieurs méthodes de résolution approchées ou exactes et qui utilisent généralement des techniques de décomposition du problème initial pour permettre l'hybridation. C'est dans ce sens que s'oriente cette thèse. Nous proposons dans cette thèse deux méthodes de résolution hydriques : - Une première méthode hydride pour le problème de regroupement dans un graphe biparti qui combine une recherche par voisinage et un algorithme approché complémentaire. - Une deuxième méthode hybride pour le problème du sac à dos quadratique qui combine une recherche par voisinage et une méthode de réduction/fix-ation des variables / Since long time, the scientific world has sought for modeling, simplification and resolution of combinatorial optimization problems, because of these problems are most interest for the scientific and the industrial world and for the fields of operational research and computer science. The objective of this thesis is to solve the difficult combinatorial optimization problems using approximate resolution methods. And, we were interested on two important problems that find several significant applications in real world. The first part of the thesis is devoted to the K-clusters in a bipartite graph that has been applied in the field of telecommunication. The second part of the thesis addresses to the quadratic knapsack problem that can be used to accommodate a wide range of practical applications in numerous fields. On the other hand, these problems are highly combinatorial and difficult to solve from computational perspective. The K-clustering minimum bi-clique completion problem (K - CmBCP) was presented in the latest date and it is very significant in real world and it has been applied to several real applications such as aggregation of multicast sessions. Since telecommunication network cannot manage many multicast sessions at the same time, it is hence necessary to group the sessions into a limited number of clusters. We note that, the hybrid resolution methods can combine several approximate resolution methods or optimal resolution and approximate resolution and which generally use decomposition techniques of the initial problem to allow hybridation. In this thesis, we propose two hybrid resolution methods: A first hybrid method for the problem of K-clusters in a bipartite graph that combines a neighborhood search and a complementary algorithm. A second hybrid method for the quadratic knapsack problem which combines a large neighborhood search with a variable reduction / fixing method. The proposed algorithm is capable of solving the small, large and very large size instances of the QKP that cannot be solved by Cplex solver or by other methods

Thesis (Ph.D.)--University of Delaware, 2006. / Principal faculty advisor: J. A. Leo Lemay, Dept. of English. Includes bibliographical references.

Thesis (Ph. D.)--University of California, San Diego, 1982. / Vita. Includes bibliographical references (leaves 240-243).

Thesis (Ph. D.)--University of California, San Diego, 1982. / Vita. Bibliography: leaves 240-243.

Copper interconnects and low k dielectrics have been introduced in advanced IC technology to reduce the interconnect resistance, improve the resistance to electromigration and reduce RC delay and cross talk effects. The introduction of new materials in integrated circuits makes the root cause determination and correction action implementation more challenging. Moreover, the complexity of package structure generates additional impact on degrading the yield of assembly processing manufacture. This main purpose of this study is to investigate the influence of introducing Cu-/Low K wafer phase on actual manufacturing situation. Issues related to the failures of assembly process were analyzed for determining the root cause, in which such as die chipping issue during die sawing process, bond pad peeling/crater issues during wire bonding process and die crack / delamination issues after pre-condition and reliability test. The DOE/JMP methodology was used to achieve the optimium assembly processing condition so as to improve the quality of products, and then the mass production with stable yield could be realized.

No description available.

Datum:                                           2011-06-09 Nivå:                                               Kandidatuppsats i företagsekonomi, 15 hp Författare:                                    Therese Ekehov, Oscar Fager, Linda Svensson Handledare:                                Kent Trosander Titel:                                               K2 – En studie om redovisningsförenklingar i mindre aktiebolag Nyckelord:                                    K2, K-projekt, Bokföringsnämnden, redovisningsförenklingar Problemformulering:              I hur stor utsträckning har företag börjat tillämpa K2? Har K2 underlättat det dagliga arbetet för redovisningskunniga? Har företagens administrativa kostnader minskat till följd av de förenklingar som skett? Syfte:                                              Huvudsyftet är att undersöka hur K2 har implementerats i företagen. Vidare är syftet även att se vilka förenklingar K2 har lett till för företagen och om K2 bidragit till minskade administrativa kostnader för de mindre företagen. Metod:                                           För att besvara studiens frågeställningar och uppnå studiens syfte valdes en kvalitativ metod. Vi valde att intervjua revisorer för att få en inblick kring hur K2 används i de mindre aktiebolagen. För att få fram den teoretiska bilden använde vi oss av litteratur angående K2 och fick kontakt med författaren till den övervägande delen av litteraturen. De svar vi erhöll av respondenterna har analyserats och jämförts med den teoretiska bilden samt diskuterats utifrån intressent- och agentteorin. Det som framgick av analysen knöts samman i resultat och slutsatser som besvarar studiens problemfrågeställningar. Resultat:                                        K2 har bidragit till att underlätta det dagliga arbetet för redovisningskunniga genom de förenklingar som K2 medför. Dock har endast cirka 10 % av de intervjuade företagens klientel som kan använda sig av K2 implementerat regelverket i sin redovisning. Främst upplever företagen i och med K2 en lättnad i kraven på tilläggsupplysningar i årsredovisningen. Företagens administrativa kostnader har minskat, dock inte i den takt som hittills krävts för att uppnå EU:s mål. Den minskning som skett kan till viss del tillskrivas K2, men även förenklingsutredningens genomröstade resultat har bidragit till minskade administrativa kostnader.

Syfte: Med utgångspunkt i frågan om K-projektet innebär en förenkling för företag i Sverige är studiens syfte att utvärdera effekter på svenska företag under K-projektets implementering. Metod: Studien använder en induktiv ansats där en egen forskningsdesign med en kombination av kvalitativ och kvantitativ metod används för att med revisionsarvodets utveckling och tidigare studier studera effekter på svenska företag under tiden K-projektet implementeras. Resultat: Resultatet av studien visar två effekter, aggregerat revisionsarvode och, från 16 tidigare studier, respondenters uppfattningar om K-projektet innebär en förenkling. Revisionsarvodet har ökat under perioden 2001-2010. Trots att effekter så som inflation och ökad kundstock har justerats bort, ser vi en markant kostnadsökning för revision för svenska företag samtidigt som de tidigare studiernas respondenter inte anser att K-projektet innebär en förenkling. I denna studie har 10 av 23 uppfattningar tolkats som förenklande, medan 13 uppfattningar har tolkats som komplicerade. Dessa tolkningar mäts i en analys som visar värdet 4,35 på en 10-gradig skala där 10 innebär att samtliga tolkningar tyder på att K-projektet innebär en förenkling. Resultatet innebär att det är färre än hälften av respondenterna som uppfattar K-reglerna som förenklande. Slutsatser: Studiens författare menar att revisionskostnaderna för svenska företag påverkats i positiv riktning efter det att K-projektet implementerades 2005. Det går inte med denna studie bestämt säga att ökningen av revisionsarvodet beror på K-projektet, utan denna studie visar snarare en indikation på att förenklingsåtgärderna inte är tillräckliga. Tidigare studiers respondenter tycker till övervägande del inte att K-reglerna har inneburit förenklingar i så stor grad. / Purpose: Based on the question if the Swedish K-project is a simplification for companies in Sweden, the purpose of this study is to evaluate effects on Swedish companies during the K-project implementation. Methodology: This study uses an inductive approach in which one's own research design with a combination of qualitative and quantitative methods, using the development of the audit fee and earlier reports to study the effects on Swedish companies during the time the K-project is implemented. Result: The results of this study show two effects, aggregated audit fees and 16 previous studies, respondents' perceptions if the K-project provides a simplification. Audit fees have increased over the period 2001-2010. Although effects such as inflation and increased customer base has been adjusted away, we see a noticeable increase for audit costs for Swedish companies, while the earlier studies perceptions of the K-project does not consider the K-project as a simplification. Conclusion: The authors of this study believe that the audit costs for Swedish companies have been affected in a positive direction after the K-Project was implemented in 2005. It is not possible with this study specifically say that the increase in the audit fee depends on the K-project. This study shows rather an indication that the simplification measures are not sufficient. Earlier studies respondents think for the most part that the K-rules not has led to simplifications to the greatest extent.

Abstract As integrated circuit dimensions continue to shrink, interconnect RC delay becomes an increasingly serious problem. Fabrication of interconnect structures using new materials of low resistivity and low permittivity to replace the traditional Al and SiO2 interconnect technology is in high demand. Specially, copper and low dielectric constant (low-k) polymers show great promise. Among various low-k materials, spin-on glass (SOG) materials have been widely used as an interlayer dielectric in multilevel interconnections because they are applied easily and have relatively low process costs. One class of materials, which offers many of properties of silica (SiO2) hardness, thermal and dimensional stability etc.) are the HOSP (Hybrid Organic-Siloxane-Polymer)and HSQ (Hydrogen Silsesquioxane) represent an important member of this family. HOSP and HSQ exhibits a relatively low dielectric constant (k=2.6-2.8) as compared to SiO2 (k=4.0).It is intrinsically hydrophobic, has reasonable mechanical hardness, and possesses exceptional thermal and dimensional stability (in excess of 400¢J). For these reasons, HOSP and HSQ represent an excellent candidate for applications on the multilevel interconnect architecture. On the other hand, etching and PR removal are key technology during the manufactures of multilevel interconnects. X-ray lithography process is adopted to avoid these issues. As a result, a novel X-ray lithography technology for the low-k interlayer has been proposed for fabrication of IC. And it is a low cost process. In this work, the characteristics of PR removal have been investigated. Experimental results have shown that the dielectric properties of HOSP and HSQ are degraded by PR removal process. The X-ray exposure will solve these problems and it will be a useful tool in advance ICs fabrication. The advantage of the X-ray exposure is the direct patterning, avoids the issues during the etching and photoresist striping processes. The part of film exposed by X-ray will be cured and the other part could be dissolved with the solvent. Strictly speaking, these two issues will be overcome by the X-ray curing.

Thesis (Ph. D.)--University of Oregon, 2001. / Typescript. Includes vita and abstract. Includes bibliographical references (leaves 62-63). Also available for download via the World Wide Web; free to University of Oregon users.