• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 15
  • Tagged with
  • 15
  • 15
  • 9
  • 9
  • 9
  • 7
  • 6
  • 5
  • 5
  • 4
  • 4
  • 4
  • 4
  • 4
  • 3
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Contribuições para a otimização da programação da produção de bebidas a base de frutas

Pagliarussi, Marina Sanches 19 March 2013 (has links)
Made available in DSpace on 2016-06-02T19:51:59Z (GMT). No. of bitstreams: 1 5161.pdf: 1938552 bytes, checksum: b2b5480af19f77bfa88f8903ab2a1b7e (MD5) Previous issue date: 2013-03-19 / Financiadora de Estudos e Projetos / Beverage factories have been trying to improve production planning and control to increase competitive advantages and market shares. In order to achieve such goals, the industries attempted to improve the process of meeting demands, manufacture larger product variety in less time, use less resources and considering the factory´s operating limit. This work considers a production planning problem which lies in the factories which manufactures non-alcoholic beverages fruit. The research problem is the lotscheduling of drinks, characterized by: finite planning horizon, multi-period, multimachine, capacity constraints, setup time and cost, special machine constraints (the machines must be cleaned after certain production time). An optimization approach based on mathematical modeling is proposed, considering different scenarios and using optimization softwares. The proposed models are variations of mixed-integer programming models well-known in the literature, such as the GLSPPL (General Lot Sizing and Scheduling Problem for Parallel Production Lines) and CLSP (Capacitated lot sizing problem). However, instead of considering parallel machines, different arrangements of machines are considered to obtain better representation of the production processes. In order to validate the models, we proposed an approach involving a case study in a beverage factory in the state of São Paulo. The solutions obtained by the models were compared with those used in practice. The results show that the proposed approach has good potential for practical use. / As indústrias de bebidas tem buscado melhorar o planejamento e o controle da produção para obter vantagens competitivas e melhorar suas posições no mercado. Para isso, tem procurado atender melhor à demanda, produzir uma variedade maior de produtos em períodos de tempo mais curtos, utilizando menos recursos e respeitando a capacidade instalada. Neste projeto de mestrado, considera-se um problema de programação da produção em fábricas de bebidas não alcoólicas à base de frutas. A questão investigada consiste na otimização da programação e dimensionamento de lotes de produção de bebidas, tendo como características principais: horizonte de planejamento finito, multi períodos, múltiplas máquinas, restrições de capacidade de produção, tempo e custo de preparação de máquinas e condições especiais de preparação (limpezas obrigatórias após certo período de produção) e preparação de quatro horas independente da sequência de produção. Para a questão em estudo, foi proposta uma abordagem de otimização baseada no desenvolvimento de modelos de programação matemática e resolução dos modelos por meio de softwares de otimização, considerando vários cenários. Os modelos propostos são modificações de modelos de programação linear inteira mista bem conhecidos na literatura, tais como o GLSPPL (General Lot Sizing and Scheduling Problem for Parallel Production Lines) e o CLSP (Capacitated lot sizing problem). Porém, ao invés de se considerar múltiplas máquinas em paralelo, os modelos propostos exploram outras possíveis configurações de máquinas para representar melhor os processos de produção envolvidos. A abordagem proposta foi validada por meio de um estudo de caso em uma fábrica de bebidas no interior de São Paulo, em que as soluções obtidas pelos modelos foram comparadas com as práticas utilizadas pela empresa. Os resultados mostram que a abordagem proposta tem bom potencial de aplicação prática.
2

Um sistema inteligente para o seqüenciamento da produção com o apoio de simulação / An inteligent system for prodution sequencing based on simulation

