Job-shop scheduling Problems

Nessa dissertação será apresentado o scheduling em sistemas de produção o tipo Job-shop. O job- shop é um conjunto representado por um número “x” de máquinas que deve processar um número “y” de tarefas (Jobs), onde cada tarefa é composta por um numero “z” de operações que seguem um roteiro pré-definido, objetivo é minimizar o tempo total de produção, ou seja, otimizar. Apresentaremos também seu conceito, além de seus métodos e sua aplicação em vários âmbitos. PALAVRA CHAVE: Job-shop, métodos heurísticos, otimização. Área principal (Matemática aplicada a computação, Otimização). ABSTRACT The development of optimization algorithms has been a central activity in operational research, the core problems of manufacturing, telecommunications, logistics, and in many other contexts where the resource reservation are scheduling demands arose, a problem can be defined as schelduling when resources are defined period of time are available, ie a resource allocation in time. This dissertation will be presented scheduling production systems Job-shop type. The job shop is a group represented by an "x" number of machines must process a number "y" of tasks (jobs), where each task is composed of a number "z" operations that follow a pre-defined , goal is to minimize the total production time, ie, optimize. We will also present its concept as well as its methods and its application in various sectors. KEYWORDS: Job-shop, heuristic methods, optimization. Main area (applied…

1 ROBERT HÖSCH FAUSEL PROPOSTA DE SEQUENCIAMENTO DE ORDENS DE PRODUÇÃO EM UMA FUNDIÇÃO JOB-SHOP BLUMENAU, 2009 2 ROBERT HÖSCH FAUSEL SEQUENCIAMENTO DE ORDENS DE PRODUÇÃO EM UMA FUNDIÇÃO JOB-SHOP ESTUDO DE CASO DA ELECTRO AÇO ALTONA S.A. Projeto apresentado como trabalho final da disciplina de metodologia do trabalho acadêmico ROBERT HÖSCH FAUSEL no curso de Engenharia de Produção na FURB - Universidade Regional de Blumenau. Orientador (a): Profº CARLOS…

MOTIVAÇÃO No ambiente de manufatura atual, somente o baixo custo unitário e produtos de alta qualidade já não definem um sistema de manufatura eficiente (Wu et al., 2000). Para manter a sua fatia do mercado, um sistema de manufatura deve ser responsivo (Jain et al., 1999). O Job-shop Schedulling Problem (JSSP) é o problema mais comum e de mais difícil resolução (Maqsood et al, 2011) em sistemas de manufatura, e são características como demanda flutuante, variações de produtos e…

O termo job shop é utilizado para designar o tipo de processo onde é produzido um elevado número de artigos diferentes, normalmente em pequenas quantidades e frequentemente de acordo com determinadas especificações do cliente. É também normal que os routings que os produtos seguem possam ser muito variados, assim como os tempos de processamento nas diversas fases de produção. Mesmo conhecendo-se com exactidão o percurso que os jobs (ordens de produção) seguem e os tempos de…

de job shop, (iii) o problema de flow shop e (iv) o problema de uma máquina. As seções seguintes descrevem cada um destes problemas. Como o foco desta dissertação é o problema de sequenciamento em uma máquina, dá-se um destaque maior ao mesmo. Nas máquinas paralelas alguns produtos podem passar por processos em um conjunto de máquinas que podem ser idênticas ou não. As máquinas podem ser idênticas (possuem a mesma velocidade) ou diferentes (possuem diferentes velocidades). Segundo um…

---------------------------- Tipos de sequenciamento de produção Modelos de sequenciamento Flow shop flexível Pinedo (2002, p.15), define Flow Shop Flexível assim: O Flow Shop Flexível é uma generalização do Flow Shop com máquinas em paralelo. Ao invés de m máquinas em série, existem c centros de trabalho agrupando máquinas idênticas que funcionam em paralelo. Cada trabalho tem que ser processado no centro de trabalho 1, 2 e assim por diante. Um trabalho é processado em uma máquina de…

Capítulo VI – programação, planejamento e controle da produção 1. Programação e Sequenciamento 1.1. Job Shop Job Shop – Organização cujo lay out é orientado por processos e produz itens em lotes. É uma organização funcional cujos departamentos ou centros de trabalhos são organizados em torno de processos, os quais consistem em tipos específicos de equipamentos e/ou operações, tais como perfuração e montagem em uma fábrica, operações de leitura óptica (via scanner) e…

Engenharia Industrial PUC-Rio Rua Marquês de São Vicente, 225 22453-900 – Rio de Janeiro – RJ. Abstract: The main literature which is used by the Production Engineering community is related to the manufacturing industry. However, since the 1980’s there has been an increasing number of researches approaching the process industry. There is no doubt about the basic differences between these two groups of industry and about the importance of their knowledge in order to manage and control…

pode-se entender qualquer coisa (recurso, políticas, etc...) que impeça um maior desempenho no resultado da organização. [...] de modo que o programa de produção resultante atenda as condições particulares do sistema produtivo modelado, ou seja, do piso-de-fábrica e busque maximizar os múltiplos e conflitantes objetivos de desempenho do sistema de planejamento, programação e controle da produção – PPCP. 2.2.2 ALGUMAS METODOLOGIAS DE FCS São várias as metodologias utilizadas…

contínuo, produção em massa ou flow shop, produção intermitente ou job shop, celular, e projeto. 1. Processo contínuo ou sistema de produção contínua: Objetivo: diluir os seus custos fixos, extremamente altos no maior volume possível, reduzindo o custo unitário. Artigos altamente padronizados em volumes extremamente grandes; Produção altamente padronizada; Inflexibilidade, alta eficiência; Tarefas extremamente repetitivas; Seqüência linear prevista. Nome contínuo = não para. Exemplos:…