universidade de são paulo escola de engenharia de são carlos
- Universidade Federal de São Carlos -
description
Transcript of - Universidade Federal de São Carlos -
Pesquisa OperacionalAplicada
Prof. Morábito
Problemas de Corte de Estoque, Cobertura e Programação de Pessoal
- Universidade Federal de São Carlos -
Cláudia S. GuillenKátia Lury MoriokaJoão Francisco Lazarin
São Carlos - 2007
Problema de Corte de Estoque
Problema de Cobertura
• Força de Trabalho x Demanda• Aplicações setor de serviços
1. Nível de Demanda – nº de pessoas necessárias
2. Como é o turno de trabalho ?3. Nº de pessoas a chegar em cada horário
Problema de Programação de PessoalStaff CoveringStaff Covering
Northeast Tollway
• Trabalho 24 horas• Necessidade de operadores para cada
períodoHorário Operadores
00-06 2
06-10 8
10-12 4
12-04 3
04-06 6
06-10 5
10-12 3
•Padrão do Turno
•Variável de decisão:
N° de operadores que devem começar a trabalhar a cada hora
X1 n° de trabalhadores a começar meia noite
...X24 n° de trabalhadores a começar as onze da noite
4 horas 4 horas1 9 horas
OBJETIVOMin x1 + x2 + x3 + ... + x24
RESTRIÇÕES• Nº de trabalhadores para cada horário
•Atenção almoço!!
• x1 + x24 + x23 + x22 + x20 + x19 + x18 + x17 >= 2
• x1 + x24 + x23 + x22 + x20 + x19 + x18 + x17 >= 2• X2 + x1 + x24 + x23 + x21 + x20 + x19 + x18 >= 2...• x24 + x23 + x22 + x21 + x19 + x18 + x17 + x16 >= 3
RESULTADOSHorário Operadores
2 53 0,75 14 0,75 15 0,75 06 0,75 17 0,75 1
10 113 114 215 116 118 1
15,75 16