Roman, Eros Schettini 15 October 2006 (has links)
Made available in DSpace on 2016-06-02T19:05:40Z (GMT). No. of bitstreams: 1 2733.pdf: 1056937 bytes, checksum: 42fea813ed397029b2e24a21fad4ea51 (MD5) Previous issue date: 2006-10-15 / The production sequencing is an area of great importance in Production Planning and Control, because businesses are looking for higher productivity and competitivity, in order to meet the demands and expectations of their respective markets. To hasten and to be flexible the production processes through efficient production sequencing contributes to satisfy this market. Simulation technologies have been used to model, plan and control complex manufacturing systems. To accomplish the production sequencing in these environments, with the support of the simulation, it is necessary to reduce the total amount of simulated scenarios and evaluate the simulation results. Artificial Intelligence techniques can help these tasks. This work has proposed an intelligent system for production sequencing, supported by simulation techniques and Artificial Intelligence. This goal is based on ideas already studied in the research group of the Computer Science Department at Federal University of São Carlos. The system was implanted and many tests were accomplished. First, some sequences are selected with products that are able to enter the production system. Then the sequences are simulated and, forward, put on action an estimate process that classifies them. To run the tests was considered a specific Flexible Manufacturing System (FMS). / O seqüenciamento da produção é uma área de fundamental importância dentro do Planejamento e Controle da Produção, pois empresas buscam alta produtividade e competitividade, visando atender as expectativas do seu mercado consumidor. Tornar ágeis e flexíveis os processos produtivos, por meio de um eficiente seqüenciamento da produção, contribui muito para satisfazer este mercado. Tecnologias de simulação têm sido utilizadas para modelar, planejar e controlar ambientes complexos de manufatura. Para realizar o seqüenciamento da produção nesses ambientes, com a ajuda de simulação, é necessário reduzir a quantidade total de cenários simulados e avaliar os resultados da simulação. Técnicas de Inteligência Artificial podem auxiliar nessas tarefas. Este trabalho teve como proposta desenvolver um sistema inteligente para o seqüenciamento da produção, com a ajuda de técnicas de simulação e Inteligência Artificial. Tal objetivo se apoiou em técnicas já trabalhadas no grupo de pesquisa do Departamento de Computação da Universidade Federal de São Carlos. O sistema foi implementado e diversos testes foram realizados. Inicialmente, são selecionadas algumas seqüências com produtos que estão aptos a entrar no sistema produtivo. Simulam-se tais seqüências e, em seguida, aciona-se um processo de avaliação que as classifica. Para a realização dos testes foi considerado um Sistema Flexível de Manufatura (FMS) específico.
3

Dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal

