{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# PRO5765 Modelagem e Simulação de Sistemas de Produção\n", "## Pré-aula 5 - Job Shop Scheduling" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### Utilize o fórum da aula 5 para dúvidas e discussão." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### Nome (número USP)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "(digite aqui seu nome e, entre parêntheses, seu número USP)" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### Exercício" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "Três jobs devem ser processados em três máquinas. A tabela abaixo apresenta os roteiros e os tempos de processamento em cada máquina. Por exemplo, o job 0 deve ser processado primeiro na máquina 0 e depois na máquina 2, com tempos de processamento iguais a 2 e 4, respectivamente. Considerando que todos os jobs estão disponíveis no tempo zero e são processados pela ordem de chegada nas máquinas, determine o instante de conclusão da última operação de cada job. Quando houver empate no critério de chegada, dê prioridade para o job de menor número. Explique a lógica utilizada na resolução do exercício." ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "|job|maq| p |\n", "|:-:|:-:|:-:|\n", "| 0 | 0 | 2 |\n", "| 0 | 2 | 4 |\n", "| 1 | 0 | 1 |\n", "| 1 | 1 | 3 |\n", "| 1 | 2 | 4 |\n", "| 2 | 1 | 3 |\n", "| 2 | 2 | 4 |" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "### Resolução" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Entrega" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "1. Salvar o notebook em formato html\n", "2. Entregar o arquivo html no link pré-aula 5 no e-disciplinas" ] }, { "cell_type": "code", "execution_count": null, "metadata": {}, "outputs": [], "source": [] } ], "metadata": { "kernelspec": { "display_name": "Python 3", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.7.1" } }, "nbformat": 4, "nbformat_minor": 2 }