Skip to content

Script for allocating a set of tasks to a number of available machines respecting a deadline.

Notifications You must be signed in to change notification settings

samuelterra22/Machine-Task-Allocation-Optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

71 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Machine Task Allocation Optimization

Install linux dependencies

sudo apt update
sudo apt install build-essential \
                 software-properties-common \
                 python3-pip \
                 python3-distutils

Create environment and install python dependencies

pip3 install virtualenv
virtualenv venv
source venv/bin/activate
pip install -r requirements.txt

Instance

Um conjunto de n tarefas, cada uma com tempo de processamento p[i] não negativos , i=f, ..., n e número m de máquinas disponíveis e um deadline d.

Solution

Determinar:

  • (i) uma distribuição das tarefas às máquinas, tal que cada tarefa esteja em exatamente uma máquina;

  • (ii) tempos de início s[i], i=1, ..., n, de cada tarefa, tal que tarefas na mesma máquina não tenham sobreposição durante as execuções, e tal que nenhuma tarefa termine depois do deadline.

Goal

Minimizar o tempo de espera total das taredas antes do deadline, ou seja,

Instance format

  • 1ª linha: número de máquinas
  • 2ª linha: número de itens n
  • 3ª linha: due date d
  • i linhas seguintes: tempos de processamento das tarefas

About

Script for allocating a set of tasks to a number of available machines respecting a deadline.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages