Spelling suggestions: "subject:"balancing problem"" "subject:"alancing problem""
1 |
Το πρόβλημα της εξισορρόπησης γραμμών συναρμολόγησης στο τραπεζικό περιβάλλονΚουτρούλη, Ευτυχία 10 June 2013 (has links)
Στην παρούσα διπλωματική εργασία εξετάζουμε το θεωρητικό και το εμπειρικό υπόβαθρο των Προβλημάτων Εξισορρόπησης Γραμμών Συναρμολόγησης, την υποδειγματοποίηση τους και τις εφαρμογές τους. Αναλύουμε λεπτομερώς τις βασικές διαδικασίες επίλυσης των άνωθεν προβλημάτων όπως αυτές προτείνονται στη διεθνή βιβλιογραφία. Επιπρόσθετα, εξετάζουμε τις εφαρμογές των Γραμμών Συναρμολόγησης στην παραγωγή προϊόντων και υπηρεσιών. Ειδικότερα, μελετάμε την Εξισορρόπηση των Γραμμών Συναρμολόγησης στον τομέα των υπηρεσιών με εμπειρική εφαρμογή στα τραπεζικά δάνεια. Στόχος της διπλωματικής εργασίας είναι η παρουσίαση του τρόπου με τον οποίο ένα κλασσικό ζήτημα βιομηχανικής παραγωγής όπως είναι το πρόβλημα της εξισορρόπησης γραμμών συναρμολόγησης (που συναντιέται κύρια σε βιομηχανίες μαζικής παραγωγής τυποποιημένων προϊόντων όπως η αυτοκινητοβιομηχανία) εφαρμόζεται και στον τομέα των υπηρεσιών. Την λεπτομερή καταγραφή των σταδίων που συνδέονται με την παραγωγή τραπεζικών προϊόντων όπως είναι τα δάνεια, ακολουθεί σχετική μελέτη περίπτωσης. Η μελέτη αυτή χωρίζεται σε δύο βασικές περιπτώσεις. Με τη χρήση μιας σειράς μεθόδων οδηγούμαστε στην επίλυση του προβλήματος που διατυπώνουμε. Αναζητούμε την άριστη κατανομή των παραγωγικών συντελεστών για την επίτευξη του επιθυμητού αποτελέσματος. Πιο συγκεκριμένα, ο στόχος της εμπειρικής προσέγγισης είναι ο εντοπισμός του βέλτιστου αριθμού των αναγκαίων υπαλλήλων που πρέπει να ασχοληθούν με τις εργασίες δανειοδότησης λαμβάνοντας υπόψη τους περιορισμούς προήγησης στην ανάθεση των διαφόρων εργασιών. / -
|
2 |
Space Vector Modulation and Control of Multilevel ConvertersCelanovic, Nikola 17 February 2001 (has links)
This dissertation is the result of research and development of a power conditioning system for Superconductive Magnetic Energy Storage System. The dominant challenge of this research was to develop the power conditioning system that can match slowly varying dc voltage and dc current on the super conductive magnet side with the ac voltages and ac currents on the utility side. At the same time the power conditioning system was required to provide a bi-directional power flow to the superconductive magnet.
The focus of this dissertation is a three-level diode clamped dc-ac converter which is a principle part of the power conditioning system. Accordingly, this dissertation deals with the space vector modulation of three-level converters and introduces a computationally very efficient three-level space vector modulation algorithm that is experimentally verified.
Furthermore, the proposed space vector modulation algorithm is successfully generalized to allow equally efficient, real time implementation of space vector modulation to dc-ac converters with virtually any number of levels. The most important advantage of the proposed concept is in the fact that the number of instructions required to implement the algorithm is almost independent from the number of levels in a multilevel converter.
More on the side of the control of multilevel converters, the particular attention in this dissertation is paid to the problem of charge balance in the split dc-link capacitors of three-level neutral-point-clamped converters. It is a known fact that although the charge balance in the neutral point can be maintained on a line cycle level, a significant third harmonic current flows into the neutral point for certain loading conditions, causing the neutral point voltage ripple. The logical consequence of that ripple is the deteriorated quality of the output voltage waveforms as well as the increased voltage stress on the switching devices.
This was the motivation to more carefully explore the loading conditions that cause the unbalance, as well as to study the fundamental limitations of dc-link capacitor charge balancing algorithms. As a part of that work, a new model of the neutral point current in the rotating coordinate frame is developed as a tool in investigation of theoretical limitations and in providing some intuitive insight into the problem. Additionally, the low frequency ripple is quantified and guidelines are offered that can help size the dc-link capacitors.
Because the study of the neutral point balance identified the loading conditions, that under some possible system constraints, cause an unavoidable neutral point voltage ripple, a feed forward type of control method is developed next. The proposed feed forward algorithm can effectively prevent the neutral point voltage ripple from creating distortions in the converter output voltage under all loading conditions and without causing additional disturbance in the neutral point voltage. The feed forward method is developed for a sine triangle as well as for the space vector type PWM algorithm.
The simulation results that include the full dynamic model of the converter and load system validate the feed forward approach and prove that the feed forward algorithm can effectively compensate the effect of the neutral point voltage ripple. The simulation results are than experimentally verified. / Ph. D.
|
3 |
Uma abordagem estocástica para aumento de produtividade em linhas de montagem: o problema de balanceamento de produção / An stochastic approach to increase productivity in assembly lines: the assembly line balancing problemSouza, Yuri Prado 27 August 2018 (has links)
Submitted by YURI PRADO DE SOUZA (yuriprado.uff@gmail.com) on 2018-10-17T22:40:46Z
No. of bitstreams: 1
Dissertação v60 - final.pdf: 1880394 bytes, checksum: 1c4ca28a4089a492a49b54e291c33dea (MD5) / Rejected by Pamella Benevides Gonçalves null (pamella@feg.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo:
Rever a ordenação dos elementos pré-textuais ... capa, folha de rosto ... ficha catalográfica ...
• A capa e ficha catalográfica não são consideradas para contagem de páginas. a paginação deve aparecer no canto superior direito a partir da introdução, realizei a contagem das páginas e seu trabalho deve com o número (14)*, após você precisa atualizar a numeração na ficha catalográfica, nas listas e no sumário.
• Resumo: Apenas palavra Resumo e Abstract devem ser centralizada; o resumo deve ser em parágrafo único. (favor ver exemplo no template ou diretrizes)
o As palavras-chave e keyword devem ser separadas entre si por ponto final e também finalizadas por ponto. (favor ver exemplo no template ou diretrizes)
• A lista de figuras existem algumas que não aparece o título, a numeração das figuras devem ser continuas independente do capitulo.
• Sumário: deve ter os mesmo destaques tipográfico que as seções do trabalho, deve ser alinhado à esquerda (veja exemplo no template ou diretrizes)
• Favor revisar as todos os indicativos de seção em seu trabalho e no sumário
• INDICATIVO DE SEÇÃO
Os títulos das seções devem começar na parte superior da folha e separados do texto que os sucede por um espaço de 1,5 entrelinhas. Da mesma forma, os títulos das subseções devem ser separados do texto que os precede e que os sucede por por um espaço de 1,5 entrelinhas.
Os títulos das seções devem ser destacados tipograficamente, da primária a quinária. As seções primárias por serem as principais divisões de texto, devem iniciar em folha distinta, no final dos indicativos de seção não tem ponto final exemplo
7 MODELO DE REFERÊNCIA (seção primária) - caixa alta/negrito
7.1 PUBLICAÇÃO PERIÓDICA (seção secundária) - caixa alta sem negrito
7.1.1 Publicação periódica no todo (seção terciária) negrito
7.1.1.1 Artigo de periódico (seção quaternária) - sem negrito
7.1.1.1. Com autor pessoal (seção quinária) - Itálico e negrito
• Qualquer que seja o tipo de ilustração (figuras, desenhos, gráficos, diagramas,fluxogramas, fotografias, mapa, planta, quadro, imagem entre outros) sua identificação (título) aparece na parte superior com letra tamanho 12;
o Na parte inferior, Tamanho da letra 10, indicar a fonte consultada (elemento obrigatório, mesmo que seja produção do próprio autor), notas e outras informações necessárias à sua compreensão.
o Devem conter a fonte mesmo que elaborada pelo autor.
o Ex: Fonte: Autor Fonte: Autoria própria (favor ver exemplo no template ou diretrizes)
• As fontes das ilustrações, tabelas e quadros não podem ser links . Areferência deve ser informada ao final, seguindo os padrões da ABNT.Para indicar a fonte, deve ser colocada a autoria e o ano entre parênteses.
Ex.: Martins (2010).
Quando uma referência for retirada de um meio eletrônico deve-se identificar uma autoria para o que é visualizado na página; se não houver título, escrever uma pequena descrição do que foi visto e seguir com os dados: disponível em:<endereço eletronico> . Acesso em: xx mes xxxx. A autoria pode ser uma pessoa física, uma Instituição, uma empresa, uma pessoa jurídica e até o nome do próprio site. Ex.:
ECOVILAS. Condomínios autossustentados e permaculturais. Disponível em: <http://www.ecoovilas.com/projetos/permacultura>. Acesso em: 10 out. 2017.
Será colocado na Fonte: Ecovilas (2017)
• Referências. A palavra Referências deve ser centralizada, e não conter numeração de seção; As referencias devem ser justificadas, espaço simples com um espaço simples(enter) entre elas.
• Sobre a elaboração das referencias e citações e formatação favor solicitar ajuda com URGÊNCIA a bibliotecária Juciene (juciene.pedroso@unesp.br)
Mais informações acesse o link: http://www2.feg.unesp.br/Home/Biblioteca21/diretrizes-2016.pdf
Agradecemos a compreensão.
on 2018-10-18T12:54:42Z (GMT) / Submitted by YURI PRADO DE SOUZA (yuriprado.uff@gmail.com) on 2018-10-19T18:53:48Z
No. of bitstreams: 2
Dissertação v60 - final.pdf: 1880394 bytes, checksum: 1c4ca28a4089a492a49b54e291c33dea (MD5)
Dissertação v-61 formatado2.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) / Approved for entry into archive by Pamella Benevides Gonçalves null (pamella@feg.unesp.br) on 2018-10-19T19:04:38Z (GMT) No. of bitstreams: 1
souza_yp_me_guara.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5) / Made available in DSpace on 2018-10-19T19:04:38Z (GMT). No. of bitstreams: 1
souza_yp_me_guara.pdf: 1810118 bytes, checksum: 4638b9426aac62a064b565b38ffda481 (MD5)
Previous issue date: 2018-08-27 / Neste trabalho propõe-se uma abordagem para o Problema de Balanceamento de Linhas de Montagem (do inglês, Assembly Line Balancing Problem - ALBP) para aumentar a eficiência de uma indústria montadora de veículos. O ALBP caracteriza-se como um problema de sequenciamento de tarefas em estações de trabalho classificado como um problema de Otimização Combinatória NP-difícil e, portanto, a solução exata do problema em ambientes reais geralmente implica em elevado custo computacional. Para resolver o ALBP, foram formulados um modelo matemático de otimização inteira mista para obtenção de soluções determinísticas e um modelo estocástico com recurso que considera a incerteza dos tempos de execução das tarefas pelos operadores. A motivação para o desenvolvimento do presente trabalho decorre da observação de interrupções constantes do fluxo de produção nesta indústria, atribuídas às mais diversas naturezas, e que causavam transtornos e elevados níveis de estresse aos trabalhadores. Ambos os modelos, determinístico e estocástico, aumentaram a capacidade de produção de 196 unidades/dia para 245 e 233 unidades/dia, respectivamente. O modelo estocástico aumentou o tempo de ciclo CT em 5,6% quando comparado ao modelo determinístico, embora diminua a capacidade efetiva em 4,8% Porém, não considerar a incerteza no tempo de execução das tarefas pode diminuir a quantidade produzida em até 10,6%. Contrariamente ao entendimento comum em linhas de montagem, este trabalho conclui que reduzir os tempos de ociosidade aos níveis mínimos é prejudicial à produtividade de linhas de montagem. Isto se deve ao fato de que uma parcela do tempo atribuído à ociosidade dos operadores, na verdade contêm um tempo adicional gerado pela incerteza do tempo de execução das tarefas. Os resultados sugerem que a abordagem do ALBP sob incerteza contribui para o aumento dos índices de capacidade operacional da empresa. Devido ao grande esforço computacional necessário para a solução dos modelos de otimização propostos (determinístico e estocástico), não se consegue resolver, em um tempo computacional razoável, exemplares de dimensões reais do problema. Em vista disto, o trabalho propõe também uma heurística para a solução do ALBP visando minimizar o tempo de ciclo. Experimentos computacionais sugerem que a heurística proposta obtém resultados razoáveis para grandes exemplares do problema em um tempo computacional pequeno / This work proposes solution approaches to the Assembly Line Balancing Problem (ALBP) to increase the efficiency of a vehicle assembler industry. The ALBP is characterized as a task sequencing in workstations which is classified as a NP-hard Combinatorial Optimization problem and, therefore, the exact solution of the problem in real environments usually implies a high computational cost. In order to solve the ALBP, a mathematical model of mixed integer optimization to obtain deterministic solutions and a stochastic model with resource that considers the uncertainty of the execution times of the tasks by the operators were formulated. The motivation for the development of this work stems from the constant interruptions of the production flow in this industry, attributed to the most diverse natures, which cause disorders and high levels of stress to the workers. The deterministic and stochastic models increased the production capacity from 196 units / day to 245 and 233 units / day, respectively. The stochastic model increased the cycle time by 5.6% when compared to the deterministic model, although it reduced the effective capacity by 4.8%, which is equivalent to 12 vehicles / day. However, not considering the uncertainty in task execution times can decrease the amount produced by up to 10.6% or 26 vehicles / day. Contrary to the most acceptable idea, this work concludes that reducing idle times to minimum levels is detrimental to assembly line productivity. This is due to the fact that a portion of the time attributed to the idleness of the operators actually contains an additional time generated by the uncertainty of the execution time of the tasks. The results suggest that the approach of the ALBP under uncertainty contributes to the increase of the indices of operational capacity of the company. Due to the great computational effort required to solve the proposed optimization models (deterministic and stochastic), it is not possible to solve real instances of the problem in a reasonable computational time. In view of this, this work also proposes a heuristic for the ALBP solution in order to minimize the cycle time. Computational experiments suggest that the proposed heuristic obtains reasonable results for large instances of the problem in a small computational time
|
4 |
Koevoluce kartézských genetických algoritmů a neuronových sítí / Coevolution of Cartesian Genetic Algorithms and Neural NetworksKolář, Adam January 2014 (has links)
The aim of the thesis is to verify synergy of genetic programming and neural networks. Solution is provided by set of experiments with implemented library built upon benchmark tasks. I've done experiments with directly and also indirectly encoded neural netwrok. I focused on finding robust solutions and the best calculation of configurations, overfitting detection and advanced stimulations of solution with fitness function. Generally better solutions were found using lower values of parameters n_c and n_r. These solutions tended less to be overfitted. I was able to evolve neurocontroller eliminating oscilations in pole balancing problem. In cancer detection problem, precision of provided solution was over 98%, which overcame compared techniques. I succeeded also in designing of maze model, where agent was able to perform multistep tasks.
|
Page generated in 0.0539 seconds