Capa

Planejamento e Controle da Produo - PrticaCurso: Engenharia de Produo (4AERN) Sequenciamento da ProduoPrtica n 06

Atividades

1Critrios de Sequenciamento utilizando regras prticas2Algoritmos2.1Regras de Johnson2.1.1Duas Mquinas2.1.2Trs Mquinas

NOMERATURMA / DIVISO

NAYRA NOBRE FAGUNDES DA SILVA2010034724AERN / D03FABIO ABRO KODA2010078484AERN / D03

Elaborado: Prof. Ivo Costa Alves - USJT

&"-,Negrito"&12Elaborado: Prof. Ivo Costa Alves - USJT

Introduo

SEQUENCIAMENTO DE PRODUO

Critrios de Sequenciamento de Ordens de Servio

SiglaEspecificaoDefinioPEPSPrimeira que entra primeira que saiOs lotes sero processados de acordo com sua chegada no recursoMTP ou SPT (Shortest Processing Time)Menor tempo de processamentoOs lotes sero processados de acordo com os menores tempos de processamento no recursoMDEMenor data de entregaOs lotes sero processados de acordo com as menores datas de entregaIPIndice de PrioridadeOs lotes sero processados de acordo com o valor da prioridade atribuda ao cliente ou ao produtoEntre outrasConforme material de apoio _ PPCP

Algoritmo de Johnson 2 mquinas

Programando n tarefas em 2 mquinas em srie (Mtodo ou Regra de Johnson)

Objetivo determinar o menor tempo total de processo necessrio para executar todos os trabalhos. Sendo que a aplicao, h n trabalhos a serem feitos em dois postos de trabalho mas pode ser estendido a M postos de trabalho. Seqncia de Passos: para 2 postos de trabalho ou duas mquinas:a)Listar o tempo de operao para cada tarefa em ambas as mquinas (M1 e M2).b)Selecionar a tarefa com menor tempo de durao.c)Se o menor tempo o da M1, fazer esta tarefa primeiro. Caso contrrio (se pertencer a M2), alocar esta tarefa por ltimo.d)Repetir as etapas b e c para cada tarefa restante at todas as tarefas estarem alocadas.

Programando n tarefas em 3 mquinas em srie (Algoritmo de Johnson)

So consideradas 3 mquinas com ordem de seqncia tcnica das tarefas obrigatria, comeando em M1 (mquina 1), depois em M2 (mquina 2) e por ltimo em M3 (mquina 3). Isto , as tarefas tm que serem processadas na mesma ordem nas trs mquinas.As condies para este algoritmo ser aplicado a este tipo de problema so:

Min Ti1 > Max Ti2ouMin Ti3 > Max Ti2

Onde:

Min Ti1 : Menor tempo da mquina 1Max Ti2 : Maior tempo da mquina 2Min Ti3 : Menor tempo da mquina 3

Nota: Para ser aplicado o algoritmo Johnson, basta apenas uma das condies acima serem aceitas.

Para resolver o problema, as trs mquinas sero vistas como duas mquinas artificiais (M1 e M2). Os novos tempos das tarefas nestas mquinas (artificiais) sero: Em M1: Ti1 + Ti2 e,Em M2: Ti2 + Ti3 .

Feito isto, aplica-se normalmente o mtodo de Johnson para n 2 (para M1 e M2) para a programao.

Ativ. ICritrios de SequenciamentoCinco ordens de fabricao precisam ser processadas na mquina A e, em seguida, na mquina B. Os tempos de processamento (incluindo os setups), as datas de entrega (em nmero de horas a partir da programao) e as prioridades atribudas a cada ordem so apresentadas na tabela abaixo.

Pede-se:a) Sequencie estas ordens segundo os critrios estabelecidos na introduo - regras,b) Monte os respectivos grficos de Gantt c) Avalie cada alternativa segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.

OrdensProcessamento (horas)Entrega (horas)PrioridadeMquina AMquina BOF162102OF2610153OF384121OF493144OF558125