Toso, Eli Angela Vitor 03 April 2008 (has links)
Made available in DSpace on 2016-06-02T19:50:02Z (GMT). No. of bitstreams: 1 1799.pdf: 2261469 bytes, checksum: c783824f1301d0a0c33f62f223981224 (MD5) Previous issue date: 2008-04-03 / Universidade Federal de Sao Carlos / This work studies the integrated lot sizing and scheduling problem in the animal feed compound industry. The lot sizing problem in this industry consists of deciding which and how much to produce in each period, in order to minimize overtime and storage costs. The sequencing problem consists of sequencing the production lots, in order to minimize the setups (that eat into the available capacity), and to avoid the risks of residual contamination. The main difference of this problem in relation to the ones in literature is the structure of the setup times. Using a case study in a company of the sector, four approaches are proposed to model and solve the problem. The first two are based on the General Lot Sizing and Scheduling Problem (GLSP) with sequence dependent setup times. The other two approaches consist of a reformulation of the GLSP model, considering the lot sequencing as an Asymetric Travelling Salesman Problem (ATSP). Either modeling approach GLSP and ATSP is proposed for two company strategies related to the cleaning of the production line, called (1) Independent Sequences , where it is assumed that at the end of each period a complete cleaning in the production line is carried out; and (2) Dependent Sequences , where the sequence at the beginning of each period depends on the preparation state of the line in the previous period (setup carryover). The model GLSP Independent Sequences is solved by the branch-and-cut method (using the software AMPL/CPLEX), with limited computational time. To solve the model GLSP Dependent Sequences , besides the branch-and-cut method, two heuristic relax-and-fix procedures are proposed . To solve the model ATSP Independent Sequences the subtour elimination method is used. In the case of the model ATSP Dependent Sequences , as well as the subtour elimination method, the patching subtours method is used. According to experiments carried out with real data, the models and methods proposed solve the problem satisfactorily, getting better results that the company. Of the different approaches proposed, the most appropriate for the problem appears to be the reformulation ATSP with the patching method and the strategy Dependent Sequences . / Este trabalho estuda o problema integrado de dimensionamento e seqüenciamento de lotes de produção na indústria de suplementos para nutrição animal. O problema de dimensionamento de lotes nesta indústria consiste em determinar o que e quanto produzir em cada período, minimizando os custos de estocagem e horas extras. O problema de seqüenciamento de lotes consiste em ordenar a produção dos lotes, de forma a minimizar o número de preparações necessárias, que consomem capacidade produtiva, e evitar os riscos de contaminação residual. O principal diferencial deste problema em relação aos tratados na literatura é a estrutura dos tempos de preparação. A partir de um estudo de caso em uma empresa do setor, são propostas quatro abordagens para modelar e resolver o problema. As duas primeiras abordagens são baseadas no modelo Genérico de Dimensionamento e Seqüenciamento de Lotes (GLSP) com tempos de preparação dependentes da seqüência. As outras duas abordagens consistem em uma reformulação do modelo GLSP, considerando o seqüenciamento dos lotes como um problema do caixeiro viajante assimétrico (ATSP). Cada uma das abordagens de modelagem GLSP e ATSP são propostas para duas estratégias da empresa em relação à limpeza da linha, denominadas: (1) Seqüências Independentes , onde se pressupõe que ao final de cada período do planejamento é realizada uma limpeza completa na linha de produção; e, (2) Seqüências Dependentes , onde a seqüência no início de cada período depende do estado de preparação da linha no período anterior (setup carryover). O modelo GLSP Seqüências Independentes é resolvido pelo método branch-and-cut (utilizando o software AMPL/CPLEX), com tempo computacional limitado. Para resolver o modelo GLSP Seqüências Dependentes , além do método branch-and-cut, são propostos dois procedimentos heurísticos relax-and-fix. Para resolução do modelo ATSP Seqüências Independentes é utilizado o método de eliminação de sub-rotas (sub-tours). No caso do modelo ATSP Seqüências Dependentes , além do método de eliminação de sub-rotas, é utilizado o método de combinação de sub-rotas (patching). De acordo com experimentos realizados com dados reais, os modelos e métodos propostos resolvem satisfatoriamente o problema, obtendo resultados melhores que a empresa. Entre as diferentes abordagens propostas, a mais adequada para o problema parece ser a reformulação ATSP com o método de eliminação e combinação de sub-rotas e a estratégia Seqüências Dependentes .
4

Um método heurístico para a resolução de uma classe de problemas de sequenciamento da produção envolvendo penalidades por antecipação e atraso

