·

Engenharia de Produção ·

Análise de Algoritmos

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Uma fábrica vai modernizar o setor de empacotamento de produtos congelados perecíveis portanto cada lote deve estar empacotado em um tempo máximo após chegar do contrário será jogado fora Um lote do produto 1 pode por exemplo esperar 60 segundos para ser empacotado enquanto o lote do produto 2 pode esperar no máximo 30 segundos antes de ser jogado fora Por exemplo Produto Custo Produção Preço Atacado Tempo Deterioração Coxinha R 08 R 145 50s Peixe R 07 R 200 20s Almôndega R 04 R 080 90s O objetivo da fábrica é maximizar o lucro e minimizar os custos Os lotes de produtos a serem empacotados são de 3 diferentes tipos que chegam ao galpão de empacotamento através de uma única esteira rolante de onde são distribuídos para a máquina de empacotamento A fábrica fará uma simulação do empacotamento A empresa trabalha com produtos congelados que chegam ao empacotamento em lotes Cada lote deve ser empacotado em embalagenscaixas de uma quantidade definida de unidades por exemplo 10 unidades Para exemplificar podemos ter o primeiro lote de 1000 unidades do produto 1 o 2o lote de 500 unidades do produto 3 e assim por diante Os tempos para empacotar cada tipo de produto são diferentes ou seja o tempo de empacotamento do produto 1 é diferente do tempo do produto 2 e assim por diante Exemplo de lotes que chegam na fila Produto Unidades Tempo de espera Coxinha 50 0 Almôndega 20 0 Peixe 20 0 Coxinha 30 0 Coxinha 40 0 Peixe 20 0 Todos os lotes são enfileirados na mesma fila Implemente um programa para gerenciar a fila de empacotamento Primeiramente devem ser inseridos todos os lotes na fila que estão aguardando o empacotamento Após a entrada de todos os lotes a fila deve ser processada ou seja os lotes devem ser desenfileirados e o número de pacotes custos e preços atualizados Também devem ser contabilizados os prejuízos ou seja lotes que ficaram muito tempo na fila e foram descartados