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