A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Scheduling Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto.

Apresentações semelhantes


Apresentação em tema: "Scheduling Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto."— Transcrição da apresentação:

1 Scheduling Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto

2 Programação de veículos, máquinas e de mão de obra Esta é uma classe de problemas denominados scheduling ou programação/agendamento. Eles surgem na alocação e máquinas e de mão de obra necessária para atender uma dada demanda (estruturado) ou para realizar uma série de atividades como viagens ou tarefas pré-deternimadas (não estruturado). Programação de ônibus Devemos procurar o num. mínimo de ônibus que possa atender às necessidades de transporte que variam de acordo com o período do dia (sazonalidade da demanda). Neste caso o número de veículos pode ser aproximado por constantes em intervalos de 4 horas. Devido à manutenção, os veículos podem circular apenas 8 horas consecutivas. Determinar o número de veículos em funcionamento a cada turno de forma a atender à demanda mínima. Turnos de funcionamento (0-4](4-8](8-12](12-16](16-20](20-24] Ônibus

3 Número mínimo de veículos por horário ao longo do dia Turnos de funcionamento (0-4](4-8](8-12](12-16](16-20](20-24] Ônibus Variáveis de decisão: Função objetivo: Conjunto de restrições:

4 Programação de ônibus Suponha agora que cada veículo pode circular em turnos de 8 ou de 12horas. Se um veículo circular 12 horas, o valor das horas extras pagas ao motorista será de 50% a mais do que o valor das horas normais de trabalho, que são de R$ 1.200,00 por mês. Utilize a lingo para responder à pergunta você recomendaria a utilização de turnos de 12hs?. Turnos de funcionamento (0-4](4-8](8-12](12-16](16-20](20-24] Ônibus Variáveis de decisão: Função objetivo: Conjunto de restrições:

5 Problema de Programação da Tripulação de ônibus urbano Considere uma tabela de horários com duas linhas, e cinco viagens em cada linha. Linha 1Linha 2 V1L1V1L2 V2L1V2L2 V3L1V3L2 V4L1V4L2 V5L1V5L2

6 C1C2C3C4C5C6C7C8C9C10C11C12C13C14C15C16C17C18 V1L X11 V2L X21 V3L X31 V4L V5L =1 V1L V2L V3L V4L V5L X181 B1B2B3B4B5B6B7B8B9B10B11B12B13B14B15B16B17B18 Linha 1Linha 2 V1L1V1L2 V2L1V2L2 V3L1V3L2 V4L1V4L2 V5L1V5L2 Xj = 1 se jornada j fizer parte da solução e 0 cc; Cj = custo da jornada j em termos de horas extras; Min = Soma (i em jornadas: CjXj), sujeito a Soma(i em jornadas: AijXj) = 1 para todo j = 1, (tot viagem/tarefas)

7 Programação de mão de obra Ex. 4 pag 28 (melhorado) - A demanda mínima de funcionários temporários durante os sete dias da semana, começando na segunda, é de 20, 14, 10, 15, 18, 10, 12. Cada trabalhador é contratado para trabalhar 5 dias consecutivos. Os dias trabalhados no sábado têm um aumento de 50% e no domingo de 100% em relação aos dias úteis. Considerando que a remuneração de um dia útil é de R$ 80,00, determinar um programa ótimo de contratação de trabalhadores temporários. Ex. 4.1 Como ficaria o modelo se os trabalhadores puderem fazer um dia extra com uma remuneração de 75% em relação à remuneração normal, independente do tipo de dia extra trabalhado ser sábado ou domingo?

8 Sequenciamento em máquinas paralelas e iguais Suponha que precisamos realizar 8 tarefas e temos 3 máquinas. Cada tarefa pode ser executada em qulquer ordem e em qualquer máquina, com o memso tempo de processamento. O tempo gasto para realizar cada tarefa é de: Tarefa Tempo de maq Elabore um modelo de PL para minimizar o tempo total para a execução de todas as tarefas.

9 Problema de alocação de aeronaves Uma empresa aérea deseja alocar suas aeronaves nas rotas em que opera. A tabela abaixo mostra os custos das aeronaves nas respectivas rotas. As capacidades de cada aeronave são de k1, k2, …, k5 passageiros. A empresa dispõe de T1, T2, …, T5 aeronaves de cada tipo. Sendo a demanda de passagerios em cada rota de D1, D2 e D3, modelar o problema de alocação das aeronaves com o menor custo possível. Rotas Aeronaves R1R2R3 A A A A A


Carregar ppt "Scheduling Prof. Gustavo Peixoto Silva Departamento de Computação Univ. Federal de Ouro Preto."

Apresentações semelhantes


Anúncios Google