LuizFritsch / APA-Alg

Análise e Projeto de ALgoritmos AL0338 | Unipampa

Neste trabalho utilizamos um algoritmo guloso aplicado ao problema de Job Sequencing sobre o contexto de freelancer selecionando tarefas como fora apresentado na disciplina anteriormente.

Neste README apresentamos a tecnologia utilizada para executar o código presente no repositório, exemplos de execução e a referência do algoritmo utilizado.

1. Dependências

A linguagem utilizada para elaboração do trabalho é a linguagem Python 3 e abaixo estão listadas algumas depedências:

• matplot
• matplotlib
• numpy
• pyparsing
• scipy
• ushlex

Estas dependencias podem ser instaladas ao executar o seguinte comando:

pip3 install -r requirements.txt

2. Exemplo de execução da avaliação analítica

para executar o experimento voce deve executar o seguinte comando:

python3 alg_lab2.py --seed 1 --nstart 0 --nstop 20000 --nstep 1000

O comando apresentado acima executa o experimento com uma instancia (n) = 20000 de 1000 em 1000 e plota o gráfico

Para executar uma comparação entre a execução em dois computadores, voce deve ter dois txts de resultados nomeados da seguinte maneira:

alg_sort_jobschedule.txt

e

alg_sort_JobSchedule.txt

Voce deve também alterar a escala do grafico no eixo x, na linha 381 do arquivo alg_lab2_copy.py para os seguintes numeros: nstart, nstop, nstep utilizado na execução.

Para visualizar a ajuda execute:

python3 alg_lab2.py -h

3. Exemplo de execução do algoritmo

para executar com 1000 tarefas, por exemplo voce deve executar o seguinte comando:

python3 jobschedule.py -w 1000

O comando apresentado acima gera um workload de 1000 tarefas (contendo nome, deadline, ponto de função e id) em uma lista de backlog que utilizamos como entrada no algoritmo.

A saída esperada deve ser algo semelhante a apresentada a baixo:

[['Editar Mercadorias', 4, 10, 53], ['Consultar Gerentes', 2, 10, 16], ['Excluir Mercadorias', 3, 10, 49], ['Excluir Administradores', 4, 10, 50], ['Excluir Usuarios', 5, 10, 63], ['Consultar Gerentes', 6, 10, 185]]

Voce poderá visualizar o workload e o resultado nos arquivos workload.txt e resultado.txt

Para visualizar a ajuda execute:

python3 jobschedule.py -h

4. Referências

Para a execução do presente trabalho, utilizamos como fonte o algoritmo disponilizado no site GeeksforGeeks em um artigo que aborda o problema de 'Job Sequencing'.