Kramen, Arthur Harry frederico Ribeiro 14 April 2015 (has links)
Submitted by Maike Costa (maiksebas@gmail.com) on 2016-04-27T14:06:26Z No. of bitstreams: 1 arquivo total.pdf: 1831708 bytes, checksum: edf5d3b8c2b5483f249063f565ba3024 (MD5) / Made available in DSpace on 2016-04-27T14:06:26Z (GMT). No. of bitstreams: 1 arquivo total.pdf: 1831708 bytes, checksum: edf5d3b8c2b5483f249063f565ba3024 (MD5) Previous issue date: 2015-04-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work proposes a uni ed heuristic algorithm for a large class of earlinesstardiness (E-T) scheduling problems. We consider single/parallel machine E-T problems that may or may not consider some additional features such as idle time, setup times and release dates. In addition, we also consider those problems whose objective is to minimize either the total (average) weighted completion time or the total (average) weighted ow time, which arise as particular cases when the due dates of all jobs are either set to zero or to their associated release dates, respectively. The developed local search based metaheuristic framework is quite simple, but at the same time relies on sophisticated procedures for e ciently performing local search according to the characteristics of the problem. The algorithm was tested in hundreds of instances of several E-T problems and particular cases. The results obtained show that our general heuristic is capable of producing high quality solutions when compared to the best ones available in the literature that were obtained by speci c methods. Moreover, the algorithm was tested on a new set of instances proposed for the most general case (Rjrj ; sk ij jPw0j Ej + wjTj) of the class of problems considered, in order to validate the method. / Esta disserta c~ao prop~oe uma heur stica uni cada para uma classe de problemas de sequenciamento da produ c~ao com penalidades por antecipa c~ao e atraso. S~ao considerados problemas que envolvem uma ou m ultiplas m aquinas e que podem, ou n~ao, considerar algumas particularidades, tais como: a inser c~ao de tempos ociosos entre as tarefas, tempos de setup e datas de libera c~ao distintas. Al em desses problemas, tamb em s~ao considerados os em que a fun c~ao objetivo e de minimizar tanto o a soma (ponderada) dos tempos de t ermino das tarefas, quanto a soma (ponderada) dos tempos de uxo das tarefas, que surgem como casos particulares quando as datas de entrega de todas as tarefas s~ao de nidas com zero ou iguais a suas respectivas datas de libera c~ao, respectivamente. A meta-heur stica baseada em busca local proposta e simples, mas cont em procedimentos so sticados que possibilitam uma execu c~ao e ciente da busca local, de acordo com as caracter sticas do problema. O algoritmo foi testado em centenas de inst^ancias de problemas envolvendo penalidades por antecipa c~ao e atraso e em casos particulares. Os resultados obtidos mostram que a heur stica proposta e capaz de produzir solu c~oes de alta qualidade quando comparadas com os melhores dispon veis na literatura, os quais foram obtidos por m etodos espec cos. Al em disso, o algoritmo foi testado em um novo conjunto de inst^ancias propostas para caso mais geral (Rjrj ; sk ij jPw0j Ej +wjTj) da classe de problemas considerados, com o intuito de validar o m etodo.
5

UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PLANEJAMENTO DA PRODUÇÃO EM FUNDIÇÕES ESTUDO DE CASO

Wobeto, Edson Inacio 30 June 2008 (has links)
The main objective of this work is to propose optimization methods of the production to a medium size market foundry industry. Taking into consideration the peculiarities of the enterprise used as case study, on the contrary of many other works in this area, the present research is focused in the production programming which is based in the macharia ( it is a mold made of sand which serves to give shape to the final piece) and molding machines programming. The kilns programming do not represent a delay in the productive process which has been studied, however, their capacity is taken into consideration during the production of the optimization methods. The proposed model considers the programming of tasks in parallel machines with families set up dependent of the sequence. In order to solve the problem it is used a meta-heurística GRASP. The computing results show that it is significantly possible to improve the procedure of the production programming nowadays used in the foundry industry case study. / O presente trabalho tem por objetivo propor métodos de otimização da produção para uma fundição de mercado de médio porte. Dada as peculiaridades da empresa utilizada como estudo de caso, diferentemente de outros trabalhos nesta área, a presente pesquisa enfoca a programação da produção baseada na programação das máquinas da macharia e da moldagem. A programação dos fornos não representa gargalo no processo produtivo em estudo, no entanto, a capacidade dos mesmos é levada em conta no momento da confecção dos métodos de otimização. O modelo proposto considera a programação de tarefas em máquinas paralelas com famílias de setup dependente da seqüência. Para resolver o problema assim definido é utilizada uma meta-heurística GRASP. Os resultados computacionais demonstram que é possível melhorar significativamente o procedimento de programação da produção utilizado atualmente na fundição estudo de caso.
6

UM ESTUDO SOBRE ESTRATÉGIAS DE PCP E SCO E UMA APLICAÇÃO DE UM MODELO PARA O SEQUENCIAMENTO DE PRODUÇÃO.

