escalonamento de programas de tv a cabo - ime-uspgold/cursos/2009/mac5758/1512/ceciluca… · - os...
TRANSCRIPT
![Page 1: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/1.jpg)
Escalonamento de Programas de TV a CaboCecilia FernandesLucas Cavalcanti
![Page 2: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/2.jpg)
Problema
Montar a grade de programação de um canal (ou diversos canais) de uma emissora de TV a Cabo
![Page 3: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/3.jpg)
Problema
Dados n programas, com duração e estilos diferentes, criar uma grade de programação para vários dias de modo que todos os programas sejam exibidos pelo menos uma vez
![Page 4: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/4.jpg)
Bin-packing
Com a grade de programação começando às 6h e terminando às 0h, colocar os programas na grade de modo que respeite os limites da grade, usando o menor número de dias possível
![Page 5: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/5.jpg)
Público-alvo
Uma família de três pessoas - Um pai- Uma mãe - Uma criança pequena
![Page 6: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/6.jpg)
Pai
-Trabalha durante o dia-Assiste TV à noite-Gosta de esportes e notícias
![Page 7: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/7.jpg)
Mãe
-Não trabalha-De manhã faz trabalho volutário-Assiste programas femininos-Assiste novelas
![Page 8: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/8.jpg)
Filho
-Estuda à tarde-Dorme cedo-Assiste desenhos
![Page 9: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/9.jpg)
Períodos
- Manhã, das 6h às 12h- Tarde, das 12 às 18h- Noite, das 18h às 0h
![Page 10: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/10.jpg)
Restrições
- Os programas infantis devem ser colocados de manhã para o filho poder assistir- Os programas femininos e novelas devem ser espalhados durante a tarde e a noite, com menos prioridade à noite, para que a mãe não monopolize muito a TV- Os programas esportivos e de notícias devem ser colocados à noite, para que o pai tenha o que assistir
![Page 11: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/11.jpg)
Mais Restrições
- Entre dois programas é obrigatório que exista pelo menos um intervalo comercial- Quando houver tempo ocioso em um período, deve-se preencher esse tempo com comerciais, distribuídos igualmente entre os programas- Quando houver um período sem nenhum programa passando, deve-se preencher o período inteiro com programação de vendas.
![Page 12: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/12.jpg)
Heurísticas
Next Fit:- Tenta-se preencher um período de um dia por vez, usando o primeiro programa que cabe no período.
![Page 13: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/13.jpg)
Heurísticas
First Fit:- Tenta-se colocar o programa em um dia. Se não couber tenta-se o próximo dia. Cria um novo dia se necessário
![Page 14: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/14.jpg)
Heurísticas
Best Fit:- Tenta-se colocar o programa no dia em que sobrar o mínimo de tempo ocioso. Se não couber em nenhum dia, cria-se um novo dia.
![Page 15: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/15.jpg)
Heurísticas
Worst Fit:- Tenta-se colocar o programa no dia em que sobrar o máximo de tempo ocioso. Se não couber em nenhum dia, cria-se um novo dia.
![Page 16: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/16.jpg)
Reservas
-Adicionar a possibilidade de alguns programas reservarem um período fixo para passarem obrigatoriamente-É o caso, por exemplo, de horários políticos e pronunciamentos do Presidente da República
Duas soluções:-O programa que estaria passando nesse horário é interrompido e continua após a reserva-Nenhum programa é interrompido. Tenta-se encaixar os programas antes e depois da reserva
![Page 17: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/17.jpg)
Demonstração
![Page 18: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/18.jpg)
![Page 19: Escalonamento de Programas de TV a Cabo - IME-USPgold/cursos/2009/mac5758/1512/CeciLuca… · - Os programas infantis devem ser colocados de manhã para o filho poder assistir - Os](https://reader033.vdocuments.pub/reader033/viewer/2022051608/603bb3a9522a7a37d81971be/html5/thumbnails/19.jpg)
Obrigado!