17 results on '"SCHEDULING"'
Search Results
2. FORMULAÇÕES MATEMÁTICAS E HEURÍSTICAS DE DECOMPOSIÇÃO APLICADAS A UM PROBLEMA DE PRODUÇÃO EM DOIS ESTÁGIOS.
- Author
-
Pinho Schimidt, Talita Mariana, Tadeu Scarpin, Cassius, Valentim Loch, Gustavo, and Schenekemberg, Cleder Marcos
- Subjects
- *
MATHEMATICAL models , *HEURISTIC , *MACHINERY , *COST - Abstract
This paper addresses the two-stage production problem with parallel machines. We present two mathematical models that consider the production of different products with two stages of production in parallel machines and buffer between the stages. The two models consider minimum and maximum time of permanence of the items in the buffer, and the second considers costs of discarding, reprocessing and acceleration of the lots. Also, we propose several strategies of Fix and Optimize heuristic that start from an initial solution, through a constructive heuristic of decomposition. In general, the results show that the heuristic strategies can achieve competitive solutions in short computational time, outperforming the results provided by the optimization solver. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
3. Variables de impacto en la programación minera
- Author
-
Campos, Barbara Isabela Silva, Souza, Felipe Ribeiro, and Lima, Hernani Mota de
- Subjects
Optimization ,Scheduling ,Análisis de componentes principales ,Principal component analysis ,Advances ,Avances ,Otimização ,Sequenciamento ,Análise de componentes principais ,Secuenciación ,Mejoramiento ,Avanços - Abstract
Mine planning is developed considering economic variables, grades, lithology, spatial position. These variables are used to determine the final pit limit and sequencing of operations. Normally, only the variables related to the grade are exhaustively sampled. The other variables are configured with average values. Multivariate statistical techniques make it possible to determine the variables with the greatest impact. Using a geological model of copper and gold, the final pit and mining sequencing will be determined using the Lerchs-Grossmann algorithm. The resulting block model will be evaluated for non-standard variables in the population. The population elements were standardized and properly transformed into continuous variables. The principal component analysis technique will be used to determine the most important variables of the mine and final pit sequencing. The objective of this work is to determine the most influential variables in determining the final pit and mining sequencing. Mine planning tools only present the end result of planning. They do not point out the most sensitive variables. It is important to determine the variables in which a small change in value is capable of turning a mined block into barren. The work confirmed the importance of economic variables related to the benefit function, however, it quantified that the spatial positioning of the block has similar importance to some economic variables. La planificación de la mina se desarrolla considerando variables económicas, leyes, litología, posición espacial. Estas variables se utilizan para determinar el límite final del tajo y la secuencia de operaciones. Normalmente, sólo se muestrean exhaustivamente las variables relacionadas con el grado. Las demás variables se configuran con valores medios. Las técnicas estadísticas multivariantes permiten determinar las variables de mayor impacto. Utilizando un modelo geológico de cobre y oro, la secuencia final del tajo y la extracción se determinará utilizando el algoritmo de Lerchs-Grossmann. El modelo de bloques resultante se evaluará para variables no estándar en la población. Los elementos de la población fueron estandarizados y debidamente transformados en variables continuas. La técnica de análisis de componentes principales se utilizará para determinar las variables más importantes de la secuenciación de la mina y el tajo final. El objetivo de este trabajo es determinar las variables más influyentes en la determinación del rajo final y la secuenciación del minado. Las herramientas de planificación minera solo presentan el resultado final de la planificación. No señalan las variables más sensibles. Es importante determinar las variables en las que un pequeño cambio de valor es capaz de convertir un bloque minado en estéril. El trabajo confirmó la importancia de las variables económicas relacionadas con la función de beneficio, sin embargo, cuantificó que el posicionamiento espacial de la manzana tiene una importancia similar a algunas variables económicas. O planejamento de mina é desenvolvido considerando variáveis econômicas, teores, litologia, posição espacial. Estas variáveis são utilizadas para determinar o limite final de cava e sequenciamento das operações. Normalmente são amostradas exaustivamente somente as variáveis relacionadas ao teor. As demais variáveis são configuradas com valores médios. As técnicas de estatística multivariada permitem determinar as variáveis de maior impacto. Utilizando um modelo geológico de cobre e ouro será determinado a cava final e sequenciamento de lavra utilizando o algoritmo de Lerchs-Grossmann. O modelo de blocos resultante será avaliado quanto as variáveis fora do padrão da população. Foram padronizados e transformados em variáveis contínuas adequadamente os elementos da população. Será utilizado a técnica de análise de componentes principais para determinar as variáveis mais importantes do sequenciamento de lavra e cava final. O objetivo deste trabalho é determinar as variáveis mais influentes na determinação de cava final e sequenciamento de lavra. As ferramentas de planejamento de mina apenas apresentam o resultado final do planejamento. Não apontam as variáveis mais sensíveis. É importante determinar as variáveis em que uma pequena variação no valor é capaz de transformar um bloco minerado em estéril. O trabalho confirmou a importância das variáveis econômica relacionadas a função benefício, entretanto quantificou que o posicionamento espacial do bloco possui importância semelhante a algumas variáveis econômicas.
- Published
- 2022
4. Sequencing and lot sizing through simulation: case study of a metallurgical factory
- Author
-
Carmo, Francisco Mateus do and Moniz, Samuel de Oliveira
- Subjects
Simulation, Discrete Simulation ,Heijunka ,Scheduling ,Production Planning and Control ,Sequenciamento ,Kanban ,Simulação, Simulação Discreta ,Planeamento e Controlo de Produção - Abstract
Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia Devido à globalização e ao forte crescimento que encontramos hoje na indústria de produção de componentes de bicicleta, a flexibilidade e a capacidade de resposta rápida são duas das características fundamentais que permitem a uma empresa fazer face à variabilidade do mercado e às exigências do consumidor, ganhando margem em relação aos oponentes. Porém, para manter os níveis de flexibilidade, garantindo a satisfação dos clientes, podem estar implícitos custos adicionais quando não executados de uma forma correta. Assim, esta dissertação, realizada em contexto empresarial, nas instalações da SRAMPort – Transmissões Mecânicas Lda., surge do interesse da implementação de um método de controlo e planeamento estável e capaz de sequenciar a produção, garantindo uma redução nos tempos de stockout, sem a necessidade de uma intervenção sistemática como é feita atualmente na fábrica. Deste modo, foi realizada uma pesquisa bibliográfica, onde foram encontrados estudos que relacionavam o sistema de planeamento e controlo de produção Kanban, atualmente utilizado pela empresa onde o trabalho foi desenvolvido, e a prática Heijunka. Posteriormente, foi desenvolvido um modelo de simulação de eventos discretos, de modo a estudar o sistema e os parâmetros da metodologia de controlo e planeamento atual. Após analisados os resultados, verificou-se que o principal constrangimento do planeamento atual consistia na quantidade de stockouts no sistema. Posto isto, foi realizada uma análise de cenários, onde foi possível identificar quais os efeitos que as alterações de certos parâmetros tinham no output do modelo, afetando o sequenciamento de produção. Foram obtidos resultados positivos, tendo sido descritos cenários que permitem a redução do stockout previsto de até setenta e sete por cento, com um possível aumento do nível de stock médio, algum acréscimo no volume de lotes no sistema, sem a sua sobrecarga, e aumentos de produção de até dois por cento. No final, foram propostos vários cenários qualificáveis para a implementação em fábrica com melhorias significativas. Due to globalization and the strong growth, we find today in the bicycle component manufacturing industry, flexibility and quick responsiveness are two of the key characteristics that allow a company to cope with market variability and consumer demands, achieving a margin over its opponents. However, to maintain certain levels of flexibility while ensuring consumer satisfaction, additional costs may be implicit when not executed in a correct manner. Thus, this dissertation, carried out at SRAMPort - Transmissões Mecânicas Lda., results from the interest of implementing a stable planning and control method capable of sequencing the production and ensuring a reduction in stockout times, without the need for a systematic intervention, as it is currently performed in the factory.Thus, a literature search was conducted, where studies were found that relatedthe Kanban production planning and control system, currently used by the company where the work was developed, and the Heijunka practice. Subsequently, a discrete event simulation model was developed to study the system and the parameters of the current planning and control methodology. After analysing the results, it was found that the main constraint of the current planning consisted in the amount of stockouts in the system. That being said, a scenario analysis was performed, where it was possible to identify the effects that changes in certain parameters had on the model output, affecting the production sequencing.Positive results were obtained, where were described scenarios that allow a reduction in the expected stockout of up to seventy seven percent, with a possible increase in the average stock level, some increase in the volume of batches in the system, without overloading it, and production increases of up to two percent. In the end, several scenarios qualifying for factory implementation with significant improvements were proposed.
- Published
- 2022
5. Uma nova heurística para o problema de minimização de trocas de ferramentas A new heuristic for the minimization of tool switches problem
- Author
-
Antônio Augusto Chaves, Edson Luiz França Senne, and Horacio Hideki Yanasse
- Subjects
Sequenciamento ,Troca de ferramentas ,Heurística ,Grafo ,Meta-heurísticas ,Scheduling ,Tool switches ,Heuristic ,Graph ,Metaheuristic ,Industrial engineering. Management engineering ,T55.4-60.8 - Abstract
O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo.The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.
- Published
- 2012
- Full Text
- View/download PDF
6. Applications of heuristics for the solution of sequencing problems in unrelated parallel machines in multi-factories
- Author
-
Bridi, Angelita Pezzi Pasqualon, Müller, Felipe Martins, Garcia, Vinicius Jacques, and Fuchigami, Helio Yochihiro
- Subjects
Parallel machines ,Multi-factory ,Multi-fábricas ,Scheduling ,Unrelated ,ENGENHARIAS::ENGENHARIA DE PRODUCAO [CNPQ] ,Sequenciamento ,Máquinas paralelas ,Não-relacionadas - Abstract
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq The sequencing problem of n independent tasks on m unrelated parallel machines aims to minimize the total completion time (makespan) of the tasks on the machines. Based on the four-phase heuristic, and initially structured for identical parallel machines and uniform parallel machines, it has the following phases: Phase 1-Initial Allocation, Phase 2-Balancing Phase, Phase 3-Double Exchanges and Phase 4-Triple Exchanges, created for the problem in question, of unrelated parallel machines in multi-plants. For the development of the 4 Phases, three heuristics based on Dispatch Rules were proposed for the initial allocation They were named as SPTtest, LPTtest and FCFStest and then compared with two other classic heuristics in the literature, the LPT (Longest Processing Time) and the Genetic Algorithm (GA). With the results obtained, it was verified that the algorithms proposed obtained better performance in the computational experiments, discussed based on the percentage relative deviation (PRD) in relation to the initial solution and the lower bounds.Therefore, for environments with unrelated parallel machines for multi-plants, the method applied proved to be advantageous for production scheduling in the manufacturing and service sector. O problema de sequenciamento de n tarefas independentes em m máquinas paralelas nãorelacionadas tem como objetivo de minimizar o tempo total de finalização (makespan) das tarefas nas máquinas. Este problema é fundamentado na chamada heurística de quatro fases, estruturada inicialmente para máquinas paralelas idênticas e máquinas paralelas uniformes, cujas fases, por sua vez, são: Fase 1-Alocação Inicial, Fase 2-Fase de Balanceamento, Fase 3-Duplas Trocas e a Fase 4-Trocas Triplas, criada para o problema em questão, de máquinas paralelas não-relacionadas em multi-fábricas. Para o desenvolvimento das 4 Fases, foram propostas 3 heurísticas baseadas em Regras de Despacho para a alocação inicial, denominadas como SPTteste, LPTteste e FCFSteste. As heurísticas em questão foram comparadas com outras duas heurísticas clássicas da literatura, o LPT (Longest Processing Time) e o Algoritmo Genético (AG). Com os resultados obtidos, verificou-se que os algoritmos propostos obtiveram melhor desempenho nos experimentos computacionais, discutidos com base no desvio relativo percentual (RPD) em relação a solução inicial e aos limitantes inferiores. Portanto, para ambientes com máquinas paralelas não-relacionadas para multi-fábricas, o método aplicado demonstrou ser vantajoso para programação de produção no setor de manufatura e serviço.
- Published
- 2021
7. Algoritmos genéticos adaptativos para solucionar problemas de sequenciamento do tipo job-shop flexível
- Author
-
Ferreira, Guilherme de Souza, Bernardino, Heder Soares, Barbosa, Helio José Corrêa, and Silva, Eduardo Krempser da
- Subjects
Adaptive operator selection ,Algoritmo genético adaptativo ,Adaptive genetic algorithm ,Seleção de operadores adaptativa ,Seleção de parâmetros adaptativa ,Scheduling ,Adaptive parameter control ,Job-shop ,Sequenciamento ,CIENCIAS EXATAS E DA TERRA [CNPQ] - Abstract
CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior O escalonamento de tarefas é um problema de otimização combinatória no qual tenta-se sequenciar da melhor maneira os trabalhos a serem realizados em processos de produção. O intuito neste caso é atingir os objetivos de desempenho estipulados pelo tomador de decisão, tais como, minimizar o makespan e minimizar o atraso total. O Problema de Sequencia-mento do tipo Job-Shop Flexível (FJSP) pertence a essa categoria, e caracteriza-se pela possibilidade de haver rotas tecnológicas diferentes para as tarefas e cada estágio poder ser composto por mais de uma máquina. Esse é o núcleo da tecnologia do gerenciamento de produção, pois sequenciamentos melhores podem encurtar o tempo de manufatura, reduzir os níveis de estoque, possibilitar a entrega de encomendas no tempo correto e aumentar a credibilidade dos processos e da empresa. Métodos exatos, que são computacionalmente custosos, são geralmente aplicados nos problemas de sequenciamento menores, portanto quando os problemas aumentam em tamanho, os métodos heurísticos e metaheurísticos começaram a ser aplicados. As metaheurísticas são importantes para solucionar FJSPs porque são mais rápidas do que os métodos exatos. Dentre elas, os Algoritmos Genéti-cos (AGs) estão entre as técnicas mais utilizadas para solucionar FJSPs e, atualmente, modelos híbridos vem sendo explorados, combinando AGs com técnicas de busca local e heurísticas para inicializar a população. No entanto, a escolha adequada dos parâmetros dos AGs é um trabalho difícil, recaindo num outro problema de otimização. Os Algoritmos Genéticos Adaptativos (AGAs) foram introduzidos para lidar com essa adversidade, uma vez que podem ajustar os parâmetros dos AGs durante o processo de busca. Portanto, o objetivo da presente dissertação é analisar diferentes técnicas adaptativas desenvolvidas para AGAs, com o intuito de reduzir o tempo de configuração dos AGs quando aplicados a FJSPs. Além disso, serão propostas alterações para as técnicas de atribuição de crédito e de seleção de operadores. Os estudos foram realizados em instâncias de diferentes tamanhos e os AGAs são comparados com AGs tradicionais. Duas diferentes análises foram realizadas baseadas em cenários no qual o tomador de decisão tem pouco tempo para configurar os algoritmos. Na Análise I, os AGAs tiveram desempenho semelhante aos AGs tradicionais, mas são interessantes por possuírem um menor número de parâmetros e, consequentemente, um menor tempo de configuração. Na Análise II, os AGAs geraram melhores resultados do que aqueles obtidos pelos AGs, o que os tornam apropriados para o caso em que há incerteza no processo produtivo e menor tempo de configuração. Scheduling is a combinatorial optimization problem, in which one tries ordering the tasks to be performed in the processing units. The objective is to achieve the best values with respect to the performance indicators chosen by the decision-maker, such as, minimize the makespan and minimize the total lateness. The Flexible Job-Shop Scheduling Problem (FJSP) belongs to this category, and its characteristics are the different technological routes for the tasks and that each stage may consist of more than one machine. This is the technological core of the production management, as better schedules may reduce the manufacturing time, reduce the inventory, deliver the order in the right time, and raise the reliability of the process and the company. Exact methods, as they are computationally expensive, are usually employed for small scheduling problems, then heuristic and metaheuristic methods become interesting techniques for this type of problem. Metaheuristics are important to solve FJSPs as they are faster than the exact methods, and among then, Genetic Algorithms (GAs) are one of the most used techniques to solve FJSPs and, currently, they have been hybridized with local search and heuristics to initialize their population. However, to set up GAs is a hard-work and often generates another optimization problem. Adaptive Genetic Algorithms (AGAs) were introduced to work around this problem as they adapt the parameters of the GAs during the search process. Therefore, the objective of this dissertation is to analyze different adaptive techniques developed for AGAs with the purpose of reducing the setup time of GAs when they are applied to FJSPs. In addition, modifications will be proposed for the operator selection techniques and for credit assignment schemes. The studies were performed in instances of different sizes, and the AGAs are compared with traditional GAs. Two different analyzes were performed based on scenarios in which the decision maker does not has to much time to configure the algorithms. In Analysis I, some AGAs performed similarly to the traditional GAs, but they are more interesting as they have a smaller number of parameters, thus a shorter configuration time. In Analysis II, some AGAsgeneratedbetterresultsthanthoseobtainedbyGAs, whichmakesthemappropriate for the case when there is uncertainty in the production process and the decision maker does not have too much time to configure the algorithm.
- Published
- 2018
8. Abordagem metaheurística híbrida para a otimização de sequenciamento de produção em Flow Shop Permutacional com tempos de setup dependentes da sequência
- Author
-
Simões, Wagner Lourenzi, Chiwiacowsky, Leonardo Dagnino, and Korzenowski, André Luis
- Subjects
Algoritmo genético ,Genetic algorithm ,Metaheurísticas híbridas ,Scheduling ,Flow shop permutacional ,Hybrid metaheuristics ,Sequenciamento ,Busca tabu ,Permutation flow shop ,Tabu search ,Engenharias::Engenharia de Produção [ACCNPQ] - Abstract
Submitted by Silvana Teresinha Dornelles Studzinski (sstudzinski) on 2017-02-08T15:41:51Z No. of bitstreams: 1 Wagner Lourenzi Simões_.pdf: 1389162 bytes, checksum: 302aec842d2f4e8b0a7c78ecbae24357 (MD5) Made available in DSpace on 2017-02-08T15:41:51Z (GMT). No. of bitstreams: 1 Wagner Lourenzi Simões_.pdf: 1389162 bytes, checksum: 302aec842d2f4e8b0a7c78ecbae24357 (MD5) Previous issue date: 2016-12-06 CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior Neste estudo, foi desenvolvida uma ferramenta computacional baseada em metaheurísticas para a otimização do sequenciamento de produção em Flow Shop permutacionais aplicados à montagem de placas eletrônicas que operam em ambientes High-Mix, Low-Volume. O ambiente High-Mix, Low-Volume exige a realização de um grande número de setups para atender à flexibilidade exigida. Esse elevado número de sucessivos setups para a produção de pequenos lotes impacta negativamente nos custos operacionais da empresa. Uma das formas de se obter vantagem ao lidar com um grande mix de produção é explorando características similares entre os produtos, de forma que, através de um sequenciamento adequado, seja possível reduzir o tempo total de parada para setup e, por consequência, reduzir também o tempo total de processamento (makespan). A literatura apresenta muitos exemplos de sucesso na aplicação de técnicas de otimização para o sequenciamento da produção como forma de ganho de vantagem competitiva. Porém, a complexidade e o grande esforço computacional exigidos na solução deste problema, por muitas vezes, inviabilizam sua aplicação na rotina das indústrias. Neste contexto, as metaheurísticas emergem como uma opção para a viabilização de ferramentas para otimização do sequenciamento de produção. Dentre as abordagens metaheurísticas existentes, destacam-se as abordagens híbridas que combinam estratégias de busca local com algoritmos evolutivos como opções para a geração, de forma rápida, de boas soluções para o problema de sequenciamento, ainda que estes métodos não possam garantir a otimalidade da solução. A ferramenta desenvolvida, baseada no uso combinado das metaheurísticas Busca Tabu e Algoritmo Genético, busca a melhor sequência possível dentro do tempo computacional disponível de forma a reduzir os tempos gastos com operações de tempo de setup, e consequentemente o makespan. O Algoritmo Hibrido foi avaliado utilizando instâncias da literatura e instâncias advindas de um caso real. Os resultados dos testes indicam a superioridade da abordagem híbrida sobre as abordagens canônicas do algoritmo Genético e Busca Tabu. Os resultados obtidos na avaliação de instâncias reais indicam a aplicabilidade da ferramenta em ambientes reais, obtendo bons resultados na otimização dos tempos de setup, mesmo para o sequenciamento de grandes quantidades de produtos diferentes. This work proposes the development of a metaheuristics based computation tool, to solve the permutation flow shop scheduling problem (PFSSP) in the electronic manufacturing operating in High-mix, Low-volume enviroment. To operate in HMLV enviroment is demanded a large number of setup changes to comply the flexibility required. This elevated number of successive setup changes to produce little batches have negative impacts on the operation costs. One way for to obtain advantages handling a large product mix is to explore the similar features between this products. Through a proper scheduling we can reduce the total downtime to setup changes, and consequently reduces the process time (makespan). The literature brings many success examples in the production scheduling optimization as a way to obtain competitive advantages. But, the complexity and the computational effort demanded to solve this problems, sometimes, turns the practical application unfeasible in the factories routine. In this contexto emerges the metaheuristics as an option to viability this type of application. Among the mataheuristics approaches, outstands the hybrid approaches that combine local search strategies with evolutionary algorithms as a way to obtain good and fast solutions for the scheduling problems, although the optimality is not been guaranted. The tool proposed combine the metaheuristics Genetic Algorithm and Tabu Search to optimize the flow shop scheduling in the shortest possible time to allow the practical application in industry. The tool was evaluate based on quality metrics like makespan and mean setup time. The Hybrid Algorithm has been evaluated using instances of the literature and instances arising from a real case. The results of the tests indicate a superiority of the hybrid approach over canonical approaches of the Genetic algorithm and Tabu Search. The results obtained in the evaluation of real instances indicate an applicability of the tool in real environments, obtaining good results in the optimization of textit setup times, also for the sequencing of large products. The Hybrid Algorithm has been evaluated using instances of the literature and instances arising from a real case. The tests results indicate a superiority of the hybrid approach over canonical approaches of the Genetic algorithm and Tabu Search. The results obtained in the evaluation of real instances indicate an applicability of the tool in real environments, obtaining good results in the setup time optimization, also for the sequencing of large products.
- Published
- 2016
9. Formulações matemáticas para o problema de sequenciamento de lotes com penalidades por atraso
- Author
-
Araújo, Katyanne Farias de and Subramanian , Anand
- Subjects
Atraso ponderado ,Matemática ,Formulação ,Scheduling ,Batch-Processing ,Sequenciamento ,Mathematical Formulation ,Processamento em Lotes ,CIENCIA DA COMPUTACAO [CIENCIAS EXATAS E DA TERRA] ,Weighted Tardiness - Abstract
The problem of scheduling on a single machine, proven to be NP-hard, consists of de ning the job grouping in batches and of the sequence in which these batches will be processed on a machine. Each job is associated with a release date, a processing time, a due date, a priority level in relation to the others and a size. The machine is able to process a group of jobs (batch) simultaneously, provided that the sum of the job sizes belonging to the referred batch does not exceed the machine capacity. Each job must be processed only once and only one batch is processed at a time on the machine. In this work, we consider the objective as the minimization of total weighted tardiness, where the tardiness of a job is the di erence between its completion time and its due date, in case the job processing is nished after its due date and hence is late, or equals zero, otherwise. In the literature, this problem is usually referred to as 1jbatch; rj ; sj ; comptjPwjTj . When all jobs are available to be processed at time zero, the problem is usually represented as 1jbatch; sj ; comptjPwjTj . These problems are still poorly explored in the literature and in addition, cover a large number of variant forms. There are few studies involving the application of exact methods for solving both. Only one mathematical formulation was identi ed in the literature for these problems. Hence, four time-indexed formulations were developed to solve the aforementioned problems, one of which is capable of dealing with both problems. The results achieved by the developed models were compared between themselves and with the results of the model available in the literature. These computational results reveal that two of the proposed models obtained higher performance both in terms of quality of the solution, particularly regarding the achieved lower bounds, and in numbers of open nodes and of proven optimal solutions. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES O problema de sequenciamento de lotes da produ c~ao em uma m aquina, comprovadamente tido como NP-dif cil, consiste na de ni c~ao do agrupamento de tarefas em lotes e da sequ^encia em que estes ser~ao processados em uma m aquina. Cada tarefa est a associada a uma data de libera c~ao, um tempo de processamento, uma data de entrega, um n vel de prioridade em rela c~ao as demais, e um tamanho. A m aquina e capaz de processar um conjunto de tarefas (lote) simultaneamente, contanto que a soma dos tamanhos das tarefas pertencentes ao referido lote respeite a capacidade da m aquina. Cada tarefa deve ser processada apenas uma vez e somente um lote e processado por vez na m aquina. Neste trabalho, considera-se como objetivo a minimiza c~ao do total de atrasos ponderados, onde o atraso de uma tarefa e igual ao seu tempo de t ermino menos a sua data de entrega, caso o processamento da tarefa seja nalizado ap os a sua data da entrega e, portanto, em atraso, e e igual a zero, caso contr ario. Na literatura, este problema e geralmente referenciado como 1jbatch; rj ; sj ; comptjPwjTj . Quando todas as tarefas est~ao dispon veis para serem processadas no instante de tempo zero, o problema e usualmente representado por 1jbatch; sj ; comptjPwjTj . Estes s~ao problemas ainda pouco investigados na literatura e, al em disso, abordam uma grande quantidade de variantes. Existem poucos trabalhos envolvendo a aplica c~ao de m etodos exatos para a resolu c~ao de ambos. Apenas uma formula c~ao matem atica foi identi cada na literatura para estes problemas. Dessa forma, quatro formula c~oes matem aticas com vari aveis indexadas no tempo foram desenvolvidas para resolver os problemas mencionados anteriormente, das quais uma e capaz de tratar de ambos os problemas. Os resultados alcan cados por meio dos modelos desenvolvidos foram comparados entre si e com os resultados do modelo dispon vel na literatura. Tais resultados computacionais demonstram que dois dos modelos propostos obtiveram desempenho superior tanto em termos de qualidade da solu c~ao, em especial em rela c~ao aos limites inferiores alcan cados, quanto em n umeros de n os abertos e quantidade de solu c~oes otimas comprovadas.
- Published
- 2016
10. Estudo e análise do sequenciamento de tarefas de produção: job shop scheduling
- Author
-
Tavares, Hugo Miguel Gomes, Lopes, Isabel Cristina, and Ferreira, Luís Pinto
- Subjects
Modelos matemáticos ,Mathematical models ,MILP models ,Heurísticas ,Scheduling ,Sequenciamento de tarefas de produção ,Sequencing production tasks ,Heuristics ,Sequenciamento ,Engenharia e Tecnologia [Domínio/Área Científica] ,Job shop ,Modelos MILP - Abstract
Submitted by Anabela Novais (anabelanovais@eseig.ipp.pt) on 2016-03-23T14:43:47Z No. of bitstreams: 1 DM_HugoTavares_2016.pdf: 1787908 bytes, checksum: 68f6ae1f1e2adc10242cb48f30b5fd06 (MD5) Made available in DSpace on 2016-03-23T14:43:47Z (GMT). No. of bitstreams: 1 DM_HugoTavares_2016.pdf: 1787908 bytes, checksum: 68f6ae1f1e2adc10242cb48f30b5fd06 (MD5) Previous issue date: 2016-02-10
- Published
- 2016
11. Análise e organização de operações numa linha de produção de revestimento por projecção térmica
- Author
-
Santos, Diogo Miguel Rodrigues dos, Loureiro, Altino de Jesus Roque, and Gonçalves, Alcântara
- Subjects
Thermal Spraying ,Planning ,5S ,Scheduling ,Planeamento ,Produção ,Production ,Lean ,projeção térmica ,Sequenciamento - Abstract
Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra. O objetivo da realização desta dissertação resulta do interesse da TEandM, Tecnologia e Engenharia de Materiais, S.A, em analisar e melhorar as suas operações na linha de produção de revestimento por projeção térmica (Thermal Spraying). A análise realizada teve como foco principal as atividades executadas pelos operadores ao longo do processo produtivo na aplicação de revestimento. Através desta análise, foram identificadas várias oportunidades de melhoria na linha de produção de revestimento, sendo duas delas particularmente importantes. A primeira surge da desorganização e desarrumação dos materiais de apoio à projeção o que levou à implementação da metodologia Lean, mais propriamente a ferramenta 5S. A segunda oportunidade de melhoria assenta no problema de planeamento de produção encontrado, mais propriamente o sequenciamento da produção. No seguimento desta análise, foram apresentadas propostas de solução para este problema. Para além destes estudos, foram realizados outros trabalhos complementares como a mudança do sistema de armazenamento de matéria-prima e algumas alterações de layout. Todas as sugestões de melhoria foram aceites pela empresa e a correta implementação das mesmas deverá promover maior produtividade, eficiência e simplicidade dos seus processos produtivos. The purpose of this paper is a consequence of the interest of TEandM, Tecnology and Materials Engineering SA, to analyze and improve his operations in Thermal Spraying production line. The analysis focused primarily on the activities carried out by operators throughout the production process in the coating application. Through this analysis, we identified several opportunities to improve coating production lines, two of which are particularly important. The first one arises from the clutter and disorder of materials to support the thermal projection which led to the implementation of Lean methodology, more specifically the 5S tool. The second opportunity for improvement based on production planning problem led to more properly scheduling of production line. Besides these two opportunities for improvement, additional works were performed such as changing the storage system of raw materials and some layout modifications. All improvement suggestions were accepted by the company and is expected that the correct implementation of these changes promotes increased productivity, efficiency and simplicity of production line.
- Published
- 2015
12. Utilização do Simulated Anealling na resolução de problemas no planeamento da produção
- Author
-
Loureiro, Nuno Filipe Pedrosa and Silva, Cristóvão
- Subjects
Optimization ,Scheduling ,Meta-Heurísticas ,Production Planning ,Meta-Heuristics ,Allocation of tasks ,Planeamento Produção ,Sequenciamento ,Otimização ,Simulated Annealing ,Afetação de tarefas - Abstract
Relatório de estágio do Mestrado em Engenharia e Gestão Industrial apresentado à Faculdade de Ciências e Tecnologia da Universidade de Coimbra. O objetivo deste trabalho é testar a utilização da meta-heurística Simulated Annealing na resolução de problemas comuns ao planeamento da produção. São desenvolvidos algoritmos de Simulated Annealing adaptados aos problemas concretos em estudo, o sequenciamento em máquina única e a afetação de tarefas em máquinas paralelas, de forma a obter resultados que possam ser utilizados para uma análise comparativa com valores de referência já conhecidos para estes problemas. Por fim são tiradas conclusões relativas ao desempenho deste método na obtenção de soluções que possam ser consideradas “boas”. The main objective of this work is to test the use of meta-heuristic Simulated Annealing in solving common production planning problems. Simulated Annealing algorithms adapted to the specific problems under study, the single machine scheduling and the allocation of tasks to parallel machines, are developed in order to obtain results which can be used for a comparative analysis with reference values known for these problems. Finally are taken conclusions about the performance of this method in obtaining solutions that can be considered "good".
- Published
- 2014
13. Development of an Excel tool for a parallel machine heuristic
- Author
-
Soares, João Tiago Carvalho and Silva, Cristóvão
- Subjects
Cadeia de Abastecimento ,Heuristic Methods ,Consumos ,Análise de Falhas ,Scheduling ,Produção ,Métodos Heurísticos ,Production ,Maquinas Paralelas ,Parallel Machines ,Gestão de Stocks ,Sequenciamento ,Lopgística - Abstract
Relatório de estágio do Mestrado em Engenharia e Gestão Industrial apresentado à Faculdade de Ciências e Tecnologia da Universidade de Coimbra Todas as ferramentas de sequenciamento da produção são ajudas importantíssimas para um gestor industrial e sua empresa e, para além de fundamentais, muitas delas são complexas tendo processos longos de resolver manualmente. Tudo isto tornando também o seu lecionamento difícil. Com o objectivo de facilitar o lecionamento e resolução rápida de um problema específico de máquinas paralelas idênticas, problemas com penalidades devido a atraso nas tarefas, foi desenvolvido uma ferramenta em Excel, no módulo Developer (Visual Basic). Com a programação de uma heurística para este tipo de problema, o utilizador apenas terá que inserir os dados do(s) problema(s), carregando posteriormente nos comandos para obter a melhor solução por este método. All the heuristic tools of production scheduling are fundamental to help an industrial manager and his company. These tools beyond fundamental many of them are complex with long and boring process to solve manually and with that it turns difficult to teach. With main goal to turn this heuristic tools easy to teach and turn simpler and faster its application to a specific problem of parallel machines with due dates a tool was created in Excel's Developer (Visual Basic). Thus, with this heuristic tool in excel the user need to insert the data of his problem and then, he just needs to press the command buttons to get the best solution by this method.
- Published
- 2014
14. Uma nova heurística para o problema de minimização de trocas de ferramentas
- Author
-
Horacio Hideki Yanasse, Antonio Augusto Chaves, Edson Luiz França Senne, Universidade Federal de São Paulo (UNIFESP), Universidade Estadual Paulista (Unesp), and Instituto Nacional de Pesquisas Espaciais (INPE)
- Subjects
Tool switches ,Scheduling ,Iterated local search ,Heuristic ,Metaheuristic ,Sequenciamento ,Meta-heurísticas ,Constructive ,Graph ,Industrial and Manufacturing Engineering ,Combinatorics ,Troca de ferramentas ,Heurística ,Minification ,Business and International Management ,Grafo ,Mathematics - Abstract
Submitted by Guilherme Lemeszenski (guilherme@nead.unesp.br) on 2013-08-22T19:02:07Z No. of bitstreams: 1 S0104-530X2012000100002.pdf: 494108 bytes, checksum: 31fcc055b5d6825203a088310d5d8acf (MD5) Made available in DSpace on 2013-08-22T19:02:07Z (GMT). No. of bitstreams: 1 S0104-530X2012000100002.pdf: 494108 bytes, checksum: 31fcc055b5d6825203a088310d5d8acf (MD5) Previous issue date: 2012-01-01 Made available in DSpace on 2013-09-30T20:02:44Z (GMT). No. of bitstreams: 2 S0104-530X2012000100002.pdf: 494108 bytes, checksum: 31fcc055b5d6825203a088310d5d8acf (MD5) S0104-530X2012000100002.pdf.txt: 50328 bytes, checksum: 9dbea9edea33a9bea8c2898b54be8895 (MD5) Previous issue date: 2012-01-01 Submitted by Vitor Silverio Rodrigues (vitorsrodrigues@reitoria.unesp.br) on 2014-05-20T15:16:05Z No. of bitstreams: 2 S0104-530X2012000100002.pdf: 494108 bytes, checksum: 31fcc055b5d6825203a088310d5d8acf (MD5) S0104-530X2012000100002.pdf.txt: 50328 bytes, checksum: 9dbea9edea33a9bea8c2898b54be8895 (MD5) Made available in DSpace on 2014-05-20T15:16:05Z (GMT). No. of bitstreams: 2 S0104-530X2012000100002.pdf: 494108 bytes, checksum: 31fcc055b5d6825203a088310d5d8acf (MD5) S0104-530X2012000100002.pdf.txt: 50328 bytes, checksum: 9dbea9edea33a9bea8c2898b54be8895 (MD5) Previous issue date: 2012-01-01 O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo. The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm. Universidade Federal de São Paulo (UNIFESP) Instituto de Ciência e Tecnologia Universidade Estadual Paulista Instituto Nacional de Pesquisas Espaciais Universidade Estadual Paulista
- Published
- 2012
15. Uma nova heurística para o problema de minimização de trocas de ferramentas
- Author
-
Chaves, Antônio Augusto, Senne, Edson Luiz França, and Yanasse, Horacio Hideki
- Subjects
Tool switches ,Scheduling ,Troca de ferramentas ,Heurística ,Heuristic ,Metaheuristic ,Sequenciamento ,Meta-heurísticas ,Grafo ,Graph - Abstract
O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases: uma fase construtiva que é baseada em um grafo em que os vértices correspondem a ferramentas e existe um arco k = (i, j) que liga os vértices i e j se e somente se as ferramentas i e j são necessárias para a execução de alguma tarefa k; e uma fase de refinamento baseada na meta-heurística Busca Local Iterativa. Resultados computacionais mostram que a heurística proposta tem um bom desempenho para os problemas testados, contribuindo para uma redução significativa no número de nós gerados de um algoritmo enumerativo. The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. This study presents a new heuristic for the MTSP. This heuristic has two phases: a constructive phase, based on a graph where the vertices correspond to tools and there is an arc k = (i, j) linking vertices i and j if and only if the tools i and j are required to execute some job; and an improvement phase, based on an Iterated Local Search. Computational results show that the proposed heuristic has a good performance on the instances tested contributing to a significant reduction in the number of nodes generated by an enumerative algorithm.
- Published
- 2012
16. Efficient polynomial algorithms for special cases of weighted early/tardy scheduling with release dates and a common due date
- Author
-
Valente,Jorge M. S. and Alves,Rui A. F. S.
- Subjects
sequenciamento ,release dates ,lcsh:Mathematics ,early/tardy ,datas de disponibilidade ,scheduling ,lcsh:QA1-939 - Abstract
Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qual os tempos de processamento são iguais a um. É também desenvolvido um algoritmo que permite determinar, para o caso geral, o menor valor não restritivo da data de entrega.In this paper we consider a single machine scheduling problem with integer release dates and a common due date. The objective is to minimise the weighted sum of the jobs' earliness and tardiness costs. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate, for the general case, the minimum non-restrictive due date.
- Published
- 2003
17. Problema de programação da produção um esquema de classificação
- Author
-
Oscar Ciro Lopez, Osama K. Eyada, and Ricardo Miranda Barcia
- Subjects
Production Classification ,Problemas de Produção ,business.industry ,Scheduling ,Classification scheme ,Sequenciamento ,Classificação da Produção ,Industrial and Manufacturing Engineering ,Programação ,lcsh:Manufactures ,Sequencing ,Production Problems ,Artificial intelligence ,business ,lcsh:TS1-2301 ,Mathematics - Abstract
Muitas vezes, não é simples encontrar uma classificação exata para os problemas de programação, não somente porque existem diferentes versões para um dado problema, mas, porque vários procedimentos para uma questão particular, são caracterizados por premissas diferentes e limitações de aplicação dos modelos desenvolvidos. O objetivo deste artigo é delinear uma classificação ampla que permita estabelecer o sentido, direção e perspectiva de pesquisas conduzidas na área. O trabalho não tem a intenção de dar um levantamento exaustivo da literatura de programação da produção, que pode ser encontrado em vários outros trabalhos de revisão.It is the purpose of this article to review the various solutions that have been proposed for the production scheduling problem. An attempt is made to give a classification scheme to categorize the existing procedures that allow to point out potential future courses of development. Emphasis is placed on the basic assumptions involved in each production sequencing problem rather than to approaches used to obtain a solution.
- Published
- 1995
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.