Assis, Arinéia Nogueira de 27 February 2014 (has links)
Made available in DSpace on 2016-08-10T10:40:21Z (GMT). No. of bitstreams: 1 Arineia Nogueira de Assis.pdf: 693374 bytes, checksum: dad2ec792a9f740945465bdeeb7830db (MD5) Previous issue date: 2014-02-27 / The first objective of this study is to classify the production planning and control (PPC) strategy and the ordering system (OS) of a clothing company, and the second is to propose a theoretical model based on PPC strategies and production sequencing for consequent practical implementation in industries with repetitive production system and multiple products. A study case was conducted, identifying reduction and qualification in inventory, increasing productivity as results. / O primeiro objetivo deste trabalho é classificar a estratégia de planejamento e controle de produção (PCP) e o sistema de coordenação de ordens (SCO) de uma indústria de confecção. E, o segundo, é propor um modelo teórico baseado em estratégias de PCP e sequenciamento de produção, para sua consequente implantação prática em indústrias com sistema de produção repetitivo e com múltiplos produtos. Realizou-se um estudo de caso e apresentou-se os resultados, identificando redução e qualificação de estoque, e aumento da produtividade.
7

Avaliando a heurística de sequenciamento da produção dos métodos Tambor-Pulmão-Corda simplificado e gerenciamento do pulmão em um ambiente de produção para estoque / Evaluating the production sequencing heuristics of the simplified Drum-Buffer-Rope methods and buffer management in a make-to-stock environment

Jorge, Tiago da Cunha 30 November 2017 (has links)
Submitted by TIAGO DA CUNHA JORGE null (tiago.jorge1984@gmail.com) on 2018-01-09T15:54:47Z No. of bitstreams: 1 Dissertacao Final Tiago da Cunha Jorge.pdf: 4224244 bytes, checksum: a8bc587a448d3ec8a242dfd59cfc9591 (MD5) / Approved for entry into archive by Maria Marlene Zaniboni null (zaniboni@bauru.unesp.br) on 2018-01-10T13:10:39Z (GMT) No. of bitstreams: 1 jorge_tc_me_bauru.pdf: 4224244 bytes, checksum: a8bc587a448d3ec8a242dfd59cfc9591 (MD5) / Made available in DSpace on 2018-01-10T13:10:39Z (GMT). No. of bitstreams: 1 jorge_tc_me_bauru.pdf: 4224244 bytes, checksum: a8bc587a448d3ec8a242dfd59cfc9591 (MD5) Previous issue date: 2017-11-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O presente trabalho tem como objetivo avaliar, por meio de simulação computacional, a regra de sequenciamento de ordens de produção recomendada pelo método Tambor-Pulmão-Corda Simplificado/Gerenciamento do Pulmão (Simplified Drum-Buffer-Rope / Buffer Management - S-DBR/BM) aplicado em ambientes de produção para estoque. Esta aplicação recebe o nome de Make to Availability (MTA), pois visa a um compromisso de atendimento da demanda baseado na pronta-entrega de produtos acabados. Para tanto, tal regra será comparada com as regras de sequenciamento da produção SPT (Shortest Processing Time), FIFO (First in First Out) e random. Para cumprir tal objetivo, será simulada uma fábrica real de manufatura contendo diferentes níveis de demanda e diferentes níveis de coeficiente de variação (CV) da demanda. A variável dependente utilizada para comparação dos desempenhos é o fill rate, que mensura o atendimento da demanda a partir do estoque de produtos acabados. Os resultados indicam que a regra S-DBR/MTA supera os demais métodos em todos os cenários simulados e também que cenários com menor CV da demanda apresentaram melhor fill rate médio que aqueles com maior CV. / This dissertation evaluated by computer simulation the production order sequencing rule recommended by the Simplified Drum-Buffer-Rope (S-DBR) applied in make-to-stock environments, called Make to Availability (MTA). MTA method aims at a commitment to meet demand based on the finished products prompt delivery. For this purpose, we compared it with SPT (Shortest Processing Time) sequencing heuristic, FIFO (First In First Out) and random sequencing rules, through demand patterns variations of a real factory. Fill rate was the dependent variable used to compare performances, which is the percentage of demand that is fulfilled directly out of the finished product stock. We show that S-DBR / MTA sequencing rule overcame all other sequencing rules and SPT had the worst fill rate.
8