REGRA12345PEPSOF1OF2OF3OF4OF5MTPOF1OF4OF3OF5OF2MDEOF1OF3OF5OF4OF2IPIOF3OF1OF2OF4OF5PEPSMaq. AOF1OF2OF3OF4OF5Maq. BOF1OF2OF3OF4OF5

MTPMaq. AOF1OF4OF3OF5OF2Maq. BOF1OF4OF3OF5OF2

MDEMaq. AOF1OF3OF5OF4OF2Maq. BOF1OF3OF5OF4OF2

IPIMaq. AOF3OF1OF2OF4OF5Maq. BOF3OF1OF2OF4OF5

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950

Atividade 1a)Atividades

a)Previso da Demanda para 2013

Construa o grfico para 2013 e realize uma anlise;Desenvolva o equacionamento do problema (regresso e correlao);Elabore a previso (projeo) para o ano de 2013 (ms a ms), levando em considerao o crescimentoeconmico e a sazonalidade(*).

(*) Se julgar necessrio

Desenvolvimento:Jan-13Feb-13Mar-13Apr-13May-13Jun-13Jul-13Aug-13Sep-13Oct-13Nov-13Dec-13Jan-12Feb-12Mar-12Apr-12May-12Jun-12Jul-12Aug-12Sep-12Oct-12Nov-12Dec-12131415161718192021222324Peas (mil unidades)164165167167168169171172173175175176186.361035187.54323188.7189.90762191.089815192.27201193.454205194.6364195.818595197.00079198.182985199.365182314.357292042562.38882147571.0676613075584.9538050475595.9470021752314.35729187.5187.5187.5190.4190.4190.4195.0195.0195.0198.6198.6198.62314.35729186.4187.5188.7578.5893225510.51 Trimestre = 0,972562.629690.97Sazonalidade 20134960.9715964742 Trimestre = 0,987573.2694450.993 Trimestre = 1,011187.54323Mdia583.90921.014 Trimestre = 1,0301.182195Desvio Padro594.5489551.03186.361035187.54323188.725425Sazonalidade dos dois perodos bem parecidas ==> Realizar a demanda projetada com os dados decorrentes do modelo matemtico estabelecido em 2012 acrescentando 5% ao ms.a)Previso da Demanda para 2013Tabela: Demanda projetada de peas injetadas para o segmento eletroeletrnico da empresa Plsticos da Amaznia Ltda. - 2013Jan-13Feb-13Mar-13Apr-13May-13Jun-13Jul-13Aug-13Sep-13Oct-13Nov-13Dec-13Peas (mil unidades)186.4187.5188.7189.9191.1192.3193.5194.6195.8197.0198.2199.42314.35729

Ativ. IIaAlgoritmo de Johnson 2 mquinas Realizar o sequenciamento das ordens de produo transcritas nas tarefas a seguir:(Grfico de Gantt)

OFTempo de OperaoTempo de OperaoTarefaM1M2A32B68C56D74Avalie do sequenciamento segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.1234JOHNSONCBDALEAD TIME11202426

MAQ.ACBDA

MAQ.BCBDA

123456789101112131415161718192021222324252627282930LEAD TIMELEAD TIME MDIOTEMPO DE ESPERA266.50

Ativ.IIb

Programando n tarefas em 3 mquinas em srie (Algoritmo de Johnson)

Encontre a seqncia tima para as seis tarefas listadas a seguir, a serem processadas em M1,M2 e M3.(Grfico de Gantt)

Ordens de FabricaoTempos das TarefasM1 - Mquina 1M'1M2 Mquina 2M'2M3 Mquina 3OF. 181131310OF. 21012286OF. 37103118OF. 41115484OF. 5911253OF . 610111109

Avalie do sequenciamento segundo o lead time (makespan), o lead time mdio, o atraso mdio e o tempo de espera mdio.123456ORDEMOF1OF6OF3OF2OF4OF5LEAD TIME213038445460ESPERA022100

MAQ. 112345678123456789101234567123456789101234567891011123456789

MAQ.2123112312123412

MAQ.312345678910123456789123456781234561234123

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465LEAD TIMELEAD TIME MDIOESPERA6060.8333333333