Resumos
O problema da programação musical de uma estação FM é aqui estudado como o da especificação de um certo número de seqüências de quatro músicas em uma ordem de classificação dada, como: Música instrumental brasileira; Música vocal brasileira; Música instrumental estrangeira; Música vocal estrangeira. A seleção de seqüências utilizáveis deve levar em conta dois tipos de restrições. O primeiro tipo é objetivo e diz respeito ao tempo utilizado por uma seqüência, que deve estar entre limites mínimo e máximo dados. O segundo tipo é subjetivo e depende das preferências do programador(a), em relação ao tipo de música, ou intérprete, que ele considera "bom" para ser executado antes ou depois de algum outro. O problema pode ser modelado por um grafo no qual cada música corresponde a um vértice, sendo o conjunto de vértices particionado pelas diferentes classes de músicas. Cada seqüência será, então, associada a um caminho no grifo. Um algoritmo destinado a produzir um conjunto de seqüências que atenda às restrições é descrito.
Teoria dos Grafos; Pesquisa Operacional; Otimização
The problem of music programming in a FM-rádio station can be structured as that of producing a certain number of 4-music sequences with a given ordering by given classes, such as Brazilian instrumental music; Brazilian vocal music; Foreign instrumental music; Foreign vocal music. To select suitable sequences, one has to take account of two types of constraints. The first type is an objective one and deals with the time consumed by a sequence, which has to be between given maximum and minimum limits. The second type is subjective and depends on the programmer's preferences in what he/she thinks it is, or not, "good " to play a given type of recording before or after another one. The problem can be modelled by a graph where each music is a vertex, the vertex set being partitioned among the specified classes. Each 4-music sequence will then be associated to a path in the graph. An algorithm is described to find a set of sequences according to the given constraints.
Graph Theory; Operations Reserarch; Optimization
Um sistema para programação de uma estação FM
Márcio Samamede de Oliveira; Paulo Oswaldo Boaventura Netto; Rogério de Campos Teixeira
COPPE/UFRJ, Programa de Engenharia de Produção. Caixa Posta. 68507, Cep 21945 Rio de Janeiro, RJ
RESUMO
O problema da programação musical de uma estação FM é aqui estudado como o da especificação de um certo número de seqüências de quatro músicas em uma ordem de classificação dada, como: Música instrumental brasileira; Música vocal brasileira; Música instrumental estrangeira; Música vocal estrangeira.
A seleção de seqüências utilizáveis deve levar em conta dois tipos de restrições. O primeiro tipo é objetivo e diz respeito ao tempo utilizado por uma seqüência, que deve estar entre limites mínimo e máximo dados. O segundo tipo é subjetivo e depende das preferências do programador(a), em relação ao tipo de música, ou intérprete, que ele considera "bom" para ser executado antes ou depois de algum outro.
O problema pode ser modelado por um grafo no qual cada música corresponde a um vértice, sendo o conjunto de vértices particionado pelas diferentes classes de músicas. Cada seqüência será, então, associada a um caminho no grifo. Um algoritmo destinado a produzir um conjunto de seqüências que atenda às restrições é descrito.
Palavras chave: Teoria dos Grafos, Pesquisa Operacional, Otimização
ABSTRACT
The problem of music programming in a FM-rádio station can be structured as that of producing a certain number of 4-music sequences with a given ordering by given classes, such as Brazilian instrumental music; Brazilian vocal music; Foreign instrumental music; Foreign vocal music.
To select suitable sequences, one has to take account of two types of constraints. The first type is an objective one and deals with the time consumed by a sequence, which has to be between given maximum and minimum limits. The second type is subjective and depends on the programmer's preferences in what he/she thinks it is, or not, "good " to play a given type of recording before or after another one.
The problem can be modelled by a graph where each music is a vertex, the vertex set being partitioned among the specified classes. Each 4-music sequence will then be associated to a path in the graph. An algorithm is described to find a set of sequences according to the given constraints.
Key words: Graph Theory, Operations Reserarch, Optimization
Texto completo disponível apenas em PDF.
Full text available only in PDF format.
- NETTO, P. O. Boaventura: Teoria e Modelos de Grafos, SP., Ed. Edgard Blucher, 1979.
- HILLIER, F. S e LIEBERMAM, G. J.: Introdução à Pesquisa Operacional;Ed. Campus, RJ, 1988.
- HARARY, F.: Graph Theory; Addison-Wesley, 1971.
- BERGE, C.: Graphes et Hypergraphes; Dunodm, 1973.
Datas de Publicação
-
Publicação nesta coleção
06 Jan 2011 -
Data do Fascículo
Jun 1993