Spelling suggestions: "subject:"multicriteria"" "subject:"multicriterial""
151 |
Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματοςΔήμου, Ελένη 27 October 2008 (has links)
Η παρούσα μεταπτυχιακή εργασία πραγματεύεται το πρόβλημα του σχεδιασμού του ωρολογίου προγράμματος μαθημάτων ενός εκπαιδευτικού ιδρύματος και πιο συγκεκριμένα ενός πανεπιστημίου. Λόγω της πολυπλοκότητας και της ύπαρξης πολυάριθμων μεταβλητών και παραμέτρων το πρόβλημα ανήκει στην κατηγορία των NP-complete προβλημάτων, γεγονός που κάνει την εξεύρεση της βέλτιστης λύσης μία πολύ δύσκολη υπόθεση. Η βιβλιογραφική ανασκόπηση έδειξε ότι έχουν προταθεί και εφαρμόζονται πολλές και διαφορετικές μεθοδολογίες επίλυσης του προβλήματος. Οι τεχνικές προέρχονται από πολλούς και διαφορετικούς τομείς όπως για παράδειγμα το μαθηματικό προγραμματικό, τον ακέραιο γραμμικό προγραμματισμό, τις μετα-ευρετικές μεθόδους, αλλά και από τον χώρο της Τεχνητής Νοημοσύνης. Η μέθοδος επίλυσης, που προτείνεται από την παρούσα εργασία, είναι η πολυκριτηριακή ανάλυση βασιζόμενη στον συναινετικό προγραμματισμό (compromise programming). Η εφαρμογή της μεθόδου σε δεδομένα προβλημάτων ωρολογίου προγραμματισμού, είχε πολύ ικανοποιητικά αποτελέσματα, καθώς προεκύψαν ποιοτικά ωρολόγια προγράμματα, που ικανοποιούσαν όλους τους περιορισμούς. / The timetabling problem constists in scheduling a sequence of lectures between teachers and students in a prefixed period of time, satisfying a set of constraints of various type. Due to the complexity and the existence of many variables and parameters, the problem belongs in the category of NP-complete problems, fact that makes the discovery of an optimal solution, a very difficult affair. The bibliographic search, showed that have been proposed and are applied many and different solving techniques, which are based on Mathematical programming (Integer Linear Programming), on Graph Colouring, on Meta-Heuristics Methods, on Multicriteria approaches, on Case-based approaches, but also belonging to Artificial Intelligence. In this paper, the multicriteria approach based on Compromise programming is suggested. The application of technique in timetable data of an educational institute, had very good results, and provided qualitative timetables, satisfying all constraints.
|
152 |
Kauno nuotėkų tinklų panaudojimas elektros energijos gamybai / Use Kaunas Waste Water Network For Electric Power GenerationPapievis, Juozas 03 June 2009 (has links)
Visų hidroelektrinių veikimo principas pagrįstas dviem pagrindiniais parametrais, - slėgio aukščiu ir debitais. Lietuvoje iki 2009 metų buvo pastatyta 82 MHE. Šis etapas jau baigiasi, kadangi potencialių vietų mažajai hidroenergetikai plėtoti Lietuvoje beveik neliko ir buvo paskelbtos upės, kuriose draudžiama statyti užtvankas.
Šiame tyrime buvo ieškoma alternatyvaus, netradicinio sprendimo – vandentiekos ir vandenvalos tinklų panaudojimui.
Tyrimų tikslas – išnagrinėti Kauno nuotėkų tinklų galimybes elektros energijos gamybai.
Buvo apžvelgtos galimybės Pabaltijo šalyse panašaus tipo projektams įgyvendinti. Taip pat buvo apžvelgtos Kauno nuotėkos ir ištirta galimybė panaudoti esamą infrastruktūrą elektros energijos gamybai Kauno nuotėkų pirmose ir antrose valymo grotose. Šiame darbe pateikiama metodika, leidžianti apskaičiuoti projektinius hidrografus programa SMADA kurią naudoja JAV universiteto studentai projektuojantys užtvankas, krantines ir kitką. Vadovaujantis sudarytais hidrografais, pasirenkama turbina ir apskaičiuojamas jos galingumas bei komponavimo tipas programa RETScrean. RETScrean sukurta Kanadoje. Ji skirta įvertinti atnaujinamų energijos technologijų projektus. Skaičiuojant šia programa, buvo pasirinkti vidutinio 50 % tikimybės vandeningumo metai. Žinant tai buvo apskaičiuoti instaliuotas galingumas, metinis išdirbis ir turbinos tipas. Vertinant turbinų komponavimo tipus, buvo atliekama daugiakriterinė analizė programine įranga DAM ir pasirinktas optimaliausias... [toliau žr. visą tekstą] / The way of working of all hydroelectric power stations is based on two main parameters: the pressure height and the rate. 82 SHP were built in Kaunas till 2009. This period is coming to the end since there are not many places left for the Small Hydropower development in Lithuania. In addition to this, the list of rivers was announced in which it is forbidden to build dams.
Therefore, the untraditional way of producing the electric power in the waste water network was explored.
The aim of this research is to analyze the possibilities of Kaunas Waste Water Network for the Electric Power Generation.
The opportunities to realize similar types of projects in the Baltic States as well as to adapt them to the existing infrastructure in primary and secondary wastewater grating of Kaunas were discussed in this research. Methodology that is presented in this paper enables to calculate hydrographs by the use of SMADA which influences the choice of the turbine and calculations of its power as well as the type of composition by the use of RETScrean. SMADA is widely used by the students of universities in the USA. The program RETScrean, that is used to evaluate the renewed projects of energetic technologies, was created in Canada. The year with the probability 50 % of wateriness was chosen. This information was used to calculate the installed powerfulness, production per year as well as the type of the turbine with a programme RETScrean. Multicriteria analysis was performed by the use of... [to full text]
|
153 |
Scheduling for Reliability : complexity and AlgorithmsDufossé, Fanny 06 September 2011 (has links) (PDF)
This thesis deals with the mapping and the scheduling of workflows. In this context, we consider unreliable platforms, with processors subject to failures. In a first part, we consider a particular model of streaming applications : the filtering services. In this context, we aim at minimizing period and latency. We first neglect communication costs. In this model, we study scheduling problems on homogeneous and heterogeneous platforms. Then, the impact of communication costs on scheduling problems of a filtering application is studied. Finally, we consider the scheduling problem of such an application on a chain of processors. The theoretical complexity of any variant of this problem is proved. This filtering property can model the reliability of processors. The results of some computations are successfully computed, and some other ones are lost. We consider the more frequent failure types : transient failures. We aim efficient and reliable schedules. The complexity of many variants of this problem is proved. Two heuristics are proposed and compared using using simulations. Even if transient failures are the most common failures in classical grids, some particular type of platform are more concerned by other type of problems. Desktop grids are especially unstable. In this context, we want to execute iterative applications. All tasks are executed, then a synchronization occurs, and so on. Two variants of this problem are considered : applicationsof independent tasks, and applications where all tasks need to be executed at same speed. In both cases, the problem is first theoretically studied, then heuristics are proposed and compared using simulations.
|
154 |
Pastato statybos vietos parinkimo modeliavimas / The modelling of building lot selectionLaurinaitytė, Lina 30 September 2008 (has links)
Baigiamajame magistro darbe nagrinėjamos pastato statybos vietos parinkimo problemos, esama situacija Lietuvoje bei užsienyje. Aptarti metodai, kurie gali būti naudojami problemai spręsti. Išnagrinėti veiksniai, turintys įtakos parenkant pastato statybos vietą. Parinkti vietos parinkimą lemiantys rodikliai bei suformuoti jų nustatymo algoritmai. Remiantis turimais duomenimis sudarytas pastato statybos vietos parinkimo modelis. Taikant projektų daugiakriterinio kompleksinio proporcingo įvertinimo metodą parenkama daugiabučio gyvenamojo pastato statybos vieta. Išnagrinėjus teorinius ir praktinius pastato statybos vietos parinkimo aspektus, pateikiamos baigiamojo darbo išvados ir siūlymai. / The objective of final paper of master studies is to create the model of building lot selection. In this paper there are studying the problems of building lot selection, the present situation in Lithuania and abroad in this issue, giving the methods that could be used to solve these problems. Defining the factors, which influence the building lot selection, there are giving the rates that have influence on building lot selection, and there are giving the structure of estimation algorithms of these rates. According to the method of multi criteria integrated proportional evaluation of the projects, there are selected the building lot of the residential block of flats. Analyzing the academic and practical aspects of building lot selection, in the end of the work there are giving conclusions and proposals.
|
155 |
Multiobjective optimization approaches in bilevel optimizationPieume, Calice Olivier 10 January 2011 (has links) (PDF)
This thesis addresses two important classes of optimization : multiobjective optimization and bilevel optimization. The investigation concerns their solution methods, applications, and possible links between them. First of all, we develop a procedure for solving Multiple Objective Linear Programming Problems (MOLPP). The method is based on a new characterization of efficient faces. It exploits the connectedness property of the set of ideal tableaux associated to degenerated points in the case of degeneracy. We also develop an approach for solving Bilevel Linear Programming Problems (BLPP). It is based on the result that an optimal solution of the BLPP is reachable at an extreme point of the underlying region. Consequently, we develop a pivoting technique to find the global optimal solution on an expanded tableau that represents the data of the BLPP. The solutions obtained by our algorithm on some problems available in the literature show that these problems were until now wrongly solved. Some applications of these two areas of optimization problems are explored. An application of multicriteria optimization techniques for finding an optimal planning for the distribution of electrical energy in Cameroon is provided. Similary, a bilevel optimization model that could permit to protect any economic sector where local initiatives are threatened is proposed. Finally, the relationship between the two classes of optimization is investigated. We first look at the conditions that guarantee that the optimal solution of a given BPP is Pareto optimal for both upper and lower level objective functions. We then introduce a new relation that establishes a link between MOLPP and BLPP. Moreover, we show that, to solve a BPP, it is possible to solve two artificial M0PPs. In addition, we explore Bilevel Multiobjective Programming Problem (BMPP), a case of BPP where each decision maker (DM) has more than one objective function. Given a MPP, we show how to construct two artificial M0PPs such that any point that is efficient for both problems is also efficient for the BMPP. For the linear case specially, we introduce an artificial MOLPP such that its resolution can permit to generate the whole feasible set of the leader DM. Based on this result and depending on whether the leader can evaluate or not his preferences for his different objective functions, two approaches for obtaining efficient solutions are presented
|
156 |
Modeling Present and Future Physical Coastal Vulnerability to Climate Change: North Shore, Prince Edward IslandMacDonald, Katelyn January 2014 (has links)
The IPCC has identified small islands and coastal zones among regions most vulnerable to climate change. The geomorphological characteristics of Prince Edward Island (PEI), such as highly erodible sandstone bedrock and low elevation, contribute to a high degree of physical vulnerability to climate change. The province is highly susceptible to physical impacts of climate change including relative sea-level rise and increased rates of coastline retreat. In order to assess the physical coastal vulnerability of the ParCA study area of the North Shore, PEI, a model employing Geographic Information Systems (GIS), multi-criteria evaluation (MCE), and time step analysis is formulated. The physical vulnerability of the North Shore for the year 2010 was quantified in terms of wind-wave exposure condition, morphological resiliency, and permanent and episodic flood risk. These results are employed as model inputs to predict the shoreline for the subsequent time steps (2050, 2100), which are again analyzed to estimate future physical coastal vulnerability. Such an approach allows for updated predictions in intent to improve accuracy when compared to linear extrapolation. Finally, areas of highest priority for adaptation measures are quantified for each time step. This physical vulnerability analysis together with community-based and socioeconomic coastal vulnerability analyses will portray the comprehensive vulnerability of the North Shore to current and future effects of climate change.
|
157 |
Geographical Information Systems Based Microzonation Map Of Eskisehir Downtown AreaKolat, Cagil 01 September 2004 (has links) (PDF)
The purpose of this study is to prepare a geotechnical microzonation map regarding the
suitability of the residential areas in EskiSehir downtown area. In order to obtain the
microzonation map, Geographical Information Systems (GIS) based Multicriteria
Decision Analysis (MCDA) is used. For this analysis, the slope, flood susceptibility, soil,
depth to groundwater table, swelling potential and liquefaction potential layers are
prepared. The weight values to the layers and rank values to the classes of each layer
are assigned by applying Simple Additive Weighting (SAW) and Analytical Hierarchical
Process (AHP) methods. Two geotechnical microzonation maps are obtained as outputs
of these methods. The study area is categorized into three different zones regarding the
foundation suitability of residential areas as: (1) Areas suitable for settlement / (2)
Provisional settlement areas / (3) Areas requiring detailed geotechnical investigations.
The maps prepared using SAW and AHP methods are found to be consistent with each
other. The geotechnical microzonation map prepared using AHP method is
recommended as the final map of the study area.
|
158 |
Υποδείγματα επιχειρησιακής έρευνας για την κάλυψη ζήτησης προϊόντων & υπηρεσιών με έμφαση στην ποιότηταΧαραλαμποπούλου, Φώτω 03 October 2011 (has links)
Σήμερα, ίσως περισσότερο από κάθε άλλη περίοδο στο παρελθόν, η ποιότητα έχει αναδειχθεί ως η ουσιώδης προϋπόθεση επιβίωσης των προϊόντων και των υπηρεσιών. Ο γκουρού της ποιότητας E.W. Deming το 1980 έγραφε: «Στο τέλος του αιώνα θα υπάρχουν δύο είδη επιχειρήσεων. Αυτές που εφαρμόζουν Συστήματα Ολικής Ποιότητας και εκείνες που δεν θα υπάρχουν πλέον στον επιχειρηματικό χώρο». Ο αφορισμός αυτός ίσως ακούγεται υπερβολικός. Το γεγονός όμως ότι ζούμε σε ένα έντονα ανταγωνιστικό και παγκοσμιοποιημένο περιβάλλον, ιδιαίτερα σε μια τέτοια περίοδο οικονομικής κρίσης, κάνει κατανοητό πως το κλειδί για την επιβίωση και την αποτελεσματικότητα των επιχειρήσεων είναι η υψηλή ποιότητα των προϊόντων και των υπηρεσιών που παρέχουν και η σύνδεση τους με την ικανοποίηση του πελάτη.
Σκοπός της παρούσας διπλωματικής εργασίας είναι, αφενός, η μελέτη εκείνων των μοντέλων χωροθέτησης που αφορούν την κάλυψη της ζήτησης των προϊόντων / υπηρεσιών και αφετέρου η ενσωμάτωση, σε αυτά, της ποιότητας ως χαρακτηριστικό των εγκαταστάσεων που πρόκειται να χωροθετηθούν. / The purpose of this thesis is to describe the facility location models regarding to the demand covering of products and services and to integrate quality as a characteristic of the facilities.
|
159 |
Método AHP como instrumento de apoio à decisão para a manutenção da qualidade da água do reservatório de Ilha Solteira /Larrubia, Caio Bertolo. January 2010 (has links)
Resumo: O reservatório da Usina Hidrelétrica Ilha Solteira localiza-se entre os estados de São Paulo, Mato Grosso do Sul, Minas Gerais e Goiás inserindo-se na Bacia Hidrográfica do Rio Paraná. Este reservatório foi construído com o objetivo de geração de energia, porém, como geralmente ocorre com a maioria dos reservatórios, passou a ser utilizado para múltiplas finalidades. Dentre os usos se destacam o transporte hidroviário, a irrigação, a aquicultura e o lazer. Devido à boa qualidade de suas águas, apresenta uma forte tendência ao aumento das utilizações deste recurso. Considerando que alguns aproveitamentos resultam em impactos e consequentes conflitos relacionados aos interesses de usos do recurso, é de suma importância o desenvolvimento de medidas disciplinadoras que visem à manutenção da qualidade da água. Nesse sentido, a presente proposta objetivou estabelecer uma hierarquia dos principais usos do reservatório considerando critérios econômicos, sociais, operacionais e a qualidade da água. Para tanto, adotou-se um Modelo Multicritério de Apoio à Decisão, onde, com a utilização do método Analytic Hierarchy Process (AHP), as modalidades de uso do reservatório foram priorizadas. De acordo com o constatado no presente estudo, o segmento de recreação e turismo apresentou o melhor desempenho nos critérios avaliados, sendo considerado como prioridade global para a utilização da água do reservatório de Ilha Solteira e de seus afluentes. O uso dos recursos hídricos para irrigação se mostrou interessante, sendo que foi apontado como prioridade em alguns municípios. A aquicultura aparece em terceiro lugar na ordem de prioridade, se destacando tanto em projetos da iniciativa privada como em projetos com investimentos públicos. A região apresentou um baixo uso dos recursos hídricos para o transporte hidroviário, sendo este segmento quase uma exclusividade... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The Ilha Solteira reservoir is located between the States of São Paulo, Mato Grosso do Sul, Minas Gerais and Goias, inserted in Paraná's river basin. This reservoir was built with the purpose of power generation, but as it usually happens with most reservoirs, it began to be used for multiple purposes. Among the various uses of the reservoir can be highlighted the navigation, the irrigation, the aquaculture and the recreation. Due to the high quality of its waters, there's a strong intent on increasing the use of this resource, being that some uses result in significant impact and therefore, conflicts of interest arise. It is then of utmost importance the creation of disciplinary measures targeted on maintaining water quality. In that sense, this proposal aims to establish a hierarchy of the main uses of the reservoir, considering the criteria economical, social, operational and the quality of the water. To that end, was adapted a Multi-Criteria Decision Support model, where, using the method of Analytic Hierarchy Process (AHP), the uses of the reservoir were prioritized. According to the results of this study, the segment of recreation and tourism showed the best performance on the evaluated criteria and was defined as the global priority concerning the water usage of the reservoir of Ilha Solteira and of their tributaries. The use of water resources for irrigation proved to be interesting, and it was appointed as a priority in some cities. The aquaculture appears in third place in the priority order, standing out so much in projects of the private initiative such as in projects with public investments. The region presented low use of water resources for waterborne transport, being that segment almost exclusiveness of the São Simão-GO city. The usage of the water to supply showed little expression on the cities in the region, however deserves attention for the volume of sewage... (Complete abstract click electronic access below) / Orientador: Milton Dall'Aglio Sobrinho / Coorientador: Maurício Augusto Leite / Banca: José Augusto de Lollo / Banca: Evaldo Luiz Gaeta Espíndola / Mestre
|
160 |
Áreas potenciais para o aterro de resíduos sólidos industriais classe II A : o caso do município de Osório/RSSilva, Cláudia Russo da January 2011 (has links)
A gestão dos resíduos sólidos, principalmente a dos resíduos sólidos urbanos, tem sido um dos principais temas em discussão nos municípios brasileiros na atualidade. Entretanto, ainda pouco se debate nessa esfera governamental sobre a gestão e, particularmente, a disposição dos resíduos industriais, um problema ainda maior devido à periculosidade potencial desses resíduos para o meio e para a saúde humana. A disposição final em lixões ou aterros é certamente o processo ainda mais utilizado no mundo. Nesse contexto, o presente trabalho objetiva desenvolver métodos e técnicas no âmbito do conhecimento geográfico para auxiliar na busca de sítios propícios a receberem aterros de resíduos sólidos industriais, utilizando-se como espaço de estudo o município de Osório, localizado no litoral norte do Rio Grande do Sul. Para tanto, inicialmente, apresentou-se a problemática dos resíduos sólidos no Brasil e, especificamente, dos industriais, no âmbito do planejamento, da gestão e da legislação. Em seguida, realizou-se um diagnóstico da gestão dos resíduos sólidos industriais do município, na perspectiva de identificar tipos, volumes e formas de destinação final desses resíduos, feito por meio de levantamento de dados apresentados pelas indústrias nos processos de licenciamento ambiental nos órgãos estadual e municipal de meio ambiente e de entrevistas nas indústrias. Na sequência, através de pesquisa bibliográfica, avaliou-se os parâmetros essenciais (rocha, solo, relevo e dinâmicas hídricas, assim como as ocupações e usos humanos), bem como os métodos utilizados para a seleção de áreas para aterro de resíduos sólidos. Por fim, apresentou-se os caminhos trilhados através do geoprocessamento para a apresentação do mapa final de aptidão para os aterros. Para alcançar tal resultado, aplicou-se a análise multicritério, utilizando as funções de pertinência fuzzy (para a padronização dos fatores), o método AHP ou Processo Analítico Hierárquico (para atribuição dos pesos) e a lógica booleana (para eliminar áreas totalmente inadequadas para a instalação de aterro de resíduos sólidos industriais). Contatou-se a partir do mapa final que existem áreas passíveis de receberem aterros de RSI no município, no entanto o seu potencial para tal fim não é muito alto, tendo em vista que o maior escore de aptidão ponderado alcançado, localizado na porção centrosul do município, distanciou-se da condição ideal. Avalia-se que os resultados finais obtidos no estudo são, principalmente, em função das características naturais encontradas no município, localizado em planície predominantemente arenosa entremeada por um rosário de lagoas conectadas entre si, que desembocam no mar através dos canais fluviais que drenam a área costeira. / The solid waste management, especially municipal solid waste, has been one of the main issues under discussion in Brazilian cities today. However, little is debate in that sphere of government on the management and particularly the disposal of industrial waste, an even bigger problem because of the potential danger of these wastes to the environment and human health. The final disposal in dumps or landfills is certainly the process even more used in the world. In this context, this work aims to develop methods and techniques in the context of geographical knowledge to assist in finding (in the search) suitable sites for landfills receiving industrial solid waste, using as a study space for the municipality of Osório, located on the northern coast of Rio Grande do Sul. Therefore, initially was presented the issue of solid waste in Brazil, and specifically the industrial, in the planning, management and legislation. Then held a diagnosis of industrial solid waste management of (the) municipality, so as to identify volumes and forms of disposal of such waste, made by surveying the information submitted by industries in the process of environmental licensing in the organs state and municipal environmental and industries interviews. The following, through search bibliography and focuses on the essential parameters (rock, soil, topography and water dynamics, as well as the occupations and human uses) as well as the methods for selecting areas for solid waste landfill. Finally, was presented the paths through the Geoprocessing to present the final map of suitability for landfill. To achieve this result, we applied a multicriteria analysis using fuzzy pertinence functions (for the standardization of factors), the method AHP or Analytic Hierarchy Process (for assignment of weights) and Boolean logic (to eliminate areas totally unsuitable for installation of industrial solid waste landfill). It was noted from the final map that there are areas likely to receive in the county landfill of industrial solid waste, however the potential for such a purpose is not very high, considering that the highest weighted score of fitness attained, located in the central- south of the municipality, distanced him from the ideal condition. It is estimated that the final results obtained in the study are mainly a function of the natural features found in the municipality, located in predominantly sandy plain interspersed by a rosary of interconnected lakes that debouch into the sea through the river channels that drain the area coast.
|
Page generated in 0.0707 seconds