Estatégias para incorporação das deçisões de sequenciamento em um problema integrado de produção de bebidas

Defalque, Cristiane Maria [UNESP] 23 February 2010 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:26:55Z (GMT). No. of bitstreams: 0 Previous issue date: 2010-02-23Bitstream added on 2014-06-13T20:55:42Z : No. of bitstreams: 1 defalque_cm_me_sjrp.pdf: 681826 bytes, checksum: 4534893f3d08420f599caa3a4835df06 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção para uma fábrica de refrigerantes de pequeno porte denominado P1S1MTS. Neste modelo, as decisões de dimensionamento foram baseadas no modelo P1S1M encontrado na literatura, formulado com base no modelo GLSP. As decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para validação do modelo proposto e comparação entre os modelos P1S1MTS e P1S1M foram feitos testes computacionais com exemplares ilustrativos. Foram realizados também testes com exemplares baseados em dados reais da fábrica de refrigerantes e exemplares gerados aleatoriamente. Os testes foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Notamos que com algumas modificações, é possível que ambos os modelos retratem a mesma situação. A partir destas modificações e com os resultados obtidos, concluímos que a resolução de exempalres do modelo P1S1MTS apresentou um tempo de execução computacioanl menor que a resolução de exemplares do modelo P1S1M gerados com os mesmos dados. / In this work we propose a lot sizing and scheduling model, P1S1MTS, for a smallscale soft drink plant. In this model, the lot sising decisions were based on the P1s!m model found in the literaure. To model the scheduling decisions constraints of the asynmetric traveling salesman problem are used. For the validation of the proposed model and a comparison between the P1S1MTS and the P1S1M models computational tests were executed with illustratuve examples. Tests were also executed with examples based on real data and randomly generated instances. Tests were also executed with examples based on real data and randomly in the software CPLEX 10.0. The results showed taht, with some minor modifications, it is possible that both models depict same situation. From the results obtained we concluded that the P1s!MTS model presented a computational time performance better than the P1S1M model.
9

Análise de objetivos e meta-heurísticas para problemas multiobjetivo de sequenciamento da produção

Pereira, Ana Amélia de Souza 26 September 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-10T18:30:25Z No. of bitstreams: 1 anaameliadesouzapereira.pdf: 7981340 bytes, checksum: 0446c7b651ada497c790051f8b213d35 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-13T19:24:03Z (GMT) No. of bitstreams: 1 anaameliadesouzapereira.pdf: 7981340 bytes, checksum: 0446c7b651ada497c790051f8b213d35 (MD5) / Made available in DSpace on 2017-03-13T19:24:03Z (GMT). No. of bitstreams: 1 anaameliadesouzapereira.pdf: 7981340 bytes, checksum: 0446c7b651ada497c790051f8b213d35 (MD5) Previous issue date: 2016-09-26 / O sequenciamento da produção é um processo importante de tomada de decisão usado nas indústrias a fim de alocar tarefas aos recursos. Dada a relevância desse tipo de problema, a pesquisa em programação da produção faz-se necessária. Este trabalho envolve o processo de otimização nos seguintes problemas: máquina única, máquinas paralelas idênticas, máquinas paralelas idênticas com release time, máquinas paralelas não relacionadas com setup time dependente da sequência e das máquinas, e flow shop flexível com setup time dependente da sequência e dos estágios. Além disso, múltiplos e conflitantes objetivos devem ser otimizados ao mesmo tempo na programação de produção, e a literatura vem mostrando avanço nesse sentido. O presente trabalho analisa os objetivos comumente adotados e propõe um conjunto de pares de objetivos. Análise de correlação e árvore de agregação são utilizadas aqui para indicar as possibilidades de agregação entre os objetivos conflitantes. Meta-heurísticas são comumente adotadas para resolver os problemas de escalonamento abordados neste trabalho e duas delas, o Non-dominated Sorting Genetic Algorithm II (NSGA-II) e a Presa Predador (PP), são aplicados aos problemas multiobjetivo propostos a fim de estudar suas adequações aos novos casos. O NSGA-II é um dos Algoritmos Genéticos mais utilizados em problemas de escalonamento. A PP é uma abordagem evolutiva recente para problemas de programação da produção, cada predador é responsável por tratar um único objetivo. Uma generalização para a técnica PP em que os predadores consideram de forma ponderada ambos os objetivos é também proposta. Adicionalmente, a influência da adoção de busca local sobre essas técnicas é analisada. Experimentos computacionais adotando hipervolume como métrica de desempenho foram conduzidos visando avaliar as técnicas computacionais consideradas neste trabalho e suas variantes. / The sequencing of the production is an important process in decision-making and it is used in industries in order to allocate tasks to resources. Given the relevance of this kind of problem, the research in production scheduling is necessary. This study involves the process of optimization in the following problems: single machines, parallel identical machines, parallel identical machines with release time, unrelated parallel machines with setup time dependent on the sequence and on the machines, and flow shop which is flexible with setup time dependent on the sequence and stages. Moreover, multiple and conflicting objectives must be optimized at the same time in production scheduling and the literature has been showing progress in this sense. The present study analyses the commonly adopted objectives and suggests a set of objective pairs. Correlation analysis and aggregation trees are used here to indicate possibilities of aggregation among the conflicting objectives. Metaheuristics are commonly used to solve the sequencing problems addressed in this study and two of them, the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Predator-Prey(PP), are applied to the proposed multiobjective problems in order to study their adjustments to the new cases. The NSGA-II is one of the most used genetic algorithms in sequencing problems. The PP is a recent evolutionary approach to scheduling problems, where each Predator is responsible for dealing with just one objective. A generalization of the PP technique, in which Predators considered both objectives using weights, is also proposed. In addition, the influence of the adoption of local search on these techniques is analyzed. Computational experiments adopting the hypervolume as a performance measure were conducted aiming at evaluating the computational techniques considered in this study and their variants.
10

Um framework para construção de sistemas inteligentes de seqüenciamento da produção / A framework to intelligent systems construction of production sequencing

Silva, Rafael Rabêlo 27 November 2009 (has links)
Made available in DSpace on 2016-06-02T19:05:49Z (GMT). No. of bitstreams: 1 3570.pdf: 760157 bytes, checksum: 38b3438fc00a0ce961ba30506837322f (MD5) Previous issue date: 2009-11-27 / There are many researches being developed in the Production Sequencing and Production Scheduling by the Tear team. In one of the researches focus, it has been investigated the use of simulation in cooperation with Artificial Intelligence to obtain a computer system as the solution of a reactive system in the entrance of production system. The main goal is to have a framework model to an intelligent system to help the products sequencing in the entrance of production systems. The framework should be a guide in the construction and customization of the intelligent system to be constructed. / No Tear (Laboratório de Pesquisa e Desenvolvimento de Tecnologia e Estratégias de Automação) vários trabalhos vêm sendo desenvolvidos na temática de seqüenciamento e programação da produção. Em um dos focos, o de seqüenciamento de produtos na entrada de um sistema produtivo, tem-se investigado o uso de simulação em cooperação com técnicas de Inteligência Artificial buscando-se uma aplicação como solução para condições de re-seqüenciamento ou de seqüenciamento reativo da entrada do sistema produtivo. A proposta deste trabalho é modelar um framework para um sistema de auxílio ao seqüenciamento na entrada do sistema produtivo. O framework deve servir como guia na construção e customização do sistema.

Page generated in 0.3145 seconds