Como esse problema é chamado na literatura?

Question

Tenho um problema de agendamento, mas em vez de ter uma duração fixa para cada tarefa, temos outro "conceito" que verifica a seguinte propriedade. Digamos que a tarefa A requer 200 horas padrão, então:

i) Pode ser feito em 400 horas se for feito por um funcionário cuja eficiência é de 0,5

ii) Pode ser feito em 100 horas se for feito por dois funcionários, ambos com eficiência total (ou seja, com uma eficiência igual a 1)

Haverá algumas restrições como: a cada hora de processamento da tarefa, a jornada de trabalho dos funcionários não poderia ultrapassar um limite. Por exemplo, se uma tarefa "duração padrão" é de 200 horas, não posso afetar mais de 16 horas de trabalho a cada hora, o que pode corresponder a 16 funcionários regulares a cada hora.

Como chamamos esse problema? Existem jornais que tratam disso?

Answer 1

A configuração em que os tempos de processamento são variáveis ​​dependentes dos recursos alocados, ao invés de constantes, é normalmente chamada de agendamento com tempos de processamento controláveis. Uma boa pesquisa sobre este problema é:

Shabtay, D., & Steiner, G. (2007). Um levantamento de agendamento com tempos de processamento controláveis. Discrete Applied Mathematics, 155 (13), 1643-1666.

que está disponível em:

https://www.sciencedirect.com/science/article/pii/S0166218X0700025X

Answer 2

Como você mencionou, o problema é, alocar os recursos adequados para cada tarefa a ser concluída com base na eficiência dos recursos, soa como um cronograma de projeto com recursos limitados e uma de suas variantes úteis chamada balanceamento de linha de montagem de modelo misto. Se você estiver interessado em usar um MP, pode encontrar uma dúzia de artigos pesquisando no Google, caso contrário, alguns métodos heurísticos úteis podem ser aplicados. Algumas referências úteis são:

• Modelagem e solução de balanceamento de linha de montagem de modelo misto
• Balanceamento da linha de produção por gráficos P
• Pesquisa sobre balanceamento de linha de montagem com base na proficiência do trabalho
• Técnica de balanceamento de linha para otimização de mão de obra e melhoria da produtividade
• ASPROVA: Sistema de Programação de Produção (software